164612025-05-02 10:20:56szilKutyák és macskákcpp17Részben helyes 86.3/100815ms852 KiB
#include "KutyakMacskak.h"
#include <bits/stdc++.h>

using namespace std;

std::vector<int> find_order(int N, int M) {
    swap(N, M);
    int best = 1;
    for (int i = 2; i <= N; i++) {
        if (ask(1, best, i) == best) best = i;
    }
    int ptr = 1, kutya = -1;
    for (int i = 1; i <= M; i++) {
        for (; ptr <= N; ptr++) {
            if (ptr == best) continue;
            if (ask(i, ptr, best) == ptr) {
                break;
            }
        }
        if (ptr > N) {
            kutya = i;
            break;
        }
    }
    vector<int> ord(N);
    iota(ord.begin(), ord.end(), 1);
    stable_sort(ord.begin(), ord.end(), [&](int a, int b){
        return ask(kutya, a, b) == a;
    });

    return ord;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva802ms648 KiB
subtask26/6
3Elfogadva669ms404 KiB
4Elfogadva744ms316 KiB
5Elfogadva689ms564 KiB
6Elfogadva773ms400 KiB
7Elfogadva759ms408 KiB
subtask37/7
8Elfogadva2ms564 KiB
9Elfogadva2ms512 KiB
10Elfogadva2ms568 KiB
11Elfogadva2ms316 KiB
12Elfogadva2ms316 KiB
13Elfogadva23ms316 KiB
14Elfogadva35ms320 KiB
subtask410/10
15Elfogadva8ms508 KiB
16Elfogadva8ms316 KiB
17Elfogadva8ms316 KiB
18Elfogadva8ms316 KiB
19Elfogadva8ms316 KiB
20Elfogadva8ms316 KiB
21Elfogadva8ms512 KiB
22Elfogadva8ms316 KiB
23Elfogadva9ms316 KiB
24Elfogadva8ms316 KiB
25Elfogadva8ms332 KiB
26Elfogadva8ms316 KiB
27Elfogadva8ms500 KiB
28Elfogadva8ms504 KiB
29Elfogadva8ms316 KiB
subtask512/12
30Elfogadva8ms508 KiB
31Elfogadva8ms316 KiB
32Elfogadva8ms316 KiB
33Elfogadva8ms316 KiB
34Elfogadva8ms316 KiB
35Elfogadva8ms316 KiB
36Elfogadva8ms512 KiB
37Elfogadva8ms316 KiB
38Elfogadva9ms316 KiB
39Elfogadva8ms316 KiB
40Elfogadva8ms332 KiB
41Elfogadva8ms316 KiB
42Elfogadva8ms500 KiB
43Elfogadva8ms504 KiB
44Elfogadva8ms316 KiB
45Elfogadva43ms316 KiB
46Elfogadva39ms316 KiB
47Elfogadva37ms508 KiB
48Elfogadva43ms316 KiB
49Elfogadva43ms320 KiB
50Elfogadva37ms316 KiB
51Elfogadva43ms316 KiB
52Elfogadva43ms316 KiB
53Elfogadva39ms512 KiB
54Elfogadva43ms316 KiB
55Elfogadva45ms316 KiB
56Elfogadva37ms316 KiB
57Elfogadva43ms508 KiB
58Elfogadva39ms316 KiB
59Elfogadva43ms316 KiB
subtask651.3/65
60Elfogadva1ms316 KiB
61Elfogadva754ms580 KiB
62Elfogadva669ms404 KiB
63Elfogadva744ms316 KiB
64Elfogadva689ms564 KiB
65Elfogadva773ms400 KiB
66Elfogadva759ms408 KiB
67Elfogadva2ms564 KiB
68Elfogadva2ms512 KiB
69Elfogadva2ms568 KiB
70Elfogadva2ms316 KiB
71Elfogadva2ms316 KiB
72Elfogadva23ms316 KiB
73Elfogadva35ms320 KiB
74Elfogadva8ms508 KiB
75Elfogadva8ms316 KiB
76Elfogadva8ms316 KiB
77Elfogadva8ms316 KiB
78Elfogadva8ms316 KiB
79Elfogadva8ms316 KiB
80Elfogadva8ms512 KiB
81Elfogadva8ms316 KiB
82Elfogadva9ms316 KiB
83Elfogadva8ms316 KiB
84Elfogadva8ms332 KiB
85Elfogadva8ms316 KiB
86Elfogadva8ms500 KiB
87Elfogadva8ms504 KiB
88Elfogadva8ms316 KiB
89Elfogadva43ms316 KiB
90Elfogadva39ms316 KiB
91Elfogadva37ms508 KiB
92Elfogadva43ms316 KiB
93Elfogadva43ms320 KiB
94Elfogadva37ms316 KiB
95Elfogadva43ms316 KiB
96Elfogadva43ms316 KiB
97Elfogadva39ms512 KiB
98Elfogadva43ms316 KiB
99Elfogadva45ms316 KiB
100Elfogadva37ms316 KiB
101Elfogadva43ms508 KiB
102Elfogadva39ms316 KiB
103Elfogadva43ms316 KiB
104Részben helyes746ms568 KiB
105Részben helyes742ms576 KiB
106Részben helyes720ms548 KiB
107Részben helyes739ms564 KiB
108Részben helyes727ms404 KiB
109Részben helyes763ms412 KiB
110Részben helyes740ms400 KiB
111Elfogadva795ms564 KiB
112Elfogadva792ms404 KiB
113Elfogadva723ms404 KiB
114Részben helyes769ms412 KiB
115Részben helyes722ms316 KiB
116Részben helyes725ms748 KiB
117Részben helyes815ms316 KiB
118Részben helyes769ms592 KiB
119Részben helyes797ms564 KiB
120Részben helyes722ms756 KiB
121Részben helyes794ms852 KiB
122Részben helyes716ms756 KiB
123Részben helyes709ms564 KiB
124Részben helyes764ms404 KiB
125Részben helyes716ms748 KiB
126Részben helyes779ms404 KiB
127Részben helyes731ms564 KiB
128Részben helyes717ms564 KiB
129Részben helyes787ms508 KiB
130Részben helyes783ms320 KiB
131Részben helyes736ms564 KiB
132Részben helyes772ms408 KiB