QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#608678#1894. Guess the Arrayrgnerdplayer#AC ✓38ms4344kbC++201021b2024-10-04 00:54:172024-10-04 00:54:18

Judging History

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

  • [2024-10-04 00:54:18]
  • 评测
  • 测评结果:AC
  • 用时:38ms
  • 内存:4344kb
  • [2024-10-04 00:54:17]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

using i64 = long long;

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);

    auto solve = [&]() {
        int n;
        cin >> n;

        set<pair<int, int>> blocked;

        auto ask = [&](int l, int r) {
            cout << "? " << l + 1 << ' ' << r + 1 << endl;
            i64 s;
            cin >> s >> l >> r;
            l--, r--;
            blocked.emplace(l, r);
            return s;
        };

        vector<int> a(n);

        for (int i = 0; i < n; i++) {
            int j = i;
            while (blocked.count(pair(j, i))) {
                j--;
            }
            i64 s = ask(j, i);
            for (int k = j; k < i; k++) {
                s -= a[k];
            }
            a[i] = s;
        }

        cout << "!\n";
        for (int i = 0; i < n; i++) {
            cout << a[i] << " \n"[i == n - 1];
        }
        cout << flush;
    };
    
    solve();
    
    return 0;
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3620kb

input:

3
1 1 2
2 1 3
3 2 3

output:

? 1 1
? 2 2
? 3 3
!
1 2 3

result:

ok ok, 3 queries

Test #2:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

1
-6 1 1

output:

? 1 1
!
-6

result:

ok ok, 1 queries

Test #3:

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

input:

1
-2 1 1

output:

? 1 1
!
-2

result:

ok ok, 1 queries

Test #4:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

1
-6 1 1

output:

? 1 1
!
-6

result:

ok ok, 1 queries

Test #5:

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

input:

1
-1 1 1

output:

? 1 1
!
-1

result:

ok ok, 1 queries

Test #6:

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

input:

2
8 1 2
0 1 2

output:

? 1 1
? 2 2
!
8 0

result:

ok ok, 2 queries

Test #7:

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

input:

2
-8 1 2
9 1 2

output:

? 1 1
? 2 2
!
-8 9

result:

ok ok, 2 queries

Test #8:

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

input:

2
9 1 2
-10 1 2

output:

? 1 1
? 2 2
!
9 -10

result:

ok ok, 2 queries

Test #9:

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

input:

2
-8 1 2
-5 1 2

output:

? 1 1
? 2 2
!
-8 -5

result:

ok ok, 2 queries

Test #10:

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

input:

3
-7 1 2
-8 1 3
0 2 3

output:

? 1 1
? 2 2
? 3 3
!
-7 -8 0

result:

ok ok, 3 queries

Test #11:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

3
10 1 3
2 2 3
-8 3 3

output:

? 1 1
? 2 2
? 3 3
!
10 2 -8

result:

ok ok, 3 queries

Test #12:

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

input:

3
-6 2 2
-16 1 3
6 2 3

output:

? 1 1
? 1 2
? 3 3
!
-6 -10 6

result:

ok ok, 3 queries

Test #13:

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

input:

3
-10 1 3
-9 1 2
6 2 3

output:

? 1 1
? 2 2
? 3 3
!
-10 -9 6

result:

ok ok, 3 queries

Test #14:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

4
8 1 3
5 2 4
6 1 4
4 3 4

output:

? 1 1
? 2 2
? 3 3
? 4 4
!
8 5 6 4

result:

ok ok, 4 queries

Test #15:

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

input:

4
4 1 4
-6 2 4
-1 3 4
-10 1 4

output:

? 1 1
? 2 2
? 3 3
? 4 4
!
4 -6 -1 -10

result:

ok ok, 4 queries

Test #16:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

4
8 2 2
11 2 3
3 2 4
-3 1 4

output:

? 1 1
? 1 2
? 3 3
? 4 4
!
8 3 3 -3

result:

ok ok, 4 queries

Test #17:

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

input:

4
5 1 4
-9 1 3
-5 4 4
-9 2 4

output:

? 1 1
? 2 2
? 3 3
? 3 4
!
5 -9 -5 -4

result:

ok ok, 4 queries

Test #18:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

5
1 1 5
-2 1 2
4 1 3
8 3 4
-6 2 5

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
!
1 -2 4 8 -6

result:

ok ok, 5 queries

Test #19:

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

input:

5
6 1 5
3 2 5
-4 3 5
7 4 5
4 2 5

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
!
6 3 -4 7 4

result:

ok ok, 5 queries

Test #20:

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

input:

5
2 2 2
-7 2 3
9 2 4
-7 1 3
4 2 5

output:

? 1 1
? 1 2
? 3 3
? 4 4
? 5 5
!
2 -9 9 -7 4

result:

ok ok, 5 queries

Test #21:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

5
10 1 5
1 1 3
9 4 5
0 5 5
17 1 4

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 3 5
!
10 1 9 0 8

result:

ok ok, 5 queries

Test #22:

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

input:

7
-7 1 5
3 2 4
3 1 6
8 3 4
7 2 7
5 3 7
8 6 7

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
!
-7 3 3 8 7 5 8

result:

ok ok, 7 queries

Test #23:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

7
928760211 1 5
212067129 2 4
207431001 1 6
174382727 3 4
772110842 2 7
513675156 3 7
152351733 6 7

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
!
928760211 212067129 207431001 174382727 772110842 513675156 152351733

result:

ok ok, 7 queries

Test #24:

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

input:

7
-13271 1 5
71001 2 4
-39441 1 6
76221 3 4
-60727 2 7
61722 3 7
88126 6 7

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
!
-13271 71001 -39441 76221 -60727 61722 88126

result:

ok ok, 7 queries

Test #25:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

7
-3 1 7
-8 2 7
-5 3 7
-6 4 7
7 5 7
10 6 7
8 3 7

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
!
-3 -8 -5 -6 7 10 8

result:

ok ok, 7 queries

Test #26:

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

input:

7
126470870 1 7
591824117 2 7
211810129 3 7
903212673 4 7
651923799 5 7
602035117 6 7
294948597 3 7

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
!
126470870 591824117 211810129 903212673 651923799 602035117 294948597

result:

ok ok, 7 queries

Test #27:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

7
-15980 1 7
43934 2 7
49454 3 7
-92176 4 7
31594 5 7
42465 6 7
49397 3 7

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
!
-15980 43934 49454 -92176 31594 42465 49397

result:

ok ok, 7 queries

Test #28:

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

input:

7
1 6 6
-3 5 6
-8 4 6
-7 3 6
7 2 6
-16 1 7
0 2 7

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 1 6
? 7 7
!
1 -3 -8 -7 7 -6 0

result:

ok ok, 7 queries

Test #29:

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

input:

7
722629572 6 6
971581104 5 6
421221966 4 6
125457949 3 6
620119380 2 6
3061470466 1 7
437545462 2 7

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 1 6
? 7 7
!
722629572 971581104 421221966 125457949 620119380 200460495 437545462

result:

ok ok, 7 queries

Test #30:

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

input:

7
6630 6 6
83192 5 6
84171 4 6
-31712 3 6
-21906 2 6
143582 1 7
-18193 2 7

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 1 6
? 7 7
!
6630 83192 84171 -31712 -21906 23207 -18193

result:

ok ok, 7 queries

Test #31:

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

input:

7
-2 1 7
6 1 3
-8 4 7
0 5 7
-10 1 4
-9 1 2
0 3 7

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
!
-2 6 -8 0 -10 -9 0

result:

ok ok, 7 queries

Test #32:

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

input:

7
125372939 1 7
451338091 1 3
513983719 4 7
649255186 5 7
499932337 1 4
787268498 1 2
463492241 3 7

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
!
125372939 451338091 513983719 649255186 499932337 787268498 463492241

result:

ok ok, 7 queries

Test #33:

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

input:

7
3921 1 7
30807 1 3
-1617 4 7
-108 5 7
-75406 1 4
83446 1 2
-56923 3 7

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
!
3921 30807 -1617 -108 -75406 83446 -56923

result:

ok ok, 7 queries

Test #34:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

300
9 1 275
1 2 190
3 1 223
0 3 201
7 5 153
4 4 264
-7 7 38
7 4 51
5 4 113
7 7 240
0 1 41
-7 11 187
-3 3 84
7 2 118
10 5 41
-3 1 144
9 16 82
-4 9 139
6 5 66
-7 17 116
7 16 148
7 10 110
-4 7 268
1 15 149
6 17 118
-6 5 54
10 25 54
2 5 228
8 24 115
-5 21 243
-1 24 241
-4 22 245
1 7 203
-4 33 82
7 17 16...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 300 queries

Test #35:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

300
446692687 1 275
371444681 2 190
920517363 1 223
353237508 3 201
983296532 5 153
112083849 4 264
672193133 7 38
300999001 4 51
348650582 4 113
270144774 7 240
831795132 1 41
849761822 11 187
594587046 3 84
804919913 2 118
477902701 5 41
689523798 1 144
614497912 16 82
809262532 9 139
288232565 5 ...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 300 queries

Test #36:

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

input:

300
34137 1 275
83660 2 190
-85460 1 223
46690 3 201
-70258 5 153
52943 4 264
-11771 7 38
-18184 4 51
-17848 4 113
4191 7 240
-99317 1 41
98954 11 187
-63863 3 84
-53905 2 118
-59247 5 41
4478 1 144
-6983 16 82
-41908 9 139
27817 5 66
61672 17 116
18000 16 148
90118 10 110
39625 7 268
-33327 15 149
...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 300 queries

Test #37:

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

input:

300
-8 1 300
10 2 300
3 3 300
-10 4 300
7 5 300
10 6 300
10 7 300
-2 8 300
7 9 300
-4 10 300
-3 11 300
-2 12 300
-5 13 300
-10 14 300
-5 15 300
-2 16 300
4 17 300
-4 18 300
-5 19 300
6 20 300
-10 21 300
10 22 300
-6 23 300
2 24 300
-9 25 300
8 26 300
-3 27 300
-2 28 300
2 29 300
-7 30 300
6 31 300
-...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 300 queries

Test #38:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

300
544403347 1 300
546168959 2 300
924896491 3 300
182067452 4 300
951492113 5 300
405476519 6 300
814789997 7 300
575681073 8 300
858020515 9 300
775877555 10 300
847395776 11 300
639161594 12 300
458872677 13 300
696898957 14 300
996333135 15 300
736172659 16 300
324648452 17 300
229465189 18 300...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 300 queries

Test #39:

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

input:

300
31429 1 300
-51765 2 300
3435 3 300
78294 4 300
76243 5 300
-86818 6 300
-50500 7 300
83718 8 300
22244 9 300
-6392 10 300
-11856 11 300
88616 12 300
-45049 13 300
-56420 14 300
-8525 15 300
-77312 16 300
89396 17 300
-59247 18 300
91988 19 300
76469 20 300
87809 21 300
89030 22 300
-44607 23 30...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 300 queries

Test #40:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

300
-3 122 122
-6 121 122
-5 122 123
-7 120 122
7 122 124
-6 119 122
6 122 125
-5 118 122
8 122 126
10 117 122
-7 122 127
-9 116 122
-3 122 128
-1 115 122
-4 122 129
-1 114 122
3 122 130
10 113 122
6 122 131
7 112 122
6 122 132
1 111 122
-9 122 133
8 110 122
-3 122 134
-8 109 122
-6 122 135
2 108 12...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 300 queries

Test #41:

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

input:

300
240562048 122 122
925925947 121 122
929275619 122 123
304312730 120 122
831305070 122 124
903901898 119 122
752354153 122 125
645330436 118 122
467390447 122 126
675025667 117 122
256411753 122 127
428561365 116 122
234775684 122 128
295462667 115 122
614763569 122 129
577788812 114 122
84641637...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 300 queries

Test #42:

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

input:

300
-91784 122 122
95851 121 122
92330 122 123
-61243 120 122
-31437 122 124
93925 119 122
-63912 122 125
-43242 118 122
-83486 122 126
-16975 117 122
50288 122 127
24100 116 122
53261 122 128
58027 115 122
42198 122 129
15582 114 122
-97265 122 130
-76585 113 122
10336 122 131
91267 112 122
-17064 ...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 300 queries

Test #43:

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

input:

300
-7 1 300
4 1 237
-8 238 300
-8 202 300
8 1 201
8 1 155
6 156 300
8 130 300
-7 1 129
-1 1 147
7 148 300
-8 179 300
3 1 178
-9 1 113
1 114 300
4 12 300
1 1 11
6 1 186
-4 187 300
-1 149 300
-2 1 148
4 1 135
6 136 300
9 296 300
-7 1 295
6 1 198
-5 199 300
7 110 300
-3 1 109
9 1 14
9 15 300
8 80 300
...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 300 queries

Test #44:

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

input:

300
543305416 1 300
405682934 1 237
238687456 238 300
133142675 202 300
711118027 1 201
992261859 1 155
689918308 156 300
509947091 130 300
486825797 1 129
975725739 1 147
272012397 148 300
217961137 179 300
304094023 1 178
794026379 1 113
839778670 114 300
829470382 12 300
468184286 1 11
986520592 ...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 300 queries

Test #45:

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

input:

300
-94493 1 300
-10713 1 237
-18776 238 300
24540 202 300
-84937 1 201
74667 1 155
-77323 156 300
58661 130 300
10785 1 129
26620 1 147
-62252 148 300
13763 179 300
72075 1 178
55512 1 113
92921 114 300
42151 12 300
-886 1 11
-65063 1 186
49189 187 300
51885 149 300
-67759 1 148
57993 1 135
78575 1...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 300 queries

Test #46:

score: 0
Accepted
time: 19ms
memory: 4040kb

input:

10000
-3 1 4575
7 2 6425
-9 1 5525
-8 3 8999
-7 2 3086
9 1 9945
4 1 1938
-8 1 8199
10 3 9822
9 8 1496
-10 2 3889
4 2 1202
6 5 5954
-4 12 1540
-2 13 7792
8 4 7823
0 6 9337
-3 13 2545
6 18 1214
7 11 2488
2 19 5318
4 18 741
-5 4 7257
0 21 273
9 22 6961
-1 13 4942
-5 2 9038
5 23 5558
6 11 1118
9 5 8693
...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 10000 queries

Test #47:

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

input:

10000
154936337 1 4575
581981396 2 6425
392725890 1 5525
500538169 3 8999
602946777 2 3086
267190096 1 9945
324323877 1 1938
162049961 1 8199
299394853 3 9822
181021130 8 1496
916097715 2 3889
621753654 2 1202
806939359 5 5954
959868024 12 1540
392160560 13 7792
559067429 4 7823
383183367 6 9337
779...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 10000 queries

Test #48:

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

input:

10000
15092 1 4575
64033 2 6425
-7145 1 5525
-46483 3 8999
-94922 2 3086
-78672 1 9945
-29229 1 1938
-50917 1 8199
17646 3 9822
55285 8 1496
-39442 2 3889
-12971 2 1202
32161 5 5954
65039 12 1540
83979 13 7792
-82908 4 7823
70606 6 9337
67123 13 2545
53491 18 1214
-5718 11 2488
-24843 19 5318
2836 1...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 10000 queries

Test #49:

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

input:

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

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 10000 queries

Test #50:

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

input:

10000
546062330 1 10000
961738384 2 10000
397105018 3 10000
329368113 4 10000
776175068 5 10000
560582766 6 10000
466920741 7 10000
231699325 8 10000
808764786 9 10000
481721201 10 10000
236731067 11 10000
704568759 12 10000
671224990 13 10000
851847068 14 10000
910590994 15 10000
400683581 16 10000...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 10000 queries

Test #51:

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

input:

10000
12383 1 10000
-42531 2 10000
-64071 3 10000
-14880 4 10000
51578 5 10000
-97929 6 10000
-67959 7 10000
-3194 8 10000
57738 9 10000
44701 10 10000
-6159 11 10000
-77487 12 10000
-94847 13 10000
-20516 14 10000
-65299 15 10000
89482 16 10000
58628 17 10000
-96038 18 10000
-82340 19 10000
9079 20...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 10000 queries

Test #52:

score: 0
Accepted
time: 0ms
memory: 4344kb

input:

10000
2 522 522
5 521 522
-4 522 523
2 520 522
-6 522 524
7 519 522
-8 522 525
6 518 522
-8 522 526
-1 517 522
4 522 527
7 516 522
2 522 528
9 515 522
8 522 529
6 514 522
-7 522 530
6 513 522
10 522 531
1 512 522
1 522 532
-6 511 522
7 522 533
7 510 522
8 522 534
1 509 522
4 522 535
-8 508 522
6 522...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 10000 queries

Test #53:

score: 0
Accepted
time: 17ms
memory: 3996kb

input:

10000
848805698 522 522
441495371 521 522
606516855 522 523
451613391 520 522
655988025 522 524
853975436 519 522
697900230 522 525
301348688 518 522
623167427 522 526
380869314 517 522
252331712 522 527
493968531 516 522
652160705 522 528
450410778 515 522
323988718 522 529
447332442 514 522
526719...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 10000 queries

Test #54:

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

input:

10000
9674 522 522
-69598 521 522
-29355 522 523
45585 520 522
-1922 522 524
82814 519 522
-81370 522 525
-75975 518 522
-47992 522 526
-86386 517 522
81302 522 527
-33646 516 522
-50715 522 528
-23030 515 522
-14577 522 529
36554 514 522
-19676 522 530
-59197 513 522
-18169 522 531
-30302 512 522
7...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 10000 queries

Test #55:

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

input:

10000
6 1 10000
10 1 8598
10 8599 10000
1 9331 10000
-6 1 9330
-9 1 9758
9 9759 10000
-3 130 10000
-10 1 129
1 1 3768
5 3769 10000
8 1552 10000
4 1 1551
-3 1 6223
-7 6224 10000
7 3876 10000
0 1 3875
-10 1 8573
0 8574 10000
-3 6439 10000
-7 1 6438
5 1 5015
4 5016 10000
8 2529 10000
0 1 2528
2 1 1952
...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 10000 queries

Test #56:

score: 0
Accepted
time: 21ms
memory: 4108kb

input:

10000
339931690 1 10000
616219649 1 8598
699278607 8599 10000
280443336 9331 10000
330768273 1 9330
540783438 1 9758
635464386 9759 10000
772550010 130 10000
232537359 1 129
681569386 1 3768
472965065 3769 10000
283368302 1552 10000
516446336 1 1551
254007198 1 6223
549003820 6224 10000
699014013 38...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 10000 queries

Test #57:

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

input:

10000
32283 1 10000
23839 1 8598
59540 8599 10000
77189 9331 10000
-55422 1 9330
-56948 1 9758
79902 9759 10000
-28252 130 10000
46279 1 129
-96970 1 3768
22942 3769 10000
-98162 1552 10000
22278 1 1551
-79724 1 6223
-18033 6224 10000
8943 3876 10000
22524 1 3875
-47675 1 8573
-99821 8574 10000
-696...

output:

? 1 1
? 2 2
? 3 3
? 4 4
? 5 5
? 6 6
? 7 7
? 8 8
? 9 9
? 10 10
? 11 11
? 12 12
? 13 13
? 14 14
? 15 15
? 16 16
? 17 17
? 18 18
? 19 19
? 20 20
? 21 21
? 22 22
? 23 23
? 24 24
? 25 25
? 26 26
? 27 27
? 28 28
? 29 29
? 30 30
? 31 31
? 32 32
? 33 33
? 34 34
? 35 35
? 36 36
? 37 37
? 38 38
? 39 39
? 40 4...

result:

ok ok, 10000 queries