115642024-10-26 22:55:43balintPac-Manpypy3Időlimit túllépés 18/1003.108s64200 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
1Elfogadva65ms36552 KiB
2Elfogadva68ms33300 KiB
3Elfogadva65ms37808 KiB
subtask218/18
4Elfogadva46ms19644 KiB
5Elfogadva46ms19644 KiB
6Elfogadva178ms25296 KiB
7Elfogadva122ms24256 KiB
8Elfogadva116ms22540 KiB
9Elfogadva46ms19644 KiB
10Elfogadva114ms22344 KiB
11Elfogadva119ms22600 KiB
12Elfogadva52ms21232 KiB
13Elfogadva70ms21704 KiB
subtask30/19
14Elfogadva59ms23272 KiB
15Elfogadva470ms22624 KiB
16Elfogadva64ms23024 KiB
17Elfogadva566ms24800 KiB
18Időlimit túllépés3.084s26128 KiB
19Időlimit túllépés3.104s26600 KiB
20Elfogadva79ms21992 KiB
21Elfogadva64ms22512 KiB
22Elfogadva377ms24468 KiB
23Elfogadva2.756s25324 KiB
24Időlimit túllépés3.088s25836 KiB
25Elfogadva177ms24824 KiB
26Elfogadva64ms21740 KiB
subtask40/24
27Elfogadva172ms60992 KiB
28Időlimit túllépés3.076s23380 KiB
29Időlimit túllépés3.079s62604 KiB
30Időlimit túllépés3.079s62780 KiB
31Időlimit túllépés3.094s62708 KiB
32Időlimit túllépés3.088s62580 KiB
33Elfogadva243ms22764 KiB
34Időlimit túllépés3.108s62780 KiB
35Időlimit túllépés3.088s62636 KiB
36Időlimit túllépés3.086s62636 KiB
37Időlimit túllépés3.098s62660 KiB
38Időlimit túllépés3.108s62772 KiB
39Időlimit túllépés3.086s22508 KiB
subtask50/22
40Elfogadva199ms61584 KiB
41Elfogadva536ms22692 KiB
42Elfogadva174ms32036 KiB
43Elfogadva190ms60568 KiB
44Időlimit túllépés3.095s62344 KiB
45Időlimit túllépés3.108s62884 KiB
46Elfogadva71ms22116 KiB
47Elfogadva61ms21996 KiB
48Elfogadva597ms28772 KiB
49Időlimit túllépés3.088s56012 KiB
50Elfogadva1.615s62128 KiB
51Időlimit túllépés3.091s62524 KiB
52Elfogadva1.378s62492 KiB
53Elfogadva105ms21744 KiB
subtask60/17
54Elfogadva175ms64200 KiB
55Időlimit túllépés3.092s63536 KiB
56Elfogadva212ms63472 KiB
57Elfogadva215ms63700 KiB
58Időlimit túllépés3.092s63272 KiB
59Időlimit túllépés3.108s63384 KiB
60Elfogadva536ms63668 KiB
61Elfogadva209ms63564 KiB
62Elfogadva214ms63280 KiB
63Időlimit túllépés3.096s63788 KiB
64Időlimit túllépés3.091s63792 KiB
65Elfogadva833ms62768 KiB
66Időlimit túllépés3.107s62060 KiB