115592024-10-26 22:11:46balintPac-Manpython3Időlimit túllépés 18/1003.101s45272 KiB
from itertools import combinations

def main():
    N = int(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)

        x_dir = (to_pos[0] > ghost_pos[0]) - (to_pos[0] < ghost_pos[0])
        y_dir = (to_pos[1] > ghost_pos[1]) - (to_pos[1] < ghost_pos[1])
        z_dir = (to_pos[2] > ghost_pos[2]) - (to_pos[2] < ghost_pos[2])
        while ghost_pos != list(to_pos):
            if ghost_pos[0] != to_pos[0] and (ghost_pos[0]+x_dir, ghost_pos[1], ghost_pos[2]) in poses:
                ghost_pos[0] += x_dir
            elif ghost_pos[1] != to_pos[1] and (ghost_pos[0], ghost_pos[1]+y_dir, ghost_pos[2]) in poses:
                ghost_pos[1] += y_dir
            elif ghost_pos[2] != to_pos[2] and (ghost_pos[0], ghost_pos[1], ghost_pos[2]+z_dir) in poses:
                ghost_pos[2] += z_dir

            else:
                print("NO")
                return 

    print("YES")

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms3124 KiB
2Elfogadva17ms3116 KiB
3Elfogadva17ms3128 KiB
subtask218/18
4Elfogadva17ms3096 KiB
5Elfogadva16ms3112 KiB
6Elfogadva97ms3244 KiB
7Elfogadva32ms3240 KiB
8Elfogadva28ms3120 KiB
9Elfogadva17ms3240 KiB
10Elfogadva34ms3264 KiB
11Elfogadva28ms3128 KiB
12Elfogadva16ms3128 KiB
13Elfogadva29ms3128 KiB
subtask30/19
14Elfogadva27ms5720 KiB
15Elfogadva414ms3204 KiB
16Elfogadva29ms5432 KiB
17Elfogadva32ms5816 KiB
18Időlimit túllépés3.085s5812 KiB
19Időlimit túllépés3.099s5912 KiB
20Elfogadva16ms3128 KiB
21Elfogadva20ms4384 KiB
22Elfogadva150ms5812 KiB
23Időlimit túllépés3.029s6144 KiB
24Időlimit túllépés3.085s5912 KiB
25Elfogadva57ms5912 KiB
26Elfogadva30ms3128 KiB
subtask40/24
27Elfogadva171ms33536 KiB
28Időlimit túllépés3.084s3892 KiB
29Időlimit túllépés3.085s34968 KiB
30Időlimit túllépés3.085s35576 KiB
31Időlimit túllépés3.082s35352 KiB
32Időlimit túllépés3.094s35340 KiB
33Elfogadva783ms3640 KiB
34Időlimit túllépés3.101s34812 KiB
35Időlimit túllépés3.088s35352 KiB
36Időlimit túllépés3.089s35352 KiB
37Időlimit túllépés3.088s35100 KiB
38Időlimit túllépés3.101s35348 KiB
39Időlimit túllépés3.085s3384 KiB
subtask50/22
40Elfogadva188ms33820 KiB
41Elfogadva488ms3128 KiB
42Elfogadva64ms13200 KiB
43Elfogadva162ms35280 KiB
44Időlimit túllépés3.091s35856 KiB
45Időlimit túllépés3.088s35856 KiB
46Elfogadva17ms3132 KiB
47Elfogadva17ms3128 KiB
48Elfogadva50ms11104 KiB
49Időlimit túllépés3.089s33320 KiB
50Elfogadva1.838s35856 KiB
51Időlimit túllépés3.075s35900 KiB
52Elfogadva1.358s35852 KiB
53Elfogadva32ms3128 KiB
subtask60/17
54Elfogadva230ms45232 KiB
55Időlimit túllépés3.085s45228 KiB
56Elfogadva230ms45260 KiB
57Elfogadva194ms45140 KiB
58Időlimit túllépés3.085s45272 KiB
59Időlimit túllépés3.091s45260 KiB
60Elfogadva356ms45232 KiB
61Elfogadva216ms45240 KiB
62Elfogadva212ms45272 KiB
63Időlimit túllépés3.085s45040 KiB
64Időlimit túllépés3.089s44908 KiB
65Elfogadva2.203s45156 KiB
66Időlimit túllépés3.101s26304 KiB