# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1026186 | 2024-07-17T16:55:46 Z | Vanio | Segments (IZhO18_segments) | C++17 | 1868 ms | 16364 KB |
#pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC optimize("avx2") #include<bits/stdc++.h> using namespace std; struct segment{ int l,r; }; segment seg[200001],tseg[200001]; bool fff(segment p, segment q){ return p.r-p.l>q.r-q.l; } struct block{ int mi=INT_MAX,ma=-1; vector<int> vl,vr; }; block b[5001]; struct query{ int qt,id,l,r,k; }; query qs[200001]; int n,segbr,t,nextSegmentId,lastans,bsz=2000,bbr,qbStart=1; vector<int> segmentIds; bool F[200001]; void buildStructure(){ int i=1; segbr=0; vector<int> neww; for(int it : segmentIds){ if(F[it]==0){neww.push_back(it); tseg[i]=seg[it]; ++i;segbr++;} } segmentIds=neww; sort(tseg+1,tseg+1+segbr,fff); //bsz=sqrt(segbr)+1; bbr=segbr/bsz; if(segbr%bsz>0) bbr++; int bindx=0; for(i=1;i<=segbr;++i){ if(i%bsz==1) bindx++; b[bindx].mi=INT_MAX; b[bindx].ma=-1; b[bindx].vl.clear(); b[bindx].vr.clear(); } bindx=0; for(i=1;i<=segbr;++i){ if(i%bsz==1) bindx++; //cout<<bindx<<" "<<seg[i].l<<" "<<seg[i].r<<'\n'; b[bindx].mi=min(b[bindx].mi,tseg[i].r-tseg[i].l+1); b[bindx].ma=max(b[bindx].ma,tseg[i].r-tseg[i].l+1); b[bindx].vl.push_back(tseg[i].l); b[bindx].vr.push_back(tseg[i].r); } for(i=1;i<=bbr;++i){ sort(b[i].vl.begin(),b[i].vl.end()); sort(b[i].vr.begin(),b[i].vr.end()); } } void handleQt1(int k){ nextSegmentId++; qs[k].qt=1; qs[k].id=nextSegmentId; cin>>seg[nextSegmentId].l>>seg[nextSegmentId].r; seg[nextSegmentId].l^=lastans*t; seg[nextSegmentId].r^=lastans*t; if(seg[nextSegmentId].l>seg[nextSegmentId].r) swap(seg[nextSegmentId].l,seg[nextSegmentId].r); segmentIds.push_back(nextSegmentId); } void handleQt2(int k){ qs[k].qt=2; cin>>qs[k].id; F[qs[k].id]=1; } void handleQt3(int ti){ int l,r,k,ans=0,j,i; cin>>l>>r>>k; ans=segbr; l^=lastans*t; r^=lastans*t; if(l>r) swap(l,r); //cout<<"qt3 "<<l<<" "<<r<<" "<<k<<endl; for(i=1;i<=bbr;++i){ if(b[i].mi>=k){ auto it = lower_bound(b[i].vl.begin(),b[i].vl.end(),r-k+2); //cout<<"1 "<<b[i].vl.end()-it<<endl; ans-=b[i].vl.end()-it; auto it2 = upper_bound(b[i].vr.begin(),b[i].vr.end(),l+k-2); //cout<<"1 "<<it2-b[i].vr.begin()<<endl; ans-=it2-b[i].vr.begin(); } else if(b[i].mi<k && k<=b[i].ma){ for(j=(i-1)*bsz+1;j<=i*bsz && j<=segbr;++j){ if(tseg[j].r-tseg[j].l+1<k || tseg[j].l>=r-k+2 || tseg[j].r<=l+k-2){ans--; /*cout<<"2 "<<j<<" "<<seg[j].l<<" "<<seg[j].r<<endl;*/} } } else{ ans-=segbr-bsz*(i-1); //cout<<segbr-bsz*(i-1)<<endl; break; } } int segId; for(i=ti-1;i>=qbStart;--i){ if(qs[i].qt==1){ segId=qs[i].id; if(min(r,seg[segId].r)-max(l,seg[segId].l)+1>=k) ans++; } if(qs[i].qt==2){ segId=qs[i].id; if(min(r,seg[segId].r)-max(l,seg[segId].l)+1>=k) ans--; } } lastans=ans; cout<<ans<<'\n'; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int i,qt,l,r,id,k,f=0,qbsz=2000; cin>>n>>t; //qbsz=sqrt(n); for(i=1;i<=n;++i){ if(i%qbsz==1){ buildStructure(); qbStart=i; //cout<<"new query block "<<i<<" "<<segbr<<endl; } cin>>qt; if(qt==1) handleQt1(i); if(qt==2) handleQt2(i); if(qt==3) handleQt3(i); } return 0; } /* 6 1 1 1 2 1 3 8 1 5 8 1 2 4 1 8 10 3 3 7 2 25 1 1 97 61 1 21 92 1 57 10 1 77 46 1 60 54 1 34 35 1 7 66 1 71 61 1 64 19 1 22 80 1 81 39 1 57 52 1 9 4 1 17 28 1 16 51 1 67 2 1 25 51 1 42 83 1 61 65 1 37 45 3 31 34 2 3 36 37 1 3 44 62 8 3 65 67 3 3 84 92 6 8 8 11 11 16 11 3 6 2 2 */
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 6492 KB | Output is correct |
2 | Correct | 1 ms | 6492 KB | Output is correct |
3 | Correct | 3 ms | 6492 KB | Output is correct |
4 | Correct | 3 ms | 6492 KB | Output is correct |
5 | Correct | 4 ms | 6724 KB | Output is correct |
6 | Correct | 4 ms | 6492 KB | Output is correct |
7 | Correct | 4 ms | 6492 KB | Output is correct |
8 | Correct | 4 ms | 6492 KB | Output is correct |
9 | Correct | 4 ms | 6488 KB | Output is correct |
10 | Correct | 3 ms | 6492 KB | Output is correct |
11 | Correct | 6 ms | 6672 KB | Output is correct |
12 | Correct | 6 ms | 6492 KB | Output is correct |
13 | Correct | 3 ms | 6492 KB | Output is correct |
14 | Correct | 4 ms | 6680 KB | Output is correct |
15 | Correct | 4 ms | 6488 KB | Output is correct |
16 | Correct | 4 ms | 6628 KB | Output is correct |
17 | Correct | 4 ms | 6492 KB | Output is correct |
18 | Correct | 3 ms | 6492 KB | Output is correct |
19 | Correct | 4 ms | 6492 KB | Output is correct |
20 | Correct | 4 ms | 6492 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 458 ms | 7936 KB | Output is correct |
2 | Correct | 468 ms | 7932 KB | Output is correct |
3 | Correct | 467 ms | 7940 KB | Output is correct |
4 | Correct | 485 ms | 8012 KB | Output is correct |
5 | Correct | 420 ms | 8888 KB | Output is correct |
6 | Correct | 404 ms | 8904 KB | Output is correct |
7 | Correct | 461 ms | 7980 KB | Output is correct |
8 | Correct | 455 ms | 7912 KB | Output is correct |
9 | Correct | 454 ms | 8076 KB | Output is correct |
10 | Correct | 314 ms | 7428 KB | Output is correct |
11 | Correct | 376 ms | 7524 KB | Output is correct |
12 | Correct | 483 ms | 8560 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 63 ms | 6740 KB | Output is correct |
2 | Correct | 62 ms | 6636 KB | Output is correct |
3 | Correct | 65 ms | 6704 KB | Output is correct |
4 | Correct | 68 ms | 6676 KB | Output is correct |
5 | Correct | 479 ms | 8608 KB | Output is correct |
6 | Correct | 491 ms | 8208 KB | Output is correct |
7 | Correct | 478 ms | 8520 KB | Output is correct |
8 | Correct | 408 ms | 8896 KB | Output is correct |
9 | Correct | 409 ms | 9016 KB | Output is correct |
10 | Correct | 392 ms | 8264 KB | Output is correct |
11 | Correct | 90 ms | 6744 KB | Output is correct |
12 | Correct | 407 ms | 8768 KB | Output is correct |
13 | Correct | 370 ms | 8128 KB | Output is correct |
14 | Correct | 258 ms | 7392 KB | Output is correct |
15 | Correct | 226 ms | 7312 KB | Output is correct |
16 | Correct | 176 ms | 7004 KB | Output is correct |
17 | Correct | 445 ms | 7968 KB | Output is correct |
18 | Correct | 435 ms | 7976 KB | Output is correct |
19 | Correct | 428 ms | 7956 KB | Output is correct |
20 | Correct | 463 ms | 7980 KB | Output is correct |
21 | Correct | 105 ms | 6744 KB | Output is correct |
22 | Correct | 304 ms | 7588 KB | Output is correct |
23 | Correct | 363 ms | 7884 KB | Output is correct |
24 | Correct | 324 ms | 7688 KB | Output is correct |
25 | Correct | 64 ms | 6736 KB | Output is correct |
26 | Correct | 65 ms | 6716 KB | Output is correct |
27 | Correct | 63 ms | 6728 KB | Output is correct |
28 | Correct | 63 ms | 6736 KB | Output is correct |
29 | Correct | 359 ms | 7976 KB | Output is correct |
30 | Correct | 354 ms | 7972 KB | Output is correct |
31 | Correct | 407 ms | 8952 KB | Output is correct |
32 | Correct | 412 ms | 8220 KB | Output is correct |
33 | Correct | 360 ms | 8148 KB | Output is correct |
34 | Correct | 207 ms | 7312 KB | Output is correct |
35 | Correct | 337 ms | 7900 KB | Output is correct |
36 | Correct | 379 ms | 8168 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 62 ms | 6488 KB | Output is correct |
2 | Correct | 62 ms | 6492 KB | Output is correct |
3 | Correct | 63 ms | 6680 KB | Output is correct |
4 | Correct | 63 ms | 6740 KB | Output is correct |
5 | Correct | 454 ms | 8732 KB | Output is correct |
6 | Correct | 274 ms | 7200 KB | Output is correct |
7 | Correct | 471 ms | 8780 KB | Output is correct |
8 | Correct | 339 ms | 7488 KB | Output is correct |
9 | Correct | 278 ms | 7596 KB | Output is correct |
10 | Correct | 374 ms | 8604 KB | Output is correct |
11 | Correct | 170 ms | 6992 KB | Output is correct |
12 | Correct | 412 ms | 8976 KB | Output is correct |
13 | Correct | 350 ms | 8096 KB | Output is correct |
14 | Correct | 266 ms | 7404 KB | Output is correct |
15 | Correct | 401 ms | 8952 KB | Output is correct |
16 | Correct | 371 ms | 8208 KB | Output is correct |
17 | Correct | 427 ms | 7944 KB | Output is correct |
18 | Correct | 512 ms | 8052 KB | Output is correct |
19 | Correct | 469 ms | 7912 KB | Output is correct |
20 | Correct | 444 ms | 7932 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 6492 KB | Output is correct |
2 | Correct | 1 ms | 6492 KB | Output is correct |
3 | Correct | 3 ms | 6492 KB | Output is correct |
4 | Correct | 3 ms | 6492 KB | Output is correct |
5 | Correct | 4 ms | 6724 KB | Output is correct |
6 | Correct | 4 ms | 6492 KB | Output is correct |
7 | Correct | 4 ms | 6492 KB | Output is correct |
8 | Correct | 4 ms | 6492 KB | Output is correct |
9 | Correct | 4 ms | 6488 KB | Output is correct |
10 | Correct | 3 ms | 6492 KB | Output is correct |
11 | Correct | 6 ms | 6672 KB | Output is correct |
12 | Correct | 6 ms | 6492 KB | Output is correct |
13 | Correct | 3 ms | 6492 KB | Output is correct |
14 | Correct | 4 ms | 6680 KB | Output is correct |
15 | Correct | 4 ms | 6488 KB | Output is correct |
16 | Correct | 4 ms | 6628 KB | Output is correct |
17 | Correct | 4 ms | 6492 KB | Output is correct |
18 | Correct | 3 ms | 6492 KB | Output is correct |
19 | Correct | 4 ms | 6492 KB | Output is correct |
20 | Correct | 4 ms | 6492 KB | Output is correct |
21 | Correct | 458 ms | 7936 KB | Output is correct |
22 | Correct | 468 ms | 7932 KB | Output is correct |
23 | Correct | 467 ms | 7940 KB | Output is correct |
24 | Correct | 485 ms | 8012 KB | Output is correct |
25 | Correct | 420 ms | 8888 KB | Output is correct |
26 | Correct | 404 ms | 8904 KB | Output is correct |
27 | Correct | 461 ms | 7980 KB | Output is correct |
28 | Correct | 455 ms | 7912 KB | Output is correct |
29 | Correct | 454 ms | 8076 KB | Output is correct |
30 | Correct | 314 ms | 7428 KB | Output is correct |
31 | Correct | 376 ms | 7524 KB | Output is correct |
32 | Correct | 483 ms | 8560 KB | Output is correct |
33 | Correct | 62 ms | 6488 KB | Output is correct |
34 | Correct | 62 ms | 6492 KB | Output is correct |
35 | Correct | 63 ms | 6680 KB | Output is correct |
36 | Correct | 63 ms | 6740 KB | Output is correct |
37 | Correct | 454 ms | 8732 KB | Output is correct |
38 | Correct | 274 ms | 7200 KB | Output is correct |
39 | Correct | 471 ms | 8780 KB | Output is correct |
40 | Correct | 339 ms | 7488 KB | Output is correct |
41 | Correct | 278 ms | 7596 KB | Output is correct |
42 | Correct | 374 ms | 8604 KB | Output is correct |
43 | Correct | 170 ms | 6992 KB | Output is correct |
44 | Correct | 412 ms | 8976 KB | Output is correct |
45 | Correct | 350 ms | 8096 KB | Output is correct |
46 | Correct | 266 ms | 7404 KB | Output is correct |
47 | Correct | 401 ms | 8952 KB | Output is correct |
48 | Correct | 371 ms | 8208 KB | Output is correct |
49 | Correct | 427 ms | 7944 KB | Output is correct |
50 | Correct | 512 ms | 8052 KB | Output is correct |
51 | Correct | 469 ms | 7912 KB | Output is correct |
52 | Correct | 444 ms | 7932 KB | Output is correct |
53 | Correct | 72 ms | 6692 KB | Output is correct |
54 | Correct | 65 ms | 6672 KB | Output is correct |
55 | Correct | 64 ms | 6488 KB | Output is correct |
56 | Correct | 64 ms | 6660 KB | Output is correct |
57 | Correct | 420 ms | 7660 KB | Output is correct |
58 | Correct | 266 ms | 7252 KB | Output is correct |
59 | Correct | 479 ms | 8136 KB | Output is correct |
60 | Correct | 229 ms | 7000 KB | Output is correct |
61 | Correct | 389 ms | 8176 KB | Output is correct |
62 | Correct | 413 ms | 8944 KB | Output is correct |
63 | Correct | 419 ms | 9084 KB | Output is correct |
64 | Correct | 408 ms | 8928 KB | Output is correct |
65 | Correct | 218 ms | 7208 KB | Output is correct |
66 | Correct | 187 ms | 6992 KB | Output is correct |
67 | Correct | 406 ms | 8220 KB | Output is correct |
68 | Correct | 357 ms | 7892 KB | Output is correct |
69 | Correct | 467 ms | 7916 KB | Output is correct |
70 | Correct | 471 ms | 8208 KB | Output is correct |
71 | Correct | 467 ms | 7912 KB | Output is correct |
72 | Correct | 473 ms | 8152 KB | Output is correct |
73 | Correct | 241 ms | 7268 KB | Output is correct |
74 | Correct | 356 ms | 7980 KB | Output is correct |
75 | Correct | 403 ms | 8968 KB | Output is correct |
76 | Correct | 401 ms | 9052 KB | Output is correct |
77 | Correct | 72 ms | 6684 KB | Output is correct |
78 | Correct | 70 ms | 6680 KB | Output is correct |
79 | Correct | 66 ms | 6492 KB | Output is correct |
80 | Correct | 64 ms | 6628 KB | Output is correct |
81 | Correct | 349 ms | 7844 KB | Output is correct |
82 | Correct | 244 ms | 7296 KB | Output is correct |
83 | Correct | 165 ms | 6924 KB | Output is correct |
84 | Correct | 356 ms | 7968 KB | Output is correct |
85 | Correct | 395 ms | 8196 KB | Output is correct |
86 | Correct | 409 ms | 8508 KB | Output is correct |
87 | Correct | 305 ms | 7652 KB | Output is correct |
88 | Correct | 184 ms | 6996 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 6492 KB | Output is correct |
2 | Correct | 1 ms | 6492 KB | Output is correct |
3 | Correct | 3 ms | 6492 KB | Output is correct |
4 | Correct | 3 ms | 6492 KB | Output is correct |
5 | Correct | 4 ms | 6724 KB | Output is correct |
6 | Correct | 4 ms | 6492 KB | Output is correct |
7 | Correct | 4 ms | 6492 KB | Output is correct |
8 | Correct | 4 ms | 6492 KB | Output is correct |
9 | Correct | 4 ms | 6488 KB | Output is correct |
10 | Correct | 3 ms | 6492 KB | Output is correct |
11 | Correct | 6 ms | 6672 KB | Output is correct |
12 | Correct | 6 ms | 6492 KB | Output is correct |
13 | Correct | 3 ms | 6492 KB | Output is correct |
14 | Correct | 4 ms | 6680 KB | Output is correct |
15 | Correct | 4 ms | 6488 KB | Output is correct |
16 | Correct | 4 ms | 6628 KB | Output is correct |
17 | Correct | 4 ms | 6492 KB | Output is correct |
18 | Correct | 3 ms | 6492 KB | Output is correct |
19 | Correct | 4 ms | 6492 KB | Output is correct |
20 | Correct | 4 ms | 6492 KB | Output is correct |
21 | Correct | 458 ms | 7936 KB | Output is correct |
22 | Correct | 468 ms | 7932 KB | Output is correct |
23 | Correct | 467 ms | 7940 KB | Output is correct |
24 | Correct | 485 ms | 8012 KB | Output is correct |
25 | Correct | 420 ms | 8888 KB | Output is correct |
26 | Correct | 404 ms | 8904 KB | Output is correct |
27 | Correct | 461 ms | 7980 KB | Output is correct |
28 | Correct | 455 ms | 7912 KB | Output is correct |
29 | Correct | 454 ms | 8076 KB | Output is correct |
30 | Correct | 314 ms | 7428 KB | Output is correct |
31 | Correct | 376 ms | 7524 KB | Output is correct |
32 | Correct | 483 ms | 8560 KB | Output is correct |
33 | Correct | 63 ms | 6740 KB | Output is correct |
34 | Correct | 62 ms | 6636 KB | Output is correct |
35 | Correct | 65 ms | 6704 KB | Output is correct |
36 | Correct | 68 ms | 6676 KB | Output is correct |
37 | Correct | 479 ms | 8608 KB | Output is correct |
38 | Correct | 491 ms | 8208 KB | Output is correct |
39 | Correct | 478 ms | 8520 KB | Output is correct |
40 | Correct | 408 ms | 8896 KB | Output is correct |
41 | Correct | 409 ms | 9016 KB | Output is correct |
42 | Correct | 392 ms | 8264 KB | Output is correct |
43 | Correct | 90 ms | 6744 KB | Output is correct |
44 | Correct | 407 ms | 8768 KB | Output is correct |
45 | Correct | 370 ms | 8128 KB | Output is correct |
46 | Correct | 258 ms | 7392 KB | Output is correct |
47 | Correct | 226 ms | 7312 KB | Output is correct |
48 | Correct | 176 ms | 7004 KB | Output is correct |
49 | Correct | 445 ms | 7968 KB | Output is correct |
50 | Correct | 435 ms | 7976 KB | Output is correct |
51 | Correct | 428 ms | 7956 KB | Output is correct |
52 | Correct | 463 ms | 7980 KB | Output is correct |
53 | Correct | 105 ms | 6744 KB | Output is correct |
54 | Correct | 304 ms | 7588 KB | Output is correct |
55 | Correct | 363 ms | 7884 KB | Output is correct |
56 | Correct | 324 ms | 7688 KB | Output is correct |
57 | Correct | 64 ms | 6736 KB | Output is correct |
58 | Correct | 65 ms | 6716 KB | Output is correct |
59 | Correct | 63 ms | 6728 KB | Output is correct |
60 | Correct | 63 ms | 6736 KB | Output is correct |
61 | Correct | 359 ms | 7976 KB | Output is correct |
62 | Correct | 354 ms | 7972 KB | Output is correct |
63 | Correct | 407 ms | 8952 KB | Output is correct |
64 | Correct | 412 ms | 8220 KB | Output is correct |
65 | Correct | 360 ms | 8148 KB | Output is correct |
66 | Correct | 207 ms | 7312 KB | Output is correct |
67 | Correct | 337 ms | 7900 KB | Output is correct |
68 | Correct | 379 ms | 8168 KB | Output is correct |
69 | Correct | 62 ms | 6488 KB | Output is correct |
70 | Correct | 62 ms | 6492 KB | Output is correct |
71 | Correct | 63 ms | 6680 KB | Output is correct |
72 | Correct | 63 ms | 6740 KB | Output is correct |
73 | Correct | 454 ms | 8732 KB | Output is correct |
74 | Correct | 274 ms | 7200 KB | Output is correct |
75 | Correct | 471 ms | 8780 KB | Output is correct |
76 | Correct | 339 ms | 7488 KB | Output is correct |
77 | Correct | 278 ms | 7596 KB | Output is correct |
78 | Correct | 374 ms | 8604 KB | Output is correct |
79 | Correct | 170 ms | 6992 KB | Output is correct |
80 | Correct | 412 ms | 8976 KB | Output is correct |
81 | Correct | 350 ms | 8096 KB | Output is correct |
82 | Correct | 266 ms | 7404 KB | Output is correct |
83 | Correct | 401 ms | 8952 KB | Output is correct |
84 | Correct | 371 ms | 8208 KB | Output is correct |
85 | Correct | 427 ms | 7944 KB | Output is correct |
86 | Correct | 512 ms | 8052 KB | Output is correct |
87 | Correct | 469 ms | 7912 KB | Output is correct |
88 | Correct | 444 ms | 7932 KB | Output is correct |
89 | Correct | 72 ms | 6692 KB | Output is correct |
90 | Correct | 65 ms | 6672 KB | Output is correct |
91 | Correct | 64 ms | 6488 KB | Output is correct |
92 | Correct | 64 ms | 6660 KB | Output is correct |
93 | Correct | 420 ms | 7660 KB | Output is correct |
94 | Correct | 266 ms | 7252 KB | Output is correct |
95 | Correct | 479 ms | 8136 KB | Output is correct |
96 | Correct | 229 ms | 7000 KB | Output is correct |
97 | Correct | 389 ms | 8176 KB | Output is correct |
98 | Correct | 413 ms | 8944 KB | Output is correct |
99 | Correct | 419 ms | 9084 KB | Output is correct |
100 | Correct | 408 ms | 8928 KB | Output is correct |
101 | Correct | 218 ms | 7208 KB | Output is correct |
102 | Correct | 187 ms | 6992 KB | Output is correct |
103 | Correct | 406 ms | 8220 KB | Output is correct |
104 | Correct | 357 ms | 7892 KB | Output is correct |
105 | Correct | 467 ms | 7916 KB | Output is correct |
106 | Correct | 471 ms | 8208 KB | Output is correct |
107 | Correct | 467 ms | 7912 KB | Output is correct |
108 | Correct | 473 ms | 8152 KB | Output is correct |
109 | Correct | 241 ms | 7268 KB | Output is correct |
110 | Correct | 356 ms | 7980 KB | Output is correct |
111 | Correct | 403 ms | 8968 KB | Output is correct |
112 | Correct | 401 ms | 9052 KB | Output is correct |
113 | Correct | 72 ms | 6684 KB | Output is correct |
114 | Correct | 70 ms | 6680 KB | Output is correct |
115 | Correct | 66 ms | 6492 KB | Output is correct |
116 | Correct | 64 ms | 6628 KB | Output is correct |
117 | Correct | 349 ms | 7844 KB | Output is correct |
118 | Correct | 244 ms | 7296 KB | Output is correct |
119 | Correct | 165 ms | 6924 KB | Output is correct |
120 | Correct | 356 ms | 7968 KB | Output is correct |
121 | Correct | 395 ms | 8196 KB | Output is correct |
122 | Correct | 409 ms | 8508 KB | Output is correct |
123 | Correct | 305 ms | 7652 KB | Output is correct |
124 | Correct | 184 ms | 6996 KB | Output is correct |
125 | Correct | 135 ms | 6916 KB | Output is correct |
126 | Correct | 135 ms | 7000 KB | Output is correct |
127 | Correct | 138 ms | 6996 KB | Output is correct |
128 | Correct | 132 ms | 7004 KB | Output is correct |
129 | Correct | 131 ms | 6740 KB | Output is correct |
130 | Correct | 134 ms | 6992 KB | Output is correct |
131 | Correct | 724 ms | 7924 KB | Output is correct |
132 | Correct | 1623 ms | 9648 KB | Output is correct |
133 | Correct | 1848 ms | 15320 KB | Output is correct |
134 | Correct | 926 ms | 14116 KB | Output is correct |
135 | Correct | 1868 ms | 15928 KB | Output is correct |
136 | Correct | 391 ms | 13740 KB | Output is correct |
137 | Correct | 1623 ms | 16140 KB | Output is correct |
138 | Correct | 1418 ms | 14132 KB | Output is correct |
139 | Correct | 1619 ms | 15396 KB | Output is correct |
140 | Correct | 1647 ms | 15972 KB | Output is correct |
141 | Correct | 1550 ms | 14556 KB | Output is correct |
142 | Correct | 350 ms | 11496 KB | Output is correct |
143 | Correct | 705 ms | 12228 KB | Output is correct |
144 | Correct | 248 ms | 11336 KB | Output is correct |
145 | Correct | 1639 ms | 15688 KB | Output is correct |
146 | Correct | 1084 ms | 13244 KB | Output is correct |
147 | Correct | 802 ms | 12452 KB | Output is correct |
148 | Correct | 718 ms | 12328 KB | Output is correct |
149 | Correct | 1794 ms | 15024 KB | Output is correct |
150 | Correct | 1718 ms | 14920 KB | Output is correct |
151 | Correct | 1686 ms | 14940 KB | Output is correct |
152 | Correct | 1703 ms | 14952 KB | Output is correct |
153 | Correct | 1683 ms | 14940 KB | Output is correct |
154 | Correct | 1716 ms | 14884 KB | Output is correct |
155 | Correct | 494 ms | 11964 KB | Output is correct |
156 | Correct | 795 ms | 12616 KB | Output is correct |
157 | Correct | 1683 ms | 15988 KB | Output is correct |
158 | Correct | 1632 ms | 16120 KB | Output is correct |
159 | Correct | 1466 ms | 14304 KB | Output is correct |
160 | Correct | 1133 ms | 13424 KB | Output is correct |
161 | Correct | 159 ms | 11232 KB | Output is correct |
162 | Correct | 133 ms | 10996 KB | Output is correct |
163 | Correct | 136 ms | 11092 KB | Output is correct |
164 | Correct | 159 ms | 11092 KB | Output is correct |
165 | Correct | 135 ms | 11092 KB | Output is correct |
166 | Correct | 130 ms | 11092 KB | Output is correct |
167 | Correct | 1678 ms | 16364 KB | Output is correct |
168 | Correct | 1640 ms | 16308 KB | Output is correct |
169 | Correct | 1665 ms | 15876 KB | Output is correct |
170 | Correct | 1622 ms | 15740 KB | Output is correct |
171 | Correct | 1468 ms | 14544 KB | Output is correct |
172 | Correct | 1002 ms | 12872 KB | Output is correct |
173 | Correct | 1636 ms | 15908 KB | Output is correct |
174 | Correct | 1052 ms | 13004 KB | Output is correct |
175 | Correct | 1565 ms | 15256 KB | Output is correct |
176 | Correct | 674 ms | 12304 KB | Output is correct |
177 | Correct | 1429 ms | 14232 KB | Output is correct |
178 | Correct | 1427 ms | 13932 KB | Output is correct |