QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#393502	#8595. Точки на прямiй	Network_Error	100 ✓	53ms	4032kb	C++14	697b	2024-04-18 17:30:05	2024-04-18 17:30:06

Judging History

This is the latest submission verdict.

[2024-04-18 17:30:06]
Judged

Verdict: 100
Time: 53ms
Memory: 4032kb

Show

[2024-04-18 17:30:05]
Submitted

answer

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>
#define piii tuple<int,int,int>
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define deb(var) cerr<<#var<<'='<<(var)<<"; "
#define int long long
int n,a[20010],x,y;
bool ask(int A,int B,int C){
	cout<<"? "<<A<<' '<<B<<' '<<C<<endl;int x;cin>>x;return x;
}
mt19937 rnd(time(0));
void work(){
	cin>>n;
	iota(a+1,a+n+1,1);
	shuffle(a+1,a+n+1,rnd);
	x=a[1],y=a[2];
	for(int i=2;i<=n;i++){
		if(!ask(x,y,a[i])){
			if(ask(x,a[i],y))y=a[i];else x=a[i];
		}
	}
	cout<<"! "<<x<<' '<<y<<endl;
}
signed main(){
	int T=1;while(T--)work();return 0;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 17

Accepted

Test #1:

score: 17

Accepted

time: 1ms

memory: 3672kb

input:

output:

result:

ok ok, 3 queries used

Test #2:

score: 0

Accepted

time: 1ms

memory: 3788kb

input:

output:

result:

ok ok, 3 queries used

Test #3:

score: 0

Accepted

time: 1ms

memory: 3736kb

input:

output:

result:

ok ok, 4 queries used

Test #4:

score: 0

Accepted

time: 1ms

memory: 3876kb

input:

output:

result:

ok ok, 21 queries used

Test #5:

score: 0

Accepted

time: 1ms

memory: 3724kb

input:

output:

result:

ok ok, 23 queries used

Test #6:

score: 0

Accepted

time: 0ms

memory: 3720kb

input:

output:

result:

ok ok, 26 queries used

Test #7:

score: 0

Accepted

time: 1ms

memory: 3736kb

input:

output:

result:

ok ok, 21 queries used

Test #8:

score: 0

Accepted

time: 0ms

memory: 3792kb

input:

output:

result:

ok ok, 22 queries used

Test #9:

score: 0

Accepted

time: 1ms

memory: 3796kb

input:

output:

result:

ok ok, 23 queries used

Test #10:

score: 0

Accepted

time: 1ms

memory: 3744kb

input:

output:

result:

ok ok, 25 queries used

Test #11:

score: 0

Accepted

time: 1ms

memory: 3812kb

input:

output:

result:

ok ok, 21 queries used

Test #12:

score: 0

Accepted

time: 1ms

memory: 3728kb

input:

output:

result:

ok ok, 24 queries used

Test #13:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

output:

result:

ok ok, 22 queries used

Subtask #2:

score: 16

Accepted

Test #14:

score: 16

Accepted

time: 1ms

memory: 3728kb

input:

output:

? 44 2 2
? 44 2 69
? 44 2 97
? 44 2 88
? 44 88 2
? 44 88 36
? 44 88 41
? 44 88 51
? 44 51 88
? 51 88 68
? 51 88 54
? 51 88 7
? 51 7 88
? 7 88 62
? 7 88 99
? 7 88 47
? 7 88 96
? 7 88 100
? 7 88 72
? 7 88 53
? 7 88 71
? 7 71 88
? 7 71 43
? 7 43 71
? 43 71 57
? 43 71 75
? 43 75 71
? 75 71 87
? 75 71 27...

result:

ok ok, 107 queries used

Test #15:

score: 0

Accepted

time: 0ms

memory: 3796kb

input:

output:

? 44 2 2
? 44 2 69
? 44 69 2
? 44 69 97
? 44 97 69
? 44 97 88
? 44 97 36
? 44 97 41
? 44 41 97
? 44 41 51
? 44 51 41
? 51 41 68
? 51 41 54
? 51 41 7
? 51 41 62
? 51 41 99
? 51 41 47
? 51 47 41
? 51 47 96
? 51 47 100
? 51 47 72
? 51 47 53
? 51 47 71
? 51 47 43
? 51 47 57
? 51 47 75
? 51 47 87
? 51 47...

result:

ok ok, 107 queries used

Test #16:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

? 44 2 2
? 44 2 69
? 44 69 2
? 69 2 97
? 69 2 88
? 69 88 2
? 69 88 36
? 69 88 41
? 69 88 51
? 69 88 68
? 69 88 54
? 69 88 7
? 69 88 62
? 69 88 99
? 69 88 47
? 69 47 88
? 47 88 96
? 47 88 100
? 47 88 72
? 47 88 53
? 47 88 71
? 47 88 43
? 47 88 57
? 47 88 75
? 47 88 87
? 47 88 27
? 47 88 85
? 47 88 5
...

result:

ok ok, 106 queries used

Test #17:

score: 0

Accepted

time: 1ms

memory: 3680kb

input:

output:

? 44 2 2
? 44 2 69
? 44 69 2
? 44 69 97
? 44 69 88
? 44 88 69
? 88 69 36
? 88 36 69
? 36 69 41
? 36 69 51
? 36 69 68
? 36 69 54
? 36 69 7
? 36 69 62
? 36 69 99
? 36 69 47
? 36 69 96
? 36 69 100
? 36 69 72
? 36 69 53
? 36 69 71
? 36 69 43
? 36 69 57
? 36 69 75
? 36 69 87
? 36 69 27
? 36 69 85
? 36 69...

result:

ok ok, 103 queries used

Test #18:

score: 0

Accepted

time: 1ms

memory: 3808kb

input:

output:

? 44 2 2
? 44 2 69
? 44 2 97
? 44 97 2
? 44 97 88
? 44 88 97
? 44 88 36
? 44 88 41
? 44 88 51
? 44 88 68
? 44 88 54
? 44 88 7
? 44 88 62
? 44 88 99
? 44 88 47
? 44 88 96
? 44 88 100
? 44 88 72
? 44 88 53
? 44 88 71
? 44 88 43
? 44 88 57
? 44 88 75
? 44 88 87
? 44 88 27
? 44 88 85
? 44 88 5
? 44 88 8...

result:

ok ok, 104 queries used

Test #19:

score: 0

Accepted

time: 1ms

memory: 3676kb

input:

output:

? 44 2 2
? 44 2 69
? 44 2 97
? 44 2 88
? 44 88 2
? 88 2 36
? 88 2 41
? 88 2 51
? 88 2 68
? 88 2 54
? 88 2 7
? 88 2 62
? 88 62 2
? 88 62 99
? 88 99 62
? 88 99 47
? 88 99 96
? 88 99 100
? 88 99 72
? 88 99 53
? 88 53 99
? 88 53 71
? 88 53 43
? 88 53 57
? 88 53 75
? 88 53 87
? 88 53 27
? 88 53 85
? 88 5...

result:

ok ok, 105 queries used

Test #20:

score: 0

Accepted

time: 1ms

memory: 3812kb

input:

output:

? 44 2 2
? 44 2 69
? 44 69 2
? 44 69 97
? 44 97 69
? 44 97 88
? 44 88 97
? 88 97 36
? 88 97 41
? 88 97 51
? 88 97 68
? 88 97 54
? 88 97 7
? 88 97 62
? 88 97 99
? 88 99 97
? 99 97 47
? 99 97 96
? 99 97 100
? 99 100 97
? 100 97 72
? 100 97 53
? 100 97 71
? 100 97 43
? 100 97 57
? 100 97 75
? 100 97 87...

result:

ok ok, 104 queries used

Test #21:

score: 0

Accepted

time: 1ms

memory: 3792kb

input:

output:

result:

ok ok, 103 queries used

Test #22:

score: 0

Accepted

time: 0ms

memory: 3736kb

input:

output:

result:

ok ok, 103 queries used

Test #23:

score: 0

Accepted

time: 1ms

memory: 3864kb

input:

output:

result:

ok ok, 104 queries used

Test #24:

score: 0

Accepted

time: 1ms

memory: 3800kb

input:

output:

? 44 2 2
? 44 2 69
? 44 69 2
? 69 2 97
? 69 97 2
? 97 2 88
? 97 2 36
? 97 36 2
? 97 36 41
? 97 36 51
? 97 51 36
? 97 51 68
? 97 51 54
? 97 51 7
? 97 51 62
? 97 51 99
? 97 99 51
? 99 51 47
? 99 51 96
? 99 51 100
? 99 100 51
? 100 51 72
? 100 51 53
? 100 51 71
? 100 51 43
? 100 51 57
? 100 51 75
? 100...

result:

ok ok, 107 queries used

Test #25:

score: 0

Accepted

time: 1ms

memory: 3716kb

input:

output:

result:

ok ok, 105 queries used

Test #26:

score: 0

Accepted

time: 1ms

memory: 3732kb

input:

output:

? 44 2 2
? 44 2 69
? 44 69 2
? 44 69 97
? 44 97 69
? 97 69 88
? 97 69 36
? 97 69 41
? 97 69 51
? 97 69 68
? 97 69 54
? 97 69 7
? 97 69 62
? 97 69 99
? 97 99 69
? 99 69 47
? 99 69 96
? 99 69 100
? 99 100 69
? 100 69 72
? 100 69 53
? 100 69 71
? 100 69 43
? 100 69 57
? 100 69 75
? 100 69 87
? 100 69 2...

result:

ok ok, 105 queries used

Test #27:

score: 0

Accepted

time: 1ms

memory: 3732kb

input:

output:

result:

ok ok, 102 queries used

Subtask #3:

score: 30

Accepted

Test #28:

score: 30

Accepted

time: 10ms

memory: 3828kb

input:

output:

? 6411 9883 9883
? 6411 9883 5145
? 6411 5145 9883
? 5145 9883 2766
? 5145 2766 9883
? 5145 2766 5868
? 5145 5868 2766
? 5868 2766 9219
? 5868 2766 5354
? 5868 2766 7256
? 5868 2766 5375
? 5868 5375 2766
? 5375 2766 9752
? 5375 2766 1866
? 5375 2766 6569
? 5375 2766 5255
? 5375 2766 5126
? 5375 2766...

result:

ok ok, 10016 queries used

Test #29:

score: 0

Accepted

time: 7ms

memory: 3888kb

input:

output:

? 6411 9883 9883
? 6411 9883 5145
? 6411 5145 9883
? 6411 5145 2766
? 6411 5145 5868
? 6411 5145 9219
? 6411 9219 5145
? 6411 9219 5354
? 6411 5354 9219
? 6411 5354 7256
? 6411 5354 5375
? 6411 5354 9752
? 6411 5354 1866
? 6411 5354 6569
? 6411 5354 5255
? 6411 5354 5126
? 6411 5354 6630
? 6411 5354...

result:

ok ok, 10011 queries used

Test #30:

score: 0

Accepted

time: 4ms

memory: 3864kb

input:

output:

? 6647 528 528
? 6647 528 4482
? 6647 528 3578
? 6647 3578 528
? 3578 528 5819
? 3578 528 5873
? 3578 528 889
? 3578 528 9415
? 3578 528 8028
? 3578 528 4503
? 3578 528 7107
? 3578 7107 528
? 7107 528 4338
? 7107 528 5107
? 7107 528 5125
? 7107 528 8965
? 7107 528 2955
? 7107 528 6275
? 7107 6275 52...

result:

ok ok, 10009 queries used

Test #31:

score: 0

Accepted

time: 9ms

memory: 3752kb

input:

output:

? 6647 528 528
? 6647 528 4482
? 6647 4482 528
? 4482 528 3578
? 4482 3578 528
? 4482 3578 5819
? 4482 5819 3578
? 5819 3578 5873
? 5819 3578 889
? 5819 3578 9415
? 5819 9415 3578
? 5819 9415 8028
? 5819 9415 4503
? 5819 9415 7107
? 5819 9415 4338
? 5819 9415 5107
? 5819 9415 5125
? 5819 9415 8965
?...

result:

ok ok, 10015 queries used

Test #32:

score: 0

Accepted

time: 11ms

memory: 3792kb

input:

output:

? 6647 528 528
? 6647 528 4482
? 6647 528 3578
? 6647 3578 528
? 6647 3578 5819
? 6647 5819 3578
? 6647 5819 5873
? 6647 5819 889
? 6647 5819 9415
? 6647 5819 8028
? 6647 5819 4503
? 6647 5819 7107
? 6647 5819 4338
? 6647 5819 5107
? 6647 5819 5125
? 6647 5819 8965
? 6647 5819 2955
? 6647 5819 6275
...

result:

ok ok, 10006 queries used

Test #33:

score: 0

Accepted

time: 7ms

memory: 3864kb

input:

output:

? 5825 240 240
? 5825 240 6698
? 5825 6698 240
? 6698 240 1885
? 6698 1885 240
? 1885 240 3399
? 1885 240 120
? 1885 240 3369
? 1885 240 5704
? 1885 240 5794
? 1885 240 6918
? 1885 240 1407
? 1885 240 4081
? 1885 240 5525
? 1885 240 9795
? 1885 240 3927
? 1885 240 2460
? 1885 240 3797
? 1885 240 306...

result:

ok ok, 10016 queries used

Test #34:

score: 0

Accepted

time: 0ms

memory: 3800kb

input:

output:

? 5825 240 240
? 5825 240 6698
? 5825 6698 240
? 6698 240 1885
? 6698 240 3399
? 6698 3399 240
? 6698 3399 120
? 6698 3399 3369
? 6698 3399 5704
? 6698 5704 3399
? 6698 5704 5794
? 6698 5794 5704
? 6698 5794 6918
? 6698 6918 5794
? 6918 5794 1407
? 6918 5794 4081
? 6918 5794 5525
? 6918 5794 9795
? ...

result:

ok ok, 10015 queries used

Test #35:

score: 0

Accepted

time: 14ms

memory: 3808kb

input:

output:

? 5825 240 240
? 5825 240 6698
? 5825 240 1885
? 5825 240 3399
? 5825 3399 240
? 3399 240 120
? 3399 120 240
? 3399 120 3369
? 3399 120 5704
? 3399 120 5794
? 3399 120 6918
? 3399 120 1407
? 3399 120 4081
? 3399 120 5525
? 3399 120 9795
? 3399 120 3927
? 3399 120 2460
? 3399 2460 120
? 2460 120 3797...

result:

ok ok, 10011 queries used

Test #36:

score: 0

Accepted

time: 0ms

memory: 3804kb

input:

output:

? 1777 8514 8514
? 1777 8514 6433
? 1777 8514 4096
? 1777 8514 4562
? 1777 8514 5672
? 1777 8514 492
? 1777 492 8514
? 492 8514 1841
? 492 8514 1822
? 492 8514 2471
? 492 8514 8597
? 492 8597 8514
? 492 8597 2013
? 492 8597 6949
? 492 8597 2871
? 492 8597 8021
? 492 8597 9306
? 492 9306 8597
? 492 9...

result:

ok ok, 10012 queries used

Test #37:

score: 0

Accepted

time: 12ms

memory: 3888kb

input:

output:

? 1777 8514 8514
? 1777 8514 6433
? 1777 8514 4096
? 1777 8514 4562
? 1777 8514 5672
? 1777 8514 492
? 1777 492 8514
? 492 8514 1841
? 492 8514 1822
? 492 8514 2471
? 492 8514 8597
? 492 8597 8514
? 492 8597 2013
? 492 8597 6949
? 492 8597 2871
? 492 8597 8021
? 492 8597 9306
? 492 9306 8597
? 492 9...

result:

ok ok, 10011 queries used

Test #38:

score: 0

Accepted

time: 0ms

memory: 3892kb

input:

output:

? 1777 8514 8514
? 1777 8514 6433
? 1777 8514 4096
? 1777 8514 4562
? 1777 4562 8514
? 4562 8514 5672
? 4562 5672 8514
? 5672 8514 492
? 5672 8514 1841
? 5672 8514 1822
? 5672 8514 2471
? 5672 8514 8597
? 5672 8597 8514
? 5672 8597 2013
? 5672 8597 6949
? 5672 8597 2871
? 5672 8597 8021
? 5672 8021 ...

result:

ok ok, 10012 queries used

Test #39:

score: 0

Accepted

time: 16ms

memory: 3868kb

input:

output:

? 6410 2504 2504
? 6410 2504 6544
? 6410 2504 6915
? 6410 2504 6608
? 6410 2504 7434
? 6410 2504 6894
? 6410 2504 955
? 6410 955 2504
? 6410 955 9255
? 6410 955 2957
? 6410 955 851
? 6410 851 955
? 6410 851 7977
? 6410 851 1733
? 6410 851 8378
? 6410 851 9081
? 6410 851 9579
? 6410 851 8492
? 6410 8...

result:

ok ok, 10020 queries used

Test #40:

score: 0

Accepted

time: 20ms

memory: 3952kb

input:

output:

? 6410 2504 2504
? 6410 2504 6544
? 6410 6544 2504
? 6544 2504 6915
? 6544 6915 2504
? 6915 2504 6608
? 6915 2504 7434
? 6915 7434 2504
? 7434 2504 6894
? 7434 2504 955
? 7434 955 2504
? 7434 955 9255
? 7434 9255 955
? 9255 955 2957
? 9255 955 851
? 9255 851 955
? 9255 851 7977
? 9255 7977 851
? 925...

result:

ok ok, 10022 queries used

Test #41:

score: 0

Accepted

time: 10ms

memory: 3816kb

input:

output:

? 6410 2504 2504
? 6410 2504 6544
? 6410 2504 6915
? 6410 2504 6608
? 6410 2504 7434
? 6410 2504 6894
? 6410 2504 955
? 6410 955 2504
? 955 2504 9255
? 955 2504 2957
? 955 2504 851
? 955 851 2504
? 851 2504 7977
? 851 2504 1733
? 851 2504 8378
? 851 2504 9081
? 851 2504 9579
? 851 2504 8492
? 851 25...

result:

ok ok, 10014 queries used

Subtask #4:

score: 23

Accepted

Test #42:

score: 23

Accepted

time: 17ms

memory: 3840kb

input:

output:

? 10902 7682 7682
? 10902 7682 6662
? 10902 7682 8257
? 10902 7682 10822
? 10902 7682 782
? 10902 7682 16098
? 10902 7682 5881
? 10902 7682 8755
? 10902 7682 18138
? 10902 7682 10314
? 10902 7682 11752
? 10902 7682 4422
? 10902 7682 14484
? 10902 7682 14936
? 10902 7682 12978
? 10902 7682 3930
? 109...

result:

ok ok, 19999 queries used

Test #43:

score: 0

Accepted

time: 24ms

memory: 3884kb

input:

output:

? 10902 7682 7682
? 10902 7682 6662
? 10902 7682 8257
? 10902 7682 10822
? 10902 7682 782
? 10902 7682 16098
? 10902 7682 5881
? 10902 7682 8755
? 10902 7682 18138
? 10902 7682 10314
? 10902 7682 11752
? 10902 7682 4422
? 10902 7682 14484
? 10902 7682 14936
? 10902 7682 12978
? 10902 7682 3930
? 109...

result:

ok ok, 20000 queries used

Test #44:

score: 0

Accepted

time: 43ms

memory: 3884kb

input:

output:

? 10707 15854 15854
? 10707 15854 2808
? 10707 15854 1910
? 10707 15854 1621
? 10707 15854 14500
? 10707 15854 13431
? 10707 15854 3507
? 10707 15854 17307
? 10707 15854 18875
? 10707 15854 12254
? 10707 15854 15064
? 10707 15854 6306
? 10707 15854 5535
? 10707 15854 18767
? 10707 15854 5849
? 10707...

result:

ok ok, 20000 queries used

Test #45:

score: 0

Accepted

time: 22ms

memory: 3880kb

input:

output:

? 8113 6589 6589
? 8113 6589 19821
? 8113 6589 8484
? 8113 6589 13957
? 8113 6589 15883
? 8113 6589 5311
? 8113 6589 18355
? 8113 6589 11031
? 8113 6589 5144
? 8113 6589 3600
? 8113 6589 655
? 8113 6589 1264
? 8113 6589 16359
? 8113 6589 5303
? 8113 6589 16280
? 8113 6589 15271
? 8113 6589 12635
? 8...

result:

ok ok, 20000 queries used

Test #46:

score: 0

Accepted

time: 20ms

memory: 3876kb

input:

output:

? 6963 4129 4129
? 6963 4129 11457
? 6963 4129 6173
? 6963 4129 12126
? 6963 4129 12389
? 6963 4129 1968
? 6963 4129 460
? 6963 4129 9839
? 6963 4129 8953
? 6963 4129 653
? 6963 4129 9924
? 6963 4129 13399
? 6963 4129 8827
? 6963 4129 6327
? 6963 4129 10466
? 6963 4129 9626
? 6963 4129 1599
? 6963 4...

result:

ok ok, 20000 queries used

Test #47:

score: 0

Accepted

time: 30ms

memory: 3944kb

input:

output:

? 6963 4129 4129
? 6963 4129 11457
? 6963 4129 6173
? 6963 4129 12126
? 6963 4129 12389
? 6963 4129 1968
? 6963 4129 460
? 6963 4129 9839
? 6963 4129 8953
? 6963 4129 653
? 6963 4129 9924
? 6963 4129 13399
? 6963 4129 8827
? 6963 4129 6327
? 6963 4129 10466
? 6963 4129 9626
? 6963 4129 1599
? 6963 4...

result:

ok ok, 20000 queries used

Test #48:

score: 0

Accepted

time: 16ms

memory: 3884kb

input:

output:

? 1475 1360 1360
? 1475 1360 11917
? 1475 1360 581
? 1475 1360 8449
? 1475 1360 19834
? 1475 1360 9612
? 1475 1360 5731
? 1475 1360 3148
? 1475 1360 5446
? 1475 1360 3820
? 1475 1360 9384
? 1475 1360 6304
? 1475 1360 5530
? 1475 1360 4964
? 1475 1360 17895
? 1475 1360 700
? 1475 1360 1038
? 1475 136...

result:

ok ok, 20000 queries used

Test #49:

score: 0

Accepted

time: 25ms

memory: 3816kb

input:

output:

? 13502 8611 8611
? 13502 8611 2542
? 13502 8611 18016
? 13502 8611 1500
? 13502 8611 18
? 13502 8611 2952
? 13502 8611 8532
? 13502 8611 10993
? 13502 8611 16023
? 13502 8611 4424
? 13502 8611 12829
? 13502 8611 10599
? 13502 8611 3339
? 13502 8611 13866
? 13502 8611 10670
? 13502 8611 370
? 13502 ...

result:

ok ok, 20000 queries used

Test #50:

score: 0

Accepted

time: 53ms

memory: 4032kb

input:

output:

? 13502 8611 8611
? 13502 8611 2542
? 13502 8611 18016
? 13502 8611 1500
? 13502 8611 18
? 13502 18 8611
? 13502 18 2952
? 13502 18 8532
? 13502 18 10993
? 13502 18 16023
? 13502 18 4424
? 13502 18 12829
? 13502 18 10599
? 13502 18 3339
? 13502 18 13866
? 13502 18 10670
? 13502 18 370
? 13502 18 195...

result:

ok ok, 20000 queries used

Test #51:

score: 0

Accepted

time: 37ms

memory: 3884kb

input:

output:

? 10568 6739 6739
? 10568 6739 298
? 10568 6739 14110
? 10568 14110 6739
? 10568 14110 9813
? 10568 14110 4193
? 10568 14110 2738
? 10568 14110 6825
? 10568 14110 2123
? 10568 14110 15021
? 10568 14110 514
? 10568 14110 18932
? 10568 14110 11874
? 10568 14110 9225
? 10568 14110 19754
? 10568 14110 1...

result:

ok ok, 20000 queries used

Test #52:

score: 0

Accepted

time: 24ms

memory: 3832kb

input:

output:

? 19830 11126 11126
? 19830 11126 14081
? 19830 11126 17095
? 19830 11126 3272
? 19830 11126 7625
? 19830 11126 15044
? 19830 11126 14752
? 19830 11126 6005
? 19830 11126 12491
? 19830 11126 16519
? 19830 11126 1422
? 19830 11126 8094
? 19830 11126 12235
? 19830 11126 10772
? 19830 11126 10901
? 198...

result:

ok ok, 19999 queries used

Test #53:

score: 0

Accepted

time: 34ms

memory: 3824kb

input:

output:

? 4835 6126 6126
? 4835 6126 4583
? 4835 6126 1523
? 4835 6126 985
? 4835 6126 2791
? 4835 6126 8215
? 4835 6126 4588
? 4835 6126 3710
? 4835 6126 14067
? 4835 14067 6126
? 4835 14067 10817
? 4835 14067 9320
? 4835 14067 5787
? 4835 14067 6118
? 4835 14067 12910
? 4835 14067 18611
? 4835 14067 10633...

result:

ok ok, 20000 queries used

Subtask #5:

score: 10

Accepted

Test #54:

score: 10

Accepted

time: 9ms

memory: 3824kb

input:

output:

? 4835 6126 6126
? 4835 6126 4583
? 4835 4583 6126
? 4835 4583 1523
? 4835 1523 4583
? 1523 4583 985
? 1523 985 4583
? 1523 985 2791
? 1523 985 8215
? 1523 985 4588
? 1523 985 3710
? 1523 985 4390
? 1523 4390 985
? 1523 4390 10817
? 1523 4390 9320
? 1523 9320 4390
? 9320 4390 5787
? 9320 5787 4390
?...

result:

ok ok, 12020 queries used

Test #55:

score: 0

Accepted

time: 21ms

memory: 3768kb

input:

output:

? 1678 1721 1721
? 1678 1721 10829
? 1678 10829 1721
? 1678 10829 5370
? 1678 5370 10829
? 5370 10829 6450
? 5370 6450 10829
? 5370 6450 10957
? 5370 10957 6450
? 5370 10957 4406
? 5370 4406 10957
? 4406 10957 9084
? 4406 10957 10998
? 4406 10957 5621
? 4406 10957 4112
? 4406 10957 1163
? 4406 10957...

result:

ok ok, 12015 queries used

Test #56:

score: 0

Accepted

time: 15ms

memory: 3824kb

input:

output:

? 1678 1721 1721
? 1678 1721 10829
? 1678 10829 1721
? 1678 10829 5370
? 1678 10829 6450
? 1678 6450 10829
? 6450 10829 10957
? 6450 10829 4406
? 6450 10829 9084
? 6450 10829 10998
? 6450 10829 5621
? 6450 10829 4112
? 6450 10829 1163
? 6450 10829 1652
? 6450 10829 3884
? 6450 10829 8107
? 6450 1082...

result:

ok ok, 12019 queries used

Test #57:

score: 0

Accepted

time: 29ms

memory: 3960kb

input:

output:

? 5664 3719 3719
? 5664 3719 7819
? 5664 7819 3719
? 5664 7819 254
? 5664 254 7819
? 5664 254 11182
? 5664 11182 254
? 5664 11182 6517
? 5664 11182 8832
? 5664 11182 710
? 5664 11182 8603
? 5664 11182 987
? 5664 11182 11198
? 5664 11182 3005
? 5664 11182 2114
? 5664 11182 1558
? 5664 11182 11234
? 5...

result:

ok ok, 12015 queries used

Test #58:

score: 0

Accepted

time: 16ms

memory: 3756kb

input:

output:

? 5664 3719 3719
? 5664 3719 7819
? 5664 7819 3719
? 5664 7819 254
? 5664 7819 11182
? 5664 7819 6517
? 5664 7819 8832
? 5664 8832 7819
? 8832 7819 710
? 8832 7819 8603
? 8832 8603 7819
? 8603 7819 987
? 8603 7819 11198
? 8603 7819 3005
? 8603 3005 7819
? 8603 3005 2114
? 8603 3005 1558
? 8603 3005 ...

result:

ok ok, 12013 queries used

Test #59:

score: 0

Accepted

time: 13ms

memory: 3828kb

input:

output:

? 5339 8897 8897
? 5339 8897 2042
? 5339 2042 8897
? 2042 8897 357
? 2042 8897 7824
? 2042 8897 5671
? 2042 8897 11631
? 2042 8897 9201
? 2042 8897 8101
? 2042 8897 11524
? 2042 11524 8897
? 2042 11524 7878
? 2042 11524 2051
? 2042 11524 7193
? 2042 11524 152
? 2042 11524 9388
? 2042 11524 8383
? 20...

result:

ok ok, 12020 queries used

Test #60:

score: 0

Accepted

time: 12ms

memory: 3688kb

input:

output:

? 5339 8897 8897
? 5339 8897 2042
? 5339 2042 8897
? 2042 8897 357
? 2042 8897 7824
? 2042 7824 8897
? 7824 8897 5671
? 7824 8897 11631
? 7824 11631 8897
? 7824 11631 9201
? 7824 9201 11631
? 9201 11631 8101
? 9201 11631 11524
? 9201 11524 11631
? 11524 11631 7878
? 11524 11631 2051
? 11524 11631 71...

result:

ok ok, 12016 queries used

Test #61:

score: 0

Accepted

time: 22ms

memory: 3904kb

input:

output:

? 5339 8897 8897
? 5339 8897 2042
? 5339 2042 8897
? 2042 8897 357
? 2042 357 8897
? 2042 357 7824
? 2042 357 5671
? 2042 357 11631
? 2042 357 9201
? 2042 357 8101
? 2042 357 11524
? 2042 357 7878
? 2042 357 2051
? 2042 357 7193
? 2042 357 152
? 2042 152 357
? 152 357 9388
? 152 357 8383
? 152 357 1...

result:

ok ok, 12016 queries used

Test #62:

score: 0

Accepted

time: 12ms

memory: 3824kb

input:

output:

? 1705 5899 5899
? 1705 5899 3221
? 1705 5899 6910
? 1705 6910 5899
? 1705 6910 348
? 1705 348 6910
? 348 6910 10320
? 348 10320 6910
? 348 10320 2183
? 348 10320 2896
? 348 10320 13
? 348 13 10320
? 13 10320 8204
? 13 10320 10237
? 13 10320 2101
? 13 10320 2036
? 13 10320 6107
? 13 10320 11885
? 13...

result:

ok ok, 12014 queries used

Test #63:

score: 0

Accepted

time: 14ms

memory: 3968kb

input:

output:

? 1705 5899 5899
? 1705 5899 3221
? 1705 5899 6910
? 1705 6910 5899
? 1705 6910 348
? 1705 348 6910
? 348 6910 10320
? 348 10320 6910
? 348 10320 2183
? 348 10320 2896
? 348 10320 13
? 348 13 10320
? 13 10320 8204
? 13 10320 10237
? 13 10320 2101
? 13 10320 2036
? 13 10320 6107
? 13 10320 11885
? 13...

result:

ok ok, 12013 queries used

Test #64:

score: 0

Accepted

time: 9ms

memory: 3880kb

input:

output:

? 8820 11538 11538
? 8820 11538 1344
? 8820 1344 11538
? 1344 11538 1863
? 1344 11538 3907
? 1344 3907 11538
? 3907 11538 199
? 3907 11538 11144
? 3907 11538 4029
? 3907 11538 7960
? 3907 11538 9273
? 3907 9273 11538
? 9273 11538 3096
? 9273 11538 7488
? 9273 11538 8566
? 9273 11538 5763
? 9273 1153...

result:

ok ok, 12017 queries used

Test #65:

score: 0

Accepted

time: 9ms

memory: 3812kb

input:

output:

? 8820 11538 11538
? 8820 11538 1344
? 8820 1344 11538
? 1344 11538 1863
? 1344 11538 3907
? 1344 11538 199
? 1344 199 11538
? 199 11538 11144
? 199 11538 4029
? 199 11538 7960
? 199 7960 11538
? 199 7960 9273
? 199 7960 3096
? 199 7960 7488
? 199 7960 8566
? 199 7960 5763
? 199 7960 10316
? 199 796...

result:

ok ok, 12016 queries used

Test #66:

score: 0

Accepted

time: 28ms

memory: 3876kb

input:

output:

? 2961 9488 9488
? 2961 9488 11452
? 2961 11452 9488
? 2961 11452 591
? 2961 11452 4128
? 2961 11452 8600
? 2961 11452 5474
? 2961 11452 1760
? 2961 11452 4828
? 2961 4828 11452
? 4828 11452 9415
? 4828 11452 1189
? 4828 11452 9394
? 4828 11452 1983
? 4828 11452 982
? 4828 11452 1518
? 4828 11452 10...

result:

ok ok, 12015 queries used

Test #67:

score: 0

Accepted

time: 11ms

memory: 3888kb

input:

output:

? 2961 9488 9488
? 2961 9488 11452
? 2961 9488 591
? 2961 591 9488
? 2961 591 4128
? 2961 591 8600
? 2961 591 5474
? 2961 591 1760
? 2961 1760 591
? 1760 591 4828
? 1760 591 9415
? 1760 591 1189
? 1760 1189 591
? 1189 591 9394
? 1189 591 1983
? 1189 591 982
? 1189 982 591
? 982 591 1518
? 982 591 10...

result:

ok ok, 12017 queries used

Subtask #6:

score: 4

Accepted

Test #68:

score: 4

Accepted

time: 12ms

memory: 3892kb

input:

output:

? 2961 16853 16853
? 2961 16853 11452
? 2961 11452 16853
? 11452 16853 591
? 11452 16853 4128
? 11452 4128 16853
? 4128 16853 8600
? 4128 16853 5474
? 4128 16853 15306
? 4128 16853 4828
? 4128 16853 13950
? 4128 16853 12401
? 4128 16853 9394
? 4128 16853 1983
? 4128 16853 982
? 4128 16853 17048
? 41...

result:

ok ok, 20014 queries used

Test #69:

score: 0

Accepted

time: 42ms

memory: 3940kb

input:

output:

? 16288 18165 18165
? 16288 18165 18585
? 16288 18165 18142
? 16288 18142 18165
? 16288 18142 10376
? 16288 10376 18142
? 10376 18142 19647
? 10376 18142 4563
? 10376 18142 11432
? 10376 11432 18142
? 11432 18142 10695
? 11432 18142 19848
? 11432 18142 8046
? 11432 8046 18142
? 8046 18142 18738
? 80...

result:

ok ok, 20019 queries used

Test #70:

score: 0

Accepted

time: 11ms

memory: 3944kb

input:

output:

? 9172 2298 2298
? 9172 2298 13943
? 9172 13943 2298
? 13943 2298 5038
? 13943 5038 2298
? 13943 5038 18582
? 13943 5038 12696
? 13943 5038 224
? 13943 5038 2995
? 13943 2995 5038
? 13943 2995 14668
? 13943 2995 6488
? 13943 6488 2995
? 13943 6488 10483
? 13943 6488 678
? 13943 6488 13794
? 13943 64...

result:

ok ok, 20015 queries used

Test #71:

score: 0

Accepted

time: 26ms

memory: 3888kb

input:

output:

? 17901 18312 18312
? 17901 18312 11093
? 17901 11093 18312
? 17901 11093 16671
? 17901 16671 11093
? 17901 16671 1643
? 17901 16671 2208
? 17901 2208 16671
? 2208 16671 13844
? 2208 16671 15509
? 2208 16671 8622
? 2208 8622 16671
? 2208 8622 13111
? 2208 8622 1433
? 2208 8622 17384
? 2208 8622 1448...

result:

ok ok, 20013 queries used

Test #72:

score: 0

Accepted

time: 36ms

memory: 3884kb

input:

output:

? 17901 18312 18312
? 17901 18312 11093
? 17901 18312 16671
? 17901 18312 1643
? 17901 18312 2208
? 17901 2208 18312
? 17901 2208 13844
? 17901 13844 2208
? 13844 2208 15509
? 13844 15509 2208
? 15509 2208 8622
? 15509 2208 13111
? 15509 13111 2208
? 15509 13111 1433
? 15509 13111 17384
? 15509 1311...

result:

ok ok, 20014 queries used

Test #73:

score: 0

Accepted

time: 23ms

memory: 3968kb

input:

output:

? 4108 9456 9456
? 4108 9456 14956
? 4108 14956 9456
? 4108 14956 7695
? 4108 7695 14956
? 4108 7695 517
? 4108 7695 9768
? 4108 7695 2247
? 4108 7695 19599
? 4108 7695 6072
? 4108 7695 10047
? 4108 7695 5539
? 4108 7695 10164
? 4108 7695 19086
? 4108 7695 8077
? 4108 7695 2115
? 4108 7695 8610
? 41...

result:

ok ok, 20015 queries used

Test #74:

score: 0

Accepted

time: 30ms

memory: 3824kb

input:

output:

? 17813 10313 10313
? 17813 10313 12562
? 17813 10313 14658
? 17813 14658 10313
? 17813 14658 12825
? 17813 14658 8530
? 17813 14658 271
? 17813 14658 322
? 17813 14658 19906
? 17813 14658 14953
? 17813 14658 4611
? 17813 4611 14658
? 17813 4611 5459
? 17813 5459 4611
? 5459 4611 9392
? 5459 9392 46...

result:

ok ok, 20020 queries used

Test #75:

score: 0

Accepted

time: 34ms

memory: 3816kb

input:

output:

? 17813 10313 10313
? 17813 10313 12562
? 17813 12562 10313
? 12562 10313 14658
? 12562 14658 10313
? 14658 10313 12825
? 14658 10313 8530
? 14658 10313 271
? 14658 10313 322
? 14658 322 10313
? 322 10313 19906
? 322 10313 14953
? 322 10313 4611
? 322 10313 5459
? 322 5459 10313
? 5459 10313 9392
? ...

result:

ok ok, 20010 queries used

Test #76:

score: 0

Accepted

time: 33ms

memory: 3828kb

input:

output:

? 883 11773 11773
? 883 11773 12883
? 883 11773 11002
? 883 11773 3479
? 883 11773 10913
? 883 11773 1359
? 883 11773 7674
? 883 11773 4145
? 883 11773 9672
? 883 11773 10905
? 883 11773 4117
? 883 11773 11872
? 883 11773 7004
? 883 11773 1422
? 883 11773 928
? 883 11773 2382
? 883 11773 413
? 883 1...

result:

ok ok, 20013 queries used

Test #77:

score: 0

Accepted

time: 33ms

memory: 3944kb

input:

output:

? 1289 10403 10403
? 1289 10403 12640
? 1289 12640 10403
? 12640 10403 13850
? 12640 10403 9950
? 12640 9950 10403
? 9950 10403 16260
? 9950 10403 7953
? 9950 7953 10403
? 7953 10403 17860
? 7953 10403 5548
? 7953 10403 3102
? 7953 10403 6215
? 7953 10403 10961
? 7953 10403 4342
? 7953 10403 2718
? ...

result:

ok ok, 20017 queries used

Test #78:

score: 0

Accepted

time: 9ms

memory: 3892kb

input:

output:

? 11462 16472 16472
? 11462 16472 4828
? 11462 16472 1271
? 11462 16472 15486
? 11462 15486 16472
? 11462 15486 17156
? 11462 17156 15486
? 11462 17156 6797
? 11462 17156 9806
? 11462 17156 17020
? 11462 17156 14711
? 11462 17156 17251
? 11462 17156 15607
? 11462 17156 15456
? 11462 17156 3299
? 114...

result:

ok ok, 20012 queries used

Test #79:

score: 0

Accepted

time: 19ms

memory: 3940kb

input:

output:

? 11462 16472 16472
? 11462 16472 4828
? 11462 4828 16472
? 4828 16472 1271
? 4828 16472 15486
? 4828 16472 17156
? 4828 16472 6797
? 4828 16472 9806
? 4828 16472 17020
? 4828 16472 14711
? 4828 16472 17251
? 4828 17251 16472
? 4828 17251 15607
? 4828 17251 15456
? 4828 17251 3299
? 4828 17251 8319
...

result:

ok ok, 20013 queries used

Test #80:

score: 0

Accepted

time: 36ms

memory: 3892kb

input:

output:

? 11243 10563 10563
? 11243 10563 17980
? 11243 17980 10563
? 17980 10563 13711
? 17980 13711 10563
? 17980 13711 16550
? 17980 16550 13711
? 17980 16550 7561
? 17980 16550 6667
? 17980 16550 364
? 17980 16550 12953
? 17980 16550 2870
? 17980 16550 1970
? 17980 16550 7665
? 17980 16550 1771
? 17980 ...

result:

ok ok, 20015 queries used

Test #81:

score: 0

Accepted

time: 33ms

memory: 3880kb

input:

output:

? 2948 11737 11737
? 2948 11737 12605
? 2948 12605 11737
? 2948 12605 6416
? 2948 6416 12605
? 2948 6416 19200
? 2948 6416 8174
? 2948 6416 5426
? 2948 6416 5547
? 2948 5547 6416
? 2948 5547 18340
? 2948 5547 17831
? 2948 5547 8120
? 2948 5547 18882
? 2948 5547 10422
? 2948 5547 14063
? 2948 5547 78...

result:

ok ok, 20018 queries used

Test #82:

score: 0

Accepted

time: 26ms

memory: 3944kb

input:

output:

? 2948 11737 11737
? 2948 11737 12605
? 2948 12605 11737
? 2948 12605 6416
? 2948 12605 19200
? 2948 19200 12605
? 2948 19200 8174
? 2948 19200 5426
? 2948 19200 5547
? 2948 19200 18340
? 2948 19200 17831
? 2948 19200 8120
? 2948 19200 18882
? 2948 19200 10422
? 2948 19200 14063
? 2948 19200 7818
? ...

result:

ok ok, 20015 queries used

Test #83:

score: 0

Accepted

time: 16ms

memory: 3872kb

input:

output:

? 2385 16752 16752
? 2385 16752 8933
? 2385 16752 14366
? 2385 16752 12964
? 2385 16752 5365
? 2385 16752 505
? 2385 505 16752
? 505 16752 1929
? 505 16752 13804
? 505 16752 17376
? 505 17376 16752
? 505 17376 8749
? 505 17376 731
? 505 17376 8620
? 505 17376 11433
? 505 17376 3178
? 505 17376 16113...

result:

ok ok, 20022 queries used

Test #84:

score: 0

Accepted

time: 16ms

memory: 3828kb

input:

output:

? 13885 8968 8968
? 13885 8968 7404
? 13885 7404 8968
? 13885 7404 2942
? 13885 7404 10434
? 13885 10434 7404
? 13885 10434 17948
? 13885 17948 10434
? 13885 17948 3406
? 13885 17948 16291
? 13885 16291 17948
? 16291 17948 14538
? 16291 17948 7674
? 16291 17948 3040
? 16291 17948 17698
? 16291 17698...

result:

ok ok, 20017 queries used

Test #85:

score: 0

Accepted

time: 43ms

memory: 3880kb

input:

output:

? 3270 613 613
? 3270 613 8060
? 3270 613 1284
? 3270 613 19408
? 3270 613 4270
? 3270 613 4684
? 3270 613 1900
? 3270 613 10987
? 3270 613 6195
? 3270 613 4618
? 3270 613 12971
? 3270 613 11723
? 3270 613 4021
? 3270 613 6251
? 3270 613 7223
? 3270 613 9474
? 3270 613 12505
? 3270 613 5102
? 3270 6...

result:

ok ok, 20010 queries used

Test #86:

score: 0

Accepted

time: 23ms

memory: 3888kb

input:

output:

? 3270 613 613
? 3270 613 8060
? 3270 8060 613
? 8060 613 1284
? 8060 613 19408
? 8060 19408 613
? 19408 613 4270
? 19408 4270 613
? 19408 4270 4684
? 19408 4270 1900
? 19408 4270 10987
? 19408 10987 4270
? 19408 10987 6195
? 19408 10987 4618
? 19408 10987 12971
? 19408 10987 11723
? 19408 10987 402...

result:

ok ok, 20024 queries used

Test #87:

score: 0

Accepted

time: 22ms

memory: 3824kb

input:

output:

? 17797 2668 2668
? 17797 2668 7821
? 17797 7821 2668
? 7821 2668 19568
? 7821 2668 2951
? 7821 2668 7353
? 7821 7353 2668
? 7353 2668 3168
? 7353 3168 2668
? 3168 2668 7037
? 3168 2668 5134
? 3168 2668 14878
? 3168 2668 1977
? 3168 1977 2668
? 3168 1977 18137
? 3168 1977 15456
? 3168 1977 13920
? 3...

result:

ok ok, 20018 queries used

Test #88:

score: 0

Accepted

time: 16ms

memory: 3816kb

input:

output:

? 11036 11159 11159
? 11036 11159 18699
? 11036 18699 11159
? 11036 18699 1611
? 11036 18699 19727
? 11036 19727 18699
? 19727 18699 9951
? 19727 18699 3556
? 19727 18699 16461
? 19727 18699 17562
? 19727 18699 3542
? 19727 18699 361
? 19727 18699 17575
? 19727 18699 8923
? 19727 18699 9304
? 19727 ...

result:

ok ok, 20009 queries used

Test #89:

score: 0

Accepted

time: 25ms

memory: 3888kb

input:

output:

? 11036 11159 11159
? 11036 11159 18699
? 11036 18699 11159
? 11036 18699 1611
? 11036 1611 18699
? 1611 18699 19727
? 1611 18699 9951
? 1611 9951 18699
? 1611 9951 3556
? 1611 3556 9951
? 1611 3556 16461
? 1611 3556 17562
? 1611 3556 3542
? 1611 3542 3556
? 1611 3542 361
? 1611 361 3542
? 1611 361 ...

result:

ok ok, 20021 queries used

Test #90:

score: 0

Accepted

time: 12ms

memory: 3892kb

input:

output:

? 19722 12897 12897
? 19722 12897 13885
? 19722 12897 9437
? 19722 9437 12897
? 19722 9437 7424
? 19722 7424 9437
? 19722 7424 1638
? 19722 1638 7424
? 19722 1638 10061
? 19722 1638 419
? 19722 419 1638
? 19722 419 12073
? 19722 419 9826
? 19722 419 11570
? 19722 419 3661
? 19722 419 13360
? 19722 4...

result:

ok ok, 20016 queries used

Test #91:

score: 0

Accepted

time: 29ms

memory: 3872kb

input:

output:

? 13404 2003 2003
? 13404 2003 15482
? 13404 15482 2003
? 13404 15482 16875
? 13404 16875 15482
? 16875 15482 6640
? 16875 15482 5210
? 16875 15482 19081
? 16875 19081 15482
? 19081 15482 17463
? 19081 15482 9508
? 19081 15482 13724
? 19081 15482 6874
? 19081 15482 4585
? 19081 15482 17381
? 19081 1...

result:

ok ok, 20010 queries used

Test #92:

score: 0

Accepted

time: 37ms

memory: 3872kb

input:

output:

? 16698 7360 7360
? 16698 7360 14416
? 16698 7360 9742
? 16698 7360 4883
? 16698 4883 7360
? 16698 4883 12804
? 16698 4883 8098
? 16698 4883 8662
? 16698 8662 4883
? 16698 8662 6879
? 16698 8662 15358
? 16698 8662 11995
? 16698 8662 179
? 16698 8662 7532
? 16698 8662 6123
? 16698 8662 4737
? 16698 8...

result:

ok ok, 20013 queries used

Test #93:

score: 0

Accepted

time: 29ms

memory: 3824kb

input:

output:

? 16698 7360 7360
? 16698 7360 14416
? 16698 14416 7360
? 14416 7360 9742
? 14416 7360 4883
? 14416 4883 7360
? 14416 4883 12804
? 14416 4883 8098
? 14416 8098 4883
? 8098 4883 8662
? 8098 4883 6879
? 8098 6879 4883
? 6879 4883 15358
? 6879 4883 11995
? 6879 4883 179
? 6879 179 4883
? 179 4883 7532
...

result:

ok ok, 20020 queries used

Test #94:

score: 0

Accepted

time: 24ms

memory: 3824kb

input:

output:

? 2689 8445 8445
? 2689 8445 8748
? 2689 8748 8445
? 2689 8748 5916
? 2689 8748 7710
? 2689 7710 8748
? 7710 8748 15576
? 7710 15576 8748
? 7710 15576 13085
? 7710 15576 11853
? 7710 15576 19450
? 7710 19450 15576
? 7710 19450 12968
? 7710 19450 7526
? 7710 19450 18093
? 7710 19450 11210
? 7710 1945...

result:

ok ok, 20015 queries used

Test #95:

score: 0

Accepted

time: 24ms

memory: 3884kb

input:

output:

? 9880 5243 5243
? 9880 5243 7324
? 9880 5243 2822
? 9880 2822 5243
? 9880 2822 2063
? 9880 2063 2822
? 9880 2063 15886
? 9880 15886 2063
? 15886 2063 4591
? 15886 2063 13213
? 15886 2063 14878
? 15886 14878 2063
? 14878 2063 7902
? 14878 2063 7167
? 14878 2063 1052
? 14878 1052 2063
? 14878 1052 92...

result:

ok ok, 20015 queries used

Extra Test:

score: 0

Extra Test Passed