115602024-10-26 22:19:48balintPac-Manpython3Időlimit túllépés 18/1003.101s45404 KiB
from itertools import combinations

def main():
    input()
    poses = {tuple(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 = list(from_pos)

        x_dir = (to_pos[0] > ghost_pos[0]) - (to_pos[0] < ghost_pos[0])
        y_dir = (to_pos[1] > ghost_pos[1]) - (to_pos[1] < ghost_pos[1])
        z_dir = (to_pos[2] > ghost_pos[2]) - (to_pos[2] < ghost_pos[2])

        while ghost_pos != list(to_pos):
            moved = False

            for axis in range(3):
                if ghost_pos[axis] != to_pos[axis]:
                    next_pos = ghost_pos[:]
                    next_pos[axis] += (x_dir if axis == 0 else (y_dir if axis == 1 else z_dir))
                    if tuple(next_pos) in poses:
                        ghost_pos[axis] += (x_dir if axis == 0 else (y_dir if axis == 1 else z_dir))
                        moved = True
                        break

            if not moved: 
                print("NO")
                return 

    print("YES")

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3128 KiB
2Elfogadva16ms3128 KiB
3Elfogadva16ms3128 KiB
subtask218/18
4Elfogadva17ms3248 KiB
5Elfogadva17ms3256 KiB
6Elfogadva171ms3260 KiB
7Elfogadva46ms3260 KiB
8Elfogadva39ms3216 KiB
9Elfogadva17ms3132 KiB
10Elfogadva46ms3128 KiB
11Elfogadva37ms3264 KiB
12Elfogadva17ms3064 KiB
13Elfogadva41ms3128 KiB
subtask30/19
14Elfogadva28ms5688 KiB
15Elfogadva741ms3272 KiB
16Elfogadva37ms5428 KiB
17Elfogadva37ms5820 KiB
18Időlimit túllépés3.081s5812 KiB
19Időlimit túllépés3.099s5896 KiB
20Elfogadva17ms3128 KiB
21Elfogadva23ms4408 KiB
22Elfogadva263ms5812 KiB
23Időlimit túllépés3.085s5912 KiB
24Időlimit túllépés3.085s5912 KiB
25Elfogadva83ms5912 KiB
26Elfogadva46ms3212 KiB
subtask40/24
27Elfogadva185ms33200 KiB
28Időlimit túllépés3.084s3904 KiB
29Időlimit túllépés3.085s34980 KiB
30Időlimit túllépés3.085s35748 KiB
31Időlimit túllépés3.091s35500 KiB
32Időlimit túllépés3.082s35132 KiB
33Elfogadva1.338s3640 KiB
34Időlimit túllépés3.085s34724 KiB
35Időlimit túllépés3.092s35328 KiB
36Időlimit túllépés3.082s35184 KiB
37Időlimit túllépés3.084s35496 KiB
38Időlimit túllépés3.086s35340 KiB
39Időlimit túllépés3.078s3404 KiB
subtask50/22
40Elfogadva180ms33844 KiB
41Elfogadva904ms3128 KiB
42Elfogadva57ms13192 KiB
43Elfogadva166ms34832 KiB
44Időlimit túllépés3.088s35884 KiB
45Időlimit túllépés3.088s35856 KiB
46Elfogadva17ms3128 KiB
47Elfogadva17ms3256 KiB
48Elfogadva50ms11324 KiB
49Időlimit túllépés3.086s33320 KiB
50Időlimit túllépés3.092s35880 KiB
51Időlimit túllépés3.088s35884 KiB
52Elfogadva2.354s35868 KiB
53Elfogadva46ms3128 KiB
subtask60/17
54Elfogadva200ms44988 KiB
55Időlimit túllépés3.092s45404 KiB
56Elfogadva228ms45260 KiB
57Elfogadva201ms44580 KiB
58Időlimit túllépés3.101s45276 KiB
59Időlimit túllépés3.101s44676 KiB
60Elfogadva342ms45392 KiB
61Elfogadva188ms45284 KiB
62Elfogadva214ms45272 KiB
63Időlimit túllépés3.078s44940 KiB
64Időlimit túllépés3.091s44972 KiB
65Időlimit túllépés3.088s44564 KiB
66Időlimit túllépés3.088s26528 KiB