115622024-10-26 22:48:35balintPac-Manpython3Időlimit túllépés 18/1003.101s45528 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)

        dirs = ((to_pos[0] > ghost_pos[0]) - (to_pos[0] < ghost_pos[0]),
                (to_pos[1] > ghost_pos[1]) - (to_pos[1] < ghost_pos[1]),
                (to_pos[2] > ghost_pos[2]) - (to_pos[2] < ghost_pos[2]))
        while ghost_pos != list(to_pos):
            for axis in range(3):
                if ghost_pos[axis] != to_pos[axis]:
                    next_pos = ghost_pos[:]
                    next_pos[axis] += dirs[axis]
                    if tuple(next_pos) in poses:
                        ghost_pos[axis] += dirs[axis]
                        break

            else: 
                print("NO")
                return 

    print("YES")

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3124 KiB
2Elfogadva17ms3124 KiB
3Elfogadva16ms3128 KiB
subtask218/18
4Elfogadva17ms3128 KiB
5Elfogadva17ms3136 KiB
6Elfogadva159ms3128 KiB
7Elfogadva45ms3568 KiB
8Elfogadva35ms3212 KiB
9Elfogadva16ms3132 KiB
10Elfogadva45ms3128 KiB
11Elfogadva37ms3128 KiB
12Elfogadva16ms3128 KiB
13Elfogadva39ms3056 KiB
subtask30/19
14Elfogadva27ms5688 KiB
15Elfogadva691ms3120 KiB
16Elfogadva34ms5176 KiB
17Elfogadva35ms5680 KiB
18Időlimit túllépés3.086s5688 KiB
19Időlimit túllépés3.099s5696 KiB
20Elfogadva17ms3020 KiB
21Elfogadva23ms4240 KiB
22Elfogadva252ms5812 KiB
23Időlimit túllépés3.082s5812 KiB
24Időlimit túllépés3.088s5688 KiB
25Elfogadva79ms5688 KiB
26Elfogadva43ms3128 KiB
subtask40/24
27Elfogadva172ms33288 KiB
28Időlimit túllépés3.086s3640 KiB
29Időlimit túllépés3.088s35100 KiB
30Időlimit túllépés3.088s35864 KiB
31Időlimit túllépés3.089s35608 KiB
32Időlimit túllépés3.089s35676 KiB
33Elfogadva1.235s3952 KiB
34Időlimit túllépés3.092s34844 KiB
35Időlimit túllépés3.084s35608 KiB
36Időlimit túllépés3.082s35864 KiB
37Időlimit túllépés3.082s35608 KiB
38Időlimit túllépés3.084s35868 KiB
39Időlimit túllépés3.085s3384 KiB
subtask50/22
40Elfogadva167ms33580 KiB
41Elfogadva850ms3072 KiB
42Elfogadva57ms13284 KiB
43Elfogadva180ms35292 KiB
44Időlimit túllépés3.081s35856 KiB
45Időlimit túllépés3.086s35344 KiB
46Elfogadva16ms3168 KiB
47Elfogadva16ms3076 KiB
48Elfogadva48ms11104 KiB
49Időlimit túllépés3.088s33172 KiB
50Időlimit túllépés3.091s35868 KiB
51Időlimit túllépés3.085s35708 KiB
52Elfogadva2.269s35428 KiB
53Elfogadva45ms3132 KiB
subtask60/17
54Elfogadva231ms45476 KiB
55Időlimit túllépés3.086s45528 KiB
56Elfogadva230ms45208 KiB
57Elfogadva194ms44972 KiB
58Időlimit túllépés3.085s44624 KiB
59Időlimit túllépés3.101s44496 KiB
60Elfogadva386ms45384 KiB
61Elfogadva211ms45512 KiB
62Elfogadva212ms44984 KiB
63Időlimit túllépés3.091s44780 KiB
64Időlimit túllépés3.088s44904 KiB
65Időlimit túllépés3.091s44496 KiB
66Időlimit túllépés3.101s26296 KiB