QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#87217#1894. Guess the ArrayMaram#AC ✓103ms4256kbC++141.1kb2023-03-11 23:16:212023-03-11 23:16:24

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-11 23:16:24]
  • 评测
  • 测评结果:AC
  • 用时:103ms
  • 内存:4256kb
  • [2023-03-11 23:16:21]
  • 提交

answer


#include<bits/stdc++.h>
#define int long long
#define FIO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);

using namespace std;

const int N = 1e5 + 20, M = 1e6 + 5;
const int mod = 998244353;
void debug() {
#ifdef Debug
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
#endif
}
multiset<pair<int,int>> mst;
int query(int l, int r)
{
    cout << "? " << l << " " << r << endl;
    int s,lb,rb;
    cin >> s >> lb >> rb;
    mst.insert({lb,rb});
    return s;
}
void getAnswer()
{
    int n;
    cin >> n;
    int l = 1, r = 1;
    vector<int> ans(n), pref(n + 1);
    for(int i = 0;i < n;++i)
    {
        while(mst.find({l,r}) != mst.end())
            --l;
        int cur = - (pref[r - 1] - pref[l - 1]);
        cur += query(l,r);
        ans[i] = cur;
        pref[i + 1] = cur + pref[i];
        ++r, l = r;
    }
    cout << "!\n";
    for(auto &i : ans)
        cout << i << " ";
    cout.flush();
}
signed main()
{
    FIO
    debug();
    int t = 1;
    //cin >> t;
    while(t--)
        getAnswer();
    return 0;

}

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

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3368kb

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: 2ms
memory: 3448kb

input:

1
-6 1 1

output:

? 1 1
!
-6 

result:

ok ok, 1 queries

Test #3:

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

input:

1
-2 1 1

output:

? 1 1
!
-2 

result:

ok ok, 1 queries

Test #4:

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

input:

1
-6 1 1

output:

? 1 1
!
-6 

result:

ok ok, 1 queries

Test #5:

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

input:

1
-1 1 1

output:

? 1 1
!
-1 

result:

ok ok, 1 queries

Test #6:

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

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: 2ms
memory: 3368kb

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: 2ms
memory: 3360kb

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: 3ms
memory: 3364kb

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: 2ms
memory: 3372kb

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: 1ms
memory: 3364kb

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: 2ms
memory: 3412kb

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

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

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: 2ms
memory: 3448kb

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: 3ms
memory: 3368kb

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: 0ms
memory: 3372kb

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

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

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

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: 2ms
memory: 3404kb

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

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: 2ms
memory: 3376kb

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: 3ms
memory: 3380kb

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: 3ms
memory: 3464kb

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: 2ms
memory: 3372kb

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: 1ms
memory: 3420kb

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: 3ms
memory: 3376kb

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: 3ms
memory: 3340kb

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: 2ms
memory: 3444kb

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: 0ms
memory: 3444kb

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: 0ms
memory: 3440kb

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: 0ms
memory: 3388kb

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: 13ms
memory: 3404kb

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: 8ms
memory: 3396kb

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: 4ms
memory: 3408kb

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

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: 5ms
memory: 3400kb

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: 10ms
memory: 3488kb

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: 11ms
memory: 3472kb

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: 13ms
memory: 3392kb

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: 6ms
memory: 3372kb

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: 6ms
memory: 3412kb

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: 7ms
memory: 3372kb

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

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: 85ms
memory: 4252kb

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: 103ms
memory: 4192kb

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: 49ms
memory: 4156kb

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: 48ms
memory: 4152kb

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: 65ms
memory: 4232kb

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: 86ms
memory: 4232kb

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: 34ms
memory: 4168kb

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: 61ms
memory: 4156kb

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: 28ms
memory: 4128kb

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: 63ms
memory: 4156kb

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: 100ms
memory: 4256kb

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: 84ms
memory: 4144kb

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