QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#876178#9734. Identify ChordLuluAC ✓36ms3712kbC++142.4kb2025-01-30 18:06:292025-01-30 18:06:30

Judging History

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

  • [2025-01-30 18:06:30]
  • 评测
  • 测评结果：AC
  • 用时：36ms
  • 内存：3712kb
查看
  • [2025-01-30 18:06:29]
  • 提交

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

这程序好像有点Bug，我给组数据试试？

詳細信息

Test #1:

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

input:

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

output:

? 3 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: 11ms
memory: 3456kb

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

? 1 15
? 2 15
? 1 16
? 8 15
? 4 15
? 2 15
? 3 15
! 3 22
? 7 21
? 8 21
? 7 22
? 14 21
? 10 21
? 8 21
? 9 21
! 8 24
? 3 18
? 4 18
? 3 19
? 25 18
? 29 18
? 1 18
? 2 18
! 2 17
? 1 16
? 2 16
? 1 17
? 8 16
? 4 16
? 2 16
? 3 16
! 2 13
? 7 21
? 8 21
? 7 22
? 14 21
? 17 21
? 15 21
! 14 23
? 10 25
? 9 24
? 10...

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 4 20
? 5 20
? 4 21
? 12 20
? 8 20
? 6 20
? 5 20
! 5 9
? 10 25
? 11 25
? 10 26
? 2 25
? 28 25
? 26 25
? 27 25
! 28 26
? 5 21
? 6 21
? 5 22
? 13 21
? 9 21
? 11 21
? 10 21
! 9 26
? 6 22
? 7 22
? 6 23
? 29 22
? 2 22
? 4 22
? 3 22
! 4 15
? 9 25
? 10 25
? 9 26
? 1 25
? 5 25
? 3 25
? 2 25
! 3 21
? 5 21
?...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 15 32
? 16 32
? 15 33
? 6 32
? 2 32
? 4 32
? 5 32
! 5 31
? 2 19
? 3 19
? 2 20
? 10 19
? 6 19
? 8 19
? 7 19
! 6 15
? 4 21
? 5 21
? 4 22
? 29 21
? 33 21
? 31 21
? 30 21
! 31 24
? 5 22
? 16 33
? 17 33
? 16 34
? 7 33
? 11 33
? 9 33
? 10 33
! 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: 10ms
memory: 3712kb

input:

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

output:

? 1 19
? 9 27
? 10 27
? 9 28
? 18 27
? 22 27
? 20 27
? 19 27
! 18 20
? 13 31
? 14 31
? 13 32
? 22 31
? 17 31
? 19 31
? 20 31
! 19 35
? 7 25
? 9 27
? 10 27
? 9 28
? 18 27
? 13 27
? 11 27
? 10 27
! 10 4
? 4 22
? 5 22
? 4 23
? 31 22
? 35 22
? 1 22
? 2 22
? 3 22
! 3 17
? 8 26
? 9 26
? 8 27
? 35 26
? 3 2...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 13 32
? 14 32
? 13 33
? 22 32
? 17 32
? 15 32
? 14 32
! 14 27
? 9 27
? 13 31
? 14 31
? 13 32
? 22 31
? 26 31
? 28 31
? 27 31
! 26 28
? 5 24
? 6 24
? 5 25
? 14 24
? 9 24
? 7 24
? 8 24
! 7 18
? 15 34
? 16 34
? 15 35
? 6 34
? 10 34
? 12 34
? 13 34
! 13 21
? 12 31
? 13 31
? 12 32
? 21 31
? 16 31
? 18 ...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 13 32
? 14 32
? 13 33
? 3 32
? 8 32
? 10 32
? 11 32
? 12 32
! 13 25
? 6 25
? 7 25
? 6 26
? 34 25
? 29 25
? 31 25
? 32 25
? 33 25
! 33 21
? 4 23
? 5 23
? 4 24
? 13 23
? 18 23
? 15 23
? 16 23
! 15 26
? 4 23
? 5 23
? 4 24
? 33 23
? 38 23
? 1 23
? 2 23
! 2 10
? 14 33
? 15 33
? 14 34
? 23 33
? 18 33
? ...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 7 27
? 8 27
? 7 28
? 37 27
? 2 27
? 4 27
? 5 27
? 6 27
! 7 26
? 11 31
? 12 31
? 11 32
? 21 31
? 16 31
? 13 31
? 12 31
! 12 27
? 11 31
? 12 31
? 11 32
? 1 31
? 6 31
? 3 31
? 2 31
! 3 33
? 13 33
? 14 33
? 13 34
? 23 33
? 18 33
? 15 33
? 14 33
! 14 1
? 12 32
? 13 32
? 12 33
? 22 32
? 27 32
? 24 32
? ...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

? 16 37
? 17 37
? 16 38
? 26 37
? 21 37
? 18 37
? 17 37
! 17 6
? 3 23
? 4 23
? 3 24
? 33 23
? 38 23
? 35 23
? 36 23
? 37 23
! 38 33
? 16 37
? 17 37
? 16 38
? 6 37
? 11 37
? 13 37
? 14 37
? 15 37
! 16 40
? 7 28
? 8 28
? 7 29
? 17 28
? 12 28
? 14 28
? 15 28
? 16 28
! 16 36
? 8 29
? 9 29
? 8 30
? 18 29...

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 21 42
? 22 42
? 21 43
? 10 42
? 15 42
? 18 42
? 19 42
? 20 42
! 21 3
? 21 42
? 22 42
? 21 1
? 10 42
? 15 42
? 18 42
? 19 42
? 20 42
! 20 16
? 14 36
? 15 36
? 14 37
? 25 36
? 19 36
? 22 36
? 20 36
? 21 36
! 21 5
? 9 30
? 10 30
? 9 31
? 19 30
? 14 30
? 16 30
? 15 30
! 14 35
? 15 37
? 16 37
? 15 38
?...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 14 36
? 15 36
? 14 37
? 3 36
? 8 36
? 5 36
? 6 36
! 6 41
? 9 31
? 10 31
? 9 32
? 42 31
? 3 31
? 6 31
? 4 31
? 5 31
! 5 29
? 20 41
? 21 41
? 20 42
? 30 41
? 25 41
? 22 41
? 23 41
? 24 41
! 24 36
? 8 30
? 9 30
? 8 31
? 19 30
? 13 30
? 16 30
? 17 30
? 18 30
! 18 28
? 21 43
? 5 27
? 6 27
? 5 28
? 38 2...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 8 30
? 9 30
? 8 31
? 41 30
? 2 30
? 5 30
? 3 30
? 4 30
! 5 45
? 20 43
? 21 43
? 20 44
? 9 43
? 14 43
? 11 43
? 12 43
! 12 42
? 18 40
? 19 40
? 18 41
? 6 40
? 12 40
? 15 40
? 16 40
? 17 40
! 18 5
? 14 37
? 15 37
? 14 38
? 3 37
? 8 37
? 5 37
? 6 37
! 6 32
? 17 39
? 18 39
? 17 40
? 5 39
? 11 39
? 14 ...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 18 41
? 19 41
? 18 42
? 6 41
? 12 41
? 9 41
? 10 41
? 11 41
! 11 31
? 22 45
? 23 45
? 22 46
? 33 45
? 27 45
? 30 45
? 28 45
? 29 45
! 29 4
? 21 44
? 22 44
? 21 45
? 9 44
? 3 44
? 6 44
? 7 44
! 7 39
? 6 29
? 7 29
? 6 30
? 40 29
? 46 29
? 3 29
? 4 29
? 5 29
! 6 11
? 17 40
? 18 40
? 17 41
? 28 40
? 2...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999999
499999998
249999999
124999999
62499999
31249999
15625000
23437500
27343750
29296874
28320312
28808593
29052734
29174804
29235838
29205320
29190062
29197690
29193875
29191969
29192921
29192444
29192206
29192088
29192147
29192177
29192191
29192183
29192180
29192182
...

output:

? 342855199 842855199
? 342855200 842855199
? 342855199 842855200
? 92855199 842855199
? 967855199 842855199
? 905355199 842855199
? 874105199 842855199
? 858480199 842855199
? 866292699 842855199
? 870198949 842855199
? 872152074 842855199
? 871175511 842855199
? 871663792 842855199
? 871907933 842...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
499999968
250000000
375000000
437500000
468749969
453125000
460937469
457031250
458984344
458007781
457519531
457763640
457641570
457580566
457611052
457595824
457603422
457599638
457601545
457602499
457602945
457602706
457602587
457602527
457602527
457602512
4576...

output:

? 445648362 945648362
? 445648363 945648362
? 445648362 945648363
? 195648362 945648362
? 320648362 945648362
? 383148362 945648362
? 414398362 945648362
? 398773362 945648362
? 406585862 945648362
? 402679612 945648362
? 404632737 945648362
? 403656174 945648362
? 403167893 945648362
? 403412033 94...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
269080191
269080190
269080190
250000000
144080191
187500001
156250001
140625001
136267691
136718751
134765626
135291129
134802848
134558707
134643555
134582520
134552002
134543449
134544372
134540557
134541542
134540589
134540112
134540318
134540199
134540139
134540109
134540098
1345...

output:

? 102534001 602534001
? 102534002 602534001
? 102534001 602534002
? 352534001 602534001
? 227534001 602534001
? 290034001 602534001
? 258784001 602534001
? 243159001 602534001
? 235346501 602534001
? 239252751 602534001
? 237299626 602534001
? 236323063 602534001
? 236811344 602534001
? 237055485 60...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
17455786
17455787
17455787
250000000
125000072
62500072
31250072
15625072
9643286
11718822
9765697
8789135
9155004
8910863
8788793
8728100
8758275
8743016
8735387
8731572
8729665
8728711
8728234
8727996
8727981
8727936
8727952
8727937
8727930
8727932
8727930
8727929
1
1000000000
3091...

output:

? 393485203 893485203
? 393485204 893485203
? 393485203 893485204
? 143485203 893485203
? 268485203 893485203
? 330985203 893485203
? 362235203 893485203
? 377860203 893485203
? 385672703 893485203
? 381766453 893485203
? 383719578 893485203
? 384696140 893485203
? 385184421 893485203
? 384940280 89...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090904
288090906
38090905
125000000
97622975
66372975
50747975
42935475
39029225
37076100
37114343
36626062
36831959
36709888
36648853
36618335
36610804
36610705
36606990
36608797
36607843
36607366
36607128
36607009
36606949
36606961
36606946
36606941
36606943
36606941
3...

output:

? 494734890 994734890
? 494734891 994734890
? 494734890 994734891
? 744734890 994734890
? 869734890 994734890
? 807234890 994734890
? 775984890 994734890
? 760359890 994734890
? 752547390 994734890
? 748641140 994734890
? 746688015 994734890
? 745711452 994734890
? 746199733 994734890
? 746443874 99...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999999
499999999
499999999
499999999
499999999
499999999
499999998
499999999
499999997
249999999
374999999
437499998
406249999
421874998
414062498
410156249
412109374
413085936
413574217
413818357
413696286
413635251
413604734
413619993
413627622
413631436
413629529
413630483
41363...

output:

? 217415884 717415884
? 342706185 842706184
? 76866609 576866609
? 115981809 615981809
? 491782007 991782006
? 163115968 663115968
? 304987328 804987328
? 304987329 804987328
? 304987328 804987329
? 54987328 804987328
? 179987328 804987328
? 242487328 804987328
? 211237328 804987328
? 226862328 8049...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999957
499999956
499999958
249999957
125000000
187500000
218750000
234375000
242187500
246093750
248046875
249023438
249511676
249267579
249389606
249328571
249298097
249313356
249320942
249317128
249315221
249314310
249314787
249315026
249315102
249315086
249315113
249315098
24931...

output:

? 437491274 937491274
? 437491275 937491274
? 437491274 937491275
? 687491274 937491274
? 812491274 937491274
? 749991274 937491274
? 718741274 937491274
? 703116274 937491274
? 695303774 937491274
? 691397524 937491274
? 689444399 937491274
? 688467836 937491274
? 687979555 937491274
? 688223695 93...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
999999999
400665720
400665719
400665719
250000000
275665721
213165721
218750001
203125001
205353221
201446971
201171876
200470409
200683594
200439453
200348339
200378418
200347900
200333081
200340270
200336455
200334548
200333594
200333117
200332879
200332962
200332903
200332873
200332864
20033...

output:

? 461940113 961940112
? 461940114 961940112
? 461940113 961940113
? 711940112 961940112
? 586940112 961940112
? 649440112 961940112
? 680690112 961940112
? 665065112 961940112
? 657252612 961940112
? 661158862 961940112
? 663111987 961940112
? 662135424 961940112
? 662623705 961940112
? 662379564 96...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
105184204
105184205
105184205
250000000
125000066
62500066
73934204
58309204
54687566
54402954
52734441
53426391
52938110
52693969
52612371
52632934
52602416
52597113
52594786
52593299
52592878
52592346
52592401
52592162
52592227
52592168
52592138
52592147
52592139
52592135
52592137
5...

output:

? 309084561 809084560
? 309084562 809084560
? 309084561 809084561
? 59084561 809084560
? 184084561 809084560
? 246584561 809084560
? 277834561 809084560
? 262209561 809084560
? 254397061 809084560
? 258303311 809084560
? 256350186 809084560
? 257326748 809084560
? 256838467 809084560
? 256594326 809...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
999999999
375366983
375366982
375366982
125366983
125000000
63235117
94116983
78491983
70679483
66773233
64820108
63843546
63355265
63111124
63113046
63052011
63080607
63065348
63057719
63053904
63051997
63051057
63051520
63051282
63051163
63051103
63051073
63051058
63051051
63051053
63051051
6...

output:

? 444959073 944959073
? 444959074 944959073
? 444959073 944959074
? 694959073 944959073
? 819959073 944959073
? 757459073 944959073
? 726209073 944959073
? 741834073 944959073
? 749646573 944959073
? 753552823 944959073
? 755505948 944959073
? 756482510 944959073
? 756970791 944959073
? 757214932 94...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
536870912
108355805
108355804
108355806
134217728
127568699
94014267
91578589
85625659
87384285
85287133
84577083
84762845
84500701
84446011
84435165
84413243
84418781
84410589
84409147
84408541
84408123
84408029
84407867
84407901
84407837
84407835
84407821
84407827
84407823
84407821
84407820
1...

output:

? 167854740 436290196
? 167854741 436290196
? 167854740 436290197
? 302072468 436290196
? 234963604 436290196
? 201409172 436290196
? 184631956 436290196
? 193020564 436290196
? 188826260 436290196
? 190923412 436290196
? 191971988 436290196
? 191447700 436290196
? 191709844 436290196
? 191840916 43...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
536870911
244408484
244408485
244408483
110190756
67108863
100663295
117440511
111203952
107009648
108093604
107045028
106520740
106747504
106616432
106550896
106518128
106504356
106509936
106505840
106503792
106503332
106503280
106503076
106503152
106503088
106503056
106503060
106503052
106503...

output:

? 73525462 341960918
? 73525463 341960918
? 73525462 341960919
? 476178645 341960918
? 409069781 341960918
? 442624213 341960918
? 459401429 341960918
? 467790037 341960918
? 471984341 341960918
? 474081493 341960918
? 473032917 341960918
? 472508629 341960918
? 472246485 341960918
? 472377557 34196...

result:

ok ok (1000 test cases)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

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