QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#808973 | #1458. Binary Search Algorithm | hicgnliaw | AC ✓ | 152ms | 3868kb | C++14 | 1.3kb | 2024-12-11 10:05:11 | 2024-12-11 10:05:19 |
Judging History
answer
#include<bits/stdc++.h>
#define deb(x) cerr << #x << ':' << x << '\n';
using namespace std;
const int N = 8005;
int sz,ev[N],es,h[N],rl[N],pos[N],n,qr[100],qsz,id[N];
void askctr(){
cout << qsz << ' ';
for(int i = 1;i<=qsz;i++){
cout << qr[i] << ' ';
}
cout << endl;
for(int i = 1,x;i<=qsz;i++){
cin >> x;
pos[x] = i;
}
}
int main(){
pos[0] = N;
cin >> n;
int nt2 = n<<1,x,p,ap;
char op[10];
for(int qi = 1;qi<=nt2;qi++){
cin >> op >> x;
if(op[0]=='a'){
if(es)p = ev[es--];
else p = ++sz;
qsz = 0;
ap = p;
h[ap] = x;
while(ap){
qr[++qsz] = h[ap];
if(h[ap^1])qr[++qsz] = h[ap^1];
ap>>=1;
}
askctr();
while(p!=1&&pos[x]<pos[h[p>>1]]){
rl[p>>1] = p;
h[p] = h[p>>1];
id[h[p]] = p;
p>>=1;
}
h[p] = x;
id[x] = p;
if(p!=1)rl[p>>1] = (pos[x]<pos[h[p^1]]?p:p^1);
}else{
p = ap = id[x];
// deb(id[x]);
qsz = 0;
while(rl[ap]){
h[ap] = h[rl[ap]];
id[h[ap]] = ap;
if(h[ap^1]){
qr[++qsz] = h[ap];
qr[++qsz] = h[ap^1];
}
ap = rl[ap];
}
h[ap] = 0;
ev[++es] = ap;
rl[ap>>1] = (h[ap^1]?ap^1:0);
askctr();
while(ap!=p){
ap>>=1;
rl[ap>>1] = (pos[h[ap]]<pos[h[ap^1]]?ap:ap^1);
}
}
if(h[1])cout << h[1] << endl;
else cout << -1 << endl;
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3656kb
input:
3 add 1 1 add 3 3 1 delete 1 add 2 3 2 delete 3 delete 2
output:
1 1 1 2 3 1 3 0 3 2 2 3 3 0 2 0 -1
result:
ok n=3, OK
Test #2:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
10 add 9 9 add 4 9 4 add 6 9 4 6 delete 9 add 7 7 4 6 delete 4 add 5 7 5 6 add 8 7 5 8 6 add 10 7 10 5 8 6 delete 8 add 3 3 7 10 5 6 add 2 3 7 6 2 delete 6 7 2 delete 10 delete 7 5 2 add 1 3 1 5 2 delete 1 5 2 delete 3 delete 5 delete 2
output:
1 9 9 2 4 9 9 3 6 4 9 9 0 4 3 7 6 4 7 0 7 3 5 6 7 7 4 8 5 6 7 7 5 10 8 5 6 7 7 0 7 5 3 5 10 6 7 3 4 2 6 7 3 3 2 2 7 3 0 3 2 5 2 3 4 1 5 2 3 3 2 5 2 3 0 5 0 2 0 -1
result:
ok n=10, OK
Test #3:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
100 add 81 81 add 96 81 96 add 94 81 94 96 add 32 81 94 32 96 add 35 81 94 32 35 96 add 59 81 94 32 59 add 50 81 50 94 32 59 add 57 81 50 57 32 35 96 add 39 39 81 50 57 32 35 96 add 55 39 81 50 57 35 55 add 23 39 81 50 57 23 35 55 add 40 39 81 50 40 94 59 add 5 39 81 50 40 94 59 5 add 2 39 81 50 40 ...
output:
1 81 81 2 96 81 81 3 94 96 81 81 4 32 96 94 81 81 5 35 96 32 94 81 81 4 59 94 32 81 81 5 50 59 94 32 81 81 6 57 96 35 32 50 81 81 7 39 96 32 35 57 50 81 39 6 55 35 57 81 50 39 39 7 23 55 35 57 81 50 39 39 6 40 59 94 50 81 39 39 7 5 59 40 94 50 81 39 39 6 2 94 40 50 81 39 39 0 39 7 12 ...
result:
ok n=100, OK
Test #4:
score: 0
Accepted
time: 2ms
memory: 3728kb
input:
100 add 71 71 add 75 71 75 add 43 43 71 75 add 69 43 71 69 75 add 55 43 71 69 55 75 add 89 43 71 89 69 add 31 43 71 89 69 31 add 52 43 71 69 55 52 75 add 24 24 43 71 69 55 52 75 add 6 24 43 71 6 69 55 add 9 24 43 71 6 69 55 9 add 62 24 43 71 89 62 31 add 19 24 43 71 89 62 31 19 add 35 24 43 71 35 89...
output:
1 71 71 2 75 71 71 3 43 75 71 43 4 69 75 71 43 43 5 55 75 69 71 43 43 4 89 71 69 43 43 5 31 89 71 69 43 43 6 52 75 55 69 71 43 43 7 24 75 52 55 69 71 43 24 6 6 55 69 43 71 24 24 7 9 55 6 69 43 71 24 24 6 62 89 31 71 43 24 24 7 19 62 89 31 71 43 24 24 6 35 31 89 71 43 24 24 7 38 31 35 8...
result:
ok n=100, OK
Test #5:
score: 0
Accepted
time: 10ms
memory: 3612kb
input:
1000 add 93 93 add 917 93 917 add 921 93 917 921 add 70 93 917 921 70 add 949 93 949 917 921 70 add 777 93 949 777 921 add 237 93 949 777 237 921 add 581 581 93 949 777 917 70 add 461 581 93 949 777 917 70 461 add 319 581 93 949 777 917 319 add 42 581 93 949 777 42 917 319 add 690 581 93 690 777 237...
output:
1 93 93 2 917 93 93 3 921 917 93 93 4 70 917 921 93 93 5 949 70 917 921 93 93 4 777 921 949 93 93 5 237 921 777 949 93 93 6 581 70 917 949 777 93 581 7 461 70 949 917 93 777 581 581 6 319 917 949 93 777 581 581 7 42 319 917 949 93 777 581 581 6 690 921 237 777 93 581 581 7 631 921 777 23...
result:
ok n=1000, OK
Test #6:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
1000 add 589 589 add 844 589 844 add 341 589 341 844 add 362 589 341 844 362 add 955 955 589 341 844 362 add 565 955 589 565 341 add 467 955 589 565 341 467 add 664 955 589 565 844 664 362 add 167 167 955 589 565 844 664 362 add 879 167 955 589 565 844 879 add 934 167 934 955 589 565 844 879 add 757...
output:
1 589 589 2 844 589 589 3 341 844 589 589 4 362 844 341 589 589 5 955 362 844 341 589 955 4 565 341 589 955 955 5 467 341 565 589 955 955 6 664 362 844 589 565 955 955 7 167 362 664 844 589 565 955 167 6 879 844 589 955 565 167 167 7 934 879 844 589 955 565 167 167 6 757 341 467 565 934 1...
result:
ok n=1000, OK
Test #7:
score: 0
Accepted
time: 84ms
memory: 3792kb
input:
8000 add 2497 2497 add 827 827 2497 add 4801 827 4801 2497 add 2709 827 4801 2709 2497 add 4516 827 4801 2709 4516 2497 add 656 827 656 4801 2709 add 4773 4773 827 656 4801 2709 add 1444 4773 827 1444 2709 4516 2497 add 2338 4773 827 1444 2709 4516 2338 2497 add 1254 4773 827 1444 2709 4516 1254 add...
output:
1 2497 2497 2 827 2497 827 3 4801 2497 827 827 4 2709 2497 4801 827 827 5 4516 2497 2709 4801 827 827 4 656 4801 2709 827 827 5 4773 4801 656 2709 827 4773 6 1444 2497 4516 2709 827 4773 4773 7 2338 2497 2709 4516 1444 827 4773 4773 6 1254 4516 2709 1444 827 4773 4773 7 5749 1254 4516 2709...
result:
ok n=8000, OK
Test #8:
score: 0
Accepted
time: 121ms
memory: 3660kb
input:
8000 add 1866 1866 add 5228 5228 1866 add 4496 5228 4496 1866 add 2574 5228 4496 1866 2574 add 1492 5228 4496 1866 2574 1492 add 5427 5228 4496 1866 5427 add 3355 3355 5228 4496 1866 5427 add 5495 3355 5228 1866 5495 2574 1492 add 6421 3355 5228 1866 5495 2574 6421 1492 add 7543 3355 7543 5228 1866 ...
output:
1 1866 1866 2 5228 1866 5228 3 4496 1866 5228 5228 4 2574 1866 4496 5228 5228 5 1492 2574 1866 4496 5228 5228 4 5427 4496 1866 5228 5228 5 3355 5427 4496 1866 5228 3355 6 5495 2574 1492 1866 5228 3355 3355 7 6421 2574 5495 1492 1866 5228 3355 3355 6 7543 1492 5495 1866 5228 3355 3355 7 440...
result:
ok n=8000, OK
Test #9:
score: 0
Accepted
time: 16ms
memory: 3672kb
input:
1000 add 964 964 add 650 964 650 add 967 964 650 967 add 129 964 650 967 129 add 345 964 650 967 129 345 add 454 964 650 967 454 add 614 964 650 967 454 614 add 11 964 650 967 129 345 11 add 963 964 650 967 129 345 11 963 add 357 964 650 967 129 345 357 add 300 964 650 967 129 345 357 300 add 785 96...
output:
1 964 964 2 650 964 964 3 967 650 964 964 4 129 650 967 964 964 5 345 129 650 967 964 964 4 454 967 650 964 964 5 614 454 967 650 964 964 6 11 129 345 650 967 964 964 7 963 11 129 345 650 967 964 964 6 357 345 129 650 967 964 964 7 300 357 345 129 650 967 964 964 6 785 454 614 967 650 964...
result:
ok n=1000, OK
Test #10:
score: 0
Accepted
time: 13ms
memory: 3668kb
input:
1000 add 651 651 add 792 792 651 add 816 792 816 651 add 325 792 816 651 325 add 876 792 816 651 325 876 add 408 792 816 651 408 add 289 792 816 289 651 408 add 746 792 746 816 651 325 876 add 492 792 746 816 651 325 876 492 add 2 792 746 816 651 2 876 add 462 792 746 462 816 651 2 876 add 98 792 74...
output:
1 651 651 2 792 651 792 3 816 651 792 792 4 325 651 816 792 792 5 876 325 651 816 792 792 4 408 816 651 792 792 5 289 408 816 651 792 792 6 746 325 876 651 816 792 792 7 492 325 651 876 746 816 792 792 6 2 876 651 746 816 792 792 7 462 876 2 651 746 816 792 792 6 98 408 289 816 746 792 7...
result:
ok n=1000, OK
Test #11:
score: 0
Accepted
time: 146ms
memory: 3832kb
input:
8000 add 4964 4964 add 650 4964 650 add 6871 4964 650 6871 add 129 4964 650 6871 129 add 3768 4964 650 6871 129 3768 add 1551 4964 650 6871 1551 add 6223 4964 650 6871 1551 6223 add 3875 4964 650 6871 129 3768 3875 add 6536 4964 650 6871 129 3768 3875 6536 add 6438 4964 650 6871 129 3768 6438 add 50...
output:
1 4964 4964 2 650 4964 4964 3 6871 650 4964 4964 4 129 650 6871 4964 4964 5 3768 129 650 6871 4964 4964 4 1551 6871 650 4964 4964 5 6223 1551 6871 650 4964 4964 6 3875 129 3768 650 6871 4964 4964 7 6536 3875 129 3768 650 6871 4964 4964 6 6438 3768 129 650 6871 4964 4964 7 5015 6438 3768 12...
result:
ok n=8000, OK
Test #12:
score: 0
Accepted
time: 124ms
memory: 3720kb
input:
8000 add 3562 3562 add 2628 3562 2628 add 6508 6508 3562 2628 add 1830 6508 3562 2628 1830 add 6995 6508 6995 3562 2628 1830 add 2741 6508 6995 2741 3562 add 3523 6508 6995 2741 3562 3523 add 4497 6508 6995 4497 2741 2628 1830 add 1175 6508 6995 4497 2741 1175 2628 1830 add 5626 6508 6995 4497 2741 ...
output:
1 3562 3562 2 2628 3562 3562 3 6508 2628 3562 6508 4 1830 2628 3562 6508 6508 5 6995 1830 2628 3562 6508 6508 4 2741 3562 6995 6508 6508 5 3523 3562 2741 6995 6508 6508 6 4497 1830 2628 6995 2741 6508 6508 7 1175 1830 4497 2628 6995 2741 6508 6508 6 5626 2628 4497 6995 2741 6508 6508 7 225...
result:
ok n=8000, OK
Test #13:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
10 add 3 3 add 7 3 7 add 10 3 7 10 add 1 3 7 10 1 add 9 3 7 10 1 9 add 5 3 7 10 5 add 4 3 7 10 5 4 add 8 3 7 10 1 9 8 add 6 3 7 10 1 9 8 6 add 2 3 7 10 1 9 2 delete 3 10 1 9 8 delete 7 1 5 delete 10 9 5 8 2 delete 1 5 8 6 2 delete 9 4 8 delete 8 4 6 delete 5 delete 4 delete 6 delete 2
output:
1 3 3 2 7 3 3 3 10 7 3 3 4 1 7 10 3 3 5 9 1 7 10 3 3 4 5 10 7 3 3 5 4 5 10 7 3 3 6 8 1 9 7 10 3 3 7 6 8 1 9 7 10 3 3 6 2 9 1 7 10 3 3 4 1 10 8 9 7 2 5 1 10 4 9 5 2 8 1 4 8 5 6 2 9 2 4 8 5 2 6 4 5 0 4 0 6 0 2 0 -1
result:
ok n=10, OK
Test #14:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
10 add 9 9 add 5 9 5 add 2 9 5 2 add 7 7 9 5 2 add 4 7 9 5 4 2 add 3 3 7 9 2 add 1 3 7 1 9 2 add 6 3 7 9 5 4 6 add 10 3 7 10 9 5 4 6 add 8 3 7 10 9 4 8 delete 9 5 4 delete 7 10 1 delete 5 4 6 delete 4 8 6 delete 3 1 8 delete 2 delete 6 delete 10 delete 1 delete 8
output:
1 9 9 2 5 9 9 3 2 5 9 9 4 7 5 2 9 7 5 4 5 9 2 7 7 4 3 2 9 7 3 5 1 2 7 9 3 3 6 6 5 4 9 7 3 3 7 10 6 5 4 9 7 3 3 6 8 4 9 10 7 3 3 2 5 4 3 2 1 10 3 2 6 4 3 2 8 6 3 2 8 1 10 0 10 0 10 0 1 0 8 0 -1
result:
ok n=10, OK
Test #15:
score: 0
Accepted
time: 17ms
memory: 3608kb
input:
1000 add 964 964 add 650 964 650 add 967 964 650 967 add 129 964 650 967 129 add 345 964 650 967 129 345 add 454 964 650 967 454 add 614 964 650 967 454 614 add 11 964 650 967 129 345 11 add 963 964 650 967 129 345 11 963 add 357 964 650 967 129 345 357 add 300 964 650 967 129 345 357 300 add 785 96...
output:
1 964 964 2 650 964 964 3 967 650 964 964 4 129 650 967 964 964 5 345 129 650 967 964 964 4 454 967 650 964 964 5 614 454 967 650 964 964 6 11 129 345 650 967 964 964 7 963 11 129 345 650 967 964 964 6 357 345 129 650 967 964 964 7 300 357 345 129 650 967 964 964 6 785 454 614 967 650 964...
result:
ok n=1000, OK
Test #16:
score: 0
Accepted
time: 4ms
memory: 3680kb
input:
1000 add 871 871 add 449 449 871 add 644 644 449 871 add 97 97 644 449 871 add 853 853 97 644 449 871 add 496 496 853 97 449 add 418 418 496 853 97 449 add 207 207 418 496 97 644 871 add 401 401 207 418 496 97 644 871 add 519 519 401 207 418 496 644 add 276 276 519 401 207 418 496 644 add 576 576 27...
output:
1 871 871 2 449 871 449 3 644 871 449 644 4 97 871 449 644 97 5 853 871 644 449 97 853 4 496 449 97 853 496 5 418 449 853 97 496 418 6 207 871 644 97 496 418 207 7 401 871 97 644 418 496 207 401 6 519 644 418 207 496 401 519 7 276 644 207 418 401 496 519 276 6 576 449 853 496 519 276 576...
result:
ok n=1000, OK
Test #17:
score: 0
Accepted
time: 3ms
memory: 3736kb
input:
1000 add 35 35 add 747 35 747 add 391 35 391 747 add 770 35 391 770 747 add 707 35 391 770 747 707 add 344 35 391 770 344 add 881 35 391 770 881 344 add 753 35 391 770 747 707 753 add 266 35 391 770 747 707 753 266 add 126 126 35 391 770 747 707 add 11 11 126 35 391 770 747 707 add 705 11 126 391 88...
output:
1 35 35 2 747 35 35 3 391 747 35 35 4 770 747 391 35 35 5 707 747 770 391 35 35 4 344 391 770 35 35 5 881 344 391 770 35 35 6 753 747 707 770 391 35 35 7 266 753 747 707 770 391 35 35 6 126 707 747 770 391 35 126 7 11 707 770 747 35 391 126 11 6 705 344 881 391 126 11 11 7 672 344 705 88...
result:
ok n=1000, OK
Test #18:
score: 0
Accepted
time: 10ms
memory: 3692kb
input:
1000 add 914 914 add 326 326 914 add 650 650 326 914 add 629 650 629 326 914 add 626 650 626 629 326 914 add 416 650 626 416 326 add 785 650 785 626 416 326 add 837 650 785 837 626 629 914 add 300 650 300 785 837 626 629 914 add 700 650 300 785 700 837 629 add 164 650 300 785 700 837 164 629 add 786...
output:
1 914 914 2 326 914 326 3 650 914 326 650 4 629 914 326 650 650 5 626 914 629 326 650 650 4 416 326 626 650 650 5 785 326 416 626 650 650 6 837 914 629 626 785 650 650 7 300 914 626 629 837 785 650 650 6 700 629 837 300 785 650 650 7 164 629 700 837 300 785 650 650 6 786 326 416 785 300 6...
result:
ok n=1000, OK
Test #19:
score: 0
Accepted
time: 6ms
memory: 3616kb
input:
1000 add 129 129 add 786 129 786 add 614 129 614 786 add 967 967 129 614 786 add 454 967 129 454 614 786 add 34 967 129 614 34 add 700 967 129 614 700 34 add 300 967 129 454 614 300 786 add 488 967 129 454 614 300 488 786 add 963 967 129 454 614 963 300 add 79 967 129 454 614 963 300 79 add 743 967 ...
output:
1 129 129 2 786 129 129 3 614 786 129 129 4 967 786 614 129 967 5 454 786 129 614 967 967 4 34 614 129 967 967 5 700 34 614 129 967 967 6 300 786 454 129 614 967 967 7 488 786 300 454 129 614 967 967 6 963 454 300 129 614 967 967 7 79 963 454 300 129 614 967 967 6 743 34 700 614 129 967 ...
result:
ok n=1000, OK
Test #20:
score: 0
Accepted
time: 136ms
memory: 3848kb
input:
8000 add 4964 4964 add 650 4964 650 add 6871 4964 650 6871 add 129 4964 650 6871 129 add 3768 4964 650 6871 129 3768 add 1551 4964 650 6871 1551 add 6223 4964 650 6871 1551 6223 add 3875 4964 650 6871 129 3768 3875 add 6536 4964 650 6871 129 3768 3875 6536 add 6438 4964 650 6871 129 3768 6438 add 50...
output:
1 4964 4964 2 650 4964 4964 3 6871 650 4964 4964 4 129 650 6871 4964 4964 5 3768 129 650 6871 4964 4964 4 1551 6871 650 4964 4964 5 6223 1551 6871 650 4964 4964 6 3875 129 3768 650 6871 4964 4964 7 6536 3875 129 3768 650 6871 4964 4964 6 6438 3768 129 650 6871 4964 4964 7 5015 6438 3768 12...
result:
ok n=8000, OK
Test #21:
score: 0
Accepted
time: 88ms
memory: 3772kb
input:
8000 add 3493 3493 add 5110 5110 3493 add 533 533 5110 3493 add 1700 1700 533 5110 3493 add 4277 4277 1700 533 5110 3493 add 2368 2368 4277 1700 5110 add 4495 4495 2368 4277 1700 5110 add 4305 4305 4495 2368 1700 533 3493 add 6965 6965 4305 4495 2368 1700 533 3493 add 2503 2503 6965 4305 4495 2368 5...
output:
1 3493 3493 2 5110 3493 5110 3 533 3493 5110 533 4 1700 3493 5110 533 1700 5 4277 3493 533 5110 1700 4277 4 2368 5110 1700 4277 2368 5 4495 5110 4277 1700 2368 4495 6 4305 3493 533 1700 2368 4495 4305 7 6965 3493 1700 533 4495 2368 4305 6965 6 2503 533 4495 4305 2368 6965 2503 7 4339 533 4...
result:
ok n=8000, OK
Test #22:
score: 0
Accepted
time: 100ms
memory: 3792kb
input:
8000 add 612 612 add 2743 612 2743 add 7916 612 2743 7916 add 1433 1433 612 2743 7916 add 2140 1433 612 2140 2743 7916 add 840 1433 612 7916 840 add 4289 1433 612 4289 7916 840 add 3912 1433 612 4289 2140 3912 2743 add 6323 1433 612 4289 2140 3912 2743 6323 add 3859 1433 612 4289 3859 2140 3912 add ...
output:
1 612 612 2 2743 612 612 3 7916 2743 612 612 4 1433 2743 7916 612 1433 5 2140 2743 612 7916 1433 1433 4 840 7916 612 1433 1433 5 4289 840 7916 612 1433 1433 6 3912 2743 2140 612 4289 1433 1433 7 6323 2743 3912 2140 612 4289 1433 1433 6 3859 2140 3912 612 4289 1433 1433 7 4368 2140 3859 391...
result:
ok n=8000, OK
Test #23:
score: 0
Accepted
time: 87ms
memory: 3776kb
input:
8000 add 3393 3393 add 5029 5029 3393 add 650 650 5029 3393 add 3599 650 5029 3393 3599 add 5102 650 5102 5029 3393 3599 add 5122 650 5102 5029 5122 add 6641 650 5102 5029 6641 5122 add 475 650 5102 5029 3393 475 3599 add 1323 650 5102 5029 3393 475 3599 1323 add 1821 650 5102 1821 5029 3393 475 add...
output:
1 3393 3393 2 5029 3393 5029 3 650 3393 5029 650 4 3599 3393 5029 650 650 5 5102 3599 3393 5029 650 650 4 5122 5029 5102 650 650 5 6641 5122 5029 5102 650 650 6 475 3599 3393 5102 5029 650 650 7 1323 3599 475 3393 5102 5029 650 650 6 1821 3393 475 5102 5029 650 650 7 3447 3393 1821 475 510...
result:
ok n=8000, OK
Test #24:
score: 0
Accepted
time: 127ms
memory: 3660kb
input:
8000 add 3768 3768 add 878 3768 878 add 5029 3768 5029 878 add 1821 3768 1821 5029 878 add 5001 3768 1821 5029 5001 878 add 1608 3768 1821 5029 1608 add 2691 3768 1821 5029 1608 2691 add 7293 3768 1821 5029 5001 878 7293 add 7275 3768 1821 5029 5001 7275 878 7293 add 6223 3768 6223 1821 5029 5001 72...
output:
1 3768 3768 2 878 3768 3768 3 5029 878 3768 3768 4 1821 878 5029 3768 3768 5 5001 878 1821 5029 3768 3768 4 1608 5029 1821 3768 3768 5 2691 1608 5029 1821 3768 3768 6 7293 878 5001 1821 5029 3768 3768 7 7275 7293 878 5001 1821 5029 3768 3768 6 6223 5001 7275 1821 5029 3768 3768 7 227 5001 ...
result:
ok n=8000, OK
Test #25:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
10 add 3 3 add 7 3 7 add 10 3 7 10 add 1 3 7 10 1 add 9 3 7 10 1 9 add 5 3 7 10 5 add 4 3 7 10 5 4 add 8 3 7 10 1 9 8 add 6 3 7 10 1 9 8 6 add 2 3 7 10 1 9 2 delete 3 10 1 9 8 delete 10 1 5 delete 7 9 5 8 2 delete 9 5 8 6 2 delete 8 5 6 delete 5 4 6 delete 6 4 2 delete 2 delete 1 delete 4
output:
1 3 3 2 7 3 3 3 10 7 3 3 4 1 7 10 3 3 5 9 1 7 10 3 3 4 5 10 7 3 3 5 4 5 10 7 3 3 6 8 1 9 7 10 3 3 7 6 8 1 9 7 10 3 3 6 2 9 1 7 10 3 3 4 1 10 8 9 7 2 5 1 7 4 9 5 2 8 1 4 8 5 6 2 1 2 6 5 1 2 4 6 1 2 2 4 1 0 1 0 4 0 -1
result:
ok n=10, OK
Test #26:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
10 add 10 10 add 8 10 8 add 4 10 4 8 add 3 3 10 4 8 add 6 3 10 4 8 6 add 1 3 10 1 4 add 7 3 7 10 1 4 add 2 3 7 10 8 6 2 add 9 3 7 10 9 8 6 2 add 5 3 7 10 9 5 6 delete 10 7 9 5 8 delete 3 1 9 delete 7 9 4 delete 8 5 2 delete 9 5 4 6 2 delete 6 delete 4 delete 5 delete 1 delete 2
output:
1 10 10 2 8 10 10 3 4 8 10 10 4 3 8 4 10 3 5 6 8 10 4 3 3 4 1 4 10 3 3 5 7 4 1 10 3 3 6 2 8 6 10 7 3 3 7 9 2 8 6 10 7 3 3 6 5 6 9 10 7 3 3 4 9 7 8 5 3 2 1 9 7 2 4 9 1 2 2 5 1 4 5 4 6 2 1 0 1 0 1 0 1 0 2 0 -1
result:
ok n=10, OK
Test #27:
score: 0
Accepted
time: 13ms
memory: 3616kb
input:
1000 add 964 964 add 650 964 650 add 967 964 650 967 add 129 964 650 967 129 add 345 964 650 967 129 345 add 454 964 650 967 454 add 614 964 650 967 454 614 add 11 964 650 967 129 345 11 add 963 964 650 967 129 345 11 963 add 357 964 650 967 129 345 357 add 300 964 650 967 129 345 357 300 add 785 96...
output:
1 964 964 2 650 964 964 3 967 650 964 964 4 129 650 967 964 964 5 345 129 650 967 964 964 4 454 967 650 964 964 5 614 454 967 650 964 964 6 11 129 345 650 967 964 964 7 963 11 129 345 650 967 964 964 6 357 345 129 650 967 964 964 7 300 357 345 129 650 967 964 964 6 785 454 614 967 650 964...
result:
ok n=1000, OK
Test #28:
score: 0
Accepted
time: 28ms
memory: 3664kb
input:
1000 add 871 871 add 449 449 871 add 644 644 449 871 add 97 97 644 449 871 add 853 853 97 644 449 871 add 496 496 853 97 449 add 418 418 496 853 97 449 add 207 207 418 496 97 644 871 add 401 401 207 418 496 97 644 871 add 519 519 401 207 418 496 644 add 276 276 519 401 207 418 496 644 add 576 576 27...
output:
1 871 871 2 449 871 449 3 644 871 449 644 4 97 871 449 644 97 5 853 871 644 449 97 853 4 496 449 97 853 496 5 418 449 853 97 496 418 6 207 871 644 97 496 418 207 7 401 871 97 644 418 496 207 401 6 519 644 418 207 496 401 519 7 276 644 207 418 401 496 519 276 6 576 449 853 496 519 276 576...
result:
ok n=1000, OK
Test #29:
score: 0
Accepted
time: 8ms
memory: 3692kb
input:
1000 add 986 986 add 800 986 800 add 897 986 800 897 add 601 601 986 800 897 add 858 858 601 986 800 897 add 627 858 601 627 897 add 398 858 601 627 398 897 add 124 858 124 601 986 627 800 add 885 858 124 885 601 986 627 800 add 554 858 124 885 554 986 627 add 234 858 124 885 554 986 234 627 add 482...
output:
1 986 986 2 800 986 986 3 897 800 986 986 4 601 800 897 986 601 5 858 800 986 897 601 858 4 627 897 601 858 858 5 398 897 627 601 858 858 6 124 800 986 601 627 858 858 7 885 800 601 986 124 627 858 858 6 554 986 885 124 627 858 858 7 234 986 554 885 124 627 858 858 6 482 897 398 627 124 8...
result:
ok n=1000, OK
Test #30:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
1000 add 101 101 add 442 442 101 add 183 442 101 183 add 373 442 101 373 183 add 837 442 101 837 373 183 add 326 442 101 183 326 add 585 442 101 585 183 326 add 450 442 101 585 450 837 373 add 15 442 101 585 15 450 837 373 add 626 442 101 585 15 837 626 add 914 442 101 585 15 837 626 914 add 786 442...
output:
1 101 101 2 442 101 442 3 183 101 442 442 4 373 101 183 442 442 5 837 373 101 183 442 442 4 326 183 101 442 442 5 585 326 183 101 442 442 6 450 373 837 101 585 442 442 7 15 373 450 837 101 585 442 442 6 626 837 15 101 585 442 442 7 914 626 837 15 101 585 442 442 6 786 326 183 585 101 442 ...
result:
ok n=1000, OK
Test #31:
score: 0
Accepted
time: 13ms
memory: 3616kb
input:
1000 add 79 79 add 442 442 79 add 454 454 442 79 add 520 454 442 79 520 add 101 454 442 79 101 520 add 343 454 442 79 343 add 585 454 442 79 343 585 add 700 454 700 442 79 101 520 add 632 454 700 442 79 101 632 520 add 300 454 300 700 442 79 101 add 878 454 300 700 442 79 101 878 add 64 454 300 442 ...
output:
1 79 79 2 442 79 442 3 454 79 442 454 4 520 79 442 454 454 5 101 520 79 442 454 454 4 343 442 79 454 454 5 585 343 442 79 454 454 6 700 520 101 79 442 454 454 7 632 520 79 101 700 442 454 454 6 300 101 79 700 442 454 454 7 878 101 700 79 300 442 454 454 6 64 343 585 442 300 454 454 7 227...
result:
ok n=1000, OK
Test #32:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
1000 add 964 964 add 871 964 871 add 449 964 449 871 add 644 964 644 449 871 add 97 964 97 644 449 871 add 853 964 853 97 449 add 496 964 496 853 97 449 add 418 964 418 496 97 644 871 add 207 964 207 418 496 97 644 871 add 401 964 401 207 418 496 644 add 519 964 519 401 207 418 496 644 add 276 964 2...
output:
1 964 964 2 871 964 964 3 449 871 964 964 4 644 871 449 964 964 5 97 871 644 449 964 964 4 853 449 97 964 964 5 496 449 853 97 964 964 6 418 871 644 97 496 964 964 7 207 871 97 644 418 496 964 964 6 401 644 418 207 496 964 964 7 519 644 207 418 401 496 964 964 6 276 449 853 496 519 964 9...
result:
ok n=1000, OK
Test #33:
score: 0
Accepted
time: 75ms
memory: 3772kb
input:
8000 add 4964 4964 add 650 4964 650 add 6871 4964 650 6871 add 129 4964 650 6871 129 add 3768 4964 650 6871 129 3768 add 1551 4964 650 6871 1551 add 6223 4964 650 6871 1551 6223 add 3875 4964 650 6871 129 3768 3875 add 6536 4964 650 6871 129 3768 3875 6536 add 6438 4964 650 6871 129 3768 6438 add 50...
output:
1 4964 4964 2 650 4964 4964 3 6871 650 4964 4964 4 129 650 6871 4964 4964 5 3768 129 650 6871 4964 4964 4 1551 6871 650 4964 4964 5 6223 1551 6871 650 4964 4964 6 3875 129 3768 650 6871 4964 4964 7 6536 3875 129 3768 650 6871 4964 4964 6 6438 3768 129 650 6871 4964 4964 7 5015 6438 3768 12...
result:
ok n=8000, OK
Test #34:
score: 0
Accepted
time: 103ms
memory: 3768kb
input:
8000 add 3493 3493 add 5110 5110 3493 add 533 533 5110 3493 add 1700 1700 533 5110 3493 add 4277 4277 1700 533 5110 3493 add 2368 2368 4277 1700 5110 add 4495 4495 2368 4277 1700 5110 add 4305 4305 4495 2368 1700 533 3493 add 6965 6965 4305 4495 2368 1700 533 3493 add 2503 2503 6965 4305 4495 2368 5...
output:
1 3493 3493 2 5110 3493 5110 3 533 3493 5110 533 4 1700 3493 5110 533 1700 5 4277 3493 533 5110 1700 4277 4 2368 5110 1700 4277 2368 5 4495 5110 4277 1700 2368 4495 6 4305 3493 533 1700 2368 4495 4305 7 6965 3493 1700 533 4495 2368 4305 6965 6 2503 533 4495 4305 2368 6965 2503 7 4339 533 4...
result:
ok n=8000, OK
Test #35:
score: 0
Accepted
time: 126ms
memory: 3848kb
input:
8000 add 1338 1338 add 1220 1338 1220 add 2046 1338 2046 1220 add 5158 5158 1338 2046 1220 add 1439 5158 1338 2046 1439 1220 add 412 5158 1338 2046 412 add 5737 5737 5158 1338 2046 412 add 3968 5737 5158 1338 1439 3968 1220 add 703 5737 5158 1338 703 1439 3968 1220 add 2858 5737 5158 2858 1338 703 1...
output:
1 1338 1338 2 1220 1338 1338 3 2046 1220 1338 1338 4 5158 1220 2046 1338 5158 5 1439 1220 1338 2046 5158 5158 4 412 2046 1338 5158 5158 5 5737 412 2046 1338 5158 5737 6 3968 1220 1439 1338 5158 5737 5737 7 703 1220 3968 1439 1338 5158 5737 5737 6 2858 1439 703 1338 5158 5737 5737 7 2783 14...
result:
ok n=8000, OK
Test #36:
score: 0
Accepted
time: 139ms
memory: 3832kb
input:
8000 add 6131 6131 add 4520 6131 4520 add 6799 6131 4520 6799 add 1676 6131 4520 1676 6799 add 1844 6131 4520 1676 1844 6799 add 6912 6131 4520 6912 6799 add 3621 6131 4520 6912 3621 6799 add 4018 4018 6131 4520 6912 1676 1844 add 1178 4018 1178 6131 4520 6912 1676 1844 add 2082 4018 1178 6131 6912 ...
output:
1 6131 6131 2 4520 6131 6131 3 6799 4520 6131 6131 4 1676 4520 6799 6131 6131 5 1844 1676 4520 6799 6131 6131 4 6912 6799 4520 6131 6131 5 3621 6799 6912 4520 6131 6131 6 4018 1676 1844 4520 6912 6131 4018 7 1178 1676 4520 1844 6131 6912 4018 4018 6 2082 1844 6131 1178 6912 4018 4018 7 617...
result:
ok n=8000, OK
Test #37:
score: 0
Accepted
time: 128ms
memory: 3780kb
input:
8000 add 893 893 add 2960 2960 893 add 7459 7459 2960 893 add 111 111 7459 2960 893 add 1185 111 7459 1185 2960 893 add 3327 111 7459 3327 2960 add 5397 5397 111 7459 3327 2960 add 3963 5397 111 7459 1185 893 3963 add 4988 5397 111 7459 1185 893 3963 4988 add 6640 5397 111 7459 6640 1185 893 add 358...
output:
1 893 893 2 2960 893 2960 3 7459 893 2960 7459 4 111 893 2960 7459 111 5 1185 893 7459 2960 111 111 4 3327 2960 7459 111 111 5 5397 2960 3327 7459 111 5397 6 3963 893 1185 7459 111 5397 5397 7 4988 3963 893 1185 7459 111 5397 5397 6 6640 1185 893 7459 111 5397 5397 7 3584 1185 6640 893 745...
result:
ok n=8000, OK
Test #38:
score: 0
Accepted
time: 152ms
memory: 3784kb
input:
8000 add 3768 3768 add 355 3768 355 add 5755 3768 5755 355 add 5029 3768 5029 5755 355 add 5530 3768 5029 5755 5530 355 add 7826 3768 5029 5755 7826 add 6194 3768 5029 5755 6194 7826 add 1821 3768 1821 5029 5755 5530 355 add 1113 3768 1821 5029 5755 5530 355 1113 add 5015 3768 5015 1821 5029 5755 55...
output:
1 3768 3768 2 355 3768 3768 3 5755 355 3768 3768 4 5029 355 5755 3768 3768 5 5530 355 5029 5755 3768 3768 4 7826 5755 5029 3768 3768 5 6194 7826 5755 5029 3768 3768 6 1821 355 5530 5029 5755 3768 3768 7 1113 355 5029 5530 1821 5755 3768 3768 6 5015 5530 5029 1821 5755 3768 3768 7 343 5530 ...
result:
ok n=8000, OK
Test #39:
score: 0
Accepted
time: 91ms
memory: 3688kb
input:
8000 add 3325 3325 add 5911 3325 5911 add 664 3325 5911 664 add 708 3325 5911 708 664 add 3589 3325 5911 3589 708 664 add 3869 3325 3869 5911 664 add 6353 3325 6353 3869 5911 664 add 5408 3325 6353 5408 5911 3589 708 add 2396 3325 6353 5408 5911 3589 708 2396 add 1926 3325 6353 1926 5408 5911 3589 a...
output:
1 3325 3325 2 5911 3325 3325 3 664 5911 3325 3325 4 708 5911 664 3325 3325 5 3589 708 5911 664 3325 3325 4 3869 664 5911 3325 3325 5 6353 664 3869 5911 3325 3325 6 5408 708 3589 5911 6353 3325 3325 7 2396 708 5911 3589 5408 6353 3325 3325 6 1926 3589 5911 5408 6353 3325 3325 7 3822 3589 54...
result:
ok n=8000, OK
Test #40:
score: 0
Accepted
time: 143ms
memory: 3780kb
input:
8000 add 520 520 add 4857 4857 520 add 3380 4857 520 3380 add 5397 4857 520 5397 3380 add 1551 1551 4857 520 5397 3380 add 4675 1551 4857 4675 3380 add 5755 1551 4857 4675 5755 3380 add 2691 1551 4857 4675 520 5397 2691 add 3809 1551 3809 4857 4675 520 5397 2691 add 1608 1551 3809 4857 4675 1608 520...
output:
1 520 520 2 4857 520 4857 3 3380 520 4857 4857 4 5397 520 3380 4857 4857 5 1551 5397 520 3380 4857 1551 4 4675 3380 4857 1551 1551 5 5755 3380 4675 4857 1551 1551 6 2691 5397 520 4857 4675 1551 1551 7 3809 2691 5397 520 4857 4675 1551 1551 6 1608 520 4857 3809 4675 1551 1551 7 4679 520 160...
result:
ok n=8000, OK
Test #41:
score: 0
Accepted
time: 130ms
memory: 3812kb
input:
8000 add 3540 3540 add 6114 6114 3540 add 7095 6114 3540 7095 add 7142 6114 3540 7095 7142 add 4694 6114 3540 7095 4694 7142 add 1040 6114 3540 7095 1040 add 2503 6114 3540 7095 1040 2503 add 5498 6114 3540 7095 4694 7142 5498 add 4061 6114 3540 7095 4061 4694 7142 5498 add 213 6114 3540 7095 4061 2...
output:
1 3540 3540 2 6114 3540 6114 3 7095 3540 6114 6114 4 7142 3540 7095 6114 6114 5 4694 7142 3540 7095 6114 6114 4 1040 7095 3540 6114 6114 5 2503 1040 7095 3540 6114 6114 6 5498 7142 4694 3540 7095 6114 6114 7 4061 5498 7142 4694 3540 7095 6114 6114 6 213 4694 4061 3540 7095 6114 6114 7 300 ...
result:
ok n=8000, OK
Test #42:
score: 0
Accepted
time: 107ms
memory: 3772kb
input:
8000 add 6663 6663 add 7408 7408 6663 add 2088 2088 7408 6663 add 1213 2088 7408 1213 6663 add 3752 3752 2088 7408 1213 6663 add 4898 3752 2088 7408 4898 add 6916 3752 2088 7408 6916 4898 add 3470 3470 3752 2088 7408 1213 6663 add 6588 3470 3752 6588 2088 7408 1213 6663 add 6136 3470 3752 6588 7408 ...
output:
1 6663 6663 2 7408 6663 7408 3 2088 6663 7408 2088 4 1213 6663 7408 2088 2088 5 3752 6663 1213 7408 2088 3752 4 4898 7408 2088 3752 3752 5 6916 4898 7408 2088 3752 3752 6 3470 6663 1213 2088 7408 3752 3470 7 6588 6663 2088 1213 3752 7408 3470 3470 6 6136 1213 6588 3752 7408 3470 3470 7 350...
result:
ok n=8000, OK
Test #43:
score: 0
Accepted
time: 119ms
memory: 3792kb
input:
8000 add 6663 6663 add 2364 6663 2364 add 7626 6663 7626 2364 add 131 131 6663 7626 2364 add 6567 131 6567 6663 7626 2364 add 6812 131 6567 7626 6812 add 4718 131 6567 7626 4718 6812 add 1312 1312 131 6567 6663 7626 2364 add 5091 1312 5091 131 6567 6663 7626 2364 add 4819 4819 1312 5091 131 6663 762...
output:
1 6663 6663 2 2364 6663 6663 3 7626 2364 6663 6663 4 131 2364 7626 6663 131 5 6567 2364 6663 7626 131 131 4 6812 7626 6567 131 131 5 4718 6812 7626 6567 131 131 6 1312 2364 6663 6567 7626 131 1312 7 5091 2364 6567 6663 131 7626 1312 1312 6 4819 6663 131 5091 7626 1312 4819 7 1421 6663 5091...
result:
ok n=8000, OK
Test #44:
score: 0
Accepted
time: 120ms
memory: 3868kb
input:
8000 add 4339 4339 add 615 615 4339 add 7105 615 7105 4339 add 4718 615 7105 4718 4339 add 2503 615 7105 4718 4339 2503 add 4810 615 7105 4810 4718 add 6965 615 7105 4810 4718 6965 add 1700 615 7105 4718 4339 2503 1700 add 533 615 7105 4718 4339 2503 1700 533 add 3145 615 7105 3145 4718 4339 2503 ad...
output:
1 4339 4339 2 615 4339 615 3 7105 4339 615 615 4 4718 4339 7105 615 615 5 2503 4339 4718 7105 615 615 4 4810 7105 4718 615 615 5 6965 4810 7105 4718 615 615 6 1700 4339 2503 4718 7105 615 615 7 533 1700 4339 2503 4718 7105 615 615 6 3145 2503 4339 4718 7105 615 615 7 6288 2503 4718 4339 31...
result:
ok n=8000, OK
Test #45:
score: 0
Accepted
time: 93ms
memory: 3776kb
input:
8000 add 4964 4964 add 3493 4964 3493 add 5110 4964 5110 3493 add 533 4964 533 5110 3493 add 1700 4964 1700 533 5110 3493 add 4277 4964 4277 1700 5110 add 2368 4964 2368 4277 1700 5110 add 4495 4964 4495 2368 1700 533 3493 add 4305 4964 4305 4495 2368 1700 533 3493 add 6965 4964 6965 4305 4495 2368 ...
output:
1 4964 4964 2 3493 4964 4964 3 5110 3493 4964 4964 4 533 3493 5110 4964 4964 5 1700 3493 533 5110 4964 4964 4 4277 5110 1700 4964 4964 5 2368 5110 4277 1700 4964 4964 6 4495 3493 533 1700 2368 4964 4964 7 4305 3493 1700 533 4495 2368 4964 4964 6 6965 533 4495 4305 2368 4964 4964 7 2503 533...
result:
ok n=8000, OK