QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#876154 | #9734. Identify Chord | Lulu | TL | 13ms | 3712kb | C++14 | 2.3kb | 2025-01-30 17:49:23 | 2025-01-30 17:49:24 |
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: 0ms
memory: 3712kb
input:
2 6 1 1 2 2 2 1 4 1 1 1 1 1
output:
? 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: 10ms
memory: 3712kb
input:
1000 15 6 5 6 4 4 3 1 19 2 6 5 5 4 4 5 1 17 6 5 2 3 3 5 3 2 1 1 15 3 4 7 7 4 5 6 6 3 3 2 5 6 4 3 4 4 1 14 2 5 3 3 4 2 2 3 4 1 15 2 6 4 5 5 3 4 3 1 17 3 4 5 3 5 3 2 1 20 8 9 6 6 8 6 8 4 2 4 5 3 4 4 3 1 13 3 2 2 3 2 1 18 5 6 3 4 5 5 4 2 3 1 13 5 5 2 5 1 2 2 4 4 3 2 1 14 2 3 3 3 2 1 1 17 2 5 7 2 2 7 6 ...
output:
? 2 10 ? 3 10 ? 2 11 ? 6 10 ? 4 10 ? 5 10 ! 5 8 ? 12 14 ? 1 9 ? 2 9 ? 1 10 ? 5 9 ? 3 9 ? 4 9 ! 3 12 ? 6 17 ? 11 16 ? 4 11 ? 5 11 ? 4 12 ? 16 11 ? 1 11 ? 2 11 ? 3 11 ! 3 11 ? 11 14 ? 8 12 ? 8 15 ? 5 12 ? 3 7 ? 4 9 ? 7 13 ? 8 14 ? 4 7 ? 9 12 ? 2 4 ? 4 13 ? 5 13 ? 4 14 ? 1 13 ? 2 13 ? 3 13 ! 3 1 ? 4 6 ...
result:
ok ok (1000 test cases)
Test #3:
score: 0
Accepted
time: 10ms
memory: 3584kb
input:
1000 21 5 6 4 6 3 3 2 1 22 3 4 2 5 6 5 4 1 20 3 6 5 7 5 4 3 4 1 22 6 7 5 5 4 6 5 2 3 1 21 2 4 3 3 3 3 2 1 21 5 5 3 2 4 2 2 1 1 24 6 3 5 4 6 6 6 4 5 1 22 8 7 9 5 6 6 1 21 9 7 6 6 4 5 5 1 23 8 9 9 2 3 2 1 1 21 6 7 7 5 7 6 5 1 24 9 8 9 2 4 3 1 20 4 5 5 4 6 2 2 1 24 6 5 7 3 2 3 1 23 6 3 5 6 4 4 3 4 1 23...
output:
? 13 20 ? 14 20 ? 13 21 ? 6 20 ? 9 20 ? 11 20 ? 10 20 ! 10 21 ? 3 15 ? 4 15 ? 3 16 ? 20 15 ? 22 15 ? 1 15 ? 2 15 ! 3 17 ? 10 13 ? 2 13 ? 3 13 ? 2 14 ? 7 13 ? 4 13 ? 5 13 ? 6 13 ! 5 11 ? 13 19 ? 13 20 ? 15 20 ? 4 16 ? 5 16 ? 4 17 ? 10 16 ? 7 16 ? 8 16 ! 7 15 ? 2 21 ? 5 12 ? 6 12 ? 5 13 ? 8 12 ? 6 12 ...
result:
ok ok (1000 test cases)
Test #4:
score: 0
Accepted
time: 7ms
memory: 3584kb
input:
1000 25 6 10 6 8 9 9 7 10 8 7 1 25 5 4 5 3 9 5 3 2 1 25 11 9 9 10 11 11 12 6 9 9 8 1 25 6 2 7 2 2 4 8 7 7 7 7 7 6 1 26 3 9 3 5 4 3 5 2 2 1 26 9 6 4 9 10 8 7 5 5 4 1 26 1 2 2 1 2 1 27 7 6 8 4 5 5 1 25 8 9 9 7 10 8 7 1 27 3 11 11 10 7 11 11 10 1 27 10 9 8 10 6 8 8 7 1 27 2 13 8 9 9 5 7 6 1 26 7 4 6 5 ...
output:
? 4 10 ? 5 15 ? 18 24 ? 2 12 ? 3 12 ? 2 13 ? 19 12 ? 23 12 ? 25 12 ? 1 12 ! 1 6 ? 4 9 ? 2 8 ? 3 8 ? 2 9 ? 17 8 ? 22 8 ? 24 8 ? 25 8 ! 25 9 ? 2 16 ? 14 23 ? 1 17 ? 1 16 ? 1 13 ? 2 13 ? 1 14 ? 19 13 ? 22 13 ? 24 13 ? 23 13 ! 23 6 ? 17 23 ? 19 21 ? 2 20 ? 18 20 ? 12 14 ? 2 6 ? 9 23 ? 10 23 ? 9 24 ? 16 ...
result:
ok ok (1000 test cases)
Test #5:
score: 0
Accepted
time: 4ms
memory: 3584kb
input:
1000 29 4 3 3 10 5 2 3 1 28 8 4 2 9 10 9 9 6 8 8 1 30 2 12 3 4 4 8 4 2 1 1 29 6 11 10 8 9 9 5 8 9 9 1 28 10 4 4 3 3 5 2 3 1 29 10 8 9 7 6 7 7 5 7 6 5 1 29 2 8 4 5 5 3 1 2 1 28 4 3 3 2 2 1 30 2 3 2 4 5 5 8 7 5 4 3 1 30 10 9 6 7 8 8 3 3 1 2 1 28 2 5 2 8 7 9 6 5 4 5 1 29 7 10 7 6 8 3 2 2 1 29 9 5 6 3 2...
output:
? 1 21 ? 2 21 ? 1 22 ? 11 21 ? 6 21 ? 3 21 ? 4 21 ! 3 22 ? 20 28 ? 2 6 ? 23 25 ? 3 12 ? 6 17 ? 7 17 ? 6 18 ? 11 17 ? 8 17 ? 9 17 ! 8 24 ? 9 11 ? 9 27 ? 4 17 ? 5 17 ? 4 18 ? 25 17 ? 29 17 ? 1 17 ? 2 17 ! 2 17 ? 10 16 ? 10 21 ? 5 24 ? 2 20 ? 3 20 ? 2 21 ? 25 20 ? 28 20 ? 29 20 ? 1 20 ! 2 13 ? 5 23 ? 1...
result:
ok ok (1000 test cases)
Test #6:
score: 0
Accepted
time: 10ms
memory: 3584kb
input:
1000 32 14 14 13 8 12 11 12 1 30 14 13 14 7 3 1 1 1 32 7 6 6 9 5 5 4 1 31 6 2 4 5 3 11 6 3 2 1 32 3 7 8 6 9 4 4 3 1 32 5 4 4 10 7 5 4 1 31 4 4 3 5 5 4 3 1 31 4 8 9 7 9 9 7 6 1 32 14 15 15 8 12 14 13 1 30 10 9 11 5 3 5 1 31 6 7 5 8 8 6 5 1 31 5 10 15 12 5 4 6 6 3 4 1 33 9 15 8 11 12 12 9 10 8 9 1 32 ...
output:
? 12 27 ? 13 27 ? 12 28 ? 3 27 ? 7 27 ? 9 27 ? 8 27 ! 9 5 ? 13 28 ? 14 28 ? 13 29 ? 20 28 ? 24 28 ? 26 28 ? 27 28 ! 26 28 ? 6 23 ? 7 23 ? 6 24 ? 14 23 ? 10 23 ? 8 23 ? 9 23 ! 9 26 ? 7 13 ? 19 21 ? 6 14 ? 7 14 ? 6 15 ? 25 14 ? 31 14 ? 3 14 ? 4 14 ! 4 15 ? 23 26 ? 7 19 ? 8 19 ? 7 20 ? 29 19 ? 2 19 ? 4...
result:
ok ok (1000 test cases)
Test #7:
score: 0
Accepted
time: 5ms
memory: 3584kb
input:
1000 34 12 13 11 2 4 5 4 3 1 33 15 4 6 7 7 11 8 5 4 1 33 2 8 9 9 3 2 3 4 1 34 10 10 11 9 11 12 9 8 1 34 8 13 5 7 12 13 11 10 7 10 9 8 1 35 10 11 11 11 16 13 12 11 1 34 4 2 10 7 10 9 9 7 10 9 10 1 34 5 6 6 6 3 3 2 1 34 16 16 15 7 4 5 5 1 33 9 12 13 13 3 4 4 3 2 1 33 8 14 12 14 3 9 8 10 4 2 2 1 34 6 1...
output:
? 15 30 ? 16 30 ? 15 31 ? 5 30 ? 34 30 ? 2 30 ? 3 30 ? 4 30 ! 5 31 ? 10 28 ? 2 6 ? 8 18 ? 9 18 ? 8 19 ? 29 18 ? 2 18 ? 5 18 ? 6 18 ! 6 15 ? 13 15 ? 3 26 ? 4 26 ? 3 27 ? 31 26 ? 28 26 ? 29 26 ? 30 26 ! 31 24 ? 16 26 ? 13 25 ? 14 25 ? 13 26 ? 2 25 ? 7 25 ? 10 25 ? 11 25 ! 11 32 ? 15 23 ? 9 22 ? 4 9 ? ...
result:
ok ok (1000 test cases)
Test #8:
score: 0
Accepted
time: 9ms
memory: 3584kb
input:
1000 36 11 10 12 5 3 4 4 1 36 11 10 10 6 8 8 1 36 14 14 15 13 8 9 6 7 1 36 2 4 7 6 10 12 13 13 8 11 9 10 1 36 7 6 6 11 10 7 6 1 36 8 12 11 13 5 7 4 3 4 1 35 13 9 6 5 7 5 4 3 4 1 36 11 2 3 1 13 9 6 4 3 1 36 11 6 7 6 3 10 9 9 10 7 8 7 6 1 36 14 3 4 15 16 14 10 3 2 4 3 2 1 36 8 9 9 9 4 5 3 1 36 8 9 7 1...
output:
? 11 23 ? 12 23 ? 11 24 ? 17 23 ? 20 23 ? 18 23 ? 19 23 ! 18 20 ? 16 28 ? 17 28 ? 16 29 ? 22 28 ? 19 28 ? 20 28 ! 19 35 ? 15 29 ? 18 35 ? 19 35 ? 18 36 ? 8 35 ? 13 35 ? 10 35 ? 9 35 ! 10 4 ? 19 21 ? 20 24 ? 6 13 ? 1 31 ? 25 35 ? 6 25 ? 7 25 ? 6 26 ? 33 25 ? 1 25 ? 3 25 ? 2 25 ! 3 17 ? 5 27 ? 6 27 ? ...
result:
ok ok (1000 test cases)
Test #9:
score: 0
Accepted
time: 4ms
memory: 3584kb
input:
1000 37 10 9 11 7 5 4 4 3 1 36 11 7 10 9 11 5 2 1 1 1 38 3 6 7 7 14 7 4 4 3 1 37 13 12 13 13 10 15 13 12 11 1 37 11 2 9 6 9 11 14 9 5 6 7 6 6 4 5 4 3 1 36 2 11 12 13 11 11 12 9 11 10 1 37 4 5 3 13 9 6 4 3 1 37 13 8 7 7 10 6 6 5 1 37 12 5 6 2 11 12 14 13 15 8 12 12 11 1 37 6 9 10 8 11 11 8 7 1 37 14 ...
output:
? 7 29 ? 8 29 ? 7 30 ? 18 29 ? 12 29 ? 15 29 ? 13 29 ? 14 29 ! 14 27 ? 5 30 ? 5 12 ? 17 28 ? 18 28 ? 17 29 ? 22 28 ? 25 28 ? 26 28 ? 27 28 ! 26 28 ? 24 27 ? 10 20 ? 11 20 ? 10 21 ? 34 20 ? 3 20 ? 6 20 ? 8 20 ? 7 20 ! 7 18 ? 1 14 ? 14 31 ? 15 31 ? 14 32 ? 4 31 ? 9 31 ? 11 31 ? 12 31 ? 13 31 ! 13 21 ?...
result:
ok ok (1000 test cases)
Test #10:
score: 0
Accepted
time: 5ms
memory: 3584kb
input:
1000 39 4 16 13 12 12 2 6 4 3 1 38 5 3 10 9 8 8 5 5 3 4 1 38 9 10 10 9 14 12 11 10 1 39 8 14 13 15 11 16 14 13 1 38 6 11 10 12 6 8 6 5 1 39 7 8 6 11 7 4 6 5 1 39 9 10 8 6 5 5 4 1 38 10 12 14 5 7 5 18 6 12 15 18 14 13 15 7 3 2 3 1 39 2 9 2 16 15 15 6 3 4 3 2 1 39 14 8 8 7 9 6 4 4 3 1 39 10 11 11 8 5 ...
output:
? 18 22 ? 15 38 ? 2 24 ? 3 24 ? 2 25 ? 13 24 ? 18 24 ? 15 24 ? 14 24 ! 13 25 ? 11 16 ? 24 27 ? 10 20 ? 15 31 ? 16 31 ? 15 32 ? 23 31 ? 19 31 ? 21 31 ? 22 31 ! 21 33 ? 15 34 ? 16 34 ? 15 35 ? 5 34 ? 10 34 ? 12 34 ? 13 34 ? 14 34 ! 15 26 ? 3 34 ? 1 22 ? 2 22 ? 1 23 ? 11 22 ? 6 22 ? 3 22 ? 2 22 ! 2 10 ...
result:
ok ok (1000 test cases)
Test #11:
score: 0
Accepted
time: 13ms
memory: 3712kb
input:
1000 40 7 3 9 10 10 10 7 6 6 5 1 40 11 9 19 7 6 5 7 6 1 3 2 1 40 11 2 7 8 7 4 5 5 1 40 6 14 13 13 11 11 12 11 10 1 40 18 12 13 11 14 13 6 6 5 2 5 3 11 4 8 10 4 4 13 17 16 18 7 4 5 4 3 1 40 10 11 12 12 7 5 4 3 1 41 10 14 15 16 14 11 16 14 13 1 40 5 4 4 7 4 4 3 1 40 15 14 16 9 13 13 12 1 40 16 2 8 9 1...
output:
? 8 15 ? 19 22 ? 11 30 ? 12 30 ? 11 31 ? 40 30 ? 5 30 ? 8 30 ? 6 30 ? 7 30 ! 7 26 ? 11 40 ? 1 32 ? 1 20 ? 6 39 ? 7 27 ? 8 27 ? 7 28 ? 17 27 ? 12 27 ? 14 27 ? 13 27 ! 12 27 ? 16 27 ? 37 39 ? 5 37 ? 6 37 ? 5 38 ? 1 37 ? 3 37 ? 2 37 ! 3 33 ? 14 20 ? 10 32 ? 11 32 ? 10 33 ? 21 32 ? 15 32 ? 12 32 ? 13 32...
result:
ok ok (1000 test cases)
Test #12:
score: 0
Accepted
time: 10ms
memory: 3712kb
input:
1000 42 5 5 12 11 11 13 12 9 10 1 41 7 15 16 16 6 2 2 3 1 41 7 19 10 11 9 11 5 6 4 1 41 17 7 8 8 9 8 6 5 1 41 10 11 11 12 11 8 8 7 1 41 3 10 11 6 12 6 2 5 6 4 8 6 4 3 1 41 16 6 4 9 2 19 8 15 13 5 9 11 8 7 7 2 4 3 1 41 10 9 9 8 9 9 8 1 41 10 5 10 14 11 12 10 11 13 10 9 1 41 5 6 6 17 10 6 4 3 1 41 9 1...
output:
? 6 11 ? 1 6 ? 14 40 ? 15 40 ? 14 41 ? 27 40 ? 20 40 ? 17 40 ? 18 40 ! 17 6 ? 17 24 ? 10 34 ? 11 34 ? 10 35 ? 1 34 ? 38 34 ? 36 34 ? 37 34 ! 38 33 ? 3 10 ? 6 28 ? 22 37 ? 23 37 ? 22 38 ? 9 37 ? 15 37 ? 18 37 ? 16 37 ! 16 40 ? 8 25 ? 18 40 ? 19 40 ? 18 41 ? 8 40 ? 13 40 ? 15 40 ? 16 40 ! 16 36 ? 13 2...
result:
ok ok (1000 test cases)
Test #13:
score: 0
Accepted
time: 7ms
memory: 3584kb
input:
1000 43 5 6 6 12 5 1 3 2 1 42 5 16 19 3 8 7 9 6 8 7 1 43 13 12 12 11 12 11 10 11 1 43 15 14 14 10 11 9 10 1 43 10 7 13 8 5 7 8 8 2 3 1 1 43 12 13 11 13 13 10 10 9 1 43 14 15 7 4 16 7 13 9 7 12 15 16 15 16 14 6 4 6 6 5 1 43 21 15 12 13 11 6 9 11 11 1 42 10 7 8 8 15 11 7 5 6 1 42 8 2 13 6 20 14 16 15 ...
output:
? 7 21 ? 8 21 ? 7 22 ? 35 21 ? 42 21 ? 3 21 ? 1 21 ? 2 21 ! 3 21 ? 1 6 ? 14 40 ? 22 41 ? 1 4 ? 15 26 ? 16 26 ? 15 27 ? 20 26 ? 17 26 ? 16 26 ! 16 20 ? 18 39 ? 19 39 ? 18 40 ? 28 39 ? 23 39 ? 20 39 ? 21 39 ? 22 39 ! 21 5 ? 8 27 ? 9 27 ? 8 28 ? 17 27 ? 12 27 ? 14 27 ? 15 27 ! 14 35 ? 12 22 ? 6 13 ? 25...
result:
ok ok (1000 test cases)
Test #14:
score: 0
Accepted
time: 7ms
memory: 3712kb
input:
1000 44 13 5 6 4 6 5 3 4 1 44 6 9 4 12 15 14 14 10 10 7 8 1 43 9 8 10 10 8 7 6 7 1 43 15 14 16 5 9 6 5 4 1 44 17 18 18 7 2 2 3 3 1 44 9 7 14 13 15 10 11 12 11 10 1 44 10 2 12 2 12 11 11 5 4 5 4 1 44 15 6 11 8 9 9 12 4 4 2 3 1 43 9 13 12 14 12 7 8 6 7 1 43 11 12 11 12 5 5 1 3 2 1 44 10 11 9 11 12 9 8...
output:
? 5 18 ? 8 39 ? 9 39 ? 8 40 ? 1 39 ? 4 39 ? 6 39 ? 5 39 ! 6 41 ? 8 14 ? 1 10 ? 38 42 ? 19 31 ? 21 43 ? 22 43 ? 21 44 ? 32 43 ? 26 43 ? 29 43 ? 30 43 ! 29 5 ? 21 41 ? 22 41 ? 21 42 ? 31 41 ? 26 41 ? 23 41 ? 24 41 ? 25 41 ! 24 36 ? 7 31 ? 8 31 ? 7 32 ? 19 31 ? 13 31 ? 16 31 ? 17 31 ? 18 31 ! 18 28 ? 1...
result:
ok ok (1000 test cases)
Test #15:
score: 0
Accepted
time: 13ms
memory: 3584kb
input:
1000 45 3 12 13 13 4 2 2 1 1 45 11 18 14 15 5 16 7 6 8 13 4 3 1 2 1 45 18 13 14 12 12 10 9 9 8 1 45 5 15 14 14 9 13 13 12 1 45 7 15 11 2 2 11 18 12 11 11 16 10 8 8 7 1 45 11 10 12 16 11 7 9 8 1 45 6 4 7 6 8 6 5 6 1 45 10 4 10 11 9 13 5 5 3 4 1 44 18 8 15 14 16 6 2 2 1 1 45 3 5 6 4 13 7 13 12 12 5 4 ...
output:
? 8 11 ? 16 45 ? 17 45 ? 16 1 ? 8 45 ? 4 45 ? 6 45 ? 5 45 ! 5 45 ? 25 36 ? 27 45 ? 23 37 ? 3 33 ? 5 10 ? 6 22 ? 6 42 ? 7 42 ? 6 43 ? 24 42 ? 15 42 ? 10 42 ? 12 42 ? 13 42 ! 12 42 ? 8 35 ? 23 43 ? 24 43 ? 23 44 ? 10 43 ? 16 43 ? 19 43 ? 17 43 ? 18 43 ! 18 5 ? 38 43 ? 3 21 ? 4 21 ? 3 22 ? 12 21 ? 7 21...
result:
ok ok (1000 test cases)
Test #16:
score: 0
Accepted
time: 7ms
memory: 3584kb
input:
1000 46 7 16 5 7 17 18 17 9 13 14 13 1 46 8 9 9 9 3 4 2 1 46 3 11 8 5 10 9 10 9 5 7 7 1 46 11 10 12 8 8 6 7 1 46 16 6 12 9 10 8 17 18 14 12 11 10 1 46 7 11 12 12 15 7 7 5 6 1 46 3 22 6 9 11 13 9 9 8 18 14 10 8 7 1 46 11 12 12 12 13 10 9 1 46 3 18 17 19 10 14 12 11 10 1 46 8 6 13 13 14 14 10 6 7 6 5 ...
output:
? 2 41 ? 23 39 ? 3 8 ? 14 21 ? 15 43 ? 16 43 ? 15 44 ? 6 43 ? 10 43 ? 12 43 ? 11 43 ! 11 31 ? 10 30 ? 11 30 ? 10 31 ? 43 30 ? 3 30 ? 6 30 ? 4 30 ! 4 29 ? 21 24 ? 12 23 ? 13 21 ? 36 41 ? 33 43 ? 9 45 ? 10 45 ? 9 46 ? 4 45 ? 6 45 ? 7 45 ! 7 39 ? 1 16 ? 2 16 ? 1 17 ? 8 16 ? 4 16 ? 6 16 ? 7 16 ! 6 11 ? ...
result:
ok ok (1000 test cases)
Test #17:
score: -100
Time Limit Exceeded
input:
1000 1000000000 441445588 177891177 97807501 97807500 97807502 48903750 24451876 36677813 30564845 33621330 35149572 35913693 36295754 36486784 36582299 36630056 36606177 36594238 36588269 36591254 36592746 36592001 36592374 36592561 36592653 36592608 36592631 36592643 36592648 36592646 36592648 1 1...
output:
? 223887438 665333026 ? 665082470 842973647 ? 810832527 908640029 ? 810832528 908640029 ? 810832527 908640030 ? 859736278 908640029 ? 884188153 908640029 ? 871962215 908640029 ? 878075184 908640029 ? 875018699 908640029 ? 873490457 908640029 ? 872726336 908640029 ? 872344275 908640029 ? 872153245 90...