QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#876188#9734. Identify ChordLuluWA 33ms3712kbC++142.3kb2025-01-30 18:10:512025-01-30 18:10:52

Judging History

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

  • [2025-01-30 18:10:52]
  • 评测
  • 测评结果：WA
  • 用时：33ms
  • 内存：3712kb
查看
  • [2025-01-30 18:10:51]
  • 提交

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: 3584kb

input:

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

output:

? 3 6
? 1 4
? 2 4
? 1 5
? 2 4
? 3 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
5
4
6
4
4
3
1
19
4
5
5
4
5
4
3
1
17
2
1
3
4
2
1
1
15
7
7
7
7
7
6
7
5
3
5
5
1
14
5
6
4
3
5
4
1
15
7
4
5
5
3
4
3
1
17
6
7
7
4
3
4
1
20
10
6
7
5
5
7
8
7
1
13
2
3
3
3
4
3
1
18
3
4
2
4
4
3
2
1
13
4
5
3
3
2
3
1
14
4
3
3
3
3
2
1
17
8
6
5
5
2
2
3
1
12
3
2
2
3
2
3
1
10
5
3
2
4
1
2
1
14
6
5
6
3
2
2
1
...

output:

? 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
? 2 11
? 3 11
? 2 12
? 6 11
? 4 11
? 3 11
! 3 11
? 8 15
? 6 13
? 4 11
? 5 12
? 6 13
? 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
? 6 13
? 3 11
...

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

? 12 27
? 12 26
? 11 25
? 12 25
? 11 26
? 3 25
? 28 25
? 1 25
? 2 25
! 3 22
? 12 26
? 13 26
? 12 27
? 5 26
? 8 26
? 6 26
? 7 26
! 8 24
? 12 27
? 13 27
? 12 28
? 19 27
? 15 27
? 17 27
? 18 27
! 17 2
? 7 22
? 10 25
? 11 25
? 10 26
? 17 25
? 13 25
? 15 25
? 14 25
! 13 2
? 4 18
? 10 24
? 11 24
? 10 25
?...

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 1 18
? 9 26
? 10 26
? 9 27
? 34 26
? 4 26
? 6 26
? 5 26
! 5 31
? 5 21
? 6 21
? 5 22
? 13 21
? 9 21
? 7 21
? 6 21
! 6 15
? 6 22
? 7 22
? 6 23
? 30 22
? 1 22
? 32 22
? 31 22
! 31 24
? 7 24
? 8 24
? 7 25
? 15 24
? 11 24
? 13 24
? 12 24
! 11 32
? 16 33
? 17 33
? 16 34
? 24 33
? 28 33
? 26 33
? 27 33
!...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 6 24
? 7 24
? 6 25
? 15 24
? 19 24
? 17 24
? 18 24
! 18 20
? 2 20
? 3 20
? 2 21
? 29 20
? 33 20
? 35 20
? 34 20
! 35 19
? 5 23
? 6 23
? 5 24
? 32 23
? 36 23
? 2 23
? 3 23
? 4 23
! 4 10
? 12 30
? 13 30
? 12 31
? 21 30
? 16 30
? 18 30
? 17 30
! 17 3
? 9 27
? 10 27
? 9 28
? 36 27
? 4 27
? 6 27
? 5 27...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 8 26
? 9 26
? 8 27
? 17 26
? 12 26
? 14 26
? 15 26
! 14 27
? 10 28
? 11 28
? 10 29
? 19 28
? 23 28
? 25 28
? 26 28
? 27 28
! 26 28
? 2 21
? 3 21
? 2 22
? 11 21
? 6 21
? 8 21
? 7 21
! 7 18
? 10 29
? 11 29
? 10 30
? 19 29
? 14 29
? 12 29
? 13 29
! 13 21
? 17 35
? 18 35
? 17 36
? 26 35
? 21 35
? 19 3...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 2 21
? 3 21
? 2 22
? 11 21
? 16 21
? 13 21
? 14 21
! 13 25
? 8 27
? 2 21
? 3 21
? 2 22
? 30 21
? 35 21
? 32 21
? 33 21
! 33 21
? 10 29
? 11 29
? 10 30
? 19 29
? 14 29
? 16 29
? 15 29
! 15 26
? 14 33
? 15 33
? 14 34
? 4 33
? 9 33
? 11 33
? 10 33
! 10 2
? 15 34
? 16 34
? 15 35
? 24 34
? 19 34
? 21 3...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 18 38
? 19 38
? 18 39
? 28 38
? 23 38
? 25 38
? 26 38
? 27 38
! 26 7
? 12 32
? 13 32
? 12 33
? 2 32
? 7 32
? 9 32
? 10 32
? 11 32
! 12 27
? 3 23
? 4 23
? 3 24
? 33 23
? 38 23
? 40 23
? 1 23
? 2 23
! 3 33
? 7 27
? 16 36
? 17 36
? 16 37
? 6 36
? 11 36
? 13 36
? 14 36
! 14 1
? 16 36
? 17 36
? 16 37
?...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 4 25
? 5 25
? 4 26
? 14 25
? 9 25
? 6 25
? 7 25
! 6 17
? 20 41
? 21 41
? 20 1
? 30 41
? 35 41
? 32 41
? 33 41
? 34 41
! 33 38
? 8 28
? 7 28
? 2 23
? 3 23
? 2 24
? 33 23
? 38 23
? 40 23
? 39 23
! 40 16
? 10 31
? 11 31
? 10 32
? 20 31
? 15 31
? 17 31
? 16 31
! 16 36
? 2 23
? 3 23
? 2 24
? 12 23
? 7 ...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 9 31
? 10 31
? 9 32
? 41 31
? 3 31
? 43 31
? 1 31
? 2 31
! 3 21
? 9 30
? 10 30
? 9 31
? 19 30
? 14 30
? 16 30
? 17 30
! 16 20
? 19 41
? 20 41
? 19 42
? 30 41
? 24 41
? 21 41
? 22 41
! 21 5
? 2 24
? 11 33
? 12 33
? 11 34
? 22 33
? 16 33
? 13 33
? 14 33
? 15 33
! 14 35
? 5 26
? 6 26
? 5 27
? 37 26
?...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 2 24
? 19 41
? 20 41
? 19 42
? 8 41
? 2 41
? 5 41
? 6 41
! 6 41
? 13 35
? 14 35
? 13 36
? 2 35
? 7 35
? 4 35
? 5 35
! 5 29
? 2 24
? 3 24
? 2 25
? 34 24
? 39 24
? 36 24
? 35 24
! 36 24
? 11 33
? 12 33
? 11 34
? 22 33
? 16 33
? 19 33
? 17 33
? 18 33
! 18 28
? 20 42
? 21 42
? 20 43
? 9 42
? 3 42
? 44...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 13 35
? 14 35
? 13 36
? 1 35
? 7 35
? 4 35
? 5 35
! 5 45
? 14 37
? 15 37
? 14 38
? 3 37
? 8 37
? 11 37
? 12 37
! 12 42
? 2 25
? 3 25
? 2 26
? 13 25
? 7 25
? 4 25
? 5 25
? 6 25
! 5 18
? 16 38
? 17 38
? 16 39
? 4 38
? 10 38
? 7 38
? 5 38
? 6 38
! 6 32
? 2 25
? 3 25
? 2 26
? 36 25
? 41 25
? 44 25
? 4...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 17 40
? 18 40
? 17 41
? 5 40
? 11 40
? 8 40
? 9 40
? 10 40
! 11 31
? 13 36
? 14 36
? 13 37
? 1 36
? 7 36
? 4 36
? 2 36
? 3 36
! 4 29
? 1 24
? 2 24
? 1 25
? 12 24
? 6 24
? 9 24
? 7 24
? 8 24
! 7 39
? 19 42
? 20 42
? 19 43
? 7 42
? 13 42
? 10 42
? 11 42
! 11 6
? 3 26
? 4 26
? 3 27
? 37 26
? 43 26
? ...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999999
499999998
249999999
124999999
62500000
93750000
109375000
117187500
121093750
123046875
124023436
123535155
123291015
123413084
123352050
123382567
123397826
123405454
123401639
123399733
123400686
123401163
123401401
123401519
123401459
123401429
123401415
123401...

output:

? 248645958 748645958
? 248645959 748645958
? 248645958 748645959
? 998645958 748645958
? 873645958 748645958
? 811145958 748645958
? 842395958 748645958
? 858020958 748645958
? 865833458 748645958
? 869739708 748645958
? 871692833 748645958
? 872669395 748645958
? 872181114 748645958
? 871936973 74...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999968
499999970
249999969
125000000
187499969
156249969
140625000
148437469
144531219
142578094
141601563
142089813
141845704
141967774
142028809
142059296
142044068
142051667
142047852
142045945
142045022
142045499
142045707
142045619
142045679
142045678
142045691
1420...

output:

? 45296581 545296581
? 45296582 545296581
? 45296581 545296582
? 295296581 545296581
? 420296581 545296581
? 357796581 545296581
? 389046581 545296581
? 404671581 545296581
? 396859081 545296581
? 400765331 545296581
? 402718456 545296581
? 403695018 545296581
? 403206737 545296581
? 403450877 54529...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
25107761
25107760
25107760
250000000
125000001
62500001
31250001
15625001
17295261
13389011
13671876
12695313
12900730
12656590
12573242
12595555
12565038
12557983
12557409
12554168
12555502
12554548
12554071
12553929
12553952
12553893
12553899
12553884
12553886
12553882
12553882
125...

output:

? 224520216 724520216
? 224520217 724520216
? 224520216 724520217
? 474520216 724520216
? 349520216 724520216
? 287020216 724520216
? 255770216 724520216
? 240145216 724520216
? 232332716 724520216
? 236238966 724520216
? 238192091 724520216
? 237215528 724520216
? 236727247 724520216
? 236971387 72...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
82776828
82776829
82776829
250000000
125000072
62500072
51526828
46875072
43714328
42968822
41761203
41992260
41503979
41517062
41394991
41442944
41412427
41397168
41389539
41391176
41389268
41388586
41388791
41388552
41388467
41388492
41388462
41388453
41388454
41388450
41388452
413...

output:

? 426145724 926145724
? 426145725 926145724
? 426145724 926145725
? 176145724 926145724
? 301145724 926145724
? 363645724 926145724
? 394895724 926145724
? 379270724 926145724
? 387083224 926145724
? 383176974 926145724
? 385130099 926145724
? 384153536 926145724
? 384641817 926145724
? 384885958 92...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
408292249
408292250
408292250
158292249
86909097
95792249
64542249
71284097
63471597
60635999
61518472
60541910
60147717
60297770
60175700
60114665
60117199
60101940
60107036
60103221
60101314
60100986
60100837
60100747
60100718
60100687
60100689
60100674
60100679
60100675
60100673
1...

output:

? 306319527 806319527
? 306319528 806319527
? 306319527 806319528
? 56319527 806319527
? 931319527 806319527
? 993819527 806319527
? 962569527 806319527
? 946944527 806319527
? 954757027 806319527
? 958663277 806319527
? 956710152 806319527
? 957686714 806319527
? 958174995 806319527
? 957930854 806...

result:

ok ok (1000 test cases)

Test #22:

score: -100
Wrong Answer
time: 17ms
memory: 3584kb

input:

1000
999999999
499999998
499999999
499999997
249999999
374999998
312499999
343749998
328124999
335937498
332031249
333984373
333007811
333496092
333740233
333862303
333923338
333953855
333938596
333930967
333934782
333936689
333937643
333938120
333938357
333938238
333938179
333938209
333938224
33393...

output:

? 384680314 884680314
? 384680315 884680314
? 384680314 884680315
? 134680314 884680314
? 259680314 884680314
? 197180314 884680314
? 228430314 884680314
? 212805314 884680314
? 220617814 884680314
? 216711564 884680314
? 218664689 884680314
? 217688126 884680314
? 218176407 884680314
? 218420548 88...

result:

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

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