115632024-10-26 22:55:09balintPac-Manpython3Időlimit túllépés 18/1003.099s45516 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
1Elfogadva17ms3140 KiB
2Elfogadva16ms3144 KiB
3Elfogadva16ms3128 KiB
subtask218/18
4Elfogadva17ms3128 KiB
5Elfogadva16ms3080 KiB
6Elfogadva159ms3204 KiB
7Elfogadva46ms3240 KiB
8Elfogadva37ms3212 KiB
9Elfogadva17ms3128 KiB
10Elfogadva45ms3128 KiB
11Elfogadva37ms3212 KiB
12Elfogadva16ms3128 KiB
13Elfogadva41ms3080 KiB
subtask30/19
14Elfogadva26ms5556 KiB
15Elfogadva693ms3192 KiB
16Elfogadva34ms5176 KiB
17Elfogadva37ms5688 KiB
18Időlimit túllépés3.088s5772 KiB
19Időlimit túllépés3.099s5844 KiB
20Elfogadva17ms3172 KiB
21Elfogadva21ms4408 KiB
22Elfogadva245ms5812 KiB
23Időlimit túllépés3.081s5812 KiB
24Időlimit túllépés3.082s5864 KiB
25Elfogadva79ms5808 KiB
26Elfogadva43ms3200 KiB
subtask40/24
27Elfogadva194ms33396 KiB
28Időlimit túllépés3.084s3644 KiB
29Időlimit túllépés3.085s35104 KiB
30Időlimit túllépés3.085s35868 KiB
31Időlimit túllépés3.088s35612 KiB
32Időlimit túllépés3.076s35868 KiB
33Elfogadva1.246s3580 KiB
34Időlimit túllépés3.078s35052 KiB
35Időlimit túllépés3.089s35608 KiB
36Időlimit túllépés3.078s35612 KiB
37Időlimit túllépés3.082s35596 KiB
38Időlimit túllépés3.082s35764 KiB
39Időlimit túllépés3.085s3384 KiB
subtask50/22
40Elfogadva187ms33724 KiB
41Elfogadva846ms3120 KiB
42Elfogadva64ms13276 KiB
43Elfogadva163ms35288 KiB
44Időlimit túllépés3.086s35856 KiB
45Időlimit túllépés3.095s35352 KiB
46Elfogadva17ms3244 KiB
47Elfogadva17ms3128 KiB
48Elfogadva50ms11224 KiB
49Időlimit túllépés3.088s33180 KiB
50Időlimit túllépés3.065s35856 KiB
51Időlimit túllépés3.082s35852 KiB
52Elfogadva2.226s35348 KiB
53Elfogadva43ms3128 KiB
subtask60/17
54Elfogadva229ms45488 KiB
55Időlimit túllépés3.082s45516 KiB
56Elfogadva197ms45236 KiB
57Elfogadva196ms44980 KiB
58Időlimit túllépés3.079s44488 KiB
59Időlimit túllépés3.079s44492 KiB
60Elfogadva372ms45516 KiB
61Elfogadva214ms45512 KiB
62Elfogadva214ms44984 KiB
63Időlimit túllépés3.088s44780 KiB
64Időlimit túllépés3.084s44904 KiB
65Időlimit túllépés3.084s44540 KiB
66Időlimit túllépés3.084s26424 KiB