QOJ.ac

QOJ

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

Judging History

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

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

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
2
1
2
1
1
1
4
1
1
1
1
1

output:

? 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: 15ms
memory: 3584kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 16 32
? 17 32
? 16 1
? 8 32
? 12 32
? 10 32
? 9 32
! 9 5
? 5 20
? 6 20
? 5 21
? 27 20
? 1 20
? 29 20
? 28 20
! 28 26
? 10 26
? 11 26
? 10 27
? 2 26
? 6 26
? 8 26
? 9 26
! 9 26
? 15 30
? 16 30
? 15 31
? 7 30
? 11 30
? 13 30
? 14 30
! 15 4
? 4 20
? 5 20
? 4 21
? 28 20
? 32 20
? 2 20
? 3 20
! 3 21
? ...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 8 25
? 9 25
? 8 26
? 33 25
? 3 25
? 5 25
? 4 25
! 5 31
? 15 32
? 16 32
? 15 33
? 7 32
? 11 32
? 13 32
? 14 32
! 15 6
? 9 26
? 10 26
? 9 27
? 1 26
? 30 26
? 32 26
? 31 26
! 31 24
? 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
! 2 2...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 5 23
? 6 23
? 5 24
? 14 23
? 18 23
? 20 23
? 19 23
! 18 20
? 7 25
? 8 25
? 7 26
? 34 25
? 2 25
? 36 25
? 35 25
! 35 19
? 13 31
? 14 31
? 13 32
? 4 31
? 8 31
? 10 31
? 9 31
! 10 4
? 18 36
? 19 36
? 18 1
? 9 36
? 13 36
? 15 36
? 16 36
? 17 36
! 17 3
? 17 35
? 18 35
? 17 36
? 8 35
? 3 35
? 5 35
? 6 3...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 13 31
? 14 31
? 13 32
? 22 31
? 17 31
? 15 31
? 14 31
! 14 27
? 7 25
? 8 25
? 7 26
? 34 25
? 29 25
? 27 25
? 28 25
! 28 26
? 13 32
? 18 37
? 19 37
? 18 38
? 8 37
? 13 37
? 15 37
? 16 37
? 17 37
! 18 7
? 12 30
? 13 30
? 12 31
? 21 30
? 16 30
? 14 30
? 13 30
! 13 21
? 1 19
? 2 19
? 1 20
? 28 19
? 23...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 20 39
? 13 32
? 14 32
? 13 33
? 3 32
? 8 32
? 10 32
? 11 32
? 12 32
! 13 25
? 13 32
? 14 32
? 13 33
? 22 32
? 17 32
? 19 32
? 20 32
? 21 32
! 21 33
? 18 37
? 19 37
? 18 38
? 8 37
? 13 37
? 15 37
? 14 37
! 15 26
? 8 27
? 9 27
? 8 28
? 17 27
? 12 27
? 10 27
? 11 27
! 10 2
? 2 21
? 3 21
? 2 22
? 30 2...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 19 39
? 20 39
? 19 40
? 29 39
? 24 39
? 26 39
? 27 39
! 26 7
? 3 23
? 4 23
? 3 24
? 13 23
? 8 23
? 10 23
? 11 23
? 12 23
! 12 27
? 11 31
? 12 31
? 11 32
? 1 31
? 6 31
? 3 31
? 2 31
! 3 33
? 12 32
? 13 32
? 12 33
? 22 32
? 17 32
? 14 32
? 15 32
! 14 1
? 3 23
? 4 23
? 3 24
? 33 23
? 28 23
? 25 23
? ...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 9 30
? 10 30
? 9 31
? 40 30
? 3 30
? 6 30
? 4 30
? 5 30
! 6 17
? 10 31
? 11 31
? 10 32
? 41 31
? 36 31
? 38 31
? 37 31
! 38 33
? 21 41
? 22 41
? 21 1
? 10 41
? 15 41
? 18 41
? 16 41
! 16 40
? 19 39
? 20 39
? 19 40
? 8 39
? 13 39
? 16 39
? 14 39
? 15 39
! 16 36
? 15 36
? 16 36
? 15 37
? 5 36
? 10 3...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 1 23
? 2 23
? 1 24
? 12 23
? 6 23
? 3 23
? 4 23
! 3 21
? 1 22
? 2 22
? 1 23
? 11 22
? 16 22
? 19 22
? 17 22
! 16 20
? 11 32
? 12 32
? 11 33
? 43 32
? 5 32
? 2 32
? 3 32
? 4 32
! 5 21
? 8 29
? 9 29
? 8 30
? 18 29
? 13 29
? 15 29
? 14 29
! 14 35
? 5 26
? 6 26
? 5 27
? 37 26
? 42 26
? 2 26
? 3 26
? 4...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 20 42
? 21 42
? 20 43
? 9 42
? 3 42
? 6 42
? 4 42
? 5 42
! 6 41
? 3 25
? 4 25
? 3 26
? 14 25
? 8 25
? 5 25
? 6 25
! 5 29
? 11 32
? 12 32
? 11 33
? 21 32
? 26 32
? 23 32
? 24 32
? 25 32
! 24 36
? 8 29
? 9 29
? 8 30
? 18 29
? 23 29
? 20 29
? 19 29
! 18 28
? 11 33
? 12 33
? 11 34
? 44 33
? 5 33
? 2 3...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 16 38
? 17 38
? 16 39
? 4 38
? 10 38
? 7 38
? 5 38
! 5 45
? 23 45
? 24 45
? 23 1
? 11 45
? 17 45
? 14 45
? 12 45
! 12 42
? 7 30
? 8 30
? 7 31
? 41 30
? 1 30
? 4 30
? 5 30
! 5 18
? 21 44
? 22 44
? 21 45
? 32 44
? 38 44
? 35 44
? 33 44
! 32 6
? 19 41
? 20 41
? 19 42
? 7 41
? 13 41
? 16 41
? 14 41
! ...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 9 32
? 10 32
? 9 33
? 20 32
? 14 32
? 11 32
? 12 32
! 11 31
? 20 43
? 21 43
? 20 44
? 31 43
? 25 43
? 28 43
? 29 43
? 30 43
! 29 4
? 22 45
? 23 45
? 22 46
? 10 45
? 4 45
? 7 45
? 5 45
? 6 45
! 7 39
? 18 41
? 19 41
? 18 42
? 6 41
? 12 41
? 9 41
? 10 41
? 11 41
! 11 6
? 10 33
? 1 24
? 2 24
? 1 25
? ...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
499999999
249999999
124999999
62499999
31249999
15624999
7812500
11718750
13671875
14648438
15136719
15380860
15502930
15563964
15533448
15548707
15556335
15552521
15550615
15551569
15552046
15552284
15552403
15552462
15552433
15552447
15552440
15552437
15552439
1...

output:

? 387599821 887599821
? 387599822 887599821
? 387599821 887599822
? 637599821 887599821
? 762599821 887599821
? 825099821 887599821
? 856349821 887599821
? 871974821 887599821
? 879787321 887599821
? 875881071 887599821
? 873927946 887599821
? 872951383 887599821
? 872463102 887599821
? 872218961 88...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
499999968
250000000
375000000
437500000
468750000
484375000
492187500
496093719
494140594
493164031
492675781
492919921
493041960
492980956
493011442
492996214
493003812
493000028
493001935
493002858
493002381
493002142
493002054
493002084
493002112
493002097
4930...

output:

? 410248791 910248791
? 410248792 910248791
? 410248791 910248792
? 160248791 910248791
? 285248791 910248791
? 347748791 910248791
? 378998791 910248791
? 394623791 910248791
? 402436291 910248791
? 406342541 910248791
? 404389416 910248791
? 403412853 910248791
? 402924572 910248791
? 403168712 91...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
317821773
317821772
317821772
250000000
192821773
187500001
161571773
171875001
164062501
160156251
159618648
159179688
159130367
158935547
159008297
158947262
158916745
158920288
158912658
158912931
158911024
158911704
158911227
158910988
158910905
158910928
158910898
158910891
1589...

output:

? 78163210 578163210
? 78163211 578163210
? 78163210 578163211
? 328163210 578163210
? 203163210 578163210
? 265663210 578163210
? 234413210 578163210
? 250038210 578163210
? 242225710 578163210
? 238319460 578163210
? 236366335 578163210
? 237342897 578163210
? 236854616 578163210
? 237098756 57816...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
185181342
185181343
185181343
250000000
125000072
122681342
93750072
107056342
99243842
95337592
93384467
92773510
92896185
92652044
92651440
92591009
92620923
92605664
92598035
92594220
92592313
92591359
92590882
92590770
92590763
92590710
92590734
92590719
92590712
92590708
9259070...

output:

? 477347981 977347981
? 477347982 977347981
? 477347981 977347982
? 227347981 977347981
? 352347981 977347981
? 414847981 977347981
? 383597981 977347981
? 399222981 977347981
? 391410481 977347981
? 387504231 977347981
? 385551106 977347981
? 384574543 977347981
? 385062824 977347981
? 384818683 97...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
384832963
384832964
384832964
134832963
86909097
72332963
55659097
56707963
48895463
51752847
49799722
48823160
48407181
48579020
48456950
48395915
48376663
48380656
48373027
48372848
48371120
48371894
48371417
48371178
48371059
48371061
48371031
48371044
48371036
48371032
48371030
1...

output:

? 294589884 794589884
? 294589885 794589884
? 294589884 794589885
? 44589884 794589884
? 919589884 794589884
? 982089884 794589884
? 950839884 794589884
? 966464884 794589884
? 958652384 794589884
? 954746134 794589884
? 956699259 794589884
? 957675821 794589884
? 958164102 794589884
? 957919961 794...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999999
499999999
499999998
499999999
499999997
249999999
374999998
312499999
343749999
359374999
367187499
371093748
369140624
370117185
369628905
369873045
369995114
369934079
369903561
369888302
369880674
369884487
369882580
369881627
369882103
369881864
369881746
369881805
36988...

output:

? 84988008 584988008
? 397630837 897630836
? 348736683 848736683
? 348736684 848736683
? 348736683 848736684
? 98736683 848736683
? 223736683 848736683
? 161236683 848736683
? 192486683 848736683
? 208111683 848736683
? 215924183 848736683
? 219830433 848736683
? 217877308 848736683
? 218853870 8487...

result:

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

伺服器時間: 2025-02-01 16:52:35 | 開源專案