115582024-10-26 22:01:41balintPac-Manpython3Időlimit túllépés 18/1003.101s50292 KiB
from itertools import combinations
from copy import copy

def main():
    N = int(input())
    poses = [list(map(int, x)) for x in zip(*[input().strip().split() for _ in range(3)])]


    for from_pos, to_pos in combinations(poses, 2):
        ghost_pos = copy(from_pos)

        x_dir = 1 if to_pos[0] - ghost_pos[0] > 0 else (0 if to_pos[0] - ghost_pos[0] == 0 else -1)
        y_dir = 1 if to_pos[1] - ghost_pos[1] > 0 else (0 if to_pos[1] - ghost_pos[1] == 0 else -1)
        z_dir = 1 if to_pos[2] - ghost_pos[2] > 0 else (0 if to_pos[2] - ghost_pos[2] == 0 else -1)
        while ghost_pos != to_pos:
            if ghost_pos[0] != to_pos[0] and [ghost_pos[0]+x_dir, ghost_pos[1], ghost_pos[2]] in poses:
                ghost_pos[0] += x_dir
            elif ghost_pos[1] != to_pos[1] and [ghost_pos[0], ghost_pos[1]+y_dir, ghost_pos[2]] in poses:
                ghost_pos[1] += y_dir
            elif ghost_pos[2] != to_pos[2] and [ghost_pos[0], ghost_pos[1], ghost_pos[2]+z_dir] in poses:
                ghost_pos[2] += z_dir

            else:
                print("NO")
                return            

    print("YES")

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva19ms3376 KiB
2Elfogadva18ms3364 KiB
3Elfogadva18ms3384 KiB
subtask218/18
4Elfogadva20ms3340 KiB
5Elfogadva18ms3568 KiB
6Elfogadva578ms3392 KiB
7Elfogadva86ms3384 KiB
8Elfogadva65ms3384 KiB
9Elfogadva17ms3384 KiB
10Elfogadva94ms3352 KiB
11Elfogadva75ms3384 KiB
12Elfogadva17ms3400 KiB
13Elfogadva68ms3308 KiB
subtask30/19
14Elfogadva29ms5936 KiB
15Időlimit túllépés3.094s3340 KiB
16Elfogadva79ms5300 KiB
17Időlimit túllépés3.094s5936 KiB
18Időlimit túllépés3.089s5944 KiB
19Időlimit túllépés3.079s5948 KiB
20Elfogadva43ms3496 KiB
21Elfogadva28ms4772 KiB
22Időlimit túllépés3.082s5936 KiB
23Időlimit túllépés3.101s6088 KiB
24Időlimit túllépés3.099s5944 KiB
25Időlimit túllépés3.088s5984 KiB
26Elfogadva54ms3384 KiB
subtask40/24
27Elfogadva187ms37260 KiB
28Időlimit túllépés3.092s3896 KiB
29Időlimit túllépés3.092s38600 KiB
30Időlimit túllépés3.092s39900 KiB
31Időlimit túllépés3.082s39200 KiB
32Időlimit túllépés3.078s39192 KiB
33Időlimit túllépés3.099s3896 KiB
34Időlimit túllépés3.099s39132 KiB
35Időlimit túllépés3.091s39276 KiB
36Időlimit túllépés3.088s40368 KiB
37Időlimit túllépés3.101s39200 KiB
38Időlimit túllépés3.098s39208 KiB
39Időlimit túllépés3.086s3640 KiB
subtask50/22
40Elfogadva192ms37164 KiB
41Időlimit túllépés3.082s3364 KiB
42Időlimit túllépés3.082s13904 KiB
43Időlimit túllépés3.082s38384 KiB
44Időlimit túllépés3.088s38980 KiB
45Időlimit túllépés3.088s38848 KiB
46Elfogadva43ms3580 KiB
47Elfogadva32ms3384 KiB
48Időlimit túllépés3.089s10296 KiB
49Időlimit túllépés3.101s34972 KiB
50Időlimit túllépés3.095s38948 KiB
51Időlimit túllépés3.088s38752 KiB
52Időlimit túllépés3.089s39004 KiB
53Elfogadva243ms3456 KiB
subtask60/17
54Elfogadva225ms49836 KiB
55Időlimit túllépés3.076s49880 KiB
56Időlimit túllépés3.078s49828 KiB
57Elfogadva1.401s50292 KiB
58Időlimit túllépés3.085s49904 KiB
59Időlimit túllépés3.082s50156 KiB
60Időlimit túllépés3.088s49684 KiB
61Időlimit túllépés3.089s49876 KiB
62Időlimit túllépés3.078s49632 KiB
63Időlimit túllépés3.085s49372 KiB
64Időlimit túllépés3.081s49748 KiB
65Időlimit túllépés3.082s49948 KiB
66Időlimit túllépés3.085s30476 KiB