QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#876164 | #9734. Identify Chord | Lulu | WA | 12ms | 3712kb | C++14 | 2.5kb | 2025-01-30 17:56:07 | 2025-01-30 17:56:07 |
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 cnt;
int query(int x,int y){
if(++cnt>40)exit(0);
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(){
cnt=0;
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;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3712kb
input:
2 6 3 2 2 2 1 2 1 4 1 1 1 1 1
output:
? 3 6 ? 2 5 ? 3 5 ? 2 6 ? 6 5 ? 1 5 ! 2 4 ? 1 3 ? 2 3 ? 1 4 ? 4 3 ! 1 3
result:
ok ok (2 test cases)
Test #2:
score: 0
Accepted
time: 8ms
memory: 3584kb
input:
1000 15 3 6 4 3 5 5 4 6 2 2 1 1 19 3 5 2 2 1 3 5 2 1 1 17 4 3 3 4 2 3 1 15 7 4 6 2 5 3 2 2 3 1 1 2 1 14 2 3 3 5 5 4 3 1 15 4 5 5 4 3 2 1 17 2 4 5 4 4 4 4 5 1 20 3 2 3 3 8 4 2 1 1 13 3 3 2 3 1 4 5 4 3 1 18 6 7 7 4 4 3 1 13 4 5 3 3 4 3 1 14 3 3 3 3 4 4 3 1 2 1 17 2 5 4 6 5 3 4 1 12 1 2 2 3 3 2 1 10 3 ...
output:
? 3 6 ? 8 14 ? 3 7 ? 10 13 ? 8 13 ? 1 8 ? 2 8 ? 1 9 ? 4 8 ? 6 8 ? 5 8 ! 5 8 ? 11 14 ? 5 10 ? 13 15 ? 2 12 ? 3 12 ? 2 13 ? 7 12 ? 4 12 ? 3 12 ! 3 12 ? 1 10 ? 2 10 ? 1 11 ? 5 10 ? 3 10 ? 4 10 ! 3 11 ? 6 13 ? 4 8 ? 8 14 ? 1 14 ? 1 11 ? 3 6 ? 11 13 ? 3 15 ? 4 15 ? 3 1 ? 1 15 ? 2 15 ! 3 1 ? 2 6 ? 3 6 ? 2...
result:
ok ok (1000 test cases)
Test #3:
score: 0
Accepted
time: 8ms
memory: 3712kb
input:
1000 21 3 5 5 4 7 5 3 4 1 22 7 4 5 3 5 3 2 1 20 6 4 2 2 7 3 3 3 2 8 5 3 2 1 22 8 4 3 7 7 8 8 6 6 5 1 21 3 2 2 3 2 3 1 21 2 9 9 6 5 7 2 2 1 1 24 8 6 5 5 3 4 3 2 1 22 4 3 8 7 9 4 2 1 1 1 21 2 7 7 5 2 4 3 5 7 5 3 4 1 23 4 3 5 2 2 1 1 21 5 8 7 7 2 3 3 1 24 9 6 7 7 7 8 6 5 1 20 9 3 2 5 3 4 3 5 2 2 1 24 9...
output:
? 18 21 ? 2 8 ? 3 8 ? 2 9 ? 15 8 ? 19 8 ? 21 8 ? 20 8 ! 21 10 ? 5 12 ? 5 16 ? 6 16 ? 5 17 ? 21 16 ? 2 16 ? 3 16 ! 3 17 ? 8 14 ? 2 18 ? 3 5 ? 13 15 ? 8 15 ? 11 14 ? 6 10 ? 7 10 ? 6 11 ? 18 10 ? 2 10 ? 4 10 ? 5 10 ! 5 11 ? 1 9 ? 11 15 ? 16 19 ? 15 22 ? 9 19 ? 10 19 ? 9 20 ? 3 19 ? 6 19 ? 7 19 ! 7 15 ?...
result:
ok ok (1000 test cases)
Test #4:
score: 0
Accepted
time: 12ms
memory: 3584kb
input:
1000 25 10 5 10 10 9 5 6 4 1 25 6 7 7 6 3 2 4 8 3 1 2 1 25 7 6 6 8 6 6 5 1 25 7 10 2 3 1 9 7 5 4 3 1 26 3 10 9 11 6 8 7 7 1 26 11 5 8 9 7 7 10 8 7 1 26 4 3 8 2 3 3 2 1 1 27 7 6 8 3 2 2 1 25 4 10 10 11 3 3 1 2 1 27 2 7 10 3 9 8 10 7 6 7 1 27 7 9 6 7 6 8 2 2 1 1 27 9 8 8 7 6 6 5 1 26 9 4 5 6 8 3 2 4 6...
output:
? 14 24 ? 17 22 ? 12 23 ? 13 23 ? 12 24 ? 5 23 ? 8 23 ? 6 23 ! 6 1 ? 4 10 ? 16 23 ? 3 21 ? 9 15 ? 7 25 ? 8 25 ? 7 1 ? 16 25 ? 11 25 ? 9 25 ? 10 25 ! 9 25 ? 4 19 ? 5 19 ? 4 20 ? 11 19 ? 7 19 ? 5 19 ? 6 19 ! 6 23 ? 16 23 ? 4 19 ? 3 10 ? 4 10 ? 3 11 ? 19 10 ? 23 10 ? 25 10 ? 1 10 ? 2 10 ! 3 11 ? 11 14 ...
result:
ok ok (1000 test cases)
Test #5:
score: 0
Accepted
time: 6ms
memory: 3584kb
input:
1000 29 2 2 5 9 4 11 8 10 11 11 5 6 4 1 28 4 4 5 5 5 5 4 3 1 30 11 5 11 11 12 12 8 6 6 5 1 29 3 6 11 10 10 6 9 10 9 1 28 2 8 7 9 8 4 6 5 1 29 8 7 8 8 5 7 7 6 1 29 6 3 2 3 7 5 8 6 8 6 11 10 2 11 10 10 4 4 2 3 1 28 9 8 10 6 8 8 7 1 30 7 10 11 12 12 5 7 5 4 1 30 3 4 2 11 9 6 5 4 1 28 3 3 2 12 7 4 3 2 1...
output:
? 15 17 ? 5 7 ? 11 16 ? 13 22 ? 3 7 ? 11 29 ? 12 20 ? 9 25 ? 10 25 ? 9 26 ? 2 25 ? 5 25 ? 3 25 ! 3 22 ? 20 24 ? 9 26 ? 10 26 ? 9 27 ? 3 26 ? 6 26 ? 7 26 ? 8 26 ! 8 24 ? 13 24 ? 5 10 ? 9 20 ? 8 21 ? 9 21 ? 8 22 ? 29 21 ? 3 21 ? 1 21 ? 2 21 ! 2 17 ? 2 28 ? 6 29 ? 11 23 ? 12 23 ? 11 24 ? 17 23 ? 14 23 ...
result:
ok ok (1000 test cases)
Test #6:
score: 0
Accepted
time: 10ms
memory: 3584kb
input:
1000 32 10 8 9 7 5 7 6 1 30 14 13 14 7 3 1 1 1 32 11 13 4 7 6 8 12 10 7 6 1 31 5 4 6 5 6 6 8 9 7 6 1 32 2 13 2 12 11 11 7 9 7 6 1 32 3 10 11 9 10 7 7 6 1 31 7 8 7 7 3 3 4 1 31 2 9 4 5 3 11 6 3 2 1 32 4 15 10 3 3 12 2 6 11 10 12 6 8 6 5 1 30 11 10 12 5 3 5 1 31 4 8 2 2 3 3 6 3 2 1 1 31 10 4 3 5 5 4 3...
output:
? 11 21 ? 11 32 ? 12 32 ? 11 1 ? 5 32 ? 8 32 ? 9 32 ! 9 5 ? 13 28 ? 14 28 ? 13 29 ? 20 28 ? 24 28 ? 26 28 ? 27 28 ! 26 28 ? 3 14 ? 2 21 ? 21 25 ? 8 31 ? 9 31 ? 8 32 ? 19 31 ? 13 31 ? 10 31 ? 9 31 ! 9 26 ? 9 14 ? 25 29 ? 22 28 ? 4 19 ? 5 19 ? 4 20 ? 27 19 ? 31 19 ? 2 19 ? 3 19 ! 4 15 ? 18 20 ? 12 25 ...
result:
ok ok (1000 test cases)
Test #7:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1000 34 6 14 13 13 10 12 12 11 1 33 6 4 9 6 14 4 3 5 6 3 3 2 1 33 7 7 10 8 9 7 7 4 6 5 1 34 11 10 11 9 5 4 3 2 1 34 2 4 5 3 6 7 6 5 1 35 15 16 13 2 11 12 10 4 3 5 5 1 34 7 10 8 5 7 8 8 9 3 4 2 1 34 13 7 4 9 2 4 9 11 12 12 5 7 5 4 1 34 5 4 6 3 4 3 1 33 5 11 10 3 9 10 8 4 4 2 3 1 33 11 10 9 11 5 3 4 4...
output:
? 5 11 ? 2 21 ? 3 21 ? 2 22 ? 11 21 ? 6 21 ? 4 21 ? 5 21 ! 5 31 ? 25 31 ? 18 22 ? 24 33 ? 4 10 ? 10 24 ? 4 16 ? 5 16 ? 4 17 ? 10 16 ? 7 16 ? 5 16 ? 6 16 ! 6 15 ? 19 26 ? 6 13 ? 5 15 ? 2 21 ? 3 21 ? 2 22 ? 28 21 ? 31 21 ? 29 21 ? 30 21 ! 31 24 ? 16 27 ? 19 31 ? 20 31 ? 19 32 ? 8 31 ? 13 31 ? 10 31 ? ...
result:
ok ok (1000 test cases)
Test #8:
score: 0
Accepted
time: 10ms
memory: 3712kb
input:
1000 36 6 5 3 4 3 15 2 12 15 14 16 7 4 5 4 1 36 2 4 17 12 11 4 8 9 7 11 8 5 7 6 1 36 10 2 3 1 15 10 6 4 3 1 36 6 7 5 13 9 6 4 5 1 36 4 3 3 13 8 5 3 4 1 36 7 14 5 7 11 8 15 7 2 3 1 13 9 6 4 3 1 35 2 13 12 11 13 9 8 10 9 1 36 10 10 9 11 7 6 4 5 1 36 10 10 11 11 5 4 3 2 1 36 6 5 7 2 2 1 1 36 8 9 7 7 8 ...
output:
? 29 35 ? 19 24 ? 4 7 ? 6 10 ? 9 12 ? 13 34 ? 1 3 ? 19 31 ? 7 23 ? 8 23 ? 7 24 ? 15 23 ? 19 23 ? 17 23 ? 18 23 ! 18 20 ? 1 3 ? 11 15 ? 8 27 ? 12 24 ? 2 27 ? 15 19 ? 2 15 ? 3 15 ? 2 16 ? 26 15 ? 32 15 ? 35 15 ? 33 15 ? 34 15 ! 35 19 ? 2 28 ? 4 9 ? 5 9 ? 4 10 ? 24 9 ? 32 9 ? 36 9 ? 2 9 ? 3 9 ! 4 10 ? ...
result:
ok ok (1000 test cases)
Test #9:
score: 0
Accepted
time: 8ms
memory: 3712kb
input:
1000 37 3 6 2 14 8 2 3 3 12 7 4 2 1 1 36 9 15 14 16 7 3 2 2 1 38 12 13 13 9 13 13 12 11 1 37 10 12 5 4 6 6 6 4 5 1 37 6 6 9 8 6 13 14 14 4 4 3 2 1 36 5 10 11 9 6 5 4 3 1 37 8 9 7 10 8 5 7 6 1 37 11 14 15 15 8 10 8 9 1 37 8 16 16 3 2 3 5 11 17 16 17 8 3 1 2 1 37 4 3 5 7 2 2 1 1 37 14 8 9 8 5 9 10 8 9...
output:
? 7 10 ? 6 37 ? 2 4 ? 2 16 ? 11 19 ? 15 27 ? 16 27 ? 15 28 ? 2 27 ? 8 27 ? 11 27 ? 13 27 ? 14 27 ! 14 27 ? 1 28 ? 13 29 ? 14 29 ? 13 30 ? 21 29 ? 25 29 ? 27 29 ? 26 29 ! 26 28 ? 8 28 ? 9 28 ? 8 29 ? 37 28 ? 3 28 ? 5 28 ? 6 28 ? 7 28 ! 7 18 ? 19 29 ? 25 37 ? 12 24 ? 13 24 ? 12 25 ? 18 24 ? 15 24 ? 13...
result:
ok ok (1000 test cases)
Test #10:
score: 0
Accepted
time: 5ms
memory: 3584kb
input:
1000 39 4 3 5 7 3 3 2 1 38 16 8 9 9 12 9 6 6 5 1 38 11 9 13 14 14 7 11 13 14 1 39 8 9 7 7 6 6 5 1 38 13 12 14 9 9 7 8 1 39 3 2 6 7 7 7 8 6 5 1 39 15 12 13 11 8 12 13 12 11 1 38 7 13 2 7 9 14 4 6 6 18 13 3 3 4 10 8 7 9 4 2 2 1 39 2 12 17 7 2 10 16 2 10 11 1 2 2 3 3 2 1 39 3 6 8 5 3 13 14 12 10 15 12 ...
output:
? 11 26 ? 12 26 ? 11 27 ? 18 26 ? 14 26 ? 12 26 ? 13 26 ! 13 25 ? 7 29 ? 24 37 ? 25 37 ? 24 38 ? 11 37 ? 17 37 ? 20 37 ? 22 37 ? 21 37 ! 21 33 ? 8 35 ? 4 33 ? 15 38 ? 16 38 ? 15 1 ? 7 38 ? 11 38 ? 13 38 ? 14 38 ! 15 26 ? 13 37 ? 14 37 ? 13 38 ? 5 37 ? 9 37 ? 11 37 ? 10 37 ! 10 2 ? 15 32 ? 16 32 ? 15...
result:
ok ok (1000 test cases)
Test #11:
score: 0
Accepted
time: 7ms
memory: 3584kb
input:
1000 40 8 7 5 4 6 10 4 3 2 3 1 40 6 12 8 7 9 7 3 4 2 3 1 40 15 15 14 11 9 8 7 1 40 12 3 8 11 3 11 4 5 5 13 9 6 4 3 1 40 10 17 18 16 6 5 5 4 1 40 6 16 2 3 1 11 8 5 4 3 1 41 3 4 4 3 18 13 9 7 6 5 1 40 2 2 5 5 18 19 18 8 4 6 7 7 1 40 19 14 13 15 8 12 14 13 1 40 3 2 4 7 3 1 2 1 40 8 10 2 11 3 16 10 9 9 ...
output:
? 20 28 ? 24 31 ? 4 27 ? 5 27 ? 4 28 ? 15 27 ? 9 27 ? 6 27 ? 7 27 ? 8 27 ! 7 26 ? 21 27 ? 3 31 ? 6 28 ? 7 28 ? 6 29 ? 17 28 ? 11 28 ? 14 28 ? 12 28 ? 13 28 ! 12 27 ? 11 27 ? 12 27 ? 11 28 ? 39 27 ? 5 27 ? 2 27 ? 3 27 ! 3 33 ? 24 36 ? 22 25 ? 28 36 ? 8 19 ? 11 14 ? 18 29 ? 2 16 ? 3 16 ? 2 17 ? 29 16 ...
result:
ok ok (1000 test cases)
Test #12:
score: 0
Accepted
time: 6ms
memory: 3584kb
input:
1000 42 11 9 8 8 6 7 6 5 1 41 17 18 16 6 5 5 4 1 41 9 12 7 16 7 11 10 11 9 13 15 12 10 9 1 41 5 6 6 10 4 1 3 2 1 41 14 15 15 12 11 10 10 9 1 41 12 13 11 12 12 9 11 10 1 41 13 16 13 15 6 14 3 5 14 15 13 5 8 5 4 1 41 14 19 18 18 10 14 12 11 10 1 41 7 6 6 14 9 6 6 5 1 41 16 19 19 20 8 3 2 3 4 1 41 3 12...
output:
? 15 26 ? 2 13 ? 3 13 ? 2 14 ? 7 13 ? 4 13 ? 5 13 ? 6 13 ! 6 17 ? 10 30 ? 11 30 ? 10 31 ? 40 30 ? 35 30 ? 37 30 ? 38 30 ! 38 33 ? 8 17 ? 7 19 ? 16 23 ? 9 25 ? 10 17 ? 30 41 ? 17 32 ? 18 32 ? 17 33 ? 4 32 ? 10 32 ? 13 32 ? 15 32 ? 16 32 ! 16 40 ? 20 36 ? 21 36 ? 20 37 ? 7 36 ? 13 36 ? 16 36 ? 14 36 ?...
result:
ok ok (1000 test cases)
Test #13:
score: 0
Accepted
time: 3ms
memory: 3712kb
input:
1000 43 3 4 2 13 10 7 5 4 1 42 11 9 10 10 15 17 13 11 10 1 43 18 17 17 10 13 13 14 1 43 10 9 9 7 11 9 10 1 43 13 16 17 8 5 16 12 17 5 15 2 1 3 18 9 4 2 1 1 43 14 12 19 12 13 16 2 7 7 6 8 16 7 3 5 4 1 43 9 12 13 14 12 8 9 7 8 1 43 9 4 2 16 17 15 7 3 2 3 1 42 3 14 15 15 3 5 2 1 1 42 3 16 17 15 7 4 6 6...
output:
? 3 19 ? 4 19 ? 3 20 ? 32 19 ? 39 19 ? 42 19 ? 1 19 ? 2 19 ! 3 21 ? 2 13 ? 16 28 ? 17 28 ? 16 29 ? 1 28 ? 8 28 ? 12 28 ? 14 28 ? 15 28 ! 16 20 ? 16 36 ? 17 36 ? 16 37 ? 26 36 ? 21 36 ? 23 36 ? 22 36 ! 21 5 ? 13 27 ? 14 27 ? 13 28 ? 20 27 ? 16 27 ? 14 27 ? 15 27 ! 14 35 ? 2 15 ? 14 30 ? 21 38 ? 5 13 ...
result:
ok ok (1000 test cases)
Test #14:
score: 0
Accepted
time: 7ms
memory: 3584kb
input:
1000 44 11 12 17 18 16 4 6 3 2 1 44 5 8 9 9 9 7 5 6 1 43 9 2 12 16 2 10 9 11 11 9 8 7 8 1 43 7 19 17 8 7 6 8 8 5 5 4 1 44 11 12 11 5 3 3 1 44 19 8 9 7 7 10 10 9 1 44 13 5 14 13 15 12 9 12 10 1 44 4 22 15 11 10 12 12 5 8 6 1 43 14 19 20 20 8 5 7 6 1 43 12 10 13 14 15 7 8 6 15 13 9 7 6 1 44 3 20 19 19...
output:
? 12 23 ? 15 27 ? 21 40 ? 22 40 ? 21 41 ? 8 40 ? 2 40 ? 5 40 ? 6 40 ! 6 41 ? 30 35 ? 8 33 ? 9 33 ? 8 34 ? 42 33 ? 3 33 ? 5 33 ? 4 33 ! 5 29 ? 2 11 ? 19 21 ? 8 39 ? 8 24 ? 27 29 ? 21 42 ? 22 42 ? 21 43 ? 31 42 ? 26 42 ? 23 42 ? 24 42 ? 25 42 ! 24 36 ? 1 8 ? 3 22 ? 11 37 ? 1 9 ? 15 31 ? 16 31 ? 15 32 ...
result:
ok ok (1000 test cases)
Test #15:
score: 0
Accepted
time: 9ms
memory: 3584kb
input:
1000 45 4 3 4 14 15 13 5 4 6 7 6 1 45 13 8 9 4 15 15 12 13 13 6 7 4 5 1 45 20 21 20 10 15 17 16 16 1 45 13 13 12 9 5 5 3 4 1 45 10 16 15 14 14 13 15 12 13 1 45 2 11 12 10 9 3 5 3 2 1 45 18 8 15 14 16 6 1 3 2 1 45 3 21 7 19 9 8 8 8 10 8 9 1 44 14 13 13 7 3 2 2 1 45 6 9 14 12 13 11 11 10 9 9 8 1 44 10...
output:
? 41 45 ? 8 11 ? 16 20 ? 14 41 ? 15 41 ? 14 42 ? 5 41 ? 45 41 ? 2 41 ? 3 41 ? 4 41 ! 5 45 ? 26 39 ? 34 42 ? 16 25 ? 14 18 ? 20 35 ? 16 31 ? 20 45 ? 21 45 ? 20 1 ? 10 45 ? 15 45 ? 12 45 ? 11 45 ! 12 42 ? 9 33 ? 10 33 ? 9 34 ? 43 33 ? 3 33 ? 6 33 ? 4 33 ? 5 33 ! 5 18 ? 16 30 ? 17 30 ? 16 31 ? 45 30 ? ...
result:
ok ok (1000 test cases)
Test #16:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
1000 46 15 6 14 5 6 8 5 6 4 14 7 3 3 2 1 46 4 9 3 5 6 13 11 12 12 9 8 8 7 1 46 11 16 15 15 14 12 13 12 11 1 46 11 10 21 14 13 13 15 19 15 13 14 1 46 7 6 6 12 4 4 2 3 1 46 5 2 9 5 14 8 2 12 13 4 10 17 21 5 7 8 6 17 12 8 6 5 1 46 14 13 14 16 9 11 9 8 1 46 7 11 8 7 7 6 8 7 1 46 4 9 8 10 4 2 2 1 46 7 6 ...
output:
? 5 20 ? 12 18 ? 5 19 ? 28 33 ? 13 19 ? 4 12 ? 14 30 ? 15 30 ? 14 31 ? 45 30 ? 6 30 ? 10 30 ? 12 30 ? 11 30 ! 11 31 ? 26 30 ? 20 29 ? 32 35 ? 12 17 ? 23 29 ? 25 38 ? 8 35 ? 9 35 ? 8 36 ? 44 35 ? 3 35 ? 5 35 ? 4 35 ! 4 29 ? 6 17 ? 2 29 ? 3 29 ? 2 30 ? 15 29 ? 8 29 ? 5 29 ? 6 29 ? 7 29 ! 7 39 ? 12 23 ...
result:
ok ok (1000 test cases)
Test #17:
score: -100
Wrong Answer
time: 1ms
memory: 3712kb
input:
1000 1000000000 37374600 115694900 272793676 36363245 460619355 460619354 460619356 230309677 115154838 57577419 28788710 43183065 50380242 46781654 48580948 47681301 47231478 47456390 47568846 47625073 47596960 47611017 47618046 47621560 47623317 47624195 47623756 47623537 47623646 47623591 4762356...
output:
? 763429262 800803862 ? 657204482 772899382 ? 51535699 324329375 ? 812403356 848766601 ? 459051601 919670957 ? 459051602 919670957 ? 459051601 919670958 ? 689361279 919670957 ? 804516118 919670957 ? 862093537 919670957 ? 890882247 919670957 ? 876487892 919670957 ? 869290714 919670957 ? 872889303 919...
result:
wrong answer format Unexpected end of file - token expected (test case 4)