QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#530242 | #8270. Mineral deposits | zwh2008 | 46 | 2ms | 3948kb | C++14 | 2.2kb | 2024-08-24 15:37:07 | 2024-08-24 15:37:07 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
using pi=pair<int,int>;
#define fi first
#define se second
int ct=0,k;
map<int,vector<int>>mp;
vector<int>query(vector<pi>c) {
cout<<"? ";
for(auto i:c)cout<<i.fi<<' '<<i.se<<' ';
cout<<endl;
vector<int>d(c.size()*k);
for(int&i:d)cin>>i;
return d;
}
vector<int>qry(vector<pi>c) {
if(mp.count(c[0].se))return mp[c[0].se];
return ct++,mp[c[0].se]=query(c);
}
vector<pi>solve(int n,int k,int lim) {
vector<pi>as;
auto slv=[&](auto&&_,int l,int r,vector<int>ls,vector<int>rs)->void {
auto calc=[&](vector<int>c,int t)->vector<int> {
map<int,int>lp,rp;
vector<int>nc;
for(int i:ls)lp[i+t-l]++;
for(int i:rs)rp[i+r-t]++;
for(int i:c) {
if(lp[i])lp[i]--;
else if(rp[i])rp[i]--;
else nc.push_back(i);
}return nc;
};
if(ls.size()+rs.size()==k)return;
if(l==r) {
vector<int>c=qry({{-n,l}});
c=calc(c,l);
for(int i:c)as.push_back({-n+i,l});
return;
}
if(ls.size()+rs.size()==k-1) {
vector<int>c1=qry({{-n,l}}),c2=qry({{-n,r}});
c1=calc(c1,l),c2=calc(c2,r);
int x=(c1[0]+c2[0]-(r-l))/2-n;
return as.push_back({x,c1[0]-x-n+l});
}
int mid=l+r>>1;
vector<int>c1=qry({{-n,mid}}),c2=qry({{-n,mid+1}}),nls=ls,nrs=rs;
for(int&i:nls)i+=mid+1-l;
for(int&i:nrs)i+=r-mid;
c1=calc(c1,mid),c2=calc(c2,mid+1);
map<int,int>v;
for(int i:c2)v[i]++;
sort(c1.begin(),c1.end());
for(int i:c1) {
if(v[i-1])nrs.push_back(i),v[i-1]--;
else assert(v[i+1]),nls.push_back(i+1),v[i+1]--;
}
_(_,l,mid,ls,nrs),_(_,mid+1,r,nls,rs);
};
slv(slv,-n,n,{},{});
sort(as.begin(),as.end());
cerr<<ct<<'\n';
return as;
}
int main() {
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int n,lim;
cin>>n>>k>>lim;
auto as=solve(n,k,lim);
cout<<"! ";
for(auto i:as)cout<<i.fi<<' '<<i.se<<' ';
cout<<endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 9
Accepted
Test #1:
score: 9
Accepted
time: 1ms
memory: 3892kb
input:
10 1 10000 30 20
output:
? -10 -10 ? -10 10 ! 5 5
result:
ok correct answer
Test #2:
score: 9
Accepted
time: 1ms
memory: 3888kb
input:
10 1 10000 30 28
output:
? -10 -10 ? -10 10 ! 9 1
result:
ok correct answer
Test #3:
score: 9
Accepted
time: 1ms
memory: 3560kb
input:
10 1 10000 29 13
output:
? -10 -10 ? -10 10 ! 1 8
result:
ok correct answer
Test #4:
score: 9
Accepted
time: 1ms
memory: 3588kb
input:
10 1 10000 20 20
output:
? -10 -10 ? -10 10 ! 0 0
result:
ok correct answer
Test #5:
score: 9
Accepted
time: 0ms
memory: 3688kb
input:
10 1 10000 30 30
output:
? -10 -10 ? -10 10 ! 10 0
result:
ok correct answer
Test #6:
score: 9
Accepted
time: 1ms
memory: 3856kb
input:
10 1 10000 30 10
output:
? -10 -10 ? -10 10 ! 0 10
result:
ok correct answer
Test #7:
score: 9
Accepted
time: 1ms
memory: 3656kb
input:
10 1 10000 40 20
output:
? -10 -10 ? -10 10 ! 10 10
result:
ok correct answer
Test #8:
score: 9
Accepted
time: 1ms
memory: 3888kb
input:
100000000 1 10000 165772754 332220904
output:
? -100000000 -100000000 ? -100000000 100000000 ! 48996829 -83224075
result:
ok correct answer
Test #9:
score: 9
Accepted
time: 0ms
memory: 3592kb
input:
100000000 1 10000 222454927 120187009
output:
? -100000000 -100000000 ? -100000000 100000000 ! -28679032 51133959
result:
ok correct answer
Test #10:
score: 9
Accepted
time: 1ms
memory: 3592kb
input:
100000000 1 10000 400000000 200000000
output:
? -100000000 -100000000 ? -100000000 100000000 ! 100000000 100000000
result:
ok correct answer
Test #11:
score: 9
Accepted
time: 1ms
memory: 3888kb
input:
100000000 1 10000 200000000 400000000
output:
? -100000000 -100000000 ? -100000000 100000000 ! 100000000 -100000000
result:
ok correct answer
Test #12:
score: 9
Accepted
time: 1ms
memory: 3488kb
input:
100000000 1 10000 200000000 0
output:
? -100000000 -100000000 ? -100000000 100000000 ! -100000000 100000000
result:
ok correct answer
Test #13:
score: 9
Accepted
time: 1ms
memory: 3596kb
input:
100000000 1 10000 0 200000000
output:
? -100000000 -100000000 ? -100000000 100000000 ! -100000000 -100000000
result:
ok correct answer
Subtask #2:
score: 19
Accepted
Dependency #1:
100%
Accepted
Test #14:
score: 19
Accepted
time: 0ms
memory: 3640kb
input:
10 1 10000 30 20
output:
? -10 -10 ? -10 10 ! 5 5
result:
ok correct answer
Test #15:
score: 19
Accepted
time: 1ms
memory: 3516kb
input:
10 1 10000 30 28
output:
? -10 -10 ? -10 10 ! 9 1
result:
ok correct answer
Test #16:
score: 19
Accepted
time: 1ms
memory: 3652kb
input:
10 1 10000 29 13
output:
? -10 -10 ? -10 10 ! 1 8
result:
ok correct answer
Test #17:
score: 19
Accepted
time: 1ms
memory: 3892kb
input:
10 1 10000 20 20
output:
? -10 -10 ? -10 10 ! 0 0
result:
ok correct answer
Test #18:
score: 19
Accepted
time: 0ms
memory: 3592kb
input:
10 1 10000 30 30
output:
? -10 -10 ? -10 10 ! 10 0
result:
ok correct answer
Test #19:
score: 19
Accepted
time: 1ms
memory: 3852kb
input:
10 1 10000 30 10
output:
? -10 -10 ? -10 10 ! 0 10
result:
ok correct answer
Test #20:
score: 19
Accepted
time: 1ms
memory: 3628kb
input:
10 1 10000 40 20
output:
? -10 -10 ? -10 10 ! 10 10
result:
ok correct answer
Test #21:
score: 19
Accepted
time: 0ms
memory: 3592kb
input:
100000000 1 10000 165772754 332220904
output:
? -100000000 -100000000 ? -100000000 100000000 ! 48996829 -83224075
result:
ok correct answer
Test #22:
score: 19
Accepted
time: 0ms
memory: 3592kb
input:
100000000 1 10000 222454927 120187009
output:
? -100000000 -100000000 ? -100000000 100000000 ! -28679032 51133959
result:
ok correct answer
Test #23:
score: 19
Accepted
time: 1ms
memory: 3588kb
input:
100000000 1 10000 400000000 200000000
output:
? -100000000 -100000000 ? -100000000 100000000 ! 100000000 100000000
result:
ok correct answer
Test #24:
score: 19
Accepted
time: 1ms
memory: 3584kb
input:
100000000 1 10000 200000000 400000000
output:
? -100000000 -100000000 ? -100000000 100000000 ! 100000000 -100000000
result:
ok correct answer
Test #25:
score: 19
Accepted
time: 1ms
memory: 3568kb
input:
100000000 1 10000 200000000 0
output:
? -100000000 -100000000 ? -100000000 100000000 ! -100000000 100000000
result:
ok correct answer
Test #26:
score: 19
Accepted
time: 1ms
memory: 3688kb
input:
100000000 1 10000 0 200000000
output:
? -100000000 -100000000 ? -100000000 100000000 ! -100000000 -100000000
result:
ok correct answer
Test #27:
score: 19
Accepted
time: 0ms
memory: 3804kb
input:
100 3 500 129 142 213 130 143 212 85 92 263 84 93 262 42 135 313 221 229 242
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -100 ? -100 100 ! -58 -100 -18 -47 67 46
result:
ok correct answer
Test #28:
score: 19
Accepted
time: 1ms
memory: 3820kb
input:
100 4 500 111 148 229 248 110 149 228 249 161 182 198 279 160 181 199 278 211 224 232 329 109 179 198 298 110 178 199 299 159 175 248 348
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -100 ? -100 50 ? -100 51 ? -100 100 ! -15 26 40 -8 52 77 86 -62
result:
ok correct answer
Test #29:
score: 19
Accepted
time: 1ms
memory: 3656kb
input:
100 5 500 69 85 147 219 222 70 84 146 218 223 97 135 176 197 269 96 134 175 196 268 72 110 172 197 244 71 109 171 198 243 35 97 119 211 272 34 96 120 212 273 14 72 144 236 297 15 71 145 237 298 39 57 169 261 322
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -25 ? -100 -24 ? -100 50 ? -100 51 ? -100 75 ? -100 76 ? -100 100 ! -88 73 -48 95 -42 -11 74 -48 90 29
result:
ok correct answer
Test #30:
score: 19
Accepted
time: 1ms
memory: 3596kb
input:
100 6 500 50 57 65 125 164 190 51 56 66 126 165 189 48 69 107 121 204 240 47 68 106 120 203 239 25 44 82 100 179 215 26 43 81 101 178 214 35 56 94 108 191 227 34 55 93 107 190 226 29 50 88 102 185 221 28 49 87 101 184 220 26 47 85 99 182 218 25 46 84 98 181 217 24 45 83 99 180 216 38 53 69 113 166 2...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -25 ? -100 -24 ? -100 -37 ? -100 -36 ? -100 -31 ? -100 -30 ? -100 -28 ? -100 -27 ? -100 -26 ? -100 -12 ? -100 -11 ? -100 50 ? -100 51 ? -100 25 ? -100 26 ! -79 36 -76 -26 -58 -23 -2 -27 59 -5 80 10
result:
ok correct answer
Test #31:
score: 19
Accepted
time: 1ms
memory: 3848kb
input:
100 10 500 20 29 48 51 88 160 217 225 233 261 19 30 49 52 87 159 218 224 234 262 54 70 73 95 138 183 205 210 211 275 53 69 72 94 137 184 204 209 212 274 79 95 98 120 163 186 188 230 235 300 78 94 97 119 162 187 187 229 234 299 104 120 123 145 177 188 213 255 260 325 29 45 48 70 113 185 192 208 236 2...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -75 ? -100 -74 ? -100 -100 ? -100 -25 ? -100 -24 ? -100 -12 ? -100 -11 ? -100 -6 ? -100 -5 ? -100 -3 ? -100 -2 ? -100 -4 ? -100 50 ? -100 51 ? -100 25 ? -100 26 ? -100 13 ? -100 14 ? -100 7 ? -100 8 ? -100 75 ? -100 76 ? -100 6...
result:
ok correct answer
Test #32:
score: 19
Accepted
time: 1ms
memory: 3668kb
input:
100 20 500 53 59 83 110 112 143 145 149 167 170 181 183 187 191 198 206 226 231 237 257 54 60 84 111 111 144 144 150 166 169 182 184 186 192 197 205 227 232 236 258 19 59 60 93 99 99 131 145 159 162 176 181 195 207 217 220 237 248 256 287 18 58 61 94 98 100 132 144 158 161 177 182 194 208 216 219 23...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -75 ? -100 -74 ? -100 -88 ? -100 -87 ? -100 -100 ? -100 -81 ? -100 -80 ? -100 -84 ? -100 -83 ? -100 -62 ? -100 -61 ? -100 -56 ? -100 -55 ? -100 -53 ? -100 -52 ? -100 -51 ? -100 -25 ? -100 -24 ? -100 -37 ? -100 -36 ? -100 -43 ? -...
result:
ok correct answer
Test #33:
score: 19
Accepted
time: 0ms
memory: 3712kb
input:
100 20 500 12 40 76 79 88 95 98 105 117 117 130 180 194 202 205 208 217 226 234 241 13 39 75 78 89 94 97 104 116 118 131 181 195 203 204 207 216 227 233 240 38 60 80 90 126 129 144 145 148 151 152 155 167 176 192 255 258 267 284 291 39 59 81 89 125 128 144 145 147 150 153 154 166 177 191 254 257 266...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -75 ? -100 -74 ? -100 -88 ? -100 -87 ? -100 -100 ? -100 -81 ? -100 -80 ? -100 -84 ? -100 -83 ? -100 -82 ? -100 -25 ? -100 -24 ? -100 -12 ? -100 -11 ? -100 -6 ? -100 -5 ? -100 50 ? -100 51 ? -100 25 ? -100 26 ? -100 13 ? -100 14 ...
result:
ok correct answer
Test #34:
score: 19
Accepted
time: 0ms
memory: 3608kb
input:
1000 20 500 139 828 986 1022 1034 1127 1187 1259 1421 1655 1749 1784 1904 2042 2058 2149 2293 2304 2392 2403 138 829 987 1023 1035 1126 1186 1258 1422 1654 1750 1785 1903 2043 2057 2148 2292 2303 2391 2402 328 522 534 586 639 921 1249 1284 1627 1687 1759 1938 2155 2404 2558 2649 2793 2804 2892 2903 ...
output:
? -1000 0 ? -1000 1 ? -1000 -500 ? -1000 -499 ? -1000 -750 ? -1000 -749 ? -1000 -875 ? -1000 -874 ? -1000 -1000 ? -1000 -812 ? -1000 -811 ? -1000 -843 ? -1000 -842 ? -1000 -859 ? -1000 -858 ? -1000 -625 ? -1000 -624 ? -1000 -250 ? -1000 -249 ? -1000 -375 ? -1000 -374 ? -1000 500...
result:
ok correct answer
Test #35:
score: 19
Accepted
time: 1ms
memory: 3544kb
input:
100000000 20 500 8314354 50942889 52896745 64468580 68179773 75625115 96036754 101598487 110838351 116059656 143519969 144951443 153019145 164895823 190720470 213446265 231514968 239666702 252028002 267328544 8314355 50942890 52896744 64468579 68179772 75625116 96036753 101598488 110838352 116059657...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -100000000 ? -100000000 -25000000 ? -100000000 -24999999 ? -100000000 -37500000 ? -100000000 -37499999 ? -100000000 -31250000 ? -100000000 -31249999 ? -100000000 -28125000 ? -100000000 -28124999 ? -...
result:
ok correct answer
Test #36:
score: 19
Accepted
time: 1ms
memory: 3656kb
input:
2000 20 500 2686 2700 2708 2730 2734 2746 2752 2764 2780 2790 2806 2812 2816 2820 2836 2842 2874 2884 2896 2912 2685 2699 2707 2729 2733 2745 2751 2763 2779 2789 2805 2811 2815 2819 2835 2841 2873 2883 2895 2911 2826 2862 2868 2882 2896 2898 2902 2924 2944 2950 2958 2960 2992 2996 3012 3040 3044 306...
output:
? -2000 0 ? -2000 1 ? -2000 1000 ? -2000 1001 ? -2000 500 ? -2000 501 ? -2000 250 ? -2000 251 ? -2000 375 ? -2000 376 ? -2000 313 ? -2000 314 ? -2000 344 ? -2000 345 ? -2000 329 ? -2000 330 ? -2000 321 ? -2000 322 ? -2000 360 ? -2000 361 ? -2000 368 ? -2000 369 ? -2000 364 ? -...
result:
ok correct answer
Test #37:
score: 19
Accepted
time: 2ms
memory: 3880kb
input:
2000000 20 500 2010830 2010860 2010882 2010924 2010928 2010936 2010984 2010988 2010990 2011002 2011014 2011044 2011054 2011082 2011100 2011118 2011138 2011144 2011154 2011156 2010829 2010859 2010881 2010923 2010927 2010935 2010983 2010987 2010989 2011001 2011013 2011043 2011053 2011081 2011099 20111...
output:
? -2000000 0 ? -2000000 1 ? -2000000 1000000 ? -2000000 1000001 ? -2000000 500000 ? -2000000 500001 ? -2000000 250000 ? -2000000 250001 ? -2000000 125000 ? -2000000 125001 ? -2000000 62500 ? -2000000 62501 ? -2000000 31250 ? -2000000 31251 ? -2000000 15625 ? -2000000 15626 ? -2000000...
result:
ok correct answer
Test #38:
score: 19
Accepted
time: 1ms
memory: 3688kb
input:
100000000 20 500 6531908 14544080 23445942 36895586 53671338 100000000 100000000 106871042 110776232 138473664 190939816 218131268 239821726 245476250 267124088 273538778 278337930 291777576 300000000 300000000 6531909 14544081 23445943 36895587 53671337 99999999 100000001 106871041 110776231 138473...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -93750000 ? -100000000 -93749999 ? -100000000 -96875000 ? -100000000 -96874999 ? -100000000 -98437500 ? -1...
result:
ok correct answer
Test #39:
score: 19
Accepted
time: 2ms
memory: 3708kb
input:
100000000 20 500 13299744 31963266 32359270 36835672 37235130 78189078 96034304 100000000 100000000 120541902 137543628 157356926 196802214 208604942 251510502 267106344 276781018 298088950 300000000 300000000 13299745 31963265 32359269 36835671 37235129 78189077 96034305 99999999 100000001 12054190...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -93750000 ? -100000000 -93749999 ? -100000000 -96875000 ? -100000000 -96874999 ? -100000000 -98437500 ? -1...
result:
ok correct answer
Subtask #3:
score: 11
Accepted
Dependency #2:
100%
Accepted
Test #40:
score: 11
Accepted
time: 0ms
memory: 3612kb
input:
10 1 10000 30 20
output:
? -10 -10 ? -10 10 ! 5 5
result:
ok correct answer
Test #41:
score: 11
Accepted
time: 1ms
memory: 3888kb
input:
10 1 10000 30 28
output:
? -10 -10 ? -10 10 ! 9 1
result:
ok correct answer
Test #42:
score: 11
Accepted
time: 0ms
memory: 3544kb
input:
10 1 10000 29 13
output:
? -10 -10 ? -10 10 ! 1 8
result:
ok correct answer
Test #43:
score: 11
Accepted
time: 0ms
memory: 3600kb
input:
10 1 10000 20 20
output:
? -10 -10 ? -10 10 ! 0 0
result:
ok correct answer
Test #44:
score: 11
Accepted
time: 1ms
memory: 3644kb
input:
10 1 10000 30 30
output:
? -10 -10 ? -10 10 ! 10 0
result:
ok correct answer
Test #45:
score: 11
Accepted
time: 1ms
memory: 3592kb
input:
10 1 10000 30 10
output:
? -10 -10 ? -10 10 ! 0 10
result:
ok correct answer
Test #46:
score: 11
Accepted
time: 1ms
memory: 3596kb
input:
10 1 10000 40 20
output:
? -10 -10 ? -10 10 ! 10 10
result:
ok correct answer
Test #47:
score: 11
Accepted
time: 1ms
memory: 3596kb
input:
100000000 1 10000 165772754 332220904
output:
? -100000000 -100000000 ? -100000000 100000000 ! 48996829 -83224075
result:
ok correct answer
Test #48:
score: 11
Accepted
time: 1ms
memory: 3592kb
input:
100000000 1 10000 222454927 120187009
output:
? -100000000 -100000000 ? -100000000 100000000 ! -28679032 51133959
result:
ok correct answer
Test #49:
score: 11
Accepted
time: 1ms
memory: 3588kb
input:
100000000 1 10000 400000000 200000000
output:
? -100000000 -100000000 ? -100000000 100000000 ! 100000000 100000000
result:
ok correct answer
Test #50:
score: 11
Accepted
time: 1ms
memory: 3596kb
input:
100000000 1 10000 200000000 400000000
output:
? -100000000 -100000000 ? -100000000 100000000 ! 100000000 -100000000
result:
ok correct answer
Test #51:
score: 11
Accepted
time: 0ms
memory: 3884kb
input:
100000000 1 10000 200000000 0
output:
? -100000000 -100000000 ? -100000000 100000000 ! -100000000 100000000
result:
ok correct answer
Test #52:
score: 11
Accepted
time: 0ms
memory: 3596kb
input:
100000000 1 10000 0 200000000
output:
? -100000000 -100000000 ? -100000000 100000000 ! -100000000 -100000000
result:
ok correct answer
Test #53:
score: 11
Accepted
time: 0ms
memory: 3656kb
input:
100 3 500 129 142 213 130 143 212 85 92 263 84 93 262 42 135 313 221 229 242
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -100 ? -100 100 ! -58 -100 -18 -47 67 46
result:
ok correct answer
Test #54:
score: 11
Accepted
time: 1ms
memory: 3592kb
input:
100 4 500 111 148 229 248 110 149 228 249 161 182 198 279 160 181 199 278 211 224 232 329 109 179 198 298 110 178 199 299 159 175 248 348
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -100 ? -100 50 ? -100 51 ? -100 100 ! -15 26 40 -8 52 77 86 -62
result:
ok correct answer
Test #55:
score: 11
Accepted
time: 1ms
memory: 3596kb
input:
100 5 500 69 85 147 219 222 70 84 146 218 223 97 135 176 197 269 96 134 175 196 268 72 110 172 197 244 71 109 171 198 243 35 97 119 211 272 34 96 120 212 273 14 72 144 236 297 15 71 145 237 298 39 57 169 261 322
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -25 ? -100 -24 ? -100 50 ? -100 51 ? -100 75 ? -100 76 ? -100 100 ! -88 73 -48 95 -42 -11 74 -48 90 29
result:
ok correct answer
Test #56:
score: 11
Accepted
time: 1ms
memory: 3608kb
input:
100 6 500 50 57 65 125 164 190 51 56 66 126 165 189 48 69 107 121 204 240 47 68 106 120 203 239 25 44 82 100 179 215 26 43 81 101 178 214 35 56 94 108 191 227 34 55 93 107 190 226 29 50 88 102 185 221 28 49 87 101 184 220 26 47 85 99 182 218 25 46 84 98 181 217 24 45 83 99 180 216 38 53 69 113 166 2...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -25 ? -100 -24 ? -100 -37 ? -100 -36 ? -100 -31 ? -100 -30 ? -100 -28 ? -100 -27 ? -100 -26 ? -100 -12 ? -100 -11 ? -100 50 ? -100 51 ? -100 25 ? -100 26 ! -79 36 -76 -26 -58 -23 -2 -27 59 -5 80 10
result:
ok correct answer
Test #57:
score: 11
Accepted
time: 1ms
memory: 3828kb
input:
100 10 500 20 29 48 51 88 160 217 225 233 261 19 30 49 52 87 159 218 224 234 262 54 70 73 95 138 183 205 210 211 275 53 69 72 94 137 184 204 209 212 274 79 95 98 120 163 186 188 230 235 300 78 94 97 119 162 187 187 229 234 299 104 120 123 145 177 188 213 255 260 325 29 45 48 70 113 185 192 208 236 2...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -75 ? -100 -74 ? -100 -100 ? -100 -25 ? -100 -24 ? -100 -12 ? -100 -11 ? -100 -6 ? -100 -5 ? -100 -3 ? -100 -2 ? -100 -4 ? -100 50 ? -100 51 ? -100 25 ? -100 26 ? -100 13 ? -100 14 ? -100 7 ? -100 8 ? -100 75 ? -100 76 ? -100 6...
result:
ok correct answer
Test #58:
score: 11
Accepted
time: 1ms
memory: 3612kb
input:
100 20 500 53 59 83 110 112 143 145 149 167 170 181 183 187 191 198 206 226 231 237 257 54 60 84 111 111 144 144 150 166 169 182 184 186 192 197 205 227 232 236 258 19 59 60 93 99 99 131 145 159 162 176 181 195 207 217 220 237 248 256 287 18 58 61 94 98 100 132 144 158 161 177 182 194 208 216 219 23...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -75 ? -100 -74 ? -100 -88 ? -100 -87 ? -100 -100 ? -100 -81 ? -100 -80 ? -100 -84 ? -100 -83 ? -100 -62 ? -100 -61 ? -100 -56 ? -100 -55 ? -100 -53 ? -100 -52 ? -100 -51 ? -100 -25 ? -100 -24 ? -100 -37 ? -100 -36 ? -100 -43 ? -...
result:
ok correct answer
Test #59:
score: 11
Accepted
time: 0ms
memory: 3836kb
input:
100 20 500 12 40 76 79 88 95 98 105 117 117 130 180 194 202 205 208 217 226 234 241 13 39 75 78 89 94 97 104 116 118 131 181 195 203 204 207 216 227 233 240 38 60 80 90 126 129 144 145 148 151 152 155 167 176 192 255 258 267 284 291 39 59 81 89 125 128 144 145 147 150 153 154 166 177 191 254 257 266...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -75 ? -100 -74 ? -100 -88 ? -100 -87 ? -100 -100 ? -100 -81 ? -100 -80 ? -100 -84 ? -100 -83 ? -100 -82 ? -100 -25 ? -100 -24 ? -100 -12 ? -100 -11 ? -100 -6 ? -100 -5 ? -100 50 ? -100 51 ? -100 25 ? -100 26 ? -100 13 ? -100 14 ...
result:
ok correct answer
Test #60:
score: 11
Accepted
time: 0ms
memory: 3680kb
input:
1000 20 500 139 828 986 1022 1034 1127 1187 1259 1421 1655 1749 1784 1904 2042 2058 2149 2293 2304 2392 2403 138 829 987 1023 1035 1126 1186 1258 1422 1654 1750 1785 1903 2043 2057 2148 2292 2303 2391 2402 328 522 534 586 639 921 1249 1284 1627 1687 1759 1938 2155 2404 2558 2649 2793 2804 2892 2903 ...
output:
? -1000 0 ? -1000 1 ? -1000 -500 ? -1000 -499 ? -1000 -750 ? -1000 -749 ? -1000 -875 ? -1000 -874 ? -1000 -1000 ? -1000 -812 ? -1000 -811 ? -1000 -843 ? -1000 -842 ? -1000 -859 ? -1000 -858 ? -1000 -625 ? -1000 -624 ? -1000 -250 ? -1000 -249 ? -1000 -375 ? -1000 -374 ? -1000 500...
result:
ok correct answer
Test #61:
score: 11
Accepted
time: 1ms
memory: 3616kb
input:
100000000 20 500 8314354 50942889 52896745 64468580 68179773 75625115 96036754 101598487 110838351 116059656 143519969 144951443 153019145 164895823 190720470 213446265 231514968 239666702 252028002 267328544 8314355 50942890 52896744 64468579 68179772 75625116 96036753 101598488 110838352 116059657...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -100000000 ? -100000000 -25000000 ? -100000000 -24999999 ? -100000000 -37500000 ? -100000000 -37499999 ? -100000000 -31250000 ? -100000000 -31249999 ? -100000000 -28125000 ? -100000000 -28124999 ? -...
result:
ok correct answer
Test #62:
score: 11
Accepted
time: 1ms
memory: 3652kb
input:
2000 20 500 2686 2700 2708 2730 2734 2746 2752 2764 2780 2790 2806 2812 2816 2820 2836 2842 2874 2884 2896 2912 2685 2699 2707 2729 2733 2745 2751 2763 2779 2789 2805 2811 2815 2819 2835 2841 2873 2883 2895 2911 2826 2862 2868 2882 2896 2898 2902 2924 2944 2950 2958 2960 2992 2996 3012 3040 3044 306...
output:
? -2000 0 ? -2000 1 ? -2000 1000 ? -2000 1001 ? -2000 500 ? -2000 501 ? -2000 250 ? -2000 251 ? -2000 375 ? -2000 376 ? -2000 313 ? -2000 314 ? -2000 344 ? -2000 345 ? -2000 329 ? -2000 330 ? -2000 321 ? -2000 322 ? -2000 360 ? -2000 361 ? -2000 368 ? -2000 369 ? -2000 364 ? -...
result:
ok correct answer
Test #63:
score: 11
Accepted
time: 2ms
memory: 3720kb
input:
2000000 20 500 2010830 2010860 2010882 2010924 2010928 2010936 2010984 2010988 2010990 2011002 2011014 2011044 2011054 2011082 2011100 2011118 2011138 2011144 2011154 2011156 2010829 2010859 2010881 2010923 2010927 2010935 2010983 2010987 2010989 2011001 2011013 2011043 2011053 2011081 2011099 20111...
output:
? -2000000 0 ? -2000000 1 ? -2000000 1000000 ? -2000000 1000001 ? -2000000 500000 ? -2000000 500001 ? -2000000 250000 ? -2000000 250001 ? -2000000 125000 ? -2000000 125001 ? -2000000 62500 ? -2000000 62501 ? -2000000 31250 ? -2000000 31251 ? -2000000 15625 ? -2000000 15626 ? -2000000...
result:
ok correct answer
Test #64:
score: 11
Accepted
time: 1ms
memory: 3880kb
input:
100000000 20 500 6531908 14544080 23445942 36895586 53671338 100000000 100000000 106871042 110776232 138473664 190939816 218131268 239821726 245476250 267124088 273538778 278337930 291777576 300000000 300000000 6531909 14544081 23445943 36895587 53671337 99999999 100000001 106871041 110776231 138473...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -93750000 ? -100000000 -93749999 ? -100000000 -96875000 ? -100000000 -96874999 ? -100000000 -98437500 ? -1...
result:
ok correct answer
Test #65:
score: 11
Accepted
time: 2ms
memory: 3712kb
input:
100000000 20 500 13299744 31963266 32359270 36835672 37235130 78189078 96034304 100000000 100000000 120541902 137543628 157356926 196802214 208604942 251510502 267106344 276781018 298088950 300000000 300000000 13299745 31963265 32359269 36835671 37235129 78189077 96034305 99999999 100000001 12054190...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -93750000 ? -100000000 -93749999 ? -100000000 -96875000 ? -100000000 -96874999 ? -100000000 -98437500 ? -1...
result:
ok correct answer
Test #66:
score: 11
Accepted
time: 1ms
memory: 3876kb
input:
100 20 210 64 78 82 82 102 104 126 127 127 139 151 151 159 189 200 213 223 234 239 276 65 77 83 83 103 103 125 128 128 140 150 150 158 190 199 212 222 233 238 275 32 68 70 77 115 126 128 139 154 175 176 201 201 209 250 263 273 284 289 326 33 67 69 78 114 125 127 140 153 174 175 200 200 208 249 262 2...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -75 ? -100 -74 ? -100 -100 ? -100 -62 ? -100 -61 ? -100 -68 ? -100 -67 ? -100 -25 ? -100 -24 ? -100 -37 ? -100 -36 ? -100 -31 ? -100 -30 ? -100 -34 ? -100 -33 ? -100 -32 ? -100 -12 ? -100 -11 ? -100 -18 ? -100 -17 ? -100 50 ? -1...
result:
ok correct answer
Test #67:
score: 11
Accepted
time: 1ms
memory: 3688kb
input:
1000 20 210 266 284 367 580 946 1073 1302 1360 1375 1454 1493 1711 1909 1974 1981 2055 2076 2163 2313 2592 265 283 366 581 945 1074 1301 1359 1376 1455 1492 1712 1910 1975 1982 2054 2077 2164 2314 2591 766 770 784 867 954 1015 1331 1409 1446 1481 1576 1663 1802 1813 1857 1860 1892 1993 2555 3092 765...
output:
? -1000 0 ? -1000 1 ? -1000 -500 ? -1000 -499 ? -1000 -750 ? -1000 -749 ? -1000 -875 ? -1000 -874 ? -1000 -938 ? -1000 -937 ? -1000 -969 ? -1000 -968 ? -1000 -1000 ? -1000 -625 ? -1000 -624 ? -1000 -562 ? -1000 -561 ? -1000 -593 ? -1000 -592 ? -1000 -577 ? -1000 -576 ? -1000 -25...
result:
ok correct answer
Test #68:
score: 11
Accepted
time: 1ms
memory: 3620kb
input:
100000000 20 210 23122036 58709227 75223584 77810325 96958259 124271719 130913166 139209058 143453953 151949642 163193761 174476316 185099660 189522540 189815827 194091944 214011278 220342595 258468149 260612004 23122035 58709228 75223583 77810324 96958258 124271718 130913165 139209059 143453954 151...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -81250000 ? -100000000 -81249999 ? -100000000 -62500000 ? -100000000 -62499999 ? -100000000 -56250000 ? -1...
result:
ok correct answer
Test #69:
score: 11
Accepted
time: 1ms
memory: 3620kb
input:
2000 20 210 2638 2698 2702 2744 2746 2758 2770 2772 2816 2820 2832 2840 2842 2858 2862 2864 2866 2870 2894 2964 2637 2697 2701 2743 2745 2757 2769 2771 2815 2819 2831 2839 2841 2857 2861 2863 2865 2869 2893 2963 2856 2876 2890 2922 2926 2948 2954 2970 2978 3004 3014 3024 3026 3046 3056 3078 3082 310...
output:
? -2000 0 ? -2000 1 ? -2000 1000 ? -2000 1001 ? -2000 500 ? -2000 501 ? -2000 250 ? -2000 251 ? -2000 375 ? -2000 376 ? -2000 313 ? -2000 314 ? -2000 282 ? -2000 283 ? -2000 298 ? -2000 299 ? -2000 306 ? -2000 307 ? -2000 302 ? -2000 303 ? -2000 304 ? -2000 305 ? -2000 344 ? -...
result:
ok correct answer
Test #70:
score: 11
Accepted
time: 1ms
memory: 3600kb
input:
2000000 20 210 2010816 2010818 2010828 2010862 2010870 2010898 2010914 2010918 2010932 2010968 2011010 2011020 2011024 2011032 2011048 2011050 2011054 2011096 2011132 2011148 2010815 2010817 2010827 2010861 2010869 2010897 2010913 2010917 2010931 2010967 2011009 2011019 2011023 2011031 2011047 20110...
output:
? -2000000 0 ? -2000000 1 ? -2000000 1000000 ? -2000000 1000001 ? -2000000 500000 ? -2000000 500001 ? -2000000 250000 ? -2000000 250001 ? -2000000 125000 ? -2000000 125001 ? -2000000 62500 ? -2000000 62501 ? -2000000 31250 ? -2000000 31251 ? -2000000 15625 ? -2000000 15626 ? -2000000...
result:
ok correct answer
Test #71:
score: 11
Accepted
time: 1ms
memory: 3740kb
input:
100000000 20 210 110999852 110999888 110999924 110999936 110999946 110999950 110999972 110999980 110999998 111000004 111000012 111000014 111000036 111000058 111000064 111000072 111000114 111000128 111000140 111000170 110999851 110999887 110999923 110999935 110999945 110999949 110999971 110999979 110...
output:
? -100000000 0 ? -100000000 1 ? -100000000 50000000 ? -100000000 50000001 ? -100000000 25000000 ? -100000000 25000001 ? -100000000 12500000 ? -100000000 12500001 ? -100000000 6250000 ? -100000000 6250001 ? -100000000 3125000 ? -100000000 3125001 ? -100000000 1562500 ? -100000000 1562501...
result:
ok correct answer
Test #72:
score: 11
Accepted
time: 0ms
memory: 3948kb
input:
100000000 20 210 38822078 39606732 57513194 63440312 73376444 76101332 100000000 100000000 206068514 212277456 212405118 214743030 227335408 243337642 246297248 248076058 262861108 274037702 300000000 300000000 38822079 39606731 57513193 63440311 73376443 76101331 99999999 100000001 206068513 212277...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -93750000 ? -100000000 -93749999 ? -100000000 -96875000 ? -100000000 -96874999 ? -100000000 -98437500 ? -1...
result:
ok correct answer
Test #73:
score: 11
Accepted
time: 2ms
memory: 3660kb
input:
100000000 20 210 11629900 77998482 87159206 98780622 100000000 100000000 142518526 144627792 156097568 200464892 204645078 205255560 251083482 261858080 269395050 277029436 292580934 299494436 300000000 300000000 11629899 77998483 87159205 98780621 99999999 100000001 142518525 144627793 156097569 20...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -93750000 ? -100000000 -93749999 ? -100000000 -96875000 ? -100000000 -96874999 ? -100000000 -98437500 ? -1...
result:
ok correct answer
Subtask #4:
score: 7
Accepted
Dependency #3:
100%
Accepted
Test #74:
score: 7
Accepted
time: 1ms
memory: 3820kb
input:
10 1 10000 30 20
output:
? -10 -10 ? -10 10 ! 5 5
result:
ok correct answer
Test #75:
score: 7
Accepted
time: 1ms
memory: 3600kb
input:
10 1 10000 30 28
output:
? -10 -10 ? -10 10 ! 9 1
result:
ok correct answer
Test #76:
score: 7
Accepted
time: 0ms
memory: 3588kb
input:
10 1 10000 29 13
output:
? -10 -10 ? -10 10 ! 1 8
result:
ok correct answer
Test #77:
score: 7
Accepted
time: 1ms
memory: 3600kb
input:
10 1 10000 20 20
output:
? -10 -10 ? -10 10 ! 0 0
result:
ok correct answer
Test #78:
score: 7
Accepted
time: 0ms
memory: 3592kb
input:
10 1 10000 30 30
output:
? -10 -10 ? -10 10 ! 10 0
result:
ok correct answer
Test #79:
score: 7
Accepted
time: 1ms
memory: 3592kb
input:
10 1 10000 30 10
output:
? -10 -10 ? -10 10 ! 0 10
result:
ok correct answer
Test #80:
score: 7
Accepted
time: 0ms
memory: 3656kb
input:
10 1 10000 40 20
output:
? -10 -10 ? -10 10 ! 10 10
result:
ok correct answer
Test #81:
score: 7
Accepted
time: 1ms
memory: 3892kb
input:
100000000 1 10000 165772754 332220904
output:
? -100000000 -100000000 ? -100000000 100000000 ! 48996829 -83224075
result:
ok correct answer
Test #82:
score: 7
Accepted
time: 1ms
memory: 3808kb
input:
100000000 1 10000 222454927 120187009
output:
? -100000000 -100000000 ? -100000000 100000000 ! -28679032 51133959
result:
ok correct answer
Test #83:
score: 7
Accepted
time: 1ms
memory: 3592kb
input:
100000000 1 10000 400000000 200000000
output:
? -100000000 -100000000 ? -100000000 100000000 ! 100000000 100000000
result:
ok correct answer
Test #84:
score: 7
Accepted
time: 1ms
memory: 3892kb
input:
100000000 1 10000 200000000 400000000
output:
? -100000000 -100000000 ? -100000000 100000000 ! 100000000 -100000000
result:
ok correct answer
Test #85:
score: 7
Accepted
time: 0ms
memory: 3820kb
input:
100000000 1 10000 200000000 0
output:
? -100000000 -100000000 ? -100000000 100000000 ! -100000000 100000000
result:
ok correct answer
Test #86:
score: 7
Accepted
time: 1ms
memory: 3628kb
input:
100000000 1 10000 0 200000000
output:
? -100000000 -100000000 ? -100000000 100000000 ! -100000000 -100000000
result:
ok correct answer
Test #87:
score: 7
Accepted
time: 1ms
memory: 3884kb
input:
100 3 500 129 142 213 130 143 212 85 92 263 84 93 262 42 135 313 221 229 242
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -100 ? -100 100 ! -58 -100 -18 -47 67 46
result:
ok correct answer
Test #88:
score: 7
Accepted
time: 1ms
memory: 3860kb
input:
100 4 500 111 148 229 248 110 149 228 249 161 182 198 279 160 181 199 278 211 224 232 329 109 179 198 298 110 178 199 299 159 175 248 348
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -100 ? -100 50 ? -100 51 ? -100 100 ! -15 26 40 -8 52 77 86 -62
result:
ok correct answer
Test #89:
score: 7
Accepted
time: 1ms
memory: 3872kb
input:
100 5 500 69 85 147 219 222 70 84 146 218 223 97 135 176 197 269 96 134 175 196 268 72 110 172 197 244 71 109 171 198 243 35 97 119 211 272 34 96 120 212 273 14 72 144 236 297 15 71 145 237 298 39 57 169 261 322
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -25 ? -100 -24 ? -100 50 ? -100 51 ? -100 75 ? -100 76 ? -100 100 ! -88 73 -48 95 -42 -11 74 -48 90 29
result:
ok correct answer
Test #90:
score: 7
Accepted
time: 1ms
memory: 3596kb
input:
100 6 500 50 57 65 125 164 190 51 56 66 126 165 189 48 69 107 121 204 240 47 68 106 120 203 239 25 44 82 100 179 215 26 43 81 101 178 214 35 56 94 108 191 227 34 55 93 107 190 226 29 50 88 102 185 221 28 49 87 101 184 220 26 47 85 99 182 218 25 46 84 98 181 217 24 45 83 99 180 216 38 53 69 113 166 2...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -25 ? -100 -24 ? -100 -37 ? -100 -36 ? -100 -31 ? -100 -30 ? -100 -28 ? -100 -27 ? -100 -26 ? -100 -12 ? -100 -11 ? -100 50 ? -100 51 ? -100 25 ? -100 26 ! -79 36 -76 -26 -58 -23 -2 -27 59 -5 80 10
result:
ok correct answer
Test #91:
score: 7
Accepted
time: 1ms
memory: 3556kb
input:
100 10 500 20 29 48 51 88 160 217 225 233 261 19 30 49 52 87 159 218 224 234 262 54 70 73 95 138 183 205 210 211 275 53 69 72 94 137 184 204 209 212 274 79 95 98 120 163 186 188 230 235 300 78 94 97 119 162 187 187 229 234 299 104 120 123 145 177 188 213 255 260 325 29 45 48 70 113 185 192 208 236 2...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -75 ? -100 -74 ? -100 -100 ? -100 -25 ? -100 -24 ? -100 -12 ? -100 -11 ? -100 -6 ? -100 -5 ? -100 -3 ? -100 -2 ? -100 -4 ? -100 50 ? -100 51 ? -100 25 ? -100 26 ? -100 13 ? -100 14 ? -100 7 ? -100 8 ? -100 75 ? -100 76 ? -100 6...
result:
ok correct answer
Test #92:
score: 7
Accepted
time: 1ms
memory: 3620kb
input:
100 20 500 53 59 83 110 112 143 145 149 167 170 181 183 187 191 198 206 226 231 237 257 54 60 84 111 111 144 144 150 166 169 182 184 186 192 197 205 227 232 236 258 19 59 60 93 99 99 131 145 159 162 176 181 195 207 217 220 237 248 256 287 18 58 61 94 98 100 132 144 158 161 177 182 194 208 216 219 23...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -75 ? -100 -74 ? -100 -88 ? -100 -87 ? -100 -100 ? -100 -81 ? -100 -80 ? -100 -84 ? -100 -83 ? -100 -62 ? -100 -61 ? -100 -56 ? -100 -55 ? -100 -53 ? -100 -52 ? -100 -51 ? -100 -25 ? -100 -24 ? -100 -37 ? -100 -36 ? -100 -43 ? -...
result:
ok correct answer
Test #93:
score: 7
Accepted
time: 1ms
memory: 3624kb
input:
100 20 500 12 40 76 79 88 95 98 105 117 117 130 180 194 202 205 208 217 226 234 241 13 39 75 78 89 94 97 104 116 118 131 181 195 203 204 207 216 227 233 240 38 60 80 90 126 129 144 145 148 151 152 155 167 176 192 255 258 267 284 291 39 59 81 89 125 128 144 145 147 150 153 154 166 177 191 254 257 266...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -75 ? -100 -74 ? -100 -88 ? -100 -87 ? -100 -100 ? -100 -81 ? -100 -80 ? -100 -84 ? -100 -83 ? -100 -82 ? -100 -25 ? -100 -24 ? -100 -12 ? -100 -11 ? -100 -6 ? -100 -5 ? -100 50 ? -100 51 ? -100 25 ? -100 26 ? -100 13 ? -100 14 ...
result:
ok correct answer
Test #94:
score: 7
Accepted
time: 0ms
memory: 3616kb
input:
1000 20 500 139 828 986 1022 1034 1127 1187 1259 1421 1655 1749 1784 1904 2042 2058 2149 2293 2304 2392 2403 138 829 987 1023 1035 1126 1186 1258 1422 1654 1750 1785 1903 2043 2057 2148 2292 2303 2391 2402 328 522 534 586 639 921 1249 1284 1627 1687 1759 1938 2155 2404 2558 2649 2793 2804 2892 2903 ...
output:
? -1000 0 ? -1000 1 ? -1000 -500 ? -1000 -499 ? -1000 -750 ? -1000 -749 ? -1000 -875 ? -1000 -874 ? -1000 -1000 ? -1000 -812 ? -1000 -811 ? -1000 -843 ? -1000 -842 ? -1000 -859 ? -1000 -858 ? -1000 -625 ? -1000 -624 ? -1000 -250 ? -1000 -249 ? -1000 -375 ? -1000 -374 ? -1000 500...
result:
ok correct answer
Test #95:
score: 7
Accepted
time: 1ms
memory: 3616kb
input:
100000000 20 500 8314354 50942889 52896745 64468580 68179773 75625115 96036754 101598487 110838351 116059656 143519969 144951443 153019145 164895823 190720470 213446265 231514968 239666702 252028002 267328544 8314355 50942890 52896744 64468579 68179772 75625116 96036753 101598488 110838352 116059657...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -100000000 ? -100000000 -25000000 ? -100000000 -24999999 ? -100000000 -37500000 ? -100000000 -37499999 ? -100000000 -31250000 ? -100000000 -31249999 ? -100000000 -28125000 ? -100000000 -28124999 ? -...
result:
ok correct answer
Test #96:
score: 7
Accepted
time: 0ms
memory: 3632kb
input:
2000 20 500 2686 2700 2708 2730 2734 2746 2752 2764 2780 2790 2806 2812 2816 2820 2836 2842 2874 2884 2896 2912 2685 2699 2707 2729 2733 2745 2751 2763 2779 2789 2805 2811 2815 2819 2835 2841 2873 2883 2895 2911 2826 2862 2868 2882 2896 2898 2902 2924 2944 2950 2958 2960 2992 2996 3012 3040 3044 306...
output:
? -2000 0 ? -2000 1 ? -2000 1000 ? -2000 1001 ? -2000 500 ? -2000 501 ? -2000 250 ? -2000 251 ? -2000 375 ? -2000 376 ? -2000 313 ? -2000 314 ? -2000 344 ? -2000 345 ? -2000 329 ? -2000 330 ? -2000 321 ? -2000 322 ? -2000 360 ? -2000 361 ? -2000 368 ? -2000 369 ? -2000 364 ? -...
result:
ok correct answer
Test #97:
score: 7
Accepted
time: 1ms
memory: 3920kb
input:
2000000 20 500 2010830 2010860 2010882 2010924 2010928 2010936 2010984 2010988 2010990 2011002 2011014 2011044 2011054 2011082 2011100 2011118 2011138 2011144 2011154 2011156 2010829 2010859 2010881 2010923 2010927 2010935 2010983 2010987 2010989 2011001 2011013 2011043 2011053 2011081 2011099 20111...
output:
? -2000000 0 ? -2000000 1 ? -2000000 1000000 ? -2000000 1000001 ? -2000000 500000 ? -2000000 500001 ? -2000000 250000 ? -2000000 250001 ? -2000000 125000 ? -2000000 125001 ? -2000000 62500 ? -2000000 62501 ? -2000000 31250 ? -2000000 31251 ? -2000000 15625 ? -2000000 15626 ? -2000000...
result:
ok correct answer
Test #98:
score: 7
Accepted
time: 0ms
memory: 3724kb
input:
100000000 20 500 6531908 14544080 23445942 36895586 53671338 100000000 100000000 106871042 110776232 138473664 190939816 218131268 239821726 245476250 267124088 273538778 278337930 291777576 300000000 300000000 6531909 14544081 23445943 36895587 53671337 99999999 100000001 106871041 110776231 138473...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -93750000 ? -100000000 -93749999 ? -100000000 -96875000 ? -100000000 -96874999 ? -100000000 -98437500 ? -1...
result:
ok correct answer
Test #99:
score: 7
Accepted
time: 1ms
memory: 3652kb
input:
100000000 20 500 13299744 31963266 32359270 36835672 37235130 78189078 96034304 100000000 100000000 120541902 137543628 157356926 196802214 208604942 251510502 267106344 276781018 298088950 300000000 300000000 13299745 31963265 32359269 36835671 37235129 78189077 96034305 99999999 100000001 12054190...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -93750000 ? -100000000 -93749999 ? -100000000 -96875000 ? -100000000 -96874999 ? -100000000 -98437500 ? -1...
result:
ok correct answer
Test #100:
score: 7
Accepted
time: 1ms
memory: 3844kb
input:
100 20 210 64 78 82 82 102 104 126 127 127 139 151 151 159 189 200 213 223 234 239 276 65 77 83 83 103 103 125 128 128 140 150 150 158 190 199 212 222 233 238 275 32 68 70 77 115 126 128 139 154 175 176 201 201 209 250 263 273 284 289 326 33 67 69 78 114 125 127 140 153 174 175 200 200 208 249 262 2...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -75 ? -100 -74 ? -100 -100 ? -100 -62 ? -100 -61 ? -100 -68 ? -100 -67 ? -100 -25 ? -100 -24 ? -100 -37 ? -100 -36 ? -100 -31 ? -100 -30 ? -100 -34 ? -100 -33 ? -100 -32 ? -100 -12 ? -100 -11 ? -100 -18 ? -100 -17 ? -100 50 ? -1...
result:
ok correct answer
Test #101:
score: 7
Accepted
time: 1ms
memory: 3612kb
input:
1000 20 210 266 284 367 580 946 1073 1302 1360 1375 1454 1493 1711 1909 1974 1981 2055 2076 2163 2313 2592 265 283 366 581 945 1074 1301 1359 1376 1455 1492 1712 1910 1975 1982 2054 2077 2164 2314 2591 766 770 784 867 954 1015 1331 1409 1446 1481 1576 1663 1802 1813 1857 1860 1892 1993 2555 3092 765...
output:
? -1000 0 ? -1000 1 ? -1000 -500 ? -1000 -499 ? -1000 -750 ? -1000 -749 ? -1000 -875 ? -1000 -874 ? -1000 -938 ? -1000 -937 ? -1000 -969 ? -1000 -968 ? -1000 -1000 ? -1000 -625 ? -1000 -624 ? -1000 -562 ? -1000 -561 ? -1000 -593 ? -1000 -592 ? -1000 -577 ? -1000 -576 ? -1000 -25...
result:
ok correct answer
Test #102:
score: 7
Accepted
time: 1ms
memory: 3912kb
input:
100000000 20 210 23122036 58709227 75223584 77810325 96958259 124271719 130913166 139209058 143453953 151949642 163193761 174476316 185099660 189522540 189815827 194091944 214011278 220342595 258468149 260612004 23122035 58709228 75223583 77810324 96958258 124271718 130913165 139209059 143453954 151...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -81250000 ? -100000000 -81249999 ? -100000000 -62500000 ? -100000000 -62499999 ? -100000000 -56250000 ? -1...
result:
ok correct answer
Test #103:
score: 7
Accepted
time: 0ms
memory: 3616kb
input:
2000 20 210 2638 2698 2702 2744 2746 2758 2770 2772 2816 2820 2832 2840 2842 2858 2862 2864 2866 2870 2894 2964 2637 2697 2701 2743 2745 2757 2769 2771 2815 2819 2831 2839 2841 2857 2861 2863 2865 2869 2893 2963 2856 2876 2890 2922 2926 2948 2954 2970 2978 3004 3014 3024 3026 3046 3056 3078 3082 310...
output:
? -2000 0 ? -2000 1 ? -2000 1000 ? -2000 1001 ? -2000 500 ? -2000 501 ? -2000 250 ? -2000 251 ? -2000 375 ? -2000 376 ? -2000 313 ? -2000 314 ? -2000 282 ? -2000 283 ? -2000 298 ? -2000 299 ? -2000 306 ? -2000 307 ? -2000 302 ? -2000 303 ? -2000 304 ? -2000 305 ? -2000 344 ? -...
result:
ok correct answer
Test #104:
score: 7
Accepted
time: 1ms
memory: 3708kb
input:
2000000 20 210 2010816 2010818 2010828 2010862 2010870 2010898 2010914 2010918 2010932 2010968 2011010 2011020 2011024 2011032 2011048 2011050 2011054 2011096 2011132 2011148 2010815 2010817 2010827 2010861 2010869 2010897 2010913 2010917 2010931 2010967 2011009 2011019 2011023 2011031 2011047 20110...
output:
? -2000000 0 ? -2000000 1 ? -2000000 1000000 ? -2000000 1000001 ? -2000000 500000 ? -2000000 500001 ? -2000000 250000 ? -2000000 250001 ? -2000000 125000 ? -2000000 125001 ? -2000000 62500 ? -2000000 62501 ? -2000000 31250 ? -2000000 31251 ? -2000000 15625 ? -2000000 15626 ? -2000000...
result:
ok correct answer
Test #105:
score: 7
Accepted
time: 2ms
memory: 3724kb
input:
100000000 20 210 110999852 110999888 110999924 110999936 110999946 110999950 110999972 110999980 110999998 111000004 111000012 111000014 111000036 111000058 111000064 111000072 111000114 111000128 111000140 111000170 110999851 110999887 110999923 110999935 110999945 110999949 110999971 110999979 110...
output:
? -100000000 0 ? -100000000 1 ? -100000000 50000000 ? -100000000 50000001 ? -100000000 25000000 ? -100000000 25000001 ? -100000000 12500000 ? -100000000 12500001 ? -100000000 6250000 ? -100000000 6250001 ? -100000000 3125000 ? -100000000 3125001 ? -100000000 1562500 ? -100000000 1562501...
result:
ok correct answer
Test #106:
score: 7
Accepted
time: 2ms
memory: 3600kb
input:
100000000 20 210 38822078 39606732 57513194 63440312 73376444 76101332 100000000 100000000 206068514 212277456 212405118 214743030 227335408 243337642 246297248 248076058 262861108 274037702 300000000 300000000 38822079 39606731 57513193 63440311 73376443 76101331 99999999 100000001 206068513 212277...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -93750000 ? -100000000 -93749999 ? -100000000 -96875000 ? -100000000 -96874999 ? -100000000 -98437500 ? -1...
result:
ok correct answer
Test #107:
score: 7
Accepted
time: 1ms
memory: 3732kb
input:
100000000 20 210 11629900 77998482 87159206 98780622 100000000 100000000 142518526 144627792 156097568 200464892 204645078 205255560 251083482 261858080 269395050 277029436 292580934 299494436 300000000 300000000 11629899 77998483 87159205 98780621 99999999 100000001 142518525 144627793 156097569 20...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -93750000 ? -100000000 -93749999 ? -100000000 -96875000 ? -100000000 -96874999 ? -100000000 -98437500 ? -1...
result:
ok correct answer
Test #108:
score: 7
Accepted
time: 1ms
memory: 3708kb
input:
100 20 130 48 53 55 57 58 84 92 107 128 129 148 152 161 176 192 206 207 225 265 272 49 52 54 57 58 85 93 108 128 129 147 151 162 177 191 207 208 226 266 271 34 42 72 89 101 103 105 108 111 156 157 166 179 189 198 202 215 226 242 322 35 43 71 88 100 102 104 107 112 157 158 165 178 188 197 201 216 225...
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49 ? -100 -75 ? -100 -74 ? -100 -88 ? -100 -87 ? -100 -94 ? -100 -93 ? -100 -97 ? -100 -96 ? -100 -95 ? -100 -91 ? -100 -90 ? -100 -62 ? -100 -61 ? -100 -68 ? -100 -67 ? -100 -65 ? -100 -64 ? -100 -25 ? -100 -24 ? -100 -37 ? -100 -36 ? -1...
result:
ok correct answer
Test #109:
score: 7
Accepted
time: 1ms
memory: 3680kb
input:
1000 20 130 418 655 694 711 750 979 1145 1209 1245 1259 1286 1416 1567 1568 1578 1885 2153 2216 2326 2365 419 656 693 712 751 978 1144 1210 1244 1258 1287 1415 1568 1569 1577 1886 2154 2215 2327 2366 114 155 268 709 786 1039 1067 1068 1194 1479 1645 1741 1745 1759 1826 1865 1879 1916 2078 2716 113 1...
output:
? -1000 0 ? -1000 1 ? -1000 -500 ? -1000 -499 ? -1000 -750 ? -1000 -749 ? -1000 -875 ? -1000 -874 ? -1000 -1000 ? -1000 -625 ? -1000 -624 ? -1000 -687 ? -1000 -686 ? -1000 -718 ? -1000 -717 ? -1000 -702 ? -1000 -701 ? -1000 -710 ? -1000 -709 ? -1000 -706 ? -1000 -705 ? -1000 -56...
result:
ok correct answer
Test #110:
score: 7
Accepted
time: 1ms
memory: 3672kb
input:
100000000 20 130 40347493 58749619 70642609 97457783 104651414 125162749 128029280 130432931 143401754 146411888 150103254 152989483 161433206 176112138 199961403 202723327 208293332 214753289 239079872 255925070 40347492 58749618 70642608 97457784 104651415 125162750 128029279 130432930 143401755 1...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -93750000 ? -100000000 -93749999 ? -100000000 -100000000 ? -100000000 -81250000 ? -100000000 -81249999 ? -...
result:
ok correct answer
Test #111:
score: 7
Accepted
time: 0ms
memory: 3624kb
input:
2000 20 130 2622 2716 2752 2762 2766 2776 2788 2794 2812 2816 2824 2836 2864 2876 2878 2882 2894 2932 2934 2980 2621 2715 2751 2761 2765 2775 2787 2793 2811 2815 2823 2835 2863 2875 2877 2881 2893 2931 2933 2979 2814 2820 2856 2894 2912 2932 2964 2966 2988 3016 3022 3040 3042 3050 3064 3066 3084 311...
output:
? -2000 0 ? -2000 1 ? -2000 1000 ? -2000 1001 ? -2000 500 ? -2000 501 ? -2000 250 ? -2000 251 ? -2000 375 ? -2000 376 ? -2000 313 ? -2000 314 ? -2000 282 ? -2000 283 ? -2000 298 ? -2000 299 ? -2000 306 ? -2000 307 ? -2000 344 ? -2000 345 ? -2000 360 ? -2000 361 ? -2000 438 ? -...
result:
ok correct answer
Test #112:
score: 7
Accepted
time: 1ms
memory: 3920kb
input:
2000000 20 130 2010848 2010852 2010858 2010882 2010888 2010926 2010968 2010992 2011002 2011008 2011010 2011012 2011016 2011026 2011028 2011036 2011046 2011064 2011076 2011118 2010847 2010851 2010857 2010881 2010887 2010925 2010967 2010991 2011001 2011007 2011009 2011011 2011015 2011025 2011027 20110...
output:
? -2000000 0 ? -2000000 1 ? -2000000 1000000 ? -2000000 1000001 ? -2000000 500000 ? -2000000 500001 ? -2000000 250000 ? -2000000 250001 ? -2000000 125000 ? -2000000 125001 ? -2000000 62500 ? -2000000 62501 ? -2000000 31250 ? -2000000 31251 ? -2000000 15625 ? -2000000 15626 ? -2000000...
result:
ok correct answer
Test #113:
score: 7
Accepted
time: 0ms
memory: 3664kb
input:
100000000 20 130 110999852 110999874 110999926 110999942 110999956 110999960 110999964 110999980 110999990 110999996 111000014 111000028 111000032 111000034 111000042 111000076 111000084 111000090 111000104 111000142 110999851 110999873 110999925 110999941 110999955 110999959 110999963 110999979 110...
output:
? -100000000 0 ? -100000000 1 ? -100000000 50000000 ? -100000000 50000001 ? -100000000 25000000 ? -100000000 25000001 ? -100000000 12500000 ? -100000000 12500001 ? -100000000 6250000 ? -100000000 6250001 ? -100000000 3125000 ? -100000000 3125001 ? -100000000 1562500 ? -100000000 1562501...
result:
ok correct answer
Test #114:
score: 7
Accepted
time: 0ms
memory: 3696kb
input:
100000000 20 130 2253526 6173058 27956866 74533568 80558944 86853404 100000000 100000000 133719520 137899378 148365428 174681716 203587600 240433932 250294454 283508804 287986844 299788264 300000000 300000000 2253525 6173057 27956865 74533569 80558943 86853403 99999999 100000001 133719521 137899379 ...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -93750000 ? -100000000 -93749999 ? -100000000 -96875000 ? -100000000 -96874999 ? -100000000 -98437500 ? -1...
result:
ok correct answer
Test #115:
score: 7
Accepted
time: 2ms
memory: 3920kb
input:
100000000 20 130 37655650 86282826 100000000 100000000 132923696 150857290 159535882 164985386 186469536 204456370 209539596 235667718 243143522 258066356 262774966 272684162 285993728 286059210 300000000 300000000 37655651 86282827 99999999 100000001 132923695 150857289 159535883 164985387 18646953...
output:
? -100000000 0 ? -100000000 1 ? -100000000 -50000000 ? -100000000 -49999999 ? -100000000 -75000000 ? -100000000 -74999999 ? -100000000 -87500000 ? -100000000 -87499999 ? -100000000 -93750000 ? -100000000 -93749999 ? -100000000 -96875000 ? -100000000 -96874999 ? -100000000 -98437500 ? -1...
result:
ok correct answer
Subtask #5:
score: 0
Runtime Error
Test #116:
score: 0
Runtime Error
input:
100 20 3 58 74 77 89 90 97 100 114 125 126 129 142 154 161 170 177 183 214 227 235 59 75 76 88 89 96 99 113 126 127 128 143 153 162 169 176 182 215 228 234 75 86 92 116 127 139 140 147 150 152 164 177 177 179 204 218 220 227 233 285
output:
? -100 0 ? -100 1 ? -100 -50 ? -100 -49
result:
Subtask #6:
score: 0
Skipped
Dependency #5:
0%
Subtask #7:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
0%