109872024-05-02 15:36:02mraronKutyák és macskákcpp17Elfogadva 100/1001.128s716 KiB
#include "KutyakMacskak.h"
#include<algorithm>
#include<numeric>
#include<queue>
std::vector<int> find_order(int N, int M) {
    std::vector<int> ms(M); std::iota(ms.begin(), ms.end(), 1);
    std::vector<int> res={ms[0]};
    for(int i=1;i<ms.size();++i) {
        auto it=upper_bound(res.begin(), res.end(), ms[i], [](int x, int y) -> bool {
            return ask(1, x, y)==x;
        });
        res.insert(it, ms[i]);
    }
    int kind=2;
    while(kind<=N) {
        if(ask(kind, res.front(), res.back())==res.back()) {
            break ;
        }
        kind++;
    }
    std::deque<int> ans;
    for(int i=0;i<M;++i) {
        if(res[i]==res.front()) {
            ans.push_front(res[i]);
        }else if(res[i]==res.back()) {
            ans.push_back(res[i]);
        }else {
            if(ask(kind, res[i], res.front())==res[i]) {
                ans.push_back(res[i]);
            }else {
                ans.push_front(res[i]);
            }
        }
    }

    return std::vector<int>(ans.begin(), ans.end());
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms356 KiB
2Elfogadva1.009s532 KiB
subtask26/6
3Elfogadva1.026s440 KiB
4Elfogadva978ms548 KiB
5Elfogadva1.009s532 KiB
6Elfogadva947ms564 KiB
7Elfogadva1.021s536 KiB
subtask37/7
8Elfogadva3ms304 KiB
9Elfogadva3ms504 KiB
10Elfogadva4ms420 KiB
11Elfogadva4ms452 KiB
12Elfogadva3ms228 KiB
13Elfogadva30ms384 KiB
14Elfogadva37ms356 KiB
subtask410/10
15Elfogadva8ms352 KiB
16Elfogadva8ms552 KiB
17Elfogadva8ms364 KiB
18Elfogadva8ms504 KiB
19Elfogadva8ms536 KiB
20Elfogadva8ms412 KiB
21Elfogadva8ms380 KiB
22Elfogadva9ms384 KiB
23Elfogadva10ms384 KiB
24Elfogadva9ms424 KiB
25Elfogadva12ms228 KiB
26Elfogadva10ms384 KiB
27Elfogadva8ms356 KiB
28Elfogadva12ms520 KiB
29Elfogadva14ms484 KiB
subtask512/12
30Elfogadva8ms352 KiB
31Elfogadva8ms552 KiB
32Elfogadva8ms364 KiB
33Elfogadva8ms504 KiB
34Elfogadva8ms536 KiB
35Elfogadva8ms412 KiB
36Elfogadva8ms380 KiB
37Elfogadva9ms384 KiB
38Elfogadva10ms384 KiB
39Elfogadva9ms424 KiB
40Elfogadva12ms228 KiB
41Elfogadva10ms384 KiB
42Elfogadva8ms356 KiB
43Elfogadva12ms520 KiB
44Elfogadva14ms484 KiB
45Elfogadva48ms320 KiB
46Elfogadva46ms400 KiB
47Elfogadva46ms228 KiB
48Elfogadva45ms356 KiB
49Elfogadva46ms356 KiB
50Elfogadva46ms400 KiB
51Elfogadva46ms484 KiB
52Elfogadva48ms300 KiB
53Elfogadva41ms404 KiB
54Elfogadva43ms488 KiB
55Elfogadva37ms356 KiB
56Elfogadva46ms408 KiB
57Elfogadva39ms356 KiB
58Elfogadva56ms512 KiB
59Elfogadva52ms504 KiB
subtask665/65
60Elfogadva3ms356 KiB
61Elfogadva1.128s456 KiB
62Elfogadva1.026s440 KiB
63Elfogadva978ms548 KiB
64Elfogadva1.009s532 KiB
65Elfogadva947ms564 KiB
66Elfogadva1.021s536 KiB
67Elfogadva3ms304 KiB
68Elfogadva3ms504 KiB
69Elfogadva4ms420 KiB
70Elfogadva4ms452 KiB
71Elfogadva3ms228 KiB
72Elfogadva30ms384 KiB
73Elfogadva37ms356 KiB
74Elfogadva8ms352 KiB
75Elfogadva8ms552 KiB
76Elfogadva8ms364 KiB
77Elfogadva8ms504 KiB
78Elfogadva8ms536 KiB
79Elfogadva8ms412 KiB
80Elfogadva8ms380 KiB
81Elfogadva9ms384 KiB
82Elfogadva10ms384 KiB
83Elfogadva9ms424 KiB
84Elfogadva12ms228 KiB
85Elfogadva10ms384 KiB
86Elfogadva8ms356 KiB
87Elfogadva12ms520 KiB
88Elfogadva14ms484 KiB
89Elfogadva48ms320 KiB
90Elfogadva46ms400 KiB
91Elfogadva46ms228 KiB
92Elfogadva45ms356 KiB
93Elfogadva46ms356 KiB
94Elfogadva46ms400 KiB
95Elfogadva46ms484 KiB
96Elfogadva48ms300 KiB
97Elfogadva41ms404 KiB
98Elfogadva43ms488 KiB
99Elfogadva37ms356 KiB
100Elfogadva46ms408 KiB
101Elfogadva39ms356 KiB
102Elfogadva56ms512 KiB
103Elfogadva52ms504 KiB
104Elfogadva981ms716 KiB
105Elfogadva980ms424 KiB
106Elfogadva1.126s632 KiB
107Elfogadva994ms612 KiB
108Elfogadva1.008s616 KiB
109Elfogadva972ms676 KiB
110Elfogadva986ms548 KiB
111Elfogadva1.014s552 KiB
112Elfogadva985ms564 KiB
113Elfogadva978ms552 KiB
114Elfogadva982ms536 KiB
115Elfogadva989ms508 KiB
116Elfogadva1.019s504 KiB
117Elfogadva1.041s440 KiB
118Elfogadva1.046s436 KiB
119Elfogadva1.014s484 KiB
120Elfogadva1.042s532 KiB
121Elfogadva987ms576 KiB
122Elfogadva1.001s484 KiB
123Elfogadva976ms684 KiB
124Elfogadva981ms584 KiB
125Elfogadva968ms544 KiB
126Elfogadva1.054s632 KiB
127Elfogadva1.036s664 KiB
128Elfogadva1.042s576 KiB
129Elfogadva1.011s540 KiB
130Elfogadva1.031s684 KiB
131Elfogadva939ms576 KiB
132Elfogadva986ms676 KiB