QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#226741 | #2373. Find the Array | yfq3 | AC ✓ | 81ms | 4100kb | C++14 | 3.2kb | 2023-10-26 15:09:57 | 2023-10-26 15:09:58 |
Judging History
answer
#include<bits/stdc++.h>
#define rep(i,l,r) for(auto i(l),i##_end(r);i<=i##_end;++i)
#define per(i,r,l) for(auto i(r),i##_end(l);i>=i##_end;--i)
#define fi first
#define se second
#define pb push_back
#define all(a) (a).begin(),(a).end()
#define SZ(a) ((int)(a).size())
using namespace std;
using cint=const int;
using ll=long long;
using cll=const long long;
using ull=unsigned long long;
#if __SIZEOF_POINTER__==8
using lll=__int128;
#endif
using db=double;
using ld=long double;
using pii=pair<int,int>;
using vi=vector<int>;
using vii=vector<pii>;
mt19937 rnd(random_device{}());
mt19937_64 rnd64(random_device{}());
void debug()
{
cerr<<"\n";
}
template<typename T,typename ...Args>
void debug(T t,Args ...args)
{
cerr<<t;
if(sizeof...(args)) cerr<<", ";
debug(args...);
}
#define deb(x...) do{ cerr<<#x<<": "; debug(x); }while(0)
template<typename T>
bool cmax(T &a,const T &b){ return b>a?a=b,1:0; }
template<typename T>
bool cmin(T &a,const T &b){ return b<a?a=b,1:0; }
// #define LOCAL
int ans[1145];
int query1(int i)
{
cout<<"1 "<<i<<"\n";
#ifdef LOCAL
return ans[i];
#endif
int res;
cin>>res;
return res;
}
vi query2(const vi &a)
{
if(SZ(a)<=1) return {};
cout<<"2 "<<SZ(a)<<" ";
for(int i:a) cout<<i<<" ";
cout<<endl;
#ifdef LOCAL
vi shit;
rep(i,0,SZ(a)-1)
rep(j,i+1,SZ(a)-1) shit.pb(abs(ans[a[i]]-ans[a[j]]));
shuffle(all(shit),rnd);
sort(all(shit));
return shit;
#endif
vi res(SZ(a)*(SZ(a)-1)/2);
rep(i,0,SZ(res)-1) cin>>res[i];
sort(all(res));
return res;
}
const int N=255;
vi isc(const vi &a,const vi &b)
{
vi res;
int j=0;
rep(i,0,SZ(a)-1)
{
while(j<SZ(b)&&b[j]<a[i]) j++;
if(j<SZ(b)&&b[j]==a[i]) res.pb(a[i]),j++;
}
return res;
}
vi pc(const vi &a,const vi &b)
{
vi res;
int j=0;
rep(i,0,SZ(a)-1)
{
while(j<SZ(b)&&b[j]<a[i]) j++;
if(j<SZ(b)&&b[j]==a[i]) j++;
else res.pb(a[i]);
}
return res;
}
vi fuck(vi a,int p)
{
vi B=query2(a);
a.pb(p);
vi A=query2(a);
return pc(A,B);
}
int n,pos,d[N],v[N];
vi pussy,cunt[10][2];
int main()
{
ios::sync_with_stdio(0);
cin>>n;
#ifdef LOCAL
rep(i,1,n) cin>>ans[i];
#endif
if(n==1)
{
int MLG=query1(1);
cout<<"3 "<<MLG;
return 0;
}
vi a;
rep(i,1,n) a.pb(i);
int mg=query2(a).back();
// cerr<<mg<<"\n";
int l=1,r=n-1;
while(l<r)
{
int mid=l+r>>1;
vi a;
rep(i,mid+1,n) a.pb(i);
// deb(mid);
// deb(SZ(a));
// for(int i:a) cerr<<i<<" ";
// cerr<<"\n";
// deb(SZ(a));
if(query2(a).back()==mg) l=mid+1;
else r=mid;
}
pos=l;
v[pos]=query1(pos);
// cerr<<"pos="<<pos<<"val="<<v[pos]<<"\n";
vi id;
rep(i,1,n) if(i!=pos) id.pb(i);
pussy=fuck(id,pos);
// cerr<<"pussy\n";
// for(int i:pussy) cerr<<i<<" ";
// cerr<<"\n";
rep(k,0,7)
{
vi a;
rep(i,0,SZ(id)-1)
if(i>>k&1) a.pb(id[i]);
cunt[k][1]=fuck(a,pos);
cunt[k][0]=pc(pussy,cunt[k][1]);
}
rep(i,0,SZ(id)-1)
{
vi ass=pussy;
rep(k,0,7) ass=isc(ass,cunt[k][i>>k&1]);
d[id[i]]=ass.back();
}
bool fl=0;
rep(i,1,n)
if(d[i]==mg)
{
v[i]=query1(i);
if(v[i]<v[pos]) fl=1;
}
rep(i,1,n) v[i]=v[pos]+(fl?-d[i]:d[i]);
cout<<"3 ";
rep(i,1,n) cout<<v[i]<<" ";
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3800kb
input:
3 3 1 4 3 1 3 4 3 1 4 5
output:
2 3 1 2 3 2 2 2 3 1 1 2 2 2 3 2 3 2 3 1 2 2 3 1 1 3 3 1 2 5
result:
ok Ok. The answer is correct
Test #2:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
5 293443450 199389452 272836584 219996318 152611778 46777674 20606866 120224806 73447132 173218644 120224806 152611778 272836584 272836584 73447132 199389452 152611778 46777674 120224806 585325539 73447132 152611778 272836584 120224806 46777674 199389452 199389452 173218644 293443450 219996318 46777...
output:
2 5 1 2 3 4 5 2 3 3 4 5 2 4 2 3 4 5 1 1 2 4 2 3 4 5 2 5 2 3 4 5 1 2 2 3 5 2 3 3 5 1 2 2 4 5 2 3 4 5 1 1 4 3 585325539 365329221 412106895 291882089 564718673
result:
ok Ok. The answer is correct
Test #3:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
5 443267725 437054861 351700017 345487153 388220277 48834584 91567708 739920294 788754878 296652569 739920294 388220277 351700017 351700017 788754878 437054861 388220277 48834584 739920294 878793622 443267725 388220277 351700017 739920294 296652569 91567708 437054861 296652569 443267725 345487153 48...
output:
2 5 1 2 3 4 5 2 3 3 4 5 2 4 2 3 4 5 1 2 2 4 1 3 4 5 2 5 1 3 4 5 2 2 2 3 5 2 3 3 5 2 2 2 4 5 2 3 4 5 2 1 4 3 533306469 878793622 829959038 90038744 441738761
result:
ok Ok. The answer is correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
5 615832506 389701188 177733539 403864857 281194092 108507096 793566045 103460553 211967649 512371953 103460553 281194092 177733539 177733539 211967649 389701188 281194092 108507096 103460553 114783782 211967649 281194092 177733539 103460553 108507096 389701188 389701188 512371953 615832506 40386485...
output:
2 5 1 2 3 4 5 2 3 3 4 5 2 4 2 3 4 5 1 1 2 4 2 3 4 5 2 5 2 3 4 5 1 2 2 3 5 2 3 3 5 1 2 2 4 5 2 3 4 5 1 1 5 3 114783782 518648639 627155735 730616288 908349827
result:
ok Ok. The answer is correct
Test #5:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
5 343420965 653083949 488797729 179134745 558252029 94831920 832218694 69454300 164286220 273966665 69454300 558252029 488797729 488797729 164286220 653083949 558252029 94831920 69454300 887699081 164286220 558252029 488797729 69454300 94831920 653083949 653083949 273966665 343420965 179134745 94831...
output:
2 5 1 2 3 4 5 2 3 3 4 5 2 4 2 3 4 5 1 1 2 4 2 3 4 5 2 5 2 3 4 5 1 2 2 3 5 2 3 3 5 1 2 2 4 5 2 3 4 5 1 1 5 3 887699081 708564336 613732416 544278116 55480387
result:
ok Ok. The answer is correct
Test #6:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
5 2 1 2 3 3 2 4 1 1 1 1 3 2 2 1 1 3 2 1 1 1 3 2 1 2 1 1 1 2 3 2 4 2 1 3 1 3 1 3 4 2 2 4 2 5
output:
2 5 1 2 3 4 5 2 3 3 4 5 2 4 2 3 4 5 1 1 2 4 2 3 4 5 2 5 2 3 4 5 1 2 2 3 5 2 3 3 5 1 2 2 4 5 2 3 4 5 1 1 5 3 1 4 2 3 5
result:
ok Ok. The answer is correct
Test #7:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
5 3 3 1 1 2 1 4 1 2 2 1 2 1 1 2 3 2 1 1 1 2 2 1 1 1 3 3 2 3 1 1 4 1 2 2 1 2 2 2 4 1 3 4 1 5
output:
2 5 1 2 3 4 5 2 3 3 4 5 2 4 2 3 4 5 1 1 2 4 2 3 4 5 2 5 2 3 4 5 1 2 2 3 5 2 3 3 5 1 2 2 4 5 2 3 4 5 1 1 5 3 1 2 3 4 5
result:
ok Ok. The answer is correct
Test #8:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
5 3 3 1 1 2 1 4 1 2 2 1 2 1 1 2 3 2 1 1 5 2 2 1 1 1 3 3 2 3 1 1 4 1 2 2 1 2 2 2 4 1 3 4 1 1
output:
2 5 1 2 3 4 5 2 3 3 4 5 2 4 2 3 4 5 1 1 2 4 2 3 4 5 2 5 2 3 4 5 1 2 2 3 5 2 3 3 5 1 2 2 4 5 2 3 4 5 1 1 5 3 5 4 3 2 1
result:
ok Ok. The answer is correct
Test #9:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
10 306485892 355856911 393928384 911809850 24654741 887155109 730480397 385163453 568723950 349968745 5411380 198422620 194100464 374623486 201647449 2186551 526646397 195505764 43482853 343085900 186740833 183516004 3224829 152022911 725069017 237583317 181329453 501991656 544069209 580669217 39933...
output:
2 10 1 2 3 4 5 6 7 8 9 10 2 5 6 7 8 9 10 2 7 4 5 6 7 8 9 10 2 6 5 6 7 8 9 10 1 4 2 9 1 2 3 5 6 7 8 9 10 2 10 1 2 3 5 6 7 8 9 10 4 2 4 2 5 7 9 2 5 2 5 7 9 4 2 4 3 5 8 9 2 5 3 5 8 9 4 2 4 6 7 8 9 2 5 6 7 8 9 4 2 2 10 4 1 5 3 802030518 598196518 640274071 983359971 71550121 96204862 799843...
result:
ok Ok. The answer is correct
Test #10:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
15 12 7 3 5 1 10 9 9 3 6 11 6 1 13 11 5 3 6 8 1 4 11 4 9 6 1 2 2 5 7 2 5 10 8 5 4 7 1 7 7 7 8 6 11 1 1 7 2 10 9 2 14 4 6 10 5 4 6 7 8 4 3 5 1 10 8 3 2 2 3 6 1 4 9 12 8 5 4 2 2 5 1 8 6 2 3 5 3 2 9 1 2 3 1 4 13 4 4 1 1 3 3 12 3 2 1 13 14 9 4 6 1 7 1 5 2 3 8 6 7 10 11 2 7 2 12 4 5 9 11 2 8 3 8 2 11 5 1...
output:
2 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 2 8 8 9 10 11 12 13 14 15 2 4 12 13 14 15 2 6 10 11 12 13 14 15 2 7 9 10 11 12 13 14 15 1 9 2 14 1 2 3 4 5 6 7 8 10 11 12 13 14 15 2 15 1 2 3 4 5 6 7 8 10 11 12 13 14 15 9 2 7 2 4 6 8 11 13 15 2 8 2 4 6 8 11 13 15 9 2 6 3 4 7 8 12 13 2 7 3 4 7 8 12 ...
result:
ok Ok. The answer is correct
Test #11:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
31 321270726 580218268 290227316 233999685 330286633 530409873 42450097 765376326 725421266 692129305 681600490 12948529 239041897 532129176 42656476 328650017 748480045 54770976 8446271 232593084 629229395 294266888 225659050 749258336 107970814 561608934 161317295 30202067 398455152 30714837 62563...
output:
2 31 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 2 16 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 2 23 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 2 27 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ...
result:
ok Ok. The answer is correct
Test #12:
score: 0
Accepted
time: 8ms
memory: 3872kb
input:
100 677024589 107826326 393072666 48281109 215448223 480468768 174731588 230888759 172625379 39172033 282076000 597487368 686274918 358373853 727322932 243233023 354522872 517421518 433450096 260537351 555424058 282099478 790585214 518755437 455716193 504451222 576575434 5238442 126747965 269719832 ...
output:
2 100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 2...
result:
ok Ok. The answer is correct
Test #13:
score: 0
Accepted
time: 80ms
memory: 3760kb
input:
250 219006907 236775960 170694234 26149805 235349106 575303356 922281539 59048542 376751056 102505735 33699303 499269294 484980195 911666947 27729906 559881164 206813905 61262291 437051290 102102741 400868212 491104885 787809859 58018152 532227903 352248671 612978021 613985325 886489667 102607625 27...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #14:
score: 0
Accepted
time: 53ms
memory: 4100kb
input:
250 221696731 503059670 492769434 87839940 516911230 115165388 15725127 696051608 203141661 112680151 483508512 36132390 243045080 449922464 134485320 405030695 597382643 152323793 93087471 404485166 356623339 94749892 369933869 326629370 62840662 139888879 685124042 376085469 4206713 304919235 8897...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #15:
score: 0
Accepted
time: 78ms
memory: 3872kb
input:
250 457201401 684535882 406632940 95886003 318987894 609071282 590300584 629886996 140086354 266651919 393563900 608807011 310700708 644529461 310626911 825959641 327167214 133742599 530293442 50413733 612608194 195523718 480966473 668615291 375285385 478662828 349436943 208863271 180956085 19612788...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #16:
score: 0
Accepted
time: 32ms
memory: 4052kb
input:
250 423708978 21874537 944344769 750843741 140080279 38340656 94122087 101049790 72712056 648983305 24330984 113485663 274511904 183691787 337025397 88274214 106492881 440128194 477210987 344944265 533258385 509683759 41418429 455311613 36845464 197752761 89030632 798330924 366118882 12376607 408668...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #17:
score: 0
Accepted
time: 43ms
memory: 4052kb
input:
250 400413348 640786808 295322479 37764974 13732771 57544621 488096375 573011608 154681021 124427043 707517235 309445854 93098909 426888992 486833012 417092389 114181454 131225205 189748119 109954634 290748955 479732452 402648526 347926658 401280582 429457950 21632575 92831279 183877105 366105293 37...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #18:
score: 0
Accepted
time: 48ms
memory: 4088kb
input:
250 519502969 696551848 381458972 265248386 177833647 363442901 267672441 312735507 203341581 844839620 415410353 117879525 351877401 817306037 460434526 481069349 220433812 262387115 392682045 9563932 150084919 105508454 8060327 416006144 305817563 189093758 12928410 612668364 148457411 429909125 3...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #19:
score: 0
Accepted
time: 76ms
memory: 3800kb
input:
250 656374706 115852600 827371830 581481358 658065477 506017961 271526039 783898302 288892713 220538710 833305238 159827801 239601002 206725260 579260231 604696796 294726774 461226782 319855088 385794065 114113910 545525169 141039332 75722881 427275780 512678170 542445197 728233416 108518806 5137541...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #20:
score: 0
Accepted
time: 47ms
memory: 3824kb
input:
250 100 120 126 101 72 117 158 181 91 131 72 158 99 141 39 10 78 63 4 5 6 51 120 59 9 195 190 145 231 66 119 45 7 10 205 2 139 182 135 166 138 61 176 140 125 204 128 93 223 110 34 32 202 13 212 60 147 1 220 140 87 77 151 93 246 94 52 82 176 27 76 43 47 42 174 7 42 38 28 123 26 151 98 3 26 143 7 88 2...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #21:
score: 0
Accepted
time: 46ms
memory: 3884kb
input:
250 24 146 4 219 176 42 30 87 93 117 41 28 135 84 211 3 99 137 13 158 2 86 105 191 27 62 67 126 178 22 100 55 84 134 107 104 2 50 9 70 96 163 55 26 62 17 126 10 35 104 84 22 151 14 43 51 20 150 23 22 29 14 113 30 153 13 57 79 180 155 142 205 197 140 73 174 90 139 9 14 26 99 100 10 56 9 119 62 35 76 ...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #22:
score: 0
Accepted
time: 69ms
memory: 4084kb
input:
250 168366101 557736353 604846857 38664628 502613810 277325477 108049942 219109953 612756910 705202822 831516334 311905914 50012345 201957291 671516646 281538741 10499517 358663844 96728436 384008106 76248967 143738345 147874935 1896190 794342507 8539111 446243942 559839651 442215801 179551436 50553...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #23:
score: 0
Accepted
time: 81ms
memory: 3824kb
input:
250 166223115 554973872 599771491 54899284 479135818 256901577 117502132 179242337 666878894 718599574 833472568 269099622 36804034 174319610 647754834 259827594 15521808 321107716 133035184 380258304 94300020 154305345 139725036 208402 809975016 9370956 424123219 573274813 416493081 163411007 47379...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #24:
score: 0
Accepted
time: 71ms
memory: 3872kb
input:
250 208664541 583314681 622234859 56680096 542035159 286239922 71262183 162346058 666241532 731582950 881227003 338711796 45491256 159107199 676817392 350506738 21338470 405980722 114997712 462037861 101645373 169158759 118930273 15580003 844157010 13375638 426609261 556174432 452770262 217559191 48...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #25:
score: 0
Accepted
time: 80ms
memory: 3864kb
input:
250 212389856 566842463 625892283 28000910 534293220 308047292 105577840 179819325 648291640 759115204 916158991 338525395 54151404 186344437 717312076 332785312 20265245 378491702 86741416 447193106 134284451 194147577 148070439 8774759 863139867 18685736 418303579 561599444 426186849 197542213 487...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #26:
score: 0
Accepted
time: 53ms
memory: 4096kb
input:
250 51 150 161 10 138 72 26 45 163 190 225 83 13 44 179 83 5 99 24 115 25 43 35 2 213 3 115 145 116 54 131 28 50 45 100 111 29 51 57 150 173 221 80 105 7 165 65 219 44 23 45 6 133 102 63 78 17 165 38 116 139 42 106 29 59 234 10 130 46 91 62 56 75 29 25 179 66 165 226 137 39 48 106 56 134 14 72 137 1...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #27:
score: 0
Accepted
time: 53ms
memory: 3824kb
input:
250 51 150 161 10 138 72 26 45 163 190 225 83 13 44 179 83 5 99 24 115 25 43 35 2 213 3 115 145 116 54 131 28 50 45 100 111 29 51 57 150 173 221 80 105 7 165 65 219 44 23 45 6 133 102 63 78 17 165 38 116 139 42 106 29 59 234 10 130 46 91 62 56 75 29 25 179 66 165 226 137 39 48 106 56 134 14 72 137 1...
output:
2 250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
result:
ok Ok. The answer is correct
Test #28:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
1 4747
output:
1 1 3 4747
result:
ok Ok. The answer is correct
Test #29:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
2 74700303 47474 74700303 74747777
output:
2 2 1 2 1 1 2 2 2 1 1 2 3 47474 74747777
result:
ok Ok. The answer is correct