QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#876147 | #9734. Identify Chord | Lulu | TL | 20ms | 3712kb | C++14 | 2.4kb | 2025-01-30 17:44:03 | 2025-01-30 17:44:14 |
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;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3584kb
input:
2 6 2 2 2 2 2 2 2 1 2 1 4 1 1 1 1 1
output:
? 3 5 ? 1 5 ? 1 3 ? 4 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: 14ms
memory: 3584kb
input:
1000 15 6 5 6 4 4 5 1 19 3 4 4 5 4 3 2 1 17 3 4 7 2 5 4 5 6 2 2 3 3 5 3 2 1 1 15 3 4 2 2 2 1 14 3 5 7 5 4 6 4 4 5 1 15 4 3 4 2 5 4 3 2 1 17 3 5 3 2 2 5 3 2 1 20 3 3 6 7 5 5 3 4 1 13 3 3 3 6 2 4 3 4 2 2 1 1 18 3 4 5 3 7 7 6 6 3 3 4 1 13 2 2 3 5 3 2 1 1 14 5 3 2 2 3 2 3 1 17 2 3 2 2 3 2 1 12 3 2 3 4 3...
output:
? 3 11 ? 4 11 ? 3 12 ? 7 11 ? 5 11 ? 6 11 ! 5 8 ? 4 13 ? 5 13 ? 4 14 ? 18 13 ? 1 13 ? 2 13 ? 3 13 ! 3 12 ? 2 5 ? 3 16 ? 8 15 ? 14 16 ? 4 16 ? 8 12 ? 1 13 ? 1 7 ? 14 16 ? 4 11 ? 5 11 ? 4 12 ? 16 11 ? 1 11 ? 2 11 ? 3 11 ! 3 11 ? 4 15 ? 5 15 ? 4 1 ? 2 15 ? 3 15 ! 3 1 ? 3 14 ? 9 14 ? 4 11 ? 1 8 ? 2 8 ? ...
result:
ok ok (1000 test cases)
Test #3:
score: 0
Accepted
time: 11ms
memory: 3712kb
input:
1000 21 2 5 4 4 6 3 4 1 22 3 5 4 4 6 6 4 5 1 20 9 8 8 5 7 7 1 22 5 9 5 6 7 7 4 6 7 7 1 21 4 2 2 5 7 7 6 6 2 3 3 1 21 2 2 1 9 7 5 4 3 1 24 8 10 10 11 3 3 4 4 1 22 5 6 8 8 5 4 6 3 4 3 1 21 5 4 4 4 5 4 1 23 2 9 9 8 4 5 3 1 21 2 3 1 7 6 4 3 1 24 7 6 8 6 6 6 5 1 20 8 7 9 5 6 5 1 24 4 9 5 4 6 3 4 3 1 23 6...
output:
? 12 14 ? 8 19 ? 9 19 ? 8 20 ? 13 19 ? 10 19 ? 11 19 ! 10 21 ? 11 14 ? 2 14 ? 3 14 ? 2 15 ? 8 14 ? 5 14 ? 3 14 ? 4 14 ! 3 17 ? 9 19 ? 10 19 ? 9 20 ? 14 19 ? 11 19 ? 12 19 ! 11 5 ? 5 22 ? 9 22 ? 2 19 ? 7 20 ? 8 20 ? 7 21 ? 2 20 ? 4 20 ? 5 20 ? 6 20 ! 7 15 ? 3 20 ? 14 16 ? 9 11 ? 1 6 ? 14 21 ? 2 12 ? ...
result:
ok ok (1000 test cases)
Test #4:
score: 0
Accepted
time: 11ms
memory: 3584kb
input:
1000 25 2 2 3 3 10 6 3 2 1 1 25 8 2 5 6 7 5 7 8 6 5 1 25 5 6 6 4 2 3 1 25 8 7 7 8 6 6 5 1 26 7 6 8 3 2 3 1 26 8 7 7 8 8 6 7 1 26 1 2 2 1 2 1 27 8 11 7 6 8 4 5 5 1 25 9 7 7 5 8 7 9 2 3 1 2 1 27 6 8 3 9 8 8 8 11 9 8 1 27 2 13 9 9 8 10 3 3 4 1 27 6 9 2 3 3 10 4 6 4 6 8 5 5 11 10 10 6 8 7 7 1 26 9 4 4 1...
output:
? 4 6 ? 2 6 ? 3 6 ? 2 7 ? 16 6 ? 21 6 ? 24 6 ? 25 6 ? 1 6 ! 1 6 ? 10 18 ? 5 7 ? 4 24 ? 10 21 ? 11 21 ? 10 22 ? 3 21 ? 6 21 ? 8 21 ? 9 21 ! 9 25 ? 9 24 ? 10 24 ? 9 25 ? 4 24 ? 6 24 ? 5 24 ! 6 23 ? 8 24 ? 9 24 ? 8 25 ? 16 24 ? 12 24 ? 10 24 ? 11 24 ! 11 3 ? 14 22 ? 15 22 ? 14 23 ? 18 22 ? 20 22 ? 19 2...
result:
ok ok (1000 test cases)
Test #5:
score: 0
Accepted
time: 20ms
memory: 3584kb
input:
1000 29 10 9 9 6 9 9 10 1 28 4 6 10 10 11 5 5 3 4 1 30 2 4 3 8 9 9 7 6 6 5 1 29 6 13 10 3 11 7 4 5 5 9 4 1 3 2 1 28 2 9 8 10 1 5 3 2 1 29 13 4 12 9 4 8 3 12 7 5 4 6 10 5 3 4 1 29 14 5 8 5 9 4 2 12 13 13 5 3 3 4 1 28 3 4 4 11 9 6 5 4 1 30 9 4 3 10 2 3 9 13 13 14 13 6 3 5 6 1 30 11 6 4 5 3 4 4 9 8 6 5...
output:
? 2 14 ? 3 14 ? 2 15 ? 8 14 ? 5 14 ? 3 14 ? 4 14 ! 3 22 ? 4 28 ? 4 26 ? 15 26 ? 16 26 ? 15 27 ? 6 26 ? 10 26 ? 8 26 ? 7 26 ! 8 24 ? 13 15 ? 3 29 ? 14 17 ? 5 21 ? 6 21 ? 5 22 ? 28 21 ? 1 21 ? 3 21 ? 2 21 ! 2 17 ? 8 14 ? 6 22 ? 12 22 ? 12 15 ? 4 22 ? 6 28 ? 5 13 ? 6 13 ? 5 14 ? 23 13 ? 28 13 ? 2 13 ? ...
result:
ok ok (1000 test cases)
Test #6:
score: 0
Accepted
time: 4ms
memory: 3712kb
input:
1000 32 4 4 5 13 9 6 4 3 1 30 14 7 15 2 4 3 13 14 12 6 3 5 6 1 32 13 8 9 9 7 6 6 5 1 31 5 6 6 10 6 4 3 1 32 6 5 5 7 5 5 4 1 32 10 4 5 5 4 6 5 1 31 14 5 14 13 13 6 4 4 3 1 31 9 10 8 11 12 12 6 7 5 1 32 9 5 7 13 12 14 9 9 11 10 1 30 9 10 3 4 14 8 3 10 9 11 5 2 1 1 1 31 12 11 11 8 9 10 10 1 31 8 11 3 9...
output:
? 6 11 ? 7 11 ? 6 12 ? 24 11 ? 31 11 ? 2 11 ? 4 11 ? 5 11 ! 5 9 ? 8 22 ? 7 30 ? 12 27 ? 13 15 ? 3 29 ? 14 17 ? 5 21 ? 6 21 ? 5 22 ? 28 21 ? 24 21 ? 26 21 ? 27 21 ! 28 26 ? 1 14 ? 12 30 ? 13 30 ? 12 31 ? 5 30 ? 8 30 ? 10 30 ? 9 30 ! 9 26 ? 6 17 ? 7 17 ? 6 18 ? 27 17 ? 1 17 ? 3 17 ? 4 17 ! 4 15 ? 19 3...
result:
ok ok (1000 test cases)
Test #7:
score: 0
Accepted
time: 4ms
memory: 3712kb
input:
1000 34 12 9 13 13 13 12 3 5 6 5 4 1 33 5 2 9 11 11 3 2 3 3 11 8 5 4 3 1 33 9 8 8 4 3 3 4 1 34 11 2 3 11 12 12 5 6 3 4 1 34 7 6 6 5 5 4 1 35 6 9 8 9 3 4 8 3 13 8 4 9 12 13 11 7 8 9 9 1 34 2 4 2 2 4 5 5 10 6 3 2 1 34 3 4 2 7 5 3 2 1 34 7 5 5 7 16 15 13 14 12 7 10 12 12 1 33 8 9 9 2 4 2 1 1 33 15 14 1...
output:
? 14 26 ? 16 25 ? 19 32 ? 15 29 ? 16 29 ? 15 30 ? 5 29 ? 34 29 ? 2 29 ? 3 29 ? 4 29 ! 5 31 ? 22 27 ? 2 33 ? 2 26 ? 8 30 ? 21 32 ? 22 25 ? 6 16 ? 7 16 ? 6 17 ? 27 16 ? 33 16 ? 3 16 ? 4 16 ? 5 16 ! 6 15 ? 18 29 ? 19 29 ? 18 30 ? 23 29 ? 26 29 ? 24 29 ? 25 29 ! 24 31 ? 23 34 ? 10 12 ? 8 11 ? 19 34 ? 20...
result:
ok ok (1000 test cases)
Test #8:
score: 0
Accepted
time: 9ms
memory: 3712kb
input:
1000 36 13 12 14 7 10 9 9 1 36 14 15 15 8 9 6 7 1 36 2 4 2 5 3 8 14 15 13 6 9 6 5 1 36 11 11 10 12 11 8 10 9 1 36 4 10 9 9 13 8 7 6 7 1 36 9 4 4 9 10 10 9 12 10 9 8 1 35 14 11 10 12 8 9 9 8 1 36 3 10 9 11 13 12 13 4 8 5 4 3 1 36 4 11 12 12 6 5 4 3 1 36 2 10 11 9 6 9 10 11 1 36 12 7 17 5 2 10 9 9 8 7...
output:
? 14 28 ? 15 28 ? 14 29 ? 21 28 ? 17 28 ? 19 28 ? 18 28 ! 18 20 ? 7 24 ? 8 24 ? 7 25 ? 33 24 ? 2 24 ? 35 24 ? 34 24 ! 35 19 ? 34 36 ? 10 14 ? 25 27 ? 18 23 ? 20 23 ? 13 21 ? 19 36 ? 20 36 ? 19 1 ? 9 36 ? 14 36 ? 11 36 ? 10 36 ! 10 4 ? 20 32 ? 21 32 ? 20 33 ? 8 32 ? 14 32 ? 17 32 ? 15 32 ? 16 32 ! 17...
result:
ok ok (1000 test cases)
Test #9:
score: 0
Accepted
time: 11ms
memory: 3584kb
input:
1000 37 6 6 7 7 10 10 7 6 5 1 36 2 4 2 5 3 8 16 15 17 9 12 10 9 1 38 2 9 6 14 13 13 8 12 14 13 1 37 7 14 10 3 7 10 3 3 6 10 9 11 9 6 8 7 1 37 13 6 8 9 10 10 11 13 10 9 8 1 36 12 7 13 12 12 5 5 5 4 1 37 3 3 4 14 10 9 14 13 13 7 4 6 7 1 37 16 11 6 9 10 4 7 5 6 5 2 4 6 5 5 9 8 6 5 1 37 2 15 4 2 18 13 1...
output:
? 15 21 ? 15 31 ? 16 31 ? 15 32 ? 4 31 ? 9 31 ? 12 31 ? 13 31 ? 14 31 ! 14 27 ? 34 36 ? 10 14 ? 25 27 ? 18 23 ? 20 23 ? 13 21 ? 19 36 ? 20 36 ? 19 1 ? 27 36 ? 23 36 ? 25 36 ? 26 36 ! 26 28 ? 30 32 ? 19 28 ? 3 9 ? 17 33 ? 18 33 ? 17 34 ? 25 33 ? 21 33 ? 19 33 ? 18 33 ! 18 7 ? 9 16 ? 11 34 ? 9 36 ? 4 ...
result:
ok ok (1000 test cases)
Test #10:
score: 0
Accepted
time: 11ms
memory: 3712kb
input:
1000 39 14 13 13 3 6 4 2 3 1 38 16 10 4 13 12 13 3 7 4 3 2 1 38 12 3 18 5 13 12 14 12 10 11 10 9 1 39 14 15 13 10 15 17 16 15 1 38 16 15 15 7 3 3 2 1 39 11 10 10 8 8 8 7 1 39 5 6 7 5 5 5 4 1 38 12 17 17 16 18 9 14 15 15 1 39 11 4 9 7 8 6 6 9 9 8 1 39 4 5 5 15 7 3 1 2 1 39 14 8 11 12 10 13 16 13 11 1...
output:
? 1 24 ? 2 24 ? 1 25 ? 12 24 ? 18 24 ? 15 24 ? 13 24 ? 14 24 ! 13 25 ? 7 29 ? 11 21 ? 7 11 ? 10 34 ? 11 34 ? 10 35 ? 22 34 ? 16 34 ? 19 34 ? 20 34 ? 21 34 ! 21 33 ? 26 38 ? 4 7 ? 1 21 ? 2 7 ? 11 34 ? 12 34 ? 11 35 ? 22 34 ? 16 34 ? 13 34 ? 14 34 ? 15 34 ! 15 26 ? 10 28 ? 11 28 ? 10 29 ? 38 28 ? 4 28...
result:
ok ok (1000 test cases)
Test #11:
score: 0
Accepted
time: 6ms
memory: 3584kb
input:
1000 40 2 11 13 10 10 6 9 9 10 10 8 1 5 3 2 1 40 2 14 12 11 13 3 6 3 1 2 1 40 14 15 15 3 5 4 3 2 1 40 3 5 17 6 7 5 9 9 7 6 5 1 40 2 11 10 12 8 8 6 7 1 40 9 9 8 10 3 5 3 2 1 41 11 13 15 11 10 10 14 13 10 10 9 1 40 7 7 11 5 6 7 7 7 3 3 2 1 40 3 7 5 5 16 11 10 12 7 8 9 1 40 4 4 18 13 14 13 13 10 11 12 ...
output:
? 24 26 ? 18 29 ? 23 36 ? 15 25 ? 24 34 ? 20 26 ? 4 35 ? 15 26 ? 16 26 ? 15 27 ? 40 26 ? 7 26 ? 3 26 ? 5 26 ? 6 26 ! 7 26 ? 11 13 ? 1 15 ? 1 27 ? 2 27 ? 1 28 ? 14 27 ? 7 27 ? 10 27 ? 12 27 ? 13 27 ! 12 27 ? 15 34 ? 16 34 ? 15 35 ? 4 34 ? 39 34 ? 1 34 ? 2 34 ? 3 34 ! 3 33 ? 13 16 ? 5 10 ? 10 27 ? 15 ...
result:
ok ok (1000 test cases)
Test #12:
score: 0
Accepted
time: 10ms
memory: 3584kb
input:
1000 42 8 9 16 3 6 5 5 5 3 3 2 1 41 5 16 17 15 10 13 13 12 1 41 4 16 14 4 12 12 12 11 10 5 7 5 4 1 41 8 8 9 9 10 7 5 6 1 41 11 16 10 9 5 4 4 6 5 4 1 41 13 14 14 13 13 13 10 12 11 1 41 9 10 10 2 3 4 3 1 41 20 6 7 5 13 9 6 4 5 1 41 12 13 11 11 16 13 12 11 1 41 6 11 2 10 9 11 2 4 4 3 1 41 9 8 8 8 3 4 2...
output:
? 4 12 ? 23 32 ? 5 31 ? 38 41 ? 2 16 ? 3 16 ? 2 17 ? 9 16 ? 5 16 ? 7 16 ? 6 16 ! 6 17 ? 2 38 ? 1 22 ? 2 22 ? 1 23 ? 32 22 ? 37 22 ? 39 22 ? 38 22 ! 38 33 ? 2 39 ? 7 23 ? 13 27 ? 14 18 ? 19 31 ? 24 37 ? 25 37 ? 24 38 ? 10 37 ? 17 37 ? 13 37 ? 15 37 ? 16 37 ! 16 40 ? 24 32 ? 19 40 ? 20 40 ? 19 41 ? 9 ...
result:
ok ok (1000 test cases)
Test #13:
score: 0
Accepted
time: 8ms
memory: 3712kb
input:
1000 43 9 5 11 12 13 12 12 13 7 10 8 1 42 12 11 13 5 1 2 2 1 43 6 8 7 9 12 9 6 7 1 43 10 7 7 8 8 9 10 8 7 6 1 43 15 16 14 6 9 6 5 1 43 3 2 4 15 8 4 2 3 1 43 17 18 16 10 12 9 10 1 43 14 15 13 7 10 8 8 1 42 14 13 15 3 4 1 2 1 42 19 20 18 9 4 2 2 1 42 10 9 2 15 16 16 8 10 10 11 1 43 10 7 9 10 8 10 4 5 ...
output:
? 4 38 ? 1 39 ? 11 43 ? 13 25 ? 15 40 ? 16 40 ? 15 41 ? 27 40 ? 21 40 ? 24 40 ? 22 40 ! 21 3 ? 5 20 ? 6 20 ? 5 21 ? 12 20 ? 16 20 ? 18 20 ? 17 20 ! 16 20 ? 4 10 ? 3 26 ? 4 26 ? 3 27 ? 14 26 ? 8 26 ? 5 26 ? 6 26 ! 5 21 ? 13 23 ? 2 38 ? 15 40 ? 16 40 ? 15 41 ? 6 40 ? 10 40 ? 12 40 ? 13 40 ? 14 40 ! 14...
result:
ok ok (1000 test cases)
Test #14:
score: 0
Accepted
time: 7ms
memory: 3584kb
input:
1000 44 11 12 10 3 6 3 2 1 44 8 9 7 12 5 4 4 3 1 43 11 12 14 13 15 8 8 5 6 1 43 3 6 18 17 17 7 5 4 3 4 1 44 4 11 12 10 5 7 5 4 1 44 17 18 16 11 15 14 14 13 1 44 16 17 16 16 8 5 6 5 1 44 6 15 10 11 9 13 17 14 12 11 1 43 13 7 8 9 9 12 12 9 8 7 1 43 8 9 9 11 4 4 2 3 1 44 11 8 8 11 3 13 6 11 12 12 15 9 ...
output:
? 15 40 ? 16 40 ? 15 41 ? 5 40 ? 10 40 ? 7 40 ? 6 40 ! 6 41 ? 10 27 ? 11 27 ? 10 28 ? 40 27 ? 3 27 ? 6 27 ? 4 27 ? 5 27 ! 5 29 ? 11 43 ? 13 25 ? 15 40 ? 16 40 ? 15 41 ? 27 40 ? 21 40 ? 24 40 ? 25 40 ! 24 36 ? 7 10 ? 4 10 ? 3 26 ? 4 26 ? 3 27 ? 14 26 ? 20 26 ? 17 26 ? 18 26 ? 19 26 ! 18 28 ? 11 15 ? ...
result:
ok ok (1000 test cases)
Test #15:
score: 0
Accepted
time: 4ms
memory: 3584kb
input:
1000 45 18 10 2 8 17 3 4 2 3 5 4 1 45 3 7 10 11 10 10 11 14 11 10 1 45 16 15 15 13 14 13 12 13 1 45 9 3 19 6 15 16 16 7 8 4 6 5 1 45 12 10 17 18 18 9 14 16 17 16 1 45 4 3 11 9 8 10 14 6 6 4 5 1 45 17 3 4 4 20 11 6 4 3 2 1 45 15 22 11 10 11 11 9 1 5 3 2 1 44 13 12 20 20 19 8 2 2 3 3 1 45 4 13 14 14 1...
output:
? 13 31 ? 14 24 ? 29 31 ? 14 22 ? 18 35 ? 5 43 ? 6 43 ? 5 44 ? 1 43 ? 3 43 ? 4 43 ! 5 45 ? 25 28 ? 5 43 ? 5 40 ? 11 33 ? 12 33 ? 11 34 ? 22 33 ? 16 33 ? 13 33 ? 12 33 ! 12 42 ? 14 39 ? 15 39 ? 14 40 ? 26 39 ? 20 39 ? 17 39 ? 18 39 ? 19 39 ! 18 5 ? 20 29 ? 8 11 ? 23 42 ? 28 34 ? 17 35 ? 18 35 ? 17 36...
result:
ok ok (1000 test cases)
Test #16:
score: 0
Accepted
time: 5ms
memory: 3584kb
input:
1000 46 2 7 10 9 21 20 20 12 15 12 13 1 46 6 12 9 7 8 8 11 5 4 4 3 1 46 3 2 13 8 9 7 10 14 11 10 9 1 46 20 11 17 3 15 14 16 10 15 15 14 1 46 12 20 16 10 11 12 12 12 4 6 4 3 1 46 11 2 5 16 15 15 6 10 7 6 5 1 46 5 7 8 8 13 5 3 3 2 1 46 14 11 7 12 7 3 7 10 14 13 11 11 9 12 11 11 8 9 7 8 1 46 22 17 22 2...
output:
? 23 25 ? 5 12 ? 12 22 ? 12 21 ? 22 46 ? 23 46 ? 22 1 ? 34 46 ? 28 46 ? 31 46 ? 32 46 ! 31 11 ? 2 8 ? 6 18 ? 30 39 ? 8 31 ? 9 31 ? 8 32 ? 42 31 ? 2 31 ? 5 31 ? 3 31 ? 4 31 ! 4 29 ? 10 13 ? 17 19 ? 23 36 ? 7 32 ? 8 32 ? 7 33 ? 42 32 ? 1 32 ? 4 32 ? 5 32 ? 6 32 ! 7 39 ? 14 34 ? 13 24 ? 7 36 ? 27 30 ? ...
result:
ok ok (1000 test cases)
Test #17:
score: -100
Time Limit Exceeded
input:
1000 1000000000 476466395 476466396 476466394 238233197 119116598 59558299 89337448 74447873 67003085 63280691 61419495 62350092 61884793 61652144 61768469 61826631 61855712 61870252 61862982 61866617 61868435 61869344 61869798 61870025 61870138 61870082 61870110 61870124 61870130 61870126 61870125 ...
output:
? 286643651 810177255 ? 286643652 810177255 ? 286643651 810177256 ? 48410453 810177255 ? 929293854 810177255 ? 869735554 810177255 ? 899514704 810177255 ? 884625129 810177255 ? 877180341 810177255 ? 873457947 810177255 ? 871596750 810177255 ? 872527348 810177255 ? 872062049 810177255 ? 871829399 810...