110162024-06-04 19:33:48zsomborKutyák és macskákcpp17Részben helyes 77.48/1001.659s632 KiB
#include "KutyakMacskak.h"
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int c, d;

bool r(int a, int b) {
    return ask(d, a, b) == a;
}

vector <int> find_order(int n, int m) {
    c = 1;
    for (int i = 2; i <= m; i++) if (ask(1, c, i) == c) c = i;
    d = 1;
    for (int i = 1; i <= m; i++) {
        if (i == c || ask(d, c, i) == c) continue;
        d++;
        i--;
    }
    vector <int> ans;
    for (int i = 1; i <= m; i++) ans.push_back(i);
    sort(ans.begin(), ans.end(), r);
    return ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms612 KiB
2Elfogadva1.363s508 KiB
subtask26/6
3Elfogadva1.417s620 KiB
4Elfogadva1.391s528 KiB
5Elfogadva1.381s424 KiB
6Elfogadva1.384s440 KiB
7Elfogadva1.314s484 KiB
subtask37/7
8Elfogadva3ms380 KiB
9Elfogadva4ms228 KiB
10Elfogadva3ms256 KiB
11Elfogadva4ms344 KiB
12Elfogadva4ms228 KiB
13Elfogadva41ms256 KiB
14Elfogadva52ms356 KiB
subtask410/10
15Elfogadva17ms584 KiB
16Elfogadva16ms352 KiB
17Elfogadva14ms628 KiB
18Elfogadva14ms528 KiB
19Elfogadva16ms356 KiB
20Elfogadva14ms392 KiB
21Elfogadva14ms384 KiB
22Elfogadva18ms324 KiB
23Elfogadva14ms380 KiB
24Elfogadva16ms288 KiB
25Elfogadva14ms228 KiB
26Elfogadva12ms504 KiB
27Elfogadva17ms356 KiB
28Elfogadva17ms356 KiB
29Elfogadva17ms360 KiB
subtask512/12
30Elfogadva17ms584 KiB
31Elfogadva16ms352 KiB
32Elfogadva14ms628 KiB
33Elfogadva14ms528 KiB
34Elfogadva16ms356 KiB
35Elfogadva14ms392 KiB
36Elfogadva14ms384 KiB
37Elfogadva18ms324 KiB
38Elfogadva14ms380 KiB
39Elfogadva16ms288 KiB
40Elfogadva14ms228 KiB
41Elfogadva12ms504 KiB
42Elfogadva17ms356 KiB
43Elfogadva17ms356 KiB
44Elfogadva17ms360 KiB
45Elfogadva74ms236 KiB
46Elfogadva78ms256 KiB
47Elfogadva75ms356 KiB
48Elfogadva82ms520 KiB
49Elfogadva78ms384 KiB
50Elfogadva74ms544 KiB
51Elfogadva78ms420 KiB
52Elfogadva75ms504 KiB
53Elfogadva79ms356 KiB
54Elfogadva79ms392 KiB
55Elfogadva78ms304 KiB
56Elfogadva79ms356 KiB
57Elfogadva74ms484 KiB
58Elfogadva76ms484 KiB
59Elfogadva81ms420 KiB
subtask642.48/65
60Elfogadva3ms336 KiB
61Elfogadva1.611s416 KiB
62Elfogadva1.417s620 KiB
63Elfogadva1.391s528 KiB
64Elfogadva1.381s424 KiB
65Elfogadva1.384s440 KiB
66Elfogadva1.314s484 KiB
67Elfogadva3ms380 KiB
68Elfogadva4ms228 KiB
69Elfogadva3ms256 KiB
70Elfogadva4ms344 KiB
71Elfogadva4ms228 KiB
72Elfogadva41ms256 KiB
73Elfogadva52ms356 KiB
74Elfogadva17ms584 KiB
75Elfogadva16ms352 KiB
76Elfogadva14ms628 KiB
77Elfogadva14ms528 KiB
78Elfogadva16ms356 KiB
79Elfogadva14ms392 KiB
80Elfogadva14ms384 KiB
81Elfogadva18ms324 KiB
82Elfogadva14ms380 KiB
83Elfogadva16ms288 KiB
84Elfogadva14ms228 KiB
85Elfogadva12ms504 KiB
86Elfogadva17ms356 KiB
87Elfogadva17ms356 KiB
88Elfogadva17ms360 KiB
89Elfogadva74ms236 KiB
90Elfogadva78ms256 KiB
91Elfogadva75ms356 KiB
92Elfogadva82ms520 KiB
93Elfogadva78ms384 KiB
94Elfogadva74ms544 KiB
95Elfogadva78ms420 KiB
96Elfogadva75ms504 KiB
97Elfogadva79ms356 KiB
98Elfogadva79ms392 KiB
99Elfogadva78ms304 KiB
100Elfogadva79ms356 KiB
101Elfogadva74ms484 KiB
102Elfogadva76ms484 KiB
103Elfogadva81ms420 KiB
104Részben helyes1.633s544 KiB
105Részben helyes1.402s420 KiB
106Részben helyes1.511s488 KiB
107Részben helyes1.491s612 KiB
108Részben helyes1.468s436 KiB
109Részben helyes1.46s488 KiB
110Részben helyes1.427s520 KiB
111Elfogadva1.483s484 KiB
112Elfogadva1.475s504 KiB
113Elfogadva1.493s484 KiB
114Részben helyes1.463s420 KiB
115Részben helyes1.483s484 KiB
116Részben helyes1.46s428 KiB
117Részben helyes1.468s524 KiB
118Részben helyes1.455s420 KiB
119Részben helyes1.475s484 KiB
120Részben helyes1.485s484 KiB
121Részben helyes1.455s632 KiB
122Részben helyes1.5s520 KiB
123Részben helyes1.432s632 KiB
124Részben helyes1.659s420 KiB
125Részben helyes1.656s400 KiB
126Részben helyes1.498s620 KiB
127Részben helyes1.472s484 KiB
128Részben helyes1.483s548 KiB
129Részben helyes1.491s484 KiB
130Részben helyes1.46s632 KiB
131Részben helyes1.416s528 KiB
132Részben helyes1.531s504 KiB