QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#530242#8270. Mineral depositszwh200846 2ms3948kbC++142.2kb2024-08-24 15:37:072024-08-24 15:37:07

Judging History

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

  • [2024-08-24 15:37:07]
  • 评测
  • 测评结果:46
  • 用时:2ms
  • 内存:3948kb
  • [2024-08-24 15:37:07]
  • 提交

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%