QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#808973#1458. Binary Search AlgorithmhicgnliawAC ✓152ms3868kbC++141.3kb2024-12-11 10:05:112024-12-11 10:05:19

Judging History

你现在查看的是最新测评结果

  • [2024-12-11 10:05:19]
  • 评测
  • 测评结果:AC
  • 用时:152ms
  • 内存:3868kb
  • [2024-12-11 10:05:11]
  • 提交

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;
} 

详细

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