QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#876149 | #9734. Identify Chord | Lulu | TL | 14ms | 3712kb | C++14 | 2.3kb | 2025-01-30 17:45:57 | 2025-01-30 17:45:58 |
Judging History
answer
/*
Author:
Homework:QH01
Problem:identify
Time:2025 - 1 - 30
Calm down!
Think twice and type.
*/
#include<bits/stdc++.h>
#define REP(i,l,r) for(int i=(l);i<=(r);i++)
#define PER(i,r,l) for(int i=(r);i>=(l);i--)
#define pi pair<int,int>
#define mkp(x,y) make_pair(x,y)
#define fi first
#define se second
#define ll long long
#define lc tr[i].ch[0]
#define rc tr[i].ch[1]
#define Lc tr[j].ch[0]
#define Rc tr[j].ch[1]
#define lowbit(i) (i&(-i))
using namespace std;
inline int read(){
int x=0,f=1;
char c=getchar();
while(!isdigit(c)){
if(c=='-')f=-1;
c=getchar();
}
while(isdigit(c)){
x=(x<<3)+(x<<1)+c-'0';
c=getchar();
}
return x*f;
}
void write(int x){
if(x<0)putchar('-'),x=-x;
if(x>9)write(x/10);
putchar(x%10+'0');
}
int getrand(int mod){
ll x=0;
x<<=15,x+=rand();
x<<=15,x+=rand();
x<<=15,x+=rand();
return x%mod+1;
}
int query(int x,int y){
putchar('?'),putchar(' ');
write(x),putchar(' ');
write(y),putchar('\n');
fflush(stdout);
return read();
}
void print(int x,int y){
putchar('!'),putchar(' ');
write(x),putchar(' ');
write(y),putchar('\n');
fflush(stdout);
int res=read();
if(res==-1)exit(0);
}
int n,ans;
bool check(int x,int y){
if(y<x)swap(x,y);
int dis=min(y-x,x+n-y);
ans=query(x,y);
return ans!=dis;
}
void solve(){
n=read();
int x=getrand(n),y=x+1+getrand(n-3);if(y>n)y-=n;
while(!check(x,y)){
x=getrand(n),y=x+1+getrand(n-3);
if(y>n)y-=n;
}
if(x>y)swap(x,y);
bool dirx=0,diry=0;
if(query(x%n+1,y)==ans-1)dirx=1;
if(query(x,y%n+1)==ans-1)diry=1;
if(dirx){
int l=x+1,r=y-1,res=x;
while(l<=r){
int mid=(l+r)/2;
if(query(mid,y)==ans-(mid-x))res=mid,l=mid+1;
else r=mid-1;
}
ans-=res-x+1,x=res;
}else{
int l=y+1,r=n+x-1,res=n+x;
while(l<=r){
int mid=(l+r)/2;int v=mid;if(v>n)v-=n;
if(query(v,y)==ans-(n+x-mid))res=mid,r=mid-1;
else l=mid+1;
}
ans-=(n+x)-res+1,x=res;
}
if(diry)y+=ans;
else y+=n-ans;
if(x>n)x-=n;
if(y>n)y-=n;
print(x,y);
}
int main(){
srand(time(0));
// freopen("identify.in","r",stdin);
// freopen("identify.out","w",stdout);
int T=read();
while(T--)solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3584kb
input:
2 6 3 2 2 2 1 1 2 2 2 1 4 1 1 1 1 1
output:
? 3 6 ? 2 6 ? 3 5 ? 4 6 ? 2 4 ? 3 4 ? 2 5 ? 6 4 ? 1 4 ! 2 4 ? 1 3 ? 2 3 ? 1 4 ? 4 3 ! 1 3
result:
ok ok (2 test cases)
Test #2:
score: 0
Accepted
time: 5ms
memory: 3712kb
input:
1000 15 3 2 6 6 5 4 6 7 1 19 2 5 4 5 3 6 6 4 3 1 17 3 4 3 3 4 3 4 1 15 6 2 5 7 6 6 7 5 3 4 4 1 14 2 4 2 4 5 6 4 3 5 4 1 15 2 3 2 2 3 3 4 3 2 1 1 17 6 5 5 5 4 3 4 1 20 8 3 5 3 5 4 5 4 4 3 3 6 5 8 3 4 4 7 5 3 2 1 13 6 2 4 3 4 2 2 1 1 18 6 3 4 2 6 5 3 2 1 13 3 3 2 4 4 2 4 2 6 2 6 3 2 2 1 5 5 4 3 1 14 5...
output:
? 9 12 ? 6 8 ? 8 15 ? 9 15 ? 8 1 ? 4 15 ? 6 15 ? 7 15 ! 8 5 ? 8 10 ? 5 10 ? 4 10 ? 5 10 ? 4 11 ? 16 10 ? 19 10 ? 2 10 ? 3 10 ! 3 12 ? 8 11 ? 2 9 ? 3 9 ? 2 10 ? 5 9 ? 3 9 ? 4 9 ! 3 11 ? 3 9 ? 9 11 ? 7 12 ? 2 10 ? 8 14 ? 5 13 ? 6 13 ? 5 14 ? 1 13 ? 3 13 ? 2 13 ! 3 1 ? 4 6 ? 9 13 ? 6 8 ? 1 11 ? 6 13 ? ...
result:
ok ok (1000 test cases)
Test #3:
score: 0
Accepted
time: 9ms
memory: 3712kb
input:
1000 21 6 2 6 5 5 4 6 5 1 22 5 6 6 4 2 3 1 20 3 3 2 4 3 1 2 1 22 3 4 4 7 3 1 2 1 21 6 5 5 6 7 5 3 4 1 21 8 7 8 8 2 2 2 1 1 24 8 7 6 6 3 4 3 2 1 22 5 2 7 7 6 8 3 2 2 1 21 9 4 5 3 7 8 6 5 1 23 6 2 3 1 9 7 5 4 3 1 21 8 2 3 3 7 4 2 1 1 24 9 8 9 2 4 3 1 20 8 3 5 3 5 3 2 4 2 2 1 24 4 5 4 5 3 6 3 8 2 8 5 1...
output:
? 15 21 ? 3 5 ? 9 17 ? 10 17 ? 9 18 ? 13 17 ? 11 17 ? 10 17 ! 10 21 ? 6 18 ? 7 18 ? 6 19 ? 1 18 ? 3 18 ? 2 18 ! 3 17 ? 1 4 ? 3 11 ? 4 11 ? 3 12 ? 7 11 ? 5 11 ? 6 11 ! 5 11 ? 9 15 ? 10 15 ? 9 16 ? 1 15 ? 5 15 ? 7 15 ? 6 15 ! 7 15 ? 3 18 ? 9 15 ? 10 15 ? 9 16 ? 1 15 ? 5 15 ? 7 15 ? 6 15 ! 7 13 ? 8 21 ...
result:
ok ok (1000 test cases)
Test #4:
score: 0
Accepted
time: 8ms
memory: 3712kb
input:
1000 25 9 3 9 8 8 7 10 8 9 1 25 5 6 4 6 7 5 4 1 25 6 6 7 1 2 2 4 3 2 1 25 3 8 7 8 6 7 7 5 6 1 26 12 11 4 3 5 2 1 1 1 26 4 5 8 9 7 5 4 4 3 1 26 4 8 11 7 7 8 6 4 4 5 1 27 4 9 8 10 4 3 3 1 25 6 7 7 7 10 8 7 1 27 11 11 10 7 9 9 8 1 27 10 9 11 6 7 6 5 1 27 4 6 7 5 9 11 9 8 7 1 26 11 9 3 8 9 8 8 3 4 4 1 2...
output:
? 13 22 ? 16 19 ? 5 19 ? 6 19 ? 5 20 ? 12 19 ? 8 19 ? 6 19 ? 7 19 ! 6 1 ? 10 22 ? 11 22 ? 10 23 ? 3 22 ? 6 22 ? 8 22 ? 9 22 ! 9 25 ? 18 24 ? 17 23 ? 13 20 ? 6 23 ? 7 23 ? 6 24 ? 2 23 ? 4 23 ? 5 23 ! 6 23 ? 6 9 ? 15 23 ? 13 24 ? 14 24 ? 13 25 ? 6 24 ? 9 24 ? 11 24 ? 10 24 ! 11 3 ? 5 17 ? 7 18 ? 15 20...
result:
ok ok (1000 test cases)
Test #5:
score: 0
Accepted
time: 5ms
memory: 3584kb
input:
1000 29 11 5 8 8 9 9 4 4 2 3 1 28 5 11 3 6 4 8 7 7 8 5 7 6 1 30 6 7 7 7 3 3 2 1 29 8 7 11 12 11 6 9 9 1 28 4 6 7 7 8 8 6 5 1 29 3 4 5 4 6 10 7 5 4 1 29 8 9 9 1 3 3 2 1 28 12 4 3 5 1 2 2 1 30 3 4 2 10 8 6 5 4 1 30 5 6 6 10 5 2 4 3 1 28 7 7 8 10 8 6 5 1 29 8 12 13 12 14 6 3 1 1 1 29 11 12 10 4 3 5 5 1...
output:
? 11 29 ? 8 13 ? 18 26 ? 9 23 ? 10 23 ? 9 24 ? 1 23 ? 5 23 ? 3 23 ? 2 23 ! 3 22 ? 2 7 ? 4 15 ? 14 17 ? 3 9 ? 21 25 ? 5 20 ? 6 20 ? 5 21 ? 12 20 ? 8 20 ? 10 20 ? 9 20 ! 8 24 ? 6 18 ? 7 18 ? 6 19 ? 27 18 ? 1 18 ? 3 18 ? 2 18 ! 2 17 ? 19 27 ? 22 29 ? 4 21 ? 5 21 ? 4 22 ? 27 21 ? 1 21 ? 2 21 ! 2 13 ? 15...
result:
ok ok (1000 test cases)
Test #6:
score: 0
Accepted
time: 14ms
memory: 3712kb
input:
1000 32 13 3 3 4 14 8 5 3 2 1 30 13 12 14 6 3 2 3 1 32 3 12 8 9 7 9 4 5 3 1 31 10 5 6 5 3 2 4 7 4 2 3 1 32 11 5 7 7 6 12 9 6 5 1 32 7 6 6 6 5 4 5 1 31 10 9 11 2 4 2 1 1 31 3 9 10 8 9 8 6 7 1 32 3 3 6 15 9 8 10 7 6 5 6 1 30 7 6 8 3 1 1 1 31 6 7 7 4 2 2 1 1 31 6 5 5 4 4 3 1 33 7 10 6 4 7 6 3 4 2 12 8 ...
output:
? 19 32 ? 6 10 ? 7 10 ? 6 11 ? 24 10 ? 31 10 ? 2 10 ? 4 10 ? 5 10 ! 5 9 ? 16 30 ? 17 30 ? 16 1 ? 23 30 ? 26 30 ? 28 30 ? 27 30 ! 26 28 ? 5 8 ? 2 22 ? 14 24 ? 15 24 ? 14 25 ? 3 24 ? 8 24 ? 11 24 ? 9 24 ! 9 26 ? 5 26 ? 5 10 ? 18 24 ? 23 28 ? 3 16 ? 4 16 ? 3 17 ? 9 16 ? 6 16 ? 4 16 ? 5 16 ! 4 15 ? 1 12...
result:
ok ok (1000 test cases)
Test #7:
score: 0
Accepted
time: 7ms
memory: 3712kb
input:
1000 34 3 6 13 11 3 14 4 6 7 5 6 8 6 5 1 33 3 12 7 6 10 9 12 11 12 10 9 10 8 9 1 33 12 11 11 4 4 2 3 1 34 4 16 8 5 10 10 11 9 11 16 13 12 11 1 34 9 7 4 10 11 9 9 13 11 10 9 1 35 10 11 9 6 9 10 9 1 34 12 11 11 10 7 7 6 1 34 5 6 6 6 4 3 1 34 14 15 13 7 11 13 13 1 33 7 6 6 4 5 4 3 1 33 4 9 9 5 4 6 3 4 ...
output:
? 17 20 ? 11 17 ? 21 34 ? 4 15 ? 12 15 ? 19 33 ? 3 7 ? 6 27 ? 7 27 ? 6 28 ? 33 27 ? 2 27 ? 4 27 ? 5 27 ! 5 31 ? 23 26 ? 2 23 ? 11 18 ? 18 24 ? 8 31 ? 2 11 ? 10 31 ? 18 32 ? 19 32 ? 18 33 ? 8 32 ? 13 32 ? 15 32 ? 14 32 ! 15 6 ? 14 30 ? 15 30 ? 14 31 ? 22 30 ? 26 30 ? 24 30 ? 25 30 ! 24 31 ? 19 23 ? 4...
result:
ok ok (1000 test cases)
Test #8:
score: 0
Accepted
time: 3ms
memory: 3584kb
input:
1000 36 6 8 7 9 4 3 3 1 36 5 8 7 7 8 6 12 6 3 5 4 1 36 14 8 7 8 6 6 8 7 6 1 36 15 4 8 9 7 10 12 9 8 7 1 36 11 12 10 10 14 12 11 10 1 36 10 9 9 3 6 4 3 2 1 35 10 2 14 4 5 5 14 9 6 4 3 1 36 12 11 11 3 5 3 2 1 36 9 9 10 8 9 3 6 5 4 1 36 15 14 16 7 5 7 8 1 36 9 9 8 13 16 13 11 10 1 36 6 13 5 3 11 10 10 ...
output:
? 1 7 ? 13 22 ? 14 22 ? 13 23 ? 17 22 ? 19 22 ? 18 22 ! 18 20 ? 14 19 ? 21 29 ? 5 12 ? 23 33 ? 24 33 ? 23 34 ? 10 33 ? 16 33 ? 19 33 ? 17 33 ? 18 33 ! 19 35 ? 15 29 ? 4 32 ? 11 35 ? 12 35 ? 11 36 ? 5 35 ? 8 35 ? 9 35 ? 10 35 ! 10 4 ? 11 26 ? 23 27 ? 18 33 ? 19 33 ? 18 34 ? 7 33 ? 12 33 ? 15 33 ? 16 ...
result:
ok ok (1000 test cases)
Test #9:
score: 0
Accepted
time: 9ms
memory: 3712kb
input:
1000 37 2 2 12 7 6 8 10 9 7 6 1 36 6 2 2 10 14 3 4 6 4 5 8 12 7 4 5 12 11 13 6 3 2 2 1 38 7 4 13 13 11 12 12 9 14 12 11 10 1 37 4 5 5 14 9 6 4 3 1 37 3 10 9 11 9 6 8 7 1 36 7 10 12 6 11 7 7 5 6 6 5 5 6 3 4 1 37 2 2 7 7 8 10 3 3 1 2 1 37 4 2 4 7 6 8 13 9 6 6 5 1 37 9 6 7 3 4 15 2 3 12 13 9 8 10 6 9 8...
output:
? 29 31 ? 1 3 ? 4 16 ? 13 32 ? 14 32 ? 13 33 ? 22 32 ? 17 32 ? 15 32 ? 14 32 ! 14 27 ? 3 9 ? 24 26 ? 9 11 ? 12 22 ? 13 35 ? 9 12 ? 1 5 ? 11 17 ? 1 33 ? 3 34 ? 5 33 ? 12 24 ? 2 31 ? 15 19 ? 16 21 ? 16 29 ? 17 29 ? 16 30 ? 22 29 ? 25 29 ? 27 29 ? 26 29 ! 26 28 ? 5 36 ? 31 35 ? 8 33 ? 17 30 ? 8 27 ? 9 ...
result:
ok ok (1000 test cases)
Test #10:
score: 0
Accepted
time: 8ms
memory: 3712kb
input:
1000 39 6 7 7 12 10 7 6 5 1 38 7 3 2 4 6 2 2 1 1 38 5 3 19 8 9 9 14 7 4 6 5 1 39 8 10 15 7 12 2 8 9 9 13 13 10 8 7 1 38 6 7 6 8 6 5 4 5 1 39 13 12 12 5 7 4 3 4 1 39 3 4 2 4 3 2 1 38 14 3 7 4 13 12 11 13 7 10 11 11 1 39 5 11 12 10 8 12 12 11 10 1 39 3 11 8 16 3 6 10 13 2 11 7 6 8 6 4 4 3 1 39 9 15 16...
output:
? 14 29 ? 15 29 ? 14 30 ? 2 29 ? 8 29 ? 11 29 ? 12 29 ? 13 29 ! 13 25 ? 17 24 ? 19 33 ? 20 33 ? 19 34 ? 26 33 ? 22 33 ? 20 33 ? 21 33 ! 21 33 ? 18 23 ? 33 36 ? 2 21 ? 19 29 ? 20 29 ? 19 30 ? 5 29 ? 12 29 ? 15 29 ? 13 29 ? 14 29 ! 15 26 ? 28 36 ? 10 20 ? 6 30 ? 31 38 ? 11 23 ? 16 18 ? 3 16 ? 4 16 ? 3...
result:
ok ok (1000 test cases)
Test #11:
score: 0
Accepted
time: 10ms
memory: 3712kb
input:
1000 40 6 5 5 9 6 4 5 1 40 4 8 7 9 11 7 6 5 6 1 40 10 11 9 9 9 7 8 1 40 7 2 14 13 13 10 13 12 11 12 1 40 12 11 13 4 4 4 3 1 40 4 3 3 9 4 2 3 1 41 10 8 9 7 7 8 6 7 1 40 13 12 13 13 7 7 5 6 1 40 8 6 17 10 18 17 19 10 13 11 10 11 1 40 9 5 11 12 10 12 6 7 5 1 40 11 10 10 10 5 6 4 5 1 41 11 10 10 6 8 8 1...
output:
? 5 23 ? 6 23 ? 5 24 ? 14 23 ? 9 23 ? 7 23 ? 8 23 ! 7 26 ? 19 23 ? 9 31 ? 10 31 ? 9 32 ? 20 31 ? 14 31 ? 11 31 ? 12 31 ? 13 31 ! 12 27 ? 6 27 ? 7 27 ? 6 28 ? 36 27 ? 1 27 ? 3 27 ? 2 27 ! 3 33 ? 9 16 ? 22 24 ? 11 31 ? 12 31 ? 11 32 ? 21 31 ? 16 31 ? 13 31 ? 14 31 ? 15 31 ! 14 1 ? 14 30 ? 15 30 ? 14 3...
result:
ok ok (1000 test cases)
Test #12:
score: 0
Accepted
time: 9ms
memory: 3712kb
input:
1000 42 5 9 8 8 14 11 8 8 7 1 41 6 7 9 10 8 6 5 7 6 1 41 11 13 12 12 9 11 11 10 1 41 18 6 7 8 8 9 2 3 1 1 41 16 15 15 12 11 14 12 1 41 5 10 19 14 15 15 3 5 6 5 4 1 41 5 16 17 15 10 10 7 9 8 1 41 8 7 7 8 2 5 3 1 41 13 14 12 12 9 10 8 1 41 14 5 4 4 4 4 3 1 41 8 7 7 10 5 6 5 4 1 42 6 5 7 3 2 3 1 41 20 ...
output:
? 16 21 ? 15 42 ? 16 42 ? 15 1 ? 28 42 ? 21 42 ? 18 42 ? 16 42 ? 17 42 ! 17 6 ? 27 33 ? 19 26 ? 1 29 ? 2 29 ? 1 30 ? 35 29 ? 38 29 ? 36 29 ? 37 29 ! 38 33 ? 10 21 ? 13 31 ? 14 31 ? 13 32 ? 22 31 ? 17 31 ? 15 31 ? 16 31 ! 16 40 ? 3 26 ? 33 39 ? 22 36 ? 23 36 ? 22 37 ? 8 36 ? 15 36 ? 18 36 ? 16 36 ! 1...
result:
ok ok (1000 test cases)
Test #13:
score: 0
Accepted
time: 6ms
memory: 3712kb
input:
1000 43 4 3 7 8 6 15 9 5 5 4 1 42 6 5 4 6 1 2 2 1 43 11 6 6 7 16 6 7 5 16 14 10 8 7 1 43 21 10 9 11 15 7 7 5 6 1 43 13 14 15 13 10 15 13 12 1 43 5 5 20 6 10 9 4 13 7 6 7 5 8 3 3 2 1 43 11 12 12 14 19 15 13 12 1 43 12 3 13 16 18 12 17 18 16 8 4 6 7 8 1 42 7 12 11 13 2 5 2 1 1 42 19 18 20 10 14 12 11 ...
output:
? 2 6 ? 5 8 ? 6 18 ? 7 18 ? 6 19 ? 33 18 ? 41 18 ? 2 18 ? 4 18 ? 3 18 ! 3 21 ? 11 17 ? 12 20 ? 13 20 ? 12 21 ? 16 20 ? 18 20 ? 17 20 ! 16 20 ? 4 36 ? 14 20 ? 21 27 ? 10 17 ? 17 33 ? 5 16 ? 6 16 ? 5 17 ? 32 16 ? 40 16 ? 1 16 ? 3 16 ? 4 16 ! 5 21 ? 3 25 ? 9 39 ? 10 39 ? 9 40 ? 24 39 ? 16 39 ? 12 39 ? ...
result:
ok ok (1000 test cases)
Test #14:
score: 0
Accepted
time: 4ms
memory: 3456kb
input:
1000 44 4 3 5 19 9 4 2 3 1 44 2 3 3 10 6 3 2 1 1 43 5 4 7 16 15 15 6 6 4 5 1 43 17 12 11 11 6 4 5 5 1 44 9 5 9 10 8 7 5 7 6 1 44 14 19 3 6 13 14 12 9 8 9 8 7 1 44 18 18 19 5 5 2 4 3 1 44 16 14 5 4 6 11 8 5 4 1 43 12 13 12 14 13 13 10 11 1 43 11 12 12 7 4 4 2 3 1 44 11 8 6 5 8 2 4 8 7 7 6 6 7 1 44 10...
output:
? 4 42 ? 5 42 ? 4 43 ? 23 42 ? 13 42 ? 8 42 ? 6 42 ? 7 42 ! 6 41 ? 6 29 ? 7 29 ? 6 30 ? 39 29 ? 44 29 ? 3 29 ? 4 29 ? 5 29 ! 5 29 ? 6 11 ? 39 43 ? 9 16 ? 12 33 ? 13 33 ? 12 34 ? 22 33 ? 27 33 ? 24 33 ? 25 33 ! 24 36 ? 24 41 ? 11 24 ? 12 24 ? 11 25 ? 17 24 ? 20 24 ? 18 24 ? 19 24 ! 18 28 ? 16 25 ? 24...
result:
ok ok (1000 test cases)
Test #15:
score: 0
Accepted
time: 9ms
memory: 3584kb
input:
1000 45 13 9 10 8 4 5 3 1 45 14 13 13 10 15 14 13 1 45 12 13 13 13 13 10 10 9 1 45 4 4 3 4 4 10 5 2 1 1 45 10 11 11 14 13 10 8 9 1 45 13 4 3 5 12 6 3 3 2 1 45 7 12 13 13 14 20 16 14 13 1 45 11 12 10 15 7 7 5 6 1 44 3 6 19 19 16 14 20 20 19 8 5 8 8 7 1 45 11 12 12 6 7 5 1 44 17 12 11 8 6 5 8 2 4 11 8...
output:
? 10 23 ? 11 43 ? 12 43 ? 11 44 ? 4 43 ? 7 43 ? 5 43 ! 5 45 ? 11 30 ? 12 30 ? 11 31 ? 20 30 ? 15 30 ? 13 30 ? 12 30 ! 12 42 ? 8 26 ? 9 26 ? 8 27 ? 39 26 ? 1 26 ? 4 26 ? 6 26 ? 5 26 ! 5 18 ? 23 27 ? 26 30 ? 8 32 ? 9 32 ? 8 33 ? 42 32 ? 2 32 ? 5 32 ? 6 32 ! 6 32 ? 4 21 ? 5 21 ? 4 22 ? 35 21 ? 42 21 ? ...
result:
ok ok (1000 test cases)
Test #16:
score: 0
Accepted
time: 13ms
memory: 3584kb
input:
1000 46 13 12 13 16 13 9 11 10 1 46 5 6 5 7 15 9 5 5 4 1 46 17 10 17 17 18 3 7 5 3 2 1 46 10 10 3 19 9 5 7 13 20 21 19 12 18 21 22 21 1 46 8 4 3 3 13 8 5 3 4 1 46 12 11 13 6 5 2 4 3 1 46 12 8 21 21 22 12 15 14 13 1 46 5 10 11 11 15 8 6 6 5 1 46 22 5 7 5 19 17 4 10 3 21 13 5 15 22 2 4 11 12 22 22 21 ...
output:
? 7 39 ? 8 39 ? 7 40 ? 23 39 ? 15 39 ? 11 39 ? 13 39 ? 12 39 ! 11 31 ? 33 38 ? 2 32 ? 3 32 ? 2 33 ? 17 32 ? 9 32 ? 5 32 ? 3 32 ? 4 32 ! 4 29 ? 2 19 ? 2 12 ? 22 40 ? 23 40 ? 22 41 ? 8 40 ? 1 40 ? 4 40 ? 6 40 ? 7 40 ! 7 39 ? 11 21 ? 6 42 ? 12 15 ? 26 45 ? 3 40 ? 19 24 ? 31 38 ? 5 38 ? 11 33 ? 12 33 ? ...
result:
ok ok (1000 test cases)
Test #17:
score: -100
Time Limit Exceeded
input:
1000 1000000000 207699253 207699252 207699254 103849626 51924814 77887221 90868424 97359025 94113725 95736376 96547701 96953364 97156194 97054780 97105488 97130841 97118165 97124504 97127673 97129258 97130049 97129654 97129851 97129753 97129802 97129777 97129765 97129760 97129763 97129764 97129764 1...
output:
? 761477891 969177145 ? 761477892 969177145 ? 761477891 969177146 ? 865327518 969177145 ? 917252331 969177145 ? 891289924 969177145 ? 878308721 969177145 ? 871818119 969177145 ? 875063420 969177145 ? 873440769 969177145 ? 872629444 969177145 ? 872223781 969177145 ? 872020950 969177145 ? 872122365 96...