QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#87217 | #1894. Guess the Array | Maram# | AC ✓ | 103ms | 4256kb | C++14 | 1.1kb | 2023-03-11 23:16:21 | 2023-03-11 23:16:24 |
Judging History
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,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
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