# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
529792 | 2022-02-23T16:40:57 Z | Koosha_mv | Meetings (JOI19_meetings) | C++14 | 644 ms | 832 KB |
#include <bits/stdc++.h> using namespace std; #define dbgv(v) cout<<#v<<" = "; f(i,0,v.size()) cout<<v[i]<<" "; cout<<endl #define dbga(a,x,y) cout<<#a<<" = "; f(i,x,y) cout<<a[i]<<" "; cout<<endl #define erorp(x) cout<<#x<<"={"<<(x.F)<<" , "<<x.S<<"}"<<endl #define eror(x) cout<<#x<<'='<<(x)<<endl #define f_(i,a,b) for(int i=a;i>=b;i--) #define f(i,a,b) for(int i=a;i<b;i++) #define nb(x) __builtin_popcount(x) #define all(v) v.begin(),v.end() #define bit(n,k) (((n)>>(k))&1) #define Add(x,y) x=(x+y)%mod #define maxm(a,b) a=max(a,b) #define minm(a,b) a=min(a,b) #define lst(x) x[x.size()-1] #define sz(x) int(x.size()) #define mp make_pair #define ll long long #define pb push_back #define S second #define F first #include "meetings.h" void findpath(vector<int> p){ vector<int> res; if(p.size()<2) assert(0); res.pb(p[0]); res.pb(p[1]); f(i,2,p.size()){ int u=p[i]; int l,r; if(Query(u,res[0],res[1])==res[0]){ l=-1,r=0; } else if(Query(u,res[res.size()-1],res[res.size()-2])==res[res.size()-1]){ r=res.size(); } else{ l=0,r=res.size(); while(l+1<r){ int mid=(l+r)>>1; if(Query(u,res[mid],res[mid-1])==res[mid]) l=mid; else r=mid; } } vector<int> pes; f(i,0,res.size()){ if(i==r) pes.pb(u); pes.pb(res[i]); } if(r==res.size()) pes.pb(u); res.clear(); for(auto x : pes) res.pb(x); } f(i,1,res.size()){ Bridge(min(res[i],res[i-1]),max(res[i],res[i-1])); } } void solve(vector<int> vec){ if(vec.size()==1) return ; vector<int> path; vector<pair<int,int>> e; int u=0,v=0; while(u==v) u=rand()%vec.size(),v=rand()%vec.size(); u=vec[u],v=vec[v]; e.pb({u,u}); e.pb({v,v}); for(auto x : vec){ if(x==u || x==v) continue ; e.pb({Query(x,u,v),x}); } sort(all(e)); vec.clear(); f(i,0,e.size()){ vec.pb(e[i].S); if(i==e.size()-1 || e[i].F!=e[i+1].F){ path.pb(e[i].F); solve(vec); vec.clear(); } } findpath(path); } void Solve(int pn){ vector<int> vec(pn); iota(all(vec),0); solve(vec); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 328 KB | Output is correct |
2 | Correct | 0 ms | 328 KB | Output is correct |
3 | Correct | 0 ms | 328 KB | Output is correct |
4 | Correct | 0 ms | 328 KB | Output is correct |
5 | Correct | 0 ms | 328 KB | Output is correct |
6 | Correct | 0 ms | 328 KB | Output is correct |
7 | Correct | 0 ms | 328 KB | Output is correct |
8 | Correct | 0 ms | 328 KB | Output is correct |
9 | Correct | 1 ms | 328 KB | Output is correct |
10 | Correct | 0 ms | 328 KB | Output is correct |
11 | Correct | 1 ms | 328 KB | Output is correct |
12 | Correct | 0 ms | 328 KB | Output is correct |
13 | Correct | 1 ms | 328 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 328 KB | Output is correct |
2 | Correct | 0 ms | 328 KB | Output is correct |
3 | Correct | 0 ms | 328 KB | Output is correct |
4 | Correct | 0 ms | 328 KB | Output is correct |
5 | Correct | 0 ms | 328 KB | Output is correct |
6 | Correct | 0 ms | 328 KB | Output is correct |
7 | Correct | 0 ms | 328 KB | Output is correct |
8 | Correct | 0 ms | 328 KB | Output is correct |
9 | Correct | 1 ms | 328 KB | Output is correct |
10 | Correct | 0 ms | 328 KB | Output is correct |
11 | Correct | 1 ms | 328 KB | Output is correct |
12 | Correct | 0 ms | 328 KB | Output is correct |
13 | Correct | 1 ms | 328 KB | Output is correct |
14 | Correct | 0 ms | 328 KB | Output is correct |
15 | Correct | 0 ms | 328 KB | Output is correct |
16 | Correct | 1 ms | 328 KB | Output is correct |
17 | Correct | 1 ms | 328 KB | Output is correct |
18 | Correct | 1 ms | 328 KB | Output is correct |
19 | Correct | 1 ms | 328 KB | Output is correct |
20 | Correct | 1 ms | 328 KB | Output is correct |
21 | Correct | 1 ms | 328 KB | Output is correct |
22 | Correct | 1 ms | 328 KB | Output is correct |
23 | Correct | 1 ms | 328 KB | Output is correct |
24 | Correct | 1 ms | 328 KB | Output is correct |
25 | Correct | 1 ms | 328 KB | Output is correct |
26 | Correct | 1 ms | 328 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 328 KB | Output is correct |
2 | Correct | 0 ms | 328 KB | Output is correct |
3 | Correct | 0 ms | 328 KB | Output is correct |
4 | Correct | 0 ms | 328 KB | Output is correct |
5 | Correct | 0 ms | 328 KB | Output is correct |
6 | Correct | 0 ms | 328 KB | Output is correct |
7 | Correct | 0 ms | 328 KB | Output is correct |
8 | Correct | 0 ms | 328 KB | Output is correct |
9 | Correct | 1 ms | 328 KB | Output is correct |
10 | Correct | 0 ms | 328 KB | Output is correct |
11 | Correct | 1 ms | 328 KB | Output is correct |
12 | Correct | 0 ms | 328 KB | Output is correct |
13 | Correct | 1 ms | 328 KB | Output is correct |
14 | Correct | 0 ms | 328 KB | Output is correct |
15 | Correct | 0 ms | 328 KB | Output is correct |
16 | Correct | 1 ms | 328 KB | Output is correct |
17 | Correct | 1 ms | 328 KB | Output is correct |
18 | Correct | 1 ms | 328 KB | Output is correct |
19 | Correct | 1 ms | 328 KB | Output is correct |
20 | Correct | 1 ms | 328 KB | Output is correct |
21 | Correct | 1 ms | 328 KB | Output is correct |
22 | Correct | 1 ms | 328 KB | Output is correct |
23 | Correct | 1 ms | 328 KB | Output is correct |
24 | Correct | 1 ms | 328 KB | Output is correct |
25 | Correct | 1 ms | 328 KB | Output is correct |
26 | Correct | 1 ms | 328 KB | Output is correct |
27 | Correct | 5 ms | 328 KB | Output is correct |
28 | Correct | 4 ms | 328 KB | Output is correct |
29 | Correct | 4 ms | 328 KB | Output is correct |
30 | Correct | 4 ms | 328 KB | Output is correct |
31 | Correct | 4 ms | 328 KB | Output is correct |
32 | Correct | 5 ms | 456 KB | Output is correct |
33 | Correct | 8 ms | 328 KB | Output is correct |
34 | Correct | 9 ms | 384 KB | Output is correct |
35 | Correct | 8 ms | 400 KB | Output is correct |
36 | Correct | 4 ms | 328 KB | Output is correct |
37 | Correct | 7 ms | 328 KB | Output is correct |
38 | Correct | 11 ms | 380 KB | Output is correct |
39 | Correct | 6 ms | 328 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 318 ms | 576 KB | Output is correct |
2 | Correct | 374 ms | 524 KB | Output is correct |
3 | Correct | 392 ms | 628 KB | Output is correct |
4 | Correct | 379 ms | 708 KB | Output is correct |
5 | Correct | 292 ms | 576 KB | Output is correct |
6 | Correct | 308 ms | 520 KB | Output is correct |
7 | Correct | 378 ms | 556 KB | Output is correct |
8 | Correct | 382 ms | 560 KB | Output is correct |
9 | Correct | 352 ms | 832 KB | Output is correct |
10 | Correct | 324 ms | 576 KB | Output is correct |
11 | Correct | 496 ms | 688 KB | Output is correct |
12 | Correct | 364 ms | 600 KB | Output is correct |
13 | Correct | 205 ms | 672 KB | Output is correct |
14 | Correct | 309 ms | 576 KB | Output is correct |
15 | Correct | 285 ms | 548 KB | Output is correct |
16 | Correct | 334 ms | 620 KB | Output is correct |
17 | Correct | 342 ms | 636 KB | Output is correct |
18 | Correct | 269 ms | 624 KB | Output is correct |
19 | Correct | 267 ms | 540 KB | Output is correct |
20 | Correct | 346 ms | 584 KB | Output is correct |
21 | Correct | 381 ms | 548 KB | Output is correct |
22 | Correct | 326 ms | 552 KB | Output is correct |
23 | Correct | 297 ms | 672 KB | Output is correct |
24 | Correct | 330 ms | 556 KB | Output is correct |
25 | Correct | 321 ms | 808 KB | Output is correct |
26 | Correct | 365 ms | 588 KB | Output is correct |
27 | Correct | 360 ms | 660 KB | Output is correct |
28 | Correct | 464 ms | 660 KB | Output is correct |
29 | Correct | 341 ms | 796 KB | Output is correct |
30 | Correct | 350 ms | 608 KB | Output is correct |
31 | Correct | 369 ms | 600 KB | Output is correct |
32 | Correct | 644 ms | 764 KB | Output is correct |
33 | Correct | 262 ms | 760 KB | Output is correct |
34 | Correct | 4 ms | 328 KB | Output is correct |
35 | Correct | 3 ms | 328 KB | Output is correct |
36 | Correct | 4 ms | 328 KB | Output is correct |
37 | Correct | 4 ms | 328 KB | Output is correct |
38 | Correct | 4 ms | 328 KB | Output is correct |
39 | Correct | 6 ms | 368 KB | Output is correct |
40 | Correct | 12 ms | 504 KB | Output is correct |
41 | Correct | 9 ms | 396 KB | Output is correct |
42 | Correct | 9 ms | 384 KB | Output is correct |
43 | Correct | 5 ms | 328 KB | Output is correct |
44 | Correct | 7 ms | 328 KB | Output is correct |
45 | Correct | 7 ms | 328 KB | Output is correct |
46 | Correct | 5 ms | 388 KB | Output is correct |
47 | Correct | 1 ms | 328 KB | Output is correct |
48 | Correct | 1 ms | 328 KB | Output is correct |
49 | Correct | 1 ms | 328 KB | Output is correct |
50 | Correct | 1 ms | 328 KB | Output is correct |
51 | Correct | 0 ms | 328 KB | Output is correct |
52 | Correct | 1 ms | 328 KB | Output is correct |
53 | Correct | 1 ms | 328 KB | Output is correct |
54 | Correct | 1 ms | 328 KB | Output is correct |
55 | Correct | 1 ms | 328 KB | Output is correct |
56 | Correct | 1 ms | 328 KB | Output is correct |
57 | Correct | 1 ms | 328 KB | Output is correct |
58 | Correct | 1 ms | 328 KB | Output is correct |
59 | Correct | 1 ms | 328 KB | Output is correct |
60 | Correct | 0 ms | 328 KB | Output is correct |
61 | Correct | 0 ms | 328 KB | Output is correct |
62 | Correct | 0 ms | 328 KB | Output is correct |
63 | Correct | 0 ms | 328 KB | Output is correct |
64 | Correct | 0 ms | 328 KB | Output is correct |
65 | Correct | 0 ms | 328 KB | Output is correct |
66 | Correct | 0 ms | 328 KB | Output is correct |
67 | Correct | 1 ms | 328 KB | Output is correct |
68 | Correct | 0 ms | 328 KB | Output is correct |
69 | Correct | 0 ms | 328 KB | Output is correct |
70 | Correct | 0 ms | 328 KB | Output is correct |
71 | Correct | 0 ms | 328 KB | Output is correct |
72 | Correct | 0 ms | 328 KB | Output is correct |