115612024-10-26 22:26:25balintPac-Manpython3Időlimit túllépés 18/1003.101s45540 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)

        directions = [(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):
            moved = False

            for axis in range(3):
                if ghost_pos[axis] != to_pos[axis]:
                    next_pos = ghost_pos[:]
                    next_pos[axis] += directions[axis]
                    if tuple(next_pos) in poses:
                        ghost_pos[axis] += directions[axis]
                        moved = True
                        break

            if not moved: 
                print("NO")
                return 

    print("YES")

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3004 KiB
2Elfogadva17ms3128 KiB
3Elfogadva17ms3120 KiB
subtask218/18
4Elfogadva17ms3128 KiB
5Elfogadva17ms3136 KiB
6Elfogadva163ms3204 KiB
7Elfogadva46ms3220 KiB
8Elfogadva39ms3024 KiB
9Elfogadva17ms3128 KiB
10Elfogadva46ms3236 KiB
11Elfogadva39ms3088 KiB
12Elfogadva17ms3128 KiB
13Elfogadva41ms2996 KiB
subtask30/19
14Elfogadva27ms5708 KiB
15Elfogadva712ms3252 KiB
16Elfogadva35ms5432 KiB
17Elfogadva35ms5812 KiB
18Időlimit túllépés3.098s5740 KiB
19Időlimit túllépés3.098s5740 KiB
20Elfogadva17ms3180 KiB
21Elfogadva23ms4408 KiB
22Elfogadva250ms5812 KiB
23Időlimit túllépés3.084s5732 KiB
24Időlimit túllépés3.078s5684 KiB
25Elfogadva82ms5856 KiB
26Elfogadva45ms3208 KiB
subtask40/24
27Elfogadva166ms33404 KiB
28Időlimit túllépés3.085s3676 KiB
29Időlimit túllépés3.088s35100 KiB
30Időlimit túllépés3.088s35768 KiB
31Időlimit túllépés3.094s35180 KiB
32Időlimit túllépés3.085s35864 KiB
33Elfogadva1.287s3668 KiB
34Időlimit túllépés3.101s35096 KiB
35Időlimit túllépés3.089s35872 KiB
36Időlimit túllépés3.092s35868 KiB
37Időlimit túllépés3.078s35096 KiB
38Időlimit túllépés3.101s35760 KiB
39Időlimit túllépés3.089s3384 KiB
subtask50/22
40Elfogadva166ms33692 KiB
41Elfogadva870ms3252 KiB
42Elfogadva64ms13272 KiB
43Elfogadva190ms34964 KiB
44Időlimit túllépés3.089s35856 KiB
45Időlimit túllépés3.078s35860 KiB
46Elfogadva17ms3232 KiB
47Elfogadva17ms3244 KiB
48Elfogadva50ms11104 KiB
49Időlimit túllépés3.084s33176 KiB
50Időlimit túllépés3.085s35856 KiB
51Időlimit túllépés3.085s35868 KiB
52Elfogadva2.26s35852 KiB
53Elfogadva45ms3128 KiB
subtask60/17
54Elfogadva228ms44852 KiB
55Időlimit túllépés3.085s45540 KiB
56Elfogadva197ms45260 KiB
57Elfogadva196ms44964 KiB
58Időlimit túllépés3.085s45016 KiB
59Időlimit túllépés3.086s44496 KiB
60Elfogadva381ms45540 KiB
61Elfogadva214ms45284 KiB
62Elfogadva212ms45344 KiB
63Időlimit túllépés3.085s44776 KiB
64Időlimit túllépés3.085s44900 KiB
65Időlimit túllépés3.088s44524 KiB
66Időlimit túllépés3.088s25952 KiB