QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#876184#9734. Identify ChordLuluWA 31ms3712kbC++142.3kb2025-01-30 18:09:012025-01-30 18:09:02

Judging History

你现在查看的是最新测评结果

  • [2025-01-30 18:09:02]
  • 评测
  • 测评结果：WA
  • 用时：31ms
  • 内存：3712kb
查看
  • [2025-01-30 18:09:01]
  • 提交

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 ll read(){
    ll 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(ll x){
    if(x<0)putchar('-'),x=-x;
    if(x>9)write(x/10);
    putchar(x%10+'0');
}
ll getrand(ll mod){
    ll x=0;
    x<<=15,x+=rand();
    x<<=15,x+=rand();
    x<<=15,x+=rand();
    return x%mod+1;
}
int cnt;
ll query(ll x,ll y){
    if(++cnt>40)exit(0);
    putchar('?'),putchar(' ');
    write(x),putchar(' ');
    write(y),putchar('\n');
    fflush(stdout);
    return read();
}
void print(ll x,ll y){
    putchar('!'),putchar(' ');
    write(x),putchar(' ');
    write(y),putchar('\n');
    fflush(stdout);
    ll res=read();
    if(res==-1)exit(0);
}
ll n,ans;
bool check(ll x,ll y){
    if(y<x)swap(x,y);
    ll dis=min(y-x,x+n-y);
    ans=query(x,y);
    return ans!=dis;
}
void solve(){
    cnt=0;
    n=read();
    ll x=getrand(n),y=x+n/2;if(y>n)y-=n;
    while(!check(x,y)){
        x=getrand(n),y=x+n/2;
        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){
        ll l=x+1,r=y-1,res=x;
        while(l<=r){
            ll 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{
        ll l=y+1,r=n+x-1,res=n+x;
        while(l<=r){
            ll mid=(l+r)/2,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;
}
源文件, 语言: C++14

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3712kb

input:

2
6
3
3
2
2
2
1
2
1
4
2
1
1
1
1
1

output:

? 3 6
? 3 6
? 2 5
? 3 5
? 2 6
? 6 5
? 1 5
! 2 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: 4ms
memory: 3712kb

input:

1000
15
7
5
4
6
4
4
3
1
19
4
5
5
4
5
4
3
1
17
4
3
3
4
2
3
1
15
7
7
7
7
6
7
5
3
5
5
1
14
5
6
4
3
5
4
1
15
6
7
6
3
4
4
1
17
6
7
7
4
3
4
1
20
8
7
7
5
8
7
1
13
6
5
4
4
2
2
3
1
18
7
6
6
3
3
4
1
13
4
5
3
3
2
3
1
14
4
5
5
3
2
3
1
17
4
5
5
4
6
6
5
1
12
1
2
2
3
3
2
1
10
3
2
4
1
2
1
14
6
5
6
4
5
4
1
19
8
8
7
...

output:

? 6 13
? 3 10
? 4 10
? 3 11
? 6 10
? 4 10
? 5 10
! 5 8
? 4 14
? 5 14
? 4 15
? 18 14
? 1 14
? 2 14
? 3 14
! 3 12
? 1 10
? 2 10
? 1 11
? 5 10
? 3 10
? 4 10
! 3 11
? 5 12
? 8 15
? 7 14
? 2 9
? 4 12
? 5 12
? 4 13
? 15 12
? 2 12
? 3 12
! 3 1
? 6 13
? 7 13
? 6 14
? 2 13
? 4 13
? 5 13
! 5 2
? 4 12
? 5 12
?...

result:

ok ok (1000 test cases)

Test #3:

score: 0
Accepted
time: 3ms
memory: 3712kb

input:

1000
21
10
1
2
2
5
4
3
2
1
22
4
5
3
5
5
4
3
1
20
10
5
6
6
5
7
7
6
1
22
4
3
5
6
4
3
1
21
6
5
7
6
4
5
1
21
8
9
9
2
2
2
1
1
24
11
10
10
5
3
4
4
1
22
10
9
10
6
8
8
1
21
5
6
6
5
4
3
1
23
8
9
7
6
5
7
6
1
21
10
5
6
6
5
7
7
6
1
24
11
10
10
6
9
10
9
1
20
9
8
9
5
8
8
1
24
11
11
10
6
9
10
11
1
23
8
9
7
5
8
9
9...

output:

? 6 16
? 10 21
? 11 21
? 10 1
? 5 21
? 7 21
? 8 21
? 9 21
! 10 21
? 4 15
? 5 15
? 4 16
? 20 15
? 1 15
? 2 15
? 3 15
! 3 17
? 8 18
? 5 15
? 6 15
? 5 16
? 20 15
? 2 15
? 3 15
? 4 15
! 5 11
? 6 17
? 7 17
? 6 18
? 11 17
? 8 17
? 7 17
! 7 15
? 5 16
? 6 16
? 5 17
? 10 16
? 7 16
? 8 16
! 7 13
? 5 15
? 6 15...

result:

ok ok (1000 test cases)

Test #4:

score: 0
Accepted
time: 8ms
memory: 3584kb

input:

1000
25
9
10
8
6
9
11
10
1
25
7
6
6
6
8
6
7
1
25
11
10
10
7
8
9
1
25
12
8
7
7
6
9
7
8
1
26
12
11
12
6
3
1
1
1
26
13
13
9
8
8
7
10
8
9
1
26
11
12
10
6
7
7
8
1
27
13
12
12
13
7
10
12
13
1
25
12
8
7
9
2
3
1
2
1
27
13
9
10
8
6
9
7
8
1
27
11
10
12
4
4
5
1
27
10
11
11
7
6
6
5
1
26
9
8
8
3
4
4
1
25
10
11
1...

output:

? 6 18
? 7 18
? 6 19
? 24 18
? 2 18
? 4 18
? 5 18
! 6 1
? 8 20
? 9 20
? 8 21
? 14 20
? 11 20
? 9 20
? 10 20
! 9 25
? 3 16
? 4 16
? 3 17
? 9 16
? 6 16
? 7 16
! 6 23
? 8 20
? 10 22
? 11 22
? 10 23
? 16 22
? 13 22
? 11 22
? 12 22
! 11 3
? 7 20
? 8 20
? 7 21
? 13 20
? 16 20
? 18 20
? 19 20
! 18 20
? 2 1...

result:

ok ok (1000 test cases)

Test #5:

score: 0
Accepted
time: 5ms
memory: 3712kb

input:

1000
29
6
7
5
6
2
4
3
1
28
3
4
2
7
7
5
4
1
30
11
10
10
8
8
6
7
1
29
5
4
6
8
6
4
5
1
28
8
7
7
3
5
3
2
1
29
6
5
5
7
5
5
4
1
29
12
13
13
5
3
3
4
1
28
13
13
13
7
10
12
12
1
30
6
7
7
6
2
4
3
1
30
6
5
7
8
5
5
4
1
28
9
10
10
7
10
11
10
1
29
14
14
14
14
13
12
14
6
3
1
1
1
29
11
12
10
7
10
11
10
1
29
10
9
9
...

output:

? 7 21
? 8 21
? 7 22
? 28 21
? 3 21
? 1 21
? 2 21
! 3 22
? 8 22
? 9 22
? 8 23
? 1 22
? 4 22
? 6 22
? 7 22
! 8 24
? 12 27
? 13 27
? 12 28
? 19 27
? 15 27
? 17 27
? 18 27
! 17 2
? 1 16
? 2 16
? 1 17
? 8 16
? 4 16
? 2 16
? 3 16
! 2 13
? 8 22
? 9 22
? 8 23
? 15 22
? 11 22
? 13 22
? 14 22
! 14 23
? 1 15
...

result:

ok ok (1000 test cases)

Test #6:

score: 0
Accepted
time: 4ms
memory: 3712kb

input:

1000
32
13
14
12
8
9
7
8
1
30
14
13
14
7
3
2
3
1
32
6
5
5
8
6
4
5
1
31
14
15
14
7
10
9
10
1
32
9
8
8
7
5
5
4
1
32
6
7
5
6
2
4
3
1
31
11
10
10
4
4
2
3
1
31
15
10
9
9
4
6
4
3
1
32
14
13
13
8
12
14
13
1
30
14
14
13
7
10
9
9
1
31
12
13
13
7
10
10
9
1
31
9
8
10
2
4
2
1
1
33
12
11
11
8
12
10
11
1
32
7
8
8...

output:

? 15 31
? 16 31
? 15 32
? 7 31
? 11 31
? 9 31
? 8 31
! 9 5
? 15 30
? 16 30
? 15 1
? 22 30
? 26 30
? 28 30
? 27 30
! 26 28
? 7 23
? 8 23
? 7 24
? 15 23
? 11 23
? 9 23
? 10 23
! 9 26
? 8 24
? 9 24
? 8 25
? 31 24
? 4 24
? 2 24
? 3 24
! 4 15
? 16 32
? 17 32
? 16 1
? 24 32
? 20 32
? 22 32
? 21 32
! 21 3
...

result:

ok ok (1000 test cases)

Test #7:

score: 0
Accepted
time: 5ms
memory: 3584kb

input:

1000
34
10
11
9
8
5
7
6
1
33
15
14
14
8
12
13
12
1
33
11
10
12
3
5
5
4
1
34
9
10
10
6
4
4
3
1
34
13
14
14
4
4
4
3
1
35
15
16
14
8
10
8
7
1
34
4
5
3
8
7
5
4
3
1
34
6
7
5
7
3
3
2
1
34
16
16
15
8
12
14
14
1
33
8
7
9
2
4
2
1
1
33
16
15
14
16
7
3
2
2
1
34
16
16
15
7
4
5
4
1
33
8
7
9
4
4
2
3
1
34
14
13
13...

output:

? 10 27
? 11 27
? 10 28
? 1 27
? 5 27
? 3 27
? 4 27
! 5 31
? 12 28
? 13 28
? 12 29
? 20 28
? 16 28
? 14 28
? 15 28
! 15 6
? 16 33
? 17 33
? 16 1
? 24 33
? 28 33
? 26 33
? 25 33
! 24 31
? 17 34
? 18 34
? 17 1
? 8 34
? 12 34
? 10 34
? 11 34
! 11 32
? 12 29
? 13 29
? 12 30
? 3 29
? 33 29
? 1 29
? 2 29
...

result:

ok ok (1000 test cases)

Test #8:

score: 0
Accepted
time: 4ms
memory: 3584kb

input:

1000
36
17
16
17
9
13
11
10
9
1
36
18
7
6
6
8
3
5
4
1
36
13
14
12
9
12
10
11
1
36
5
6
4
9
10
8
7
6
1
36
18
9
10
8
9
10
8
7
1
36
8
7
9
3
4
2
1
2
1
35
16
15
15
8
4
3
3
1
36
9
8
10
8
5
5
4
1
36
14
15
15
7
9
7
6
1
36
16
15
17
9
12
10
11
1
36
13
12
12
9
9
7
8
1
36
4
3
3
9
6
4
3
1
36
17
16
17
8
4
3
4
1
36...

output:

? 10 28
? 11 28
? 10 29
? 19 28
? 14 28
? 16 28
? 17 28
? 18 28
! 18 20
? 9 27
? 15 33
? 16 33
? 15 34
? 24 33
? 19 33
? 21 33
? 20 33
! 19 35
? 13 31
? 14 31
? 13 32
? 4 31
? 8 31
? 10 31
? 9 31
! 10 4
? 17 35
? 18 35
? 17 36
? 8 35
? 12 35
? 14 35
? 15 35
? 16 35
! 17 3
? 1 19
? 8 26
? 9 26
? 8 27...

result:

ok ok (1000 test cases)

Test #9:

score: 0
Accepted
time: 9ms
memory: 3584kb

input:

1000
37
13
14
14
9
12
10
11
1
36
18
17
16
17
8
5
6
6
1
38
11
12
12
9
14
12
11
10
1
37
18
11
10
12
9
7
9
8
1
37
14
15
15
4
4
3
2
1
36
8
9
7
7
3
5
4
1
37
14
13
13
5
5
7
6
1
37
16
15
15
10
12
10
9
10
1
37
17
16
17
10
13
11
10
9
1
37
5
4
6
10
5
3
4
1
37
12
13
13
2
4
5
4
3
1
37
17
18
16
8
4
6
7
7
1
36
3
...

output:

? 17 36
? 18 36
? 17 37
? 8 36
? 12 36
? 14 36
? 13 36
! 14 27
? 9 27
? 15 33
? 16 33
? 15 34
? 24 33
? 28 33
? 26 33
? 27 33
! 26 28
? 8 27
? 9 27
? 8 28
? 36 27
? 3 27
? 5 27
? 6 27
? 7 27
! 7 18
? 18 36
? 9 27
? 10 27
? 9 28
? 18 27
? 13 27
? 15 27
? 14 27
! 13 21
? 2 20
? 3 20
? 2 21
? 29 20
? 2...

result:

ok ok (1000 test cases)

Test #10:

score: 0
Accepted
time: 7ms
memory: 3712kb

input:

1000
39
9
8
10
3
4
2
1
2
1
38
12
13
13
4
7
4
3
1
38
9
8
10
10
7
7
6
1
39
13
14
12
10
15
16
15
14
1
38
15
14
16
6
5
4
5
1
39
16
15
15
8
11
9
8
7
1
39
14
15
13
9
9
8
7
1
38
18
17
18
10
15
17
17
1
39
13
14
12
5
8
5
4
1
39
12
13
11
10
15
13
12
11
1
39
13
12
12
7
8
6
5
6
1
38
18
17
18
10
14
13
13
1
39
11...

output:

? 5 25
? 6 25
? 5 26
? 15 25
? 10 25
? 12 25
? 13 25
? 14 25
! 13 25
? 4 23
? 5 23
? 4 24
? 32 23
? 37 23
? 34 23
? 33 23
! 33 21
? 12 31
? 13 31
? 12 32
? 21 31
? 16 31
? 14 31
? 15 31
! 15 26
? 10 29
? 11 29
? 10 30
? 39 29
? 5 29
? 7 29
? 8 29
? 9 29
! 10 2
? 10 29
? 11 29
? 10 30
? 19 29
? 24 29...

result:

ok ok (1000 test cases)

Test #11:

score: 0
Accepted
time: 4ms
memory: 3584kb

input:

1000
40
8
9
9
10
7
5
6
1
40
6
5
7
10
5
4
3
4
1
40
19
18
18
9
5
7
6
5
1
40
8
9
7
10
7
5
6
1
40
16
15
17
10
15
14
13
14
1
40
5
4
4
9
4
3
2
3
1
41
14
15
15
10
15
17
16
15
1
40
7
8
8
5
2
3
2
1
1
40
18
17
19
10
13
11
12
1
40
6
7
5
10
11
9
8
7
1
40
8
9
9
10
9
7
6
1
41
12
11
11
10
11
10
9
10
1
40
7
8
8
10
...

output:

? 10 30
? 11 30
? 10 31
? 40 30
? 5 30
? 7 30
? 6 30
! 7 26
? 9 29
? 10 29
? 9 30
? 19 29
? 14 29
? 11 29
? 12 29
? 13 29
! 12 27
? 19 39
? 20 39
? 19 40
? 29 39
? 34 39
? 31 39
? 32 39
? 33 39
! 33 3
? 17 37
? 18 37
? 17 38
? 7 37
? 12 37
? 14 37
? 13 37
! 14 1
? 20 40
? 21 40
? 20 1
? 30 40
? 25 4...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 5ms
memory: 3712kb

input:

1000
42
11
10
12
11
14
11
10
1
41
17
16
18
7
6
5
4
5
1
41
12
11
11
11
9
10
9
8
1
41
7
6
6
10
6
5
4
5
1
41
11
12
12
10
14
12
11
10
1
41
15
14
14
10
14
13
12
13
1
41
13
14
12
10
15
14
13
12
1
41
12
11
11
10
7
7
6
1
41
9
10
10
3
4
1
2
1
41
14
13
15
10
11
12
11
10
1
41
2
3
3
10
7
5
4
3
1
42
20
20
19
10
...

output:

? 5 26
? 6 26
? 5 27
? 15 26
? 10 26
? 7 26
? 6 26
! 6 17
? 20 41
? 21 41
? 20 1
? 30 41
? 35 41
? 32 41
? 33 41
? 34 41
! 33 38
? 12 33
? 13 33
? 12 34
? 22 33
? 17 33
? 14 33
? 15 33
? 16 33
! 16 40
? 13 33
? 14 33
? 13 34
? 23 33
? 18 33
? 15 33
? 16 33
? 17 33
! 16 36
? 11 32
? 12 32
? 11 33
? 1...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 7ms
memory: 3584kb

input:

1000
43
11
10
10
11
10
9
8
9
1
42
18
17
19
8
6
6
7
1
43
7
6
8
11
8
5
6
1
43
18
17
17
11
13
10
9
10
1
43
15
16
14
11
9
12
11
10
1
43
13
14
14
6
7
4
5
1
43
19
20
18
11
16
18
17
1
43
20
21
19
9
5
7
8
9
1
42
19
18
18
9
4
3
5
1
42
20
19
20
10
5
2
2
1
42
13
14
14
10
7
10
9
8
1
43
21
5
6
4
10
7
4
3
1
42
15...

output:

? 18 39
? 19 39
? 18 40
? 28 39
? 23 39
? 20 39
? 21 39
? 22 39
! 21 3
? 4 25
? 5 25
? 4 26
? 14 25
? 19 25
? 16 25
? 17 25
! 16 20
? 3 25
? 4 25
? 3 26
? 14 25
? 8 25
? 5 25
? 6 25
! 5 21
? 5 27
? 6 27
? 5 28
? 16 27
? 10 27
? 13 27
? 14 27
? 15 27
! 14 35
? 11 32
? 12 32
? 11 33
? 43 32
? 5 32
? 2...

result:

ok ok (1000 test cases)

Test #14:

score: 0
Accepted
time: 5ms
memory: 3712kb

input:

1000
44
14
15
15
3
5
2
1
1
44
19
20
20
10
13
10
9
1
43
10
9
11
4
5
3
2
3
1
43
13
12
14
11
12
11
10
11
1
44
17
18
16
6
5
3
5
4
1
44
16
17
15
11
16
15
14
1
44
21
20
20
10
5
3
5
1
44
6
5
7
9
3
4
3
2
1
43
19
20
20
8
5
7
6
1
43
4
5
5
9
4
1
3
2
1
44
11
10
10
11
14
11
10
1
44
20
21
19
9
3
2
3
2
1
44
11
10
...

output:

? 19 41
? 20 41
? 19 42
? 8 41
? 2 41
? 5 41
? 6 41
! 6 41
? 15 37
? 16 37
? 15 38
? 4 37
? 9 37
? 6 37
? 5 37
! 5 29
? 16 37
? 17 37
? 16 38
? 26 37
? 21 37
? 23 37
? 24 37
? 25 37
! 24 36
? 15 37
? 16 37
? 15 38
? 26 37
? 20 37
? 17 37
? 18 37
? 19 37
! 18 28
? 16 38
? 17 38
? 16 39
? 5 38
? 43 38...

result:

ok ok (1000 test cases)

Test #15:

score: 0
Accepted
time: 6ms
memory: 3712kb

input:

1000
45
18
19
17
11
16
19
20
19
1
45
14
15
15
5
8
5
4
1
45
13
14
14
11
16
14
13
12
1
45
16
15
15
9
11
8
7
8
1
45
22
12
13
11
11
14
11
10
1
45
22
21
22
21
11
15
12
11
1
45
18
17
19
7
2
3
1
2
1
45
3
4
4
11
9
6
5
4
1
44
19
18
20
8
6
6
5
6
1
45
14
15
15
2
5
5
4
3
1
44
20
21
19
9
5
8
9
10
1
45
15
16
14
1...

output:

? 5 28
? 6 28
? 5 29
? 39 28
? 44 28
? 2 28
? 3 28
? 4 28
! 5 45
? 22 45
? 23 45
? 22 1
? 11 45
? 16 45
? 13 45
? 12 45
! 12 42
? 6 29
? 7 29
? 6 30
? 40 29
? 45 29
? 3 29
? 4 29
? 5 29
! 5 18
? 23 45
? 24 45
? 23 1
? 34 45
? 28 45
? 31 45
? 32 45
? 33 45
! 32 6
? 8 31
? 16 38
? 17 38
? 16 39
? 4 38...

result:

ok ok (1000 test cases)

Test #16:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

1000
46
4
5
5
11
10
7
6
5
1
46
17
16
16
10
12
9
8
9
1
46
16
17
17
4
5
7
6
5
1
46
19
20
18
11
13
14
15
14
1
46
7
8
8
11
11
8
7
6
1
46
7
8
8
11
13
10
9
8
1
46
22
21
21
12
17
14
14
1
46
12
13
13
11
14
11
10
1
46
22
21
22
11
6
8
8
1
46
23
7
8
8
11
5
4
4
3
1
45
19
20
20
7
1
2
3
2
1
46
22
21
21
12
17
14
1...

output:

? 11 34
? 12 34
? 11 35
? 45 34
? 5 34
? 8 34
? 9 34
? 10 34
! 11 31
? 20 43
? 21 43
? 20 44
? 31 43
? 25 43
? 28 43
? 29 43
? 30 43
! 29 4
? 19 42
? 20 42
? 19 43
? 7 42
? 1 42
? 4 42
? 5 42
? 6 42
! 7 39
? 17 40
? 18 40
? 17 41
? 5 40
? 11 40
? 8 40
? 9 40
? 10 40
! 11 6
? 2 25
? 3 25
? 2 26
? 36 ...

result:

ok ok (1000 test cases)

Test #17:

score: 0
Accepted
time: 31ms
memory: 3584kb

input:

1000
1000000000
499999999
499999998
499999999
249999999
124999999
62499999
31250000
46874999
39062499
35156249
33203125
34179688
34667969
34912109
34790039
34729005
34759522
34744263
34736635
34740449
34738542
34737588
34737112
34737351
34737470
34737529
34737500
34737514
34737508
34737512
34737513
...

output:

? 406784893 906784893
? 406784894 906784893
? 406784893 906784894
? 656784893 906784893
? 781784893 906784893
? 844284893 906784893
? 875534893 906784893
? 859909893 906784893
? 867722393 906784893
? 871628643 906784893
? 873581768 906784893
? 872605205 906784893
? 872116924 906784893
? 871872783 90...

result:

ok ok (1000 test cases)

Test #18:

score: 0
Accepted
time: 26ms
memory: 3712kb

input:

1000
1000000000
499999969
499999970
499999968
250000000
375000000
437500000
468749969
453124969
445312500
449218719
447265594
446289031
445800750
445556609
445434539
445373535
445404021
445388793
445396422
445400237
445402144
445403098
445403575
445403782
445403663
445403603
445403573
445403580
4454...

output:

? 457847305 957847305
? 457847306 957847305
? 457847305 957847306
? 207847305 957847305
? 332847305 957847305
? 395347305 957847305
? 426597305 957847305
? 410972305 957847305
? 403159805 957847305
? 407066055 957847305
? 405112930 957847305
? 404136367 957847305
? 403648086 957847305
? 403403945 95...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 22ms
memory: 3584kb

input:

1000
1000000000
97102111
97102112
97102112
250000000
125000001
62500001
65852111
50227111
54687501
50781251
48828126
49250548
48762267
48583986
48640196
48579161
48553469
48563902
48556272
48552457
48551562
48551503
48551086
48551264
48551145
48551085
48551057
48551070
48551062
48551058
48551056
1
1...

output:

? 285625151 785625151
? 285625152 785625151
? 285625151 785625152
? 35625151 785625151
? 160625151 785625151
? 223125151 785625151
? 254375151 785625151
? 238750151 785625151
? 230937651 785625151
? 234843901 785625151
? 236797026 785625151
? 237773588 785625151
? 237285307 785625151
? 237041166 785...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 25ms
memory: 3584kb

input:

1000
1000000000
243643408
243643409
243643409
249999930
124999930
181143408
149893408
134268408
126455908
122549658
123046805
122070243
122061376
121826103
121939305
121878270
121847752
121832493
121824864
121822289
121822956
121822002
121821813
121821763
121821694
121821703
121821673
121821680
1218...

output:

? 6579014 506579014
? 6579015 506579014
? 6579014 506579015
? 756579014 506579014
? 881579014 506579014
? 944079014 506579014
? 912829014 506579014
? 897204014 506579014
? 889391514 506579014
? 885485264 506579014
? 883532139 506579014
? 884508701 506579014
? 884996982 506579014
? 884752841 50657901...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 29ms
memory: 3584kb

input:

1000
1000000000
409294881
409294882
409294882
159294881
86909097
96794881
65544881
71284097
63471597
61638631
61518472
60662068
61030191
60786051
60663981
60602946
60631550
60616291
60608661
60604846
60602939
60601993
60602462
60602223
60602104
60602044
60602014
60601999
60601992
60601990
60601990
6...

output:

? 306820843 806820843
? 306820844 806820843
? 306820843 806820844
? 56820843 806820843
? 931820843 806820843
? 994320843 806820843
? 963070843 806820843
? 947445843 806820843
? 955258343 806820843
? 959164593 806820843
? 957211468 806820843
? 958188030 806820843
? 957699749 806820843
? 957943889 806...

result:

ok ok (1000 test cases)

Test #22:

score: -100
Wrong Answer
time: 16ms
memory: 3712kb

input:

1000
999999999
499999998
499999997
499999999
250000000
374999999
312500000
343749999
328124999
320312499
316406249
314453125
315429687
314941407
315185547
315063477
315002443
315032960
315017702
315025332
315029147
315031054
315032008
315032484
315032247
315032365
315032307
315032336
315032322
31503...

output:

? 33650877 533650876
? 33650878 533650876
? 33650877 533650877
? 283650876 533650876
? 158650876 533650876
? 221150876 533650876
? 189900876 533650876
? 205525876 533650876
? 213338376 533650876
? 217244626 533650876
? 219197751 533650876
? 218221188 533650876
? 218709469 533650876
? 218465328 53365...

result:

wrong answer format  Unexpected end of file - token expected (test case 668)
English 繁體中文 简体中文

服务器时间: 2025-02-01 17:04:05 | 开源项目