QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#883388#9734. Identify Chordbyron10000AC ✓58ms3712kbC++142.3kb2025-02-05 16:10:202025-02-05 16:10:22

Judging History

This is the latest submission verdict.

  • [2025-02-05 16:10:22]
  • Judged
  • Verdict: AC
  • Time: 58ms
  • Memory: 3712kb
Show
  • [2025-02-05 16:10:20]
  • Submitted

answer

#if defined(_USE_PCH_)
#include "pch.hpp"
#else
#include <bits/stdc++.h>
#endif
#define RNG(V_, A_, B_, ...) for(int V_=(A_), V_##_END=(B_) __VA_OPT__(,) __VA_ARGS__; V_<=V_##_END; V_++)
#define IRNG(V_, A_, B_, ...) for(int V_=(A_), V_##_END=(B_) __VA_OPT__(,) __VA_ARGS__; V_>=V_##_END; V_--)
#ifdef _WIN32
#define long int64_t
#endif
#define fi first
#define se second
#define _UN using namespace
using namespace std;
const int MAXN=510;
int n,_ansa,_ansb,_askc;
int dis(int u,int v){ return min(abs(u-v),n-abs(u-v)); }
int ask(int u,int v){
#ifdef _LOCAL_
    ++_askc;
    return min({dis(u,v),dis(u,_ansa)+1+dis(_ansb,v),dis(u,_ansb)+1+dis(_ansa,v)});
#else
    cout<<"? "<<u+1<<" "<<v+1<<endl;
    int r; cin>>r; return r;
#endif
}
void report(int u,int v){
#ifdef _LOCAL_
    assert(minmax(u,v)==minmax(_ansa,_ansb)); assert(_askc<=40);
#else
    cout<<"! "<<u+1<<" "<<v+1<<endl;
    int r; cin>>r;
    if(r==-1) exit(0);
#endif
}
mt19937 rng;
void case_main(){
    cin>>n;
#ifdef _LOCAL_
    _askc=0;
    _ansa=int(rng()%n),_ansb=int(rng()%n);
//  cin>>_ansa>>_ansb;
#endif
    int a=-1,b=-1,d0=-1;
    while(true){
        int u=int(rng()%n),v=(u+n/2)%n;
        auto d=ask(u,v);
        if(d<dis(u,v)){ a=u,b=v,d0=d; break; }
    }
    int p=0,c=a;
    if(ask((a+1)%n,b)<d0){
        int l=1,r=(b-a+n)%n-2;
        while(l<=r){
            auto mid=(l+r)/2;
            if(ask((a+mid)%n,b)==d0-mid) p=mid,l=mid+1;
            else r=mid-1;
        }
        c=(a+p)%n;
    }else if(ask((a-1+n)%n,b)<d0){
        int l=1,r=(a-b+n)%n-2;
        while(l<=r){
            auto mid=(l+r)/2;
            if(ask((a-mid+n)%n,b)==d0-mid) p=mid,l=mid+1;
            else r=mid-1;
        }
        c=(a-p+n)%n;
    }else p=0,c=a;
    assert(d0-p-1>=0);
    int d=(b+(d0-p-1))%n;
    if(ask(c,d)==1) report(c,d);
    else{
        d=(b-(d0-p-1)+n)%n;
//      assert(ask(c,d)==1);
        report(c,d);
    }
}

int main(){
#if defined(_LOCAL_)
    freopen("in","r",stdin);
//  freopen("out","w",stdout);
//  freopen("/dev/null","w",stderr);
#else
//  freopen("game.in","r",stdin);
//  freopen("game.out","w",stdout);
#endif
    ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
    int cas; cin>>cas;
    RNG(_,1,cas) case_main();
}
Source code, Language: C++14

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

? 3 6
? 1 4
? 2 4
? 2 4
? 2 4
! 2 4
? 3 1
? 4 1
? 2 1
? 3 1
! 3 1

result:

ok ok (2 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #5:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #6:

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

input:

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

output:

? 29 13
? 30 13
? 4 13
? 8 13
? 6 13
? 5 13
? 5 17
! 5 9
? 13 28
? 14 28
? 20 28
? 23 28
? 25 28
? 26 28
? 26 28
! 26 28
? 15 31
? 16 31
? 14 31
? 8 31
? 12 31
? 10 31
? 9 31
? 9 4
! 9 26
? 14 29
? 15 29
? 21 29
? 17 29
? 15 29
? 16 29
? 15 4
! 15 4
? 13 29
? 14 29
? 20 29
? 24 29
? 22 29
? 21 29
? ...

result:

ok ok (1000 test cases)

Test #7:

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

input:

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

output:

? 21 4
? 22 4
? 29 4
? 33 4
? 31 4
? 32 4
? 31 5
! 31 5
? 4 20
? 5 20
? 11 20
? 7 20
? 5 20
? 6 20
? 6 25
! 6 15
? 33 16
? 1 16
? 32 16
? 25 16
? 29 16
? 31 16
? 30 16
? 31 24
! 31 24
? 34 17
? 1 17
? 33 17
? 26 17
? 30 17
? 32 17
? 31 17
? 32 23
! 32 11
? 5 22
? 6 22
? 4 22
? 31 22
? 1 22
? 3 22
? ...

result:

ok ok (1000 test cases)

Test #8:

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

input:

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

output:

? 21 3
? 22 3
? 20 3
? 13 3
? 17 3
? 19 3
? 20 3
? 20 18
! 20 18
? 7 25
? 8 25
? 6 25
? 35 25
? 31 25
? 33 25
? 34 25
? 35 31
! 35 19
? 3 21
? 4 21
? 11 21
? 7 21
? 5 21
? 4 21
? 4 32
! 4 10
? 6 24
? 7 24
? 5 24
? 34 24
? 2 24
? 4 24
? 3 24
? 3 31
! 3 17
? 29 11
? 30 11
? 1 11
? 33 11
? 31 11
? 32 1...

result:

ok ok (1000 test cases)

Test #9:

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

input:

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

output:

? 31 12
? 32 12
? 30 12
? 22 12
? 27 12
? 25 12
? 26 12
? 27 14
! 27 14
? 7 25
? 8 25
? 6 25
? 35 25
? 31 25
? 29 25
? 28 25
? 27 25
? 28 26
! 28 26
? 25 6
? 26 6
? 24 6
? 16 6
? 21 6
? 19 6
? 18 6
? 17 6
? 18 7
! 18 7
? 29 10
? 30 10
? 28 10
? 20 10
? 25 10
? 23 10
? 22 10
? 21 10
? 21 13
! 21 13
?...

result:

ok ok (1000 test cases)

Test #10:

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

input:

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

output:

? 27 7
? 28 7
? 26 7
? 18 7
? 23 7
? 25 7
? 24 7
? 25 13
! 25 13
? 3 22
? 4 22
? 2 22
? 32 22
? 37 22
? 35 22
? 34 22
? 33 22
? 33 23
! 33 21
? 25 6
? 26 6
? 34 6
? 29 6
? 27 6
? 26 6
? 26 15
! 26 15
? 3 22
? 4 22
? 2 22
? 33 22
? 38 22
? 1 22
? 2 22
? 2 34
! 2 10
? 9 28
? 10 28
? 18 28
? 22 28
? 20...

result:

ok ok (1000 test cases)

Test #11:

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

input:

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

output:

? 13 33
? 14 33
? 12 33
? 4 33
? 9 33
? 7 33
? 6 33
? 7 40
! 7 26
? 23 3
? 24 3
? 32 3
? 27 3
? 29 3
? 28 3
? 27 12
! 27 12
? 15 35
? 16 35
? 14 35
? 6 35
? 1 35
? 4 35
? 3 35
? 2 35
? 3 37
! 3 33
? 26 6
? 27 6
? 25 6
? 17 6
? 12 6
? 15 6
? 14 6
? 13 6
? 14 11
! 14 1
? 5 25
? 32 12
? 33 12
? 31 12
?...

result:

ok ok (1000 test cases)

Test #12:

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

input:

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

output:

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

result:

ok ok (1000 test cases)

Test #13:

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

input:

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

output:

? 11 32
? 12 32
? 10 32
? 1 32
? 6 32
? 4 32
? 3 32
? 2 32
? 3 43
! 3 21
? 1 22
? 2 22
? 11 22
? 16 22
? 18 22
? 17 22
? 16 24
! 16 20
? 38 16
? 39 16
? 5 16
? 10 16
? 7 16
? 6 16
? 5 21
! 5 21
? 39 17
? 40 17
? 38 17
? 29 17
? 34 17
? 37 17
? 36 17
? 35 17
? 35 20
! 35 14
? 31 9
? 32 9
? 41 9
? 36 ...

result:

ok ok (1000 test cases)

Test #14:

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

input:

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

output:

? 29 7
? 30 7
? 39 7
? 44 7
? 41 7
? 42 7
? 41 8
! 41 6
? 15 37
? 16 37
? 14 37
? 5 37
? 44 37
? 3 37
? 4 37
? 5 1
! 5 29
? 38 16
? 39 16
? 37 16
? 28 16
? 33 16
? 36 16
? 35 16
? 36 24
! 36 24
? 39 17
? 40 17
? 38 17
? 29 17
? 24 17
? 27 17
? 28 17
? 28 18
! 28 18
? 5 27
? 6 27
? 4 27
? 39 27
? 44 ...

result:

ok ok (1000 test cases)

Test #15:

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

input:

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

output:

? 3 25
? 43 20
? 44 20
? 8 20
? 3 20
? 45 20
? 1 20
? 45 35
! 45 5
? 30 7
? 31 7
? 40 7
? 45 7
? 42 7
? 43 7
? 42 12
! 42 12
? 6 28
? 7 28
? 5 28
? 40 28
? 1 28
? 4 28
? 5 28
? 5 38
! 5 18
? 20 42
? 2 24
? 3 24
? 12 24
? 7 24
? 4 24
? 5 24
? 6 24
? 6 32
! 6 32
? 15 37
? 16 37
? 14 37
? 4 37
? 10 37
...

result:

ok ok (1000 test cases)

Test #16:

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

input:

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

output:

? 31 8
? 32 8
? 30 8
? 31 11
! 31 11
? 31 8
? 32 8
? 30 8
? 20 8
? 26 8
? 29 8
? 28 8
? 29 12
! 29 4
? 5 28
? 6 28
? 16 28
? 10 28
? 7 28
? 8 28
? 7 39
! 7 39
? 16 39
? 17 39
? 15 39
? 5 39
? 11 39
? 8 39
? 10 39
? 11 6
! 11 6
? 7 30
? 8 30
? 6 30
? 42 30
? 2 30
? 45 30
? 1 30
? 46 30
? 1 40
! 1 20
...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
1000000000
499999999
499999998
250000000
125000001
187500000
156250000
140625000
132812500
128906250
126953126
127929688
127441407
127197266
127075197
127136232
127166749
127151491
127159121
127162936
127164842
127163890
127164366
127164129
127164247
127164189
127164219
127164233
127164227
1271...

output:

? 499211613 999211613
? 499211614 999211613
? 749211612 999211613
? 874211612 999211613
? 811711612 999211613
? 842961612 999211613
? 858586612 999211613
? 866399112 999211613
? 870305362 999211613
? 872258487 999211613
? 871281924 999211613
? 871770205 999211613
? 872014346 999211613
? 872136416 99...

result:

ok ok (1000 test cases)

Test #18:

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

input:

1000
1000000000
499999969
499999970
499999968
250000001
375000001
437499970
406249970
390625001
398437501
402343751
404296845
403320314
403808595
404052705
403930666
403991701
404022219
404037478
404045076
404041262
404039355
404038432
404038909
404039148
404039267
404039296
404039266
404039271
4040...

output:

? 499211613 999211613
? 499211614 999211613
? 499211612 999211613
? 249211614 999211613
? 374211614 999211613
? 436711614 999211613
? 405461614 999211613
? 389836614 999211613
? 397649114 999211613
? 401555364 999211613
? 403508489 999211613
? 402531927 999211613
? 403020208 999211613
? 403264349 99...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
1000000000
475724967
475724966
250000000
350724968
288224968
256974968
241349968
242187500
238281250
239396843
238420281
237932000
238037109
237915038
237870965
237884520
237869261
237863336
237865446
237863539
237862585
237862860
237862622
237862503
237862525
237862495
237862488
237862487
2378...

output:

? 499211613 999211613
? 499211614 999211613
? 749211612 999211613
? 624211612 999211613
? 686711612 999211613
? 717961612 999211613
? 733586612 999211613
? 741399112 999211613
? 737492862 999211613
? 735539737 999211613
? 736516299 999211613
? 737004580 999211613
? 737248721 999211613
? 737126650 99...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
1000000000
228908606
228908607
228908605
250000001
125000071
166408607
135158607
119533607
117187571
115627357
115234446
114650795
114746164
114502023
114528725
114467690
114471505
114456246
114460061
114456247
114454340
114455292
114454815
114454576
114454457
114454397
114454367
114454352
1144...

output:

? 499211613 999211613
? 499211614 999211613
? 499211612 999211613
? 249211614 999211613
? 374211614 999211613
? 436711614 999211613
? 405461614 999211613
? 389836614 999211613
? 382024114 999211613
? 385930364 999211613
? 383977239 999211613
? 384953802 999211613
? 384465521 999211613
? 384709662 99...

result:

ok ok (1000 test cases)

Test #21:

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

input:

1000
1000000000
288090905
288090904
44076420
163090906
100590906
69340906
53715906
45903406
41997156
42123295
41146732
41508875
41264735
41142665
41085696
41112148
41096889
41089260
41085445
41083788
41084492
41084015
41083777
41083668
41083718
41083688
41083673
41083666
41083664
41083664
41083663
8...

output:

? 499211613 999211613
? 499211614 999211613
? 749211612 999211613
? 624211612 999211613
? 686711612 999211613
? 717961612 999211613
? 733586612 999211613
? 741399112 999211613
? 745305362 999211613
? 747258487 999211613
? 746281924 999211613
? 745793643 999211613
? 746037783 999211613
? 746159853 99...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
999999999
499999999
499999999
499999998
499999997
249999999
125000001
187500000
156250001
171875000
164062501
167968751
169921876
170898439
171386720
171630861
171752930
171691896
171722414
171737672
171730043
171726229
171728137
171729090
171728613
171728375
171728256
171728196
171728167
17172...

output:

? 499211616 999211615
? 581869303 81869303
? 890346738 390346738
? 890346739 390346738
? 140346738 390346738
? 265346737 390346738
? 202846737 390346738
? 234096737 390346738
? 218471737 390346738
? 226284237 390346738
? 222377987 390346738
? 220424862 390346738
? 219448299 390346738
? 218960018 390...

result:

ok ok (1000 test cases)

Test #23:

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

input:

1000
999999999
499999956
499999955
250000000
374999957
312499957
281250000
296875000
304687500
308593750
310546875
311523395
311035157
311279255
311157185
311096150
311065632
311050373
311042744
311038929
311037022
311036068
311035591
311035396
311035472
311035455
311035443
311035440
311035436
31103...

output:

? 499211616 999211615
? 499211617 999211615
? 749211615 999211615
? 624211615 999211615
? 686711615 999211615
? 717961615 999211615
? 702336615 999211615
? 694524115 999211615
? 690617865 999211615
? 688664740 999211615
? 687688177 999211615
? 688176458 999211615
? 687932317 999211615
? 688054387 99...

result:

ok ok (1000 test cases)

Test #24:

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

input:

1000
999999999
326122714
326122713
250000000
201122715
187500001
169872715
171875001
164062501
165966465
164013340
163085938
163525059
163280919
163158849
163097814
163067296
163070679
163063049
163063482
163061575
163062095
163061618
163061379
163061456
163061397
163061367
163061364
163061360
16306...

output:

? 499211616 999211615
? 499211617 999211615
? 749211615 999211615
? 624211615 999211615
? 686711615 999211615
? 655461615 999211615
? 671086615 999211615
? 663274115 999211615
? 659367865 999211615
? 661320990 999211615
? 662297552 999211615
? 661809271 999211615
? 662053411 999211615
? 662175481 99...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
999999999
485438314
485438315
485438313
250000001
360438315
297938315
266688315
251063315
243250815
246093815
244140690
243164127
242762534
242919986
242797916
242736881
242732017
242721622
242724388
242720573
242719714
242719620
242719237
242719382
242719263
242719203
242719207
242719192
24271...

output:

? 499211616 999211615
? 499211617 999211615
? 499211615 999211615
? 249211617 999211615
? 374211617 999211615
? 311711617 999211615
? 280461617 999211615
? 264836617 999211615
? 257024117 999211615
? 253117867 999211615
? 255070992 999211615
? 256047555 999211615
? 256535836 999211615
? 256291696 99...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
999999999
266861898
266861897
16861899
125000001
63235116
31985116
16360116
9049400
12453866
10500741
9524178
9035897
8805260
8913826
8852791
8822273
8807014
8799385
8801446
8799539
8798585
8798908
8798669
8798550
8798526
8798520
8798511
8798512
8798508
8798510
8798509
1
1
999999999
450448165
4...

output:

? 499211616 999211615
? 499211617 999211615
? 749211615 999211615
? 874211614 999211615
? 811711614 999211615
? 780461614 999211615
? 764836614 999211615
? 757024114 999211615
? 760930364 999211615
? 758977239 999211615
? 758000676 999211615
? 757512395 999211615
? 757268254 999211615
? 757390324 99...

result:

ok ok (1000 test cases)

Test #27:

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

input:

1000
536870912
256148277
256148276
134217729
189039414
167772161
184549377
183853276
184845110
182747958
182804700
182280412
182485814
182354742
182289206
182256438
182264028
182255836
182252342
182253788
182252764
182252252
182252086
182252124
182252060
182252054
182252044
182252046
182252042
18225...

output:

? 277986141 9550685
? 277986142 9550685
? 412203868 9550685
? 345095004 9550685
? 378649436 9550685
? 361872220 9550685
? 353483612 9550685
? 349289308 9550685
? 351386460 9550685
? 352435036 9550685
? 351910748 9550685
? 351648604 9550685
? 351779676 9550685
? 351845212 9550685
? 351877980 9550685
...

result:

ok ok (1000 test cases)

Test #28:

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

input:

1000
536870911
244408484
244408483
110190757
67108865
76636326
83886081
79613610
75419306
74539174
74370730
74014886
74108586
73977514
73949350
73944746
73932966
73936554
73932458
73930918
73931434
73930922
73930666
73930790
73930726
73930694
73930678
73930670
73930666
73930664
73930665
147861327
1
...

output:

? 277986147 9550691
? 277986148 9550691
? 412203874 9550691
? 479312737 9550691
? 445758305 9550691
? 462535521 9550691
? 454146913 9550691
? 449952609 9550691
? 447855457 9550691
? 448904033 9550691
? 448379745 9550691
? 448641889 9550691
? 448510817 9550691
? 448445281 9550691
? 448478049 9550691
...

result:

ok ok (1000 test cases)

Extra Test:

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

Server Time: 2025-02-08 12:46:02 | OpenSource Project