115662024-10-27 00:35:01balintPac-Manpypy3Időlimit túllépés 18/1003.108s63284 KiB
from itertools import combinations
import sys
# sys.stdin.read().strip().splitlines()
def main():
    lines = sys.stdin.read().strip().splitlines()

    poses = {tuple(map(int, x)) for x in zip(*[map(int, lines[1].split()), map(int, lines[2].split()), map(int, lines[3].split())])}

    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]))
        # poses_went_throught = []
        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]
                        # poses_went_throught.append(ghost_pos[axis])
                        break

            else:
                sys.stdout.write('NO')
                return 
    sys.stdout.write('YES')

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva41ms19696 KiB
2Elfogadva41ms19660 KiB
3Elfogadva45ms19888 KiB
subtask218/18
4Elfogadva41ms19760 KiB
5Elfogadva45ms19764 KiB
6Elfogadva173ms22920 KiB
7Elfogadva125ms22064 KiB
8Elfogadva109ms22508 KiB
9Elfogadva46ms19692 KiB
10Elfogadva120ms22508 KiB
11Elfogadva137ms22508 KiB
12Elfogadva46ms21224 KiB
13Elfogadva68ms21740 KiB
subtask30/19
14Elfogadva72ms23632 KiB
15Elfogadva456ms22164 KiB
16Elfogadva61ms22900 KiB
17Elfogadva615ms24588 KiB
18Időlimit túllépés3.091s26168 KiB
19Időlimit túllépés3.102s25724 KiB
20Elfogadva70ms21992 KiB
21Elfogadva59ms23020 KiB
22Elfogadva384ms25068 KiB
23Elfogadva2.763s25780 KiB
24Időlimit túllépés3.095s26348 KiB
25Elfogadva165ms24156 KiB
26Elfogadva72ms21740 KiB
subtask40/24
27Elfogadva282ms61932 KiB
28Időlimit túllépés3.088s24252 KiB
29Időlimit túllépés3.092s62312 KiB
30Időlimit túllépés3.092s62320 KiB
31Időlimit túllépés3.098s62428 KiB
32Időlimit túllépés3.096s62420 KiB
33Elfogadva246ms23040 KiB
34Időlimit túllépés3.107s62436 KiB
35Időlimit túllépés3.096s62652 KiB
36Időlimit túllépés3.089s62424 KiB
37Időlimit túllépés3.091s62420 KiB
38Időlimit túllépés3.107s62508 KiB
39Időlimit túllépés3.092s22500 KiB
subtask50/22
40Elfogadva256ms61724 KiB
41Elfogadva541ms22380 KiB
42Elfogadva187ms32548 KiB
43Elfogadva270ms61076 KiB
44Időlimit túllépés3.088s62320 KiB
45Időlimit túllépés3.085s62412 KiB
46Elfogadva70ms22252 KiB
47Elfogadva63ms21740 KiB
48Elfogadva605ms29164 KiB
49Időlimit túllépés3.092s58284 KiB
50Elfogadva1.689s61936 KiB
51Időlimit túllépés3.092s62340 KiB
52Elfogadva1.263s61896 KiB
53Elfogadva104ms21740 KiB
subtask60/17
54Elfogadva268ms62760 KiB
55Időlimit túllépés3.078s63212 KiB
56Elfogadva300ms62768 KiB
57Elfogadva300ms62584 KiB
58Időlimit túllépés3.085s63156 KiB
59Időlimit túllépés3.105s63284 KiB
60Elfogadva533ms62932 KiB
61Elfogadva270ms62844 KiB
62Elfogadva277ms62596 KiB
63Időlimit túllépés3.088s62944 KiB
64Időlimit túllépés3.092s63236 KiB
65Elfogadva1.09s62648 KiB
66Időlimit túllépés3.108s62200 KiB