164602025-05-02 10:20:23szilKutyák és macskákcpp17Részben helyes 77.48/100967ms760 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);
    sort(ord.begin(), ord.end(), [&](int a, int b){
        return ask(kutya, a, b) == a;
    });

    return ord;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms564 KiB
2Elfogadva852ms564 KiB
subtask26/6
3Elfogadva828ms572 KiB
4Elfogadva888ms316 KiB
5Elfogadva822ms316 KiB
6Elfogadva856ms592 KiB
7Elfogadva904ms500 KiB
subtask37/7
8Elfogadva2ms512 KiB
9Elfogadva2ms500 KiB
10Elfogadva2ms316 KiB
11Elfogadva2ms564 KiB
12Elfogadva2ms316 KiB
13Elfogadva26ms316 KiB
14Elfogadva34ms316 KiB
subtask410/10
15Elfogadva12ms316 KiB
16Elfogadva10ms316 KiB
17Elfogadva9ms316 KiB
18Elfogadva10ms512 KiB
19Elfogadva10ms564 KiB
20Elfogadva9ms508 KiB
21Elfogadva9ms316 KiB
22Elfogadva9ms316 KiB
23Elfogadva12ms316 KiB
24Elfogadva9ms316 KiB
25Elfogadva9ms316 KiB
26Elfogadva9ms328 KiB
27Elfogadva9ms500 KiB
28Elfogadva9ms316 KiB
29Elfogadva9ms316 KiB
subtask512/12
30Elfogadva12ms316 KiB
31Elfogadva10ms316 KiB
32Elfogadva9ms316 KiB
33Elfogadva10ms512 KiB
34Elfogadva10ms564 KiB
35Elfogadva9ms508 KiB
36Elfogadva9ms316 KiB
37Elfogadva9ms316 KiB
38Elfogadva12ms316 KiB
39Elfogadva9ms316 KiB
40Elfogadva9ms316 KiB
41Elfogadva9ms328 KiB
42Elfogadva9ms500 KiB
43Elfogadva9ms316 KiB
44Elfogadva9ms316 KiB
45Elfogadva50ms496 KiB
46Elfogadva54ms508 KiB
47Elfogadva46ms316 KiB
48Elfogadva46ms556 KiB
49Elfogadva52ms512 KiB
50Elfogadva46ms316 KiB
51Elfogadva52ms316 KiB
52Elfogadva46ms316 KiB
53Elfogadva48ms316 KiB
54Elfogadva52ms316 KiB
55Elfogadva52ms316 KiB
56Elfogadva52ms316 KiB
57Elfogadva48ms760 KiB
58Elfogadva48ms316 KiB
59Elfogadva50ms328 KiB
subtask642.48/65
60Elfogadva1ms508 KiB
61Elfogadva876ms564 KiB
62Elfogadva828ms572 KiB
63Elfogadva888ms316 KiB
64Elfogadva822ms316 KiB
65Elfogadva856ms592 KiB
66Elfogadva904ms500 KiB
67Elfogadva2ms512 KiB
68Elfogadva2ms500 KiB
69Elfogadva2ms316 KiB
70Elfogadva2ms564 KiB
71Elfogadva2ms316 KiB
72Elfogadva26ms316 KiB
73Elfogadva34ms316 KiB
74Elfogadva12ms316 KiB
75Elfogadva10ms316 KiB
76Elfogadva9ms316 KiB
77Elfogadva10ms512 KiB
78Elfogadva10ms564 KiB
79Elfogadva9ms508 KiB
80Elfogadva9ms316 KiB
81Elfogadva9ms316 KiB
82Elfogadva12ms316 KiB
83Elfogadva9ms316 KiB
84Elfogadva9ms316 KiB
85Elfogadva9ms328 KiB
86Elfogadva9ms500 KiB
87Elfogadva9ms316 KiB
88Elfogadva9ms316 KiB
89Elfogadva50ms496 KiB
90Elfogadva54ms508 KiB
91Elfogadva46ms316 KiB
92Elfogadva46ms556 KiB
93Elfogadva52ms512 KiB
94Elfogadva46ms316 KiB
95Elfogadva52ms316 KiB
96Elfogadva46ms316 KiB
97Elfogadva48ms316 KiB
98Elfogadva52ms316 KiB
99Elfogadva52ms316 KiB
100Elfogadva52ms316 KiB
101Elfogadva48ms760 KiB
102Elfogadva48ms316 KiB
103Elfogadva50ms328 KiB
104Részben helyes885ms564 KiB
105Részben helyes864ms564 KiB
106Részben helyes843ms564 KiB
107Részben helyes876ms404 KiB
108Részben helyes869ms404 KiB
109Részben helyes902ms404 KiB
110Részben helyes898ms316 KiB
111Elfogadva875ms316 KiB
112Elfogadva852ms316 KiB
113Elfogadva874ms316 KiB
114Részben helyes867ms316 KiB
115Részben helyes847ms404 KiB
116Részben helyes874ms500 KiB
117Részben helyes874ms408 KiB
118Részben helyes855ms316 KiB
119Részben helyes967ms400 KiB
120Részben helyes850ms400 KiB
121Részben helyes948ms404 KiB
122Részben helyes842ms572 KiB
123Részben helyes871ms572 KiB
124Részben helyes875ms408 KiB
125Részben helyes894ms544 KiB
126Részben helyes869ms316 KiB
127Részben helyes856ms408 KiB
128Részben helyes882ms320 KiB
129Részben helyes870ms564 KiB
130Részben helyes859ms316 KiB
131Részben helyes861ms648 KiB
132Részben helyes897ms316 KiB