QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#785719 | #9799. Magical Palette | Carucao# | AC ✓ | 39ms | 11216kb | C++20 | 4.1kb | 2024-11-26 18:56:29 | 2024-11-26 18:56:30 |
Judging History
answer
#include<bits/stdc++.h>
#define ls i<<1
#define rs i<<1|1
#define fi first
#define se second
#define min amin
#define max amax
#define eb emplace_back
using namespace std;
using ll=long long;
using LL=__int128;
using pii=pair<int,int>;
const int N=1E6+10;
const int inf=0x3f3f3f3f;
const int p=998244353;
template<typename T=int>T read(){T x;cin>>x;return x;}
template<typename U,typename V>U min(const U &x,const V &y){return x<y?x:y;}
template<typename U,typename V>U max(const U &x,const V &y){return y<x?x:y;}
template<typename U,typename ...V>U min(const U &x,const V &...y){return min(x,min(y...));}
template<typename U,typename ...V>U max(const U &x,const V &...y){return max(x,max(y...));}
template<typename U,typename V>bool cmin(U &x,const V &y){return y<x?x=y,true:false;}
template<typename U,typename V>bool cmax(U &x,const V &y){return x<y?x=y,true:false;}
template<typename U,typename ...V>bool cmin(U &x,const V &...y){return cmin(x,min(y...));}
template<typename U,typename ...V>bool cmax(U &x,const V &...y){return cmax(x,max(y...));}
template<typename U,typename V>U qpow(U x,V n){U y(1);for(;n;n>>=1,x*=x)if(n&1)y*=x;return y;}
ll sqrt_floor(const ll &x){ll l=0,r=inf;while(l+1^r){ll mid=l+r>>1;(x<mid*mid?r:l)=mid;}return l;}
ll sqrt_ceil(const ll &x){ll l=-1,r=inf;while(l+1^r){ll mid=l+r>>1;(mid*mid<x?l:r)=mid;}return r;}
istream &operator>>(istream &is,LL &x){string a;is>>a;bool k=a[0]=='-';if(k)a=a.substr(1);x=0;for(char &t:a)x=x*10+t-48;if(k)x=-x;return is;}
ostream &operator<<(ostream &os,LL x){if(x<0)os<<'-',x=-x;string a;do a+=x%10|48;while(x/=10);reverse(a.begin(),a.end());return os<<a;}
mt19937 rng(time(0));
struct mint{
int x;
mint():x(){}
mint(const int &x):x(x<0?x+p:x){}
mint inv()const{return qpow(*this,p-2);}
mint operator-()const{return mint(x?p-x:x);}
mint &operator+=(const mint &t){return (x+=t.x)<p?0:x-=p,*this;}
mint &operator-=(const mint &t){return (x-=t.x)<0?x+=p:0,*this;}
mint &operator*=(const mint &t){return x=ll(x)*t.x%p,*this;}
mint &operator/=(const mint &t){return *this*=t.inv();}
mint operator+(const mint &t)const{return mint(*this)+=t;}
mint operator-(const mint &t)const{return mint(*this)-=t;}
mint operator*(const mint &t)const{return mint(*this)*=t;}
mint operator/(const mint &t)const{return mint(*this)/=t;}
operator int()const{return x;}
bool operator==(const mint &t)const{return x==t.x;}
friend mint operator+(const mint &x,const int &y){return mint(x)+=y;}
friend mint operator-(const mint &x,const int &y){return mint(x)-=y;}
friend mint operator*(const mint &x,const int &y){return mint(x)*=y;}
friend mint operator/(const mint &x,const int &y){return mint(x)/=y;}
friend mint operator+(const int &x,const mint &y){return mint(x)+=y;}
friend mint operator-(const int &x,const mint &y){return mint(x)-=y;}
friend mint operator*(const int &x,const mint &y){return mint(x)*=y;}
friend mint operator/(const int &x,const mint &y){return mint(x)/=y;}
friend istream &operator>>(istream &is,mint &t){return is>>t.x;}
friend ostream &operator<<(ostream &os,const mint &t){return os<<t.x;}
};
int vis[N],tot;
void solve(){
int n,m;
cin>>n>>m;
bool o=false;
if(n>m){
swap(n,m);
o=true;
}
int s=n*m;
vector<int>a(n),c(m);
for(int i=0,x=1%s;i<n;++i,(x+=m)%=s){
a[i]=x;
}
auto check=[&](int x)->bool{
++tot;
for(int t:a){
t=ll(t)*x%s;
if(vis[t]==tot)return false;
vis[t]=tot;
}
return true;
};
for(int i=0;i<m;++i){
int &x=c[i]=i;
while(x<s&&!check(x)){
x+=m;
}
if(x>=s){
cout<<"No\n";
return;
}
}
cout<<"Yes\n";
if(o){
swap(a,c);
}
for(int &x:a){
cout<<x<<' ';
}
cout<<'\n';
for(int &x:c){
cout<<x<<' ';
}
cout<<'\n';
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
int T;
cin>>T;
while(T--){
solve();
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3672kb
input:
2 2 3 2 2
output:
Yes 1 4 3 1 5 No
result:
ok 2 cases (2 test cases)
Test #2:
score: 0
Accepted
time: 35ms
memory: 11216kb
input:
1 1 1000000
output:
Yes 1 0 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...
result:
ok 1 cases (1 test case)
Test #3:
score: 0
Accepted
time: 39ms
memory: 11056kb
input:
1 1000000 1
output:
Yes 0 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 1 cases (1 test case)
Test #4:
score: 0
Accepted
time: 1ms
memory: 5220kb
input:
1 2 500000
output:
No
result:
ok 1 cases (1 test case)
Test #5:
score: 0
Accepted
time: 18ms
memory: 9044kb
input:
1 2 499999
output:
Yes 1 500000 499999 1 500001 3 500003 5 500005 7 500007 9 500009 11 500011 13 500013 15 500015 17 500017 19 500019 21 500021 23 500023 25 500025 27 500027 29 500029 31 500031 33 500033 35 500035 37 500037 39 500039 41 500041 43 500043 45 500045 47 500047 49 500049 51 500051 53 500053 55 500055 57 5...
result:
ok 1 cases (1 test case)
Test #6:
score: 0
Accepted
time: 1ms
memory: 5280kb
input:
1 500000 2
output:
No
result:
ok 1 cases (1 test case)
Test #7:
score: 0
Accepted
time: 25ms
memory: 9020kb
input:
1 499999 2
output:
Yes 499999 1 500001 3 500003 5 500005 7 500007 9 500009 11 500011 13 500013 15 500015 17 500017 19 500019 21 500021 23 500023 25 500025 27 500027 29 500029 31 500031 33 500033 35 500035 37 500037 39 500039 41 500041 43 500043 45 500045 47 500047 49 500049 51 500051 53 500053 55 500055 57 500057 59 5...
result:
ok 1 cases (1 test case)
Test #8:
score: 0
Accepted
time: 1ms
memory: 4440kb
input:
1 3 333333
output:
No
result:
ok 1 cases (1 test case)
Test #9:
score: 0
Accepted
time: 14ms
memory: 8616kb
input:
1 3 333332
output:
Yes 1 333333 666665 333332 1 2 333335 4 5 333338 7 8 333341 10 11 333344 13 14 333347 16 17 333350 19 20 333353 22 23 333356 25 26 333359 28 29 333362 31 32 333365 34 35 333368 37 38 333371 40 41 333374 43 44 333377 46 47 333380 49 50 333383 52 53 333386 55 56 333389 58 59 333392 61 62 333395 64 65...
result:
ok 1 cases (1 test case)
Test #10:
score: 0
Accepted
time: 0ms
memory: 4428kb
input:
1 333333 3
output:
No
result:
ok 1 cases (1 test case)
Test #11:
score: 0
Accepted
time: 18ms
memory: 8600kb
input:
1 333332 3
output:
Yes 333332 1 2 333335 4 5 333338 7 8 333341 10 11 333344 13 14 333347 16 17 333350 19 20 333353 22 23 333356 25 26 333359 28 29 333362 31 32 333365 34 35 333368 37 38 333371 40 41 333374 43 44 333377 46 47 333380 49 50 333383 52 53 333386 55 56 333389 58 59 333392 61 62 333395 64 65 333398 67 68 333...
result:
ok 1 cases (1 test case)
Test #12:
score: 0
Accepted
time: 8ms
memory: 8324kb
input:
1 4 249999
output:
Yes 1 250000 499999 749998 249999 1 250001 3 250003 5 250005 7 250007 9 250009 11 250011 13 250013 15 250015 17 250017 19 250019 21 250021 23 250023 25 250025 27 250027 29 250029 31 250031 33 250033 35 250035 37 250037 39 250039 41 250041 43 250043 45 250045 47 250047 49 250049 51 250051 53 250053 ...
result:
ok 1 cases (1 test case)
Test #13:
score: 0
Accepted
time: 1ms
memory: 4192kb
input:
1 249998 4
output:
No
result:
ok 1 cases (1 test case)
Test #14:
score: 0
Accepted
time: 3ms
memory: 7620kb
input:
1 14925 67
output:
Yes 14925 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 14992 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...
result:
ok 1 cases (1 test case)
Test #15:
score: 0
Accepted
time: 3ms
memory: 7584kb
input:
1 1526 655
output:
Yes 1526 1 2 3 4 1531 6 7 8 9 1536 11 12 13 14 1541 16 17 18 19 1546 21 22 23 24 1551 26 27 28 29 1556 31 32 33 34 1561 36 37 38 39 1566 41 42 43 44 1571 46 47 48 49 1576 51 52 53 54 1581 56 57 58 59 1586 61 62 63 64 1591 66 67 68 69 1596 71 72 73 74 1601 76 77 78 79 1606 81 82 83 84 1611 86 87 88 8...
result:
ok 1 cases (1 test case)
Test #16:
score: 0
Accepted
time: 3ms
memory: 7616kb
input:
1 24046 41
output:
Yes 24046 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 24087 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 24128 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98...
result:
ok 1 cases (1 test case)
Test #17:
score: 0
Accepted
time: 6ms
memory: 7596kb
input:
1 12537 79
output:
Yes 12537 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 12616 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99...
result:
ok 1 cases (1 test case)
Test #18:
score: 0
Accepted
time: 3ms
memory: 7588kb
input:
1 6367 157
output:
Yes 6367 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...
result:
ok 1 cases (1 test case)
Test #19:
score: 0
Accepted
time: 3ms
memory: 7388kb
input:
1 1080 925
output:
No
result:
ok 1 cases (1 test case)
Test #20:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
1 36756 27
output:
No
result:
ok 1 cases (1 test case)
Test #21:
score: 0
Accepted
time: 3ms
memory: 7668kb
input:
1 23110 43
output:
Yes 23110 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 23153 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 23196 87 88 89 90 91 92 93 94 95 96 97 98...
result:
ok 1 cases (1 test case)
Test #22:
score: 0
Accepted
time: 0ms
memory: 7484kb
input:
1 39072 25
output:
Yes 39072 1 2 3 4 39077 6 7 8 9 39082 11 12 13 14 39087 16 17 18 19 39092 21 22 23 24 39097 26 27 28 29 39102 31 32 33 34 39107 36 37 38 39 39112 41 42 43 44 39117 46 47 48 49 39122 51 52 53 54 39127 56 57 58 59 39132 61 62 63 64 39137 66 67 68 69 39142 71 72 73 74 39147 76 77 78 79 39152 81 82 83 8...
result:
ok 1 cases (1 test case)
Test #23:
score: 0
Accepted
time: 0ms
memory: 7476kb
input:
1 38721 25
output:
Yes 38721 1 2 3 4 38726 6 7 8 9 38731 11 12 13 14 38736 16 17 18 19 38741 21 22 23 24 38746 26 27 28 29 38751 31 32 33 34 38756 36 37 38 39 38761 41 42 43 44 38766 46 47 48 49 38771 51 52 53 54 38776 56 57 58 59 38781 61 62 63 64 38786 66 67 68 69 38791 71 72 73 74 38796 76 77 78 79 38801 81 82 83 8...
result:
ok 1 cases (1 test case)
Test #24:
score: 0
Accepted
time: 12ms
memory: 3912kb
input:
10000 6 8 54 1 4 19 77 1 1 66 16 4 6 4 49 1 10 1 16 5 2 14 1 84 2 22 8 6 85 1 4 13 94 1 5 7 5 3 9 6 6 2 8 12 8 3 5 17 1 60 11 7 5 8 2 48 7 5 10 5 13 6 1 60 1 69 23 2 3 4 1 20 2 17 1 71 26 1 28 1 81 1 2 1 14 2 14 6 21 1 5 4 24 2 19 4 2 34 7 13 2 26 10 2 50 2 4 5 11 9 45 1 7 10 4 9 43 2 85 1 20 2 1 25...
output:
No Yes 0 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 1 Yes 1 20 39 58 19 1 21 3 23 5 25 7 27 9 29 11 31 13 33 15 35 17 37 Yes 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24...
result:
ok 10000 cases (10000 test cases)
Test #25:
score: 0
Accepted
time: 10ms
memory: 3648kb
input:
5000 30 4 8 17 23 5 9 12 37 5 32 5 1 163 12 14 25 4 1 179 65 3 139 1 15 11 4 27 8 20 6 22 24 6 1 109 102 1 4 34 4 42 7 17 9 18 189 1 9 12 13 8 184 1 1 149 11 13 98 2 44 4 197 1 1 137 1 144 21 9 2 59 1 103 74 2 1 175 37 4 31 4 5 36 131 1 1 134 14 12 1 154 31 5 56 3 3 39 5 20 4 33 129 1 15 8 10 11 1 1...
output:
No Yes 1 18 35 52 69 86 103 120 17 1 19 3 21 5 23 7 25 9 27 11 29 13 31 15 33 Yes 23 1 2 3 4 28 6 7 8 9 33 11 12 13 14 38 16 17 18 19 43 21 22 1 24 47 70 93 No Yes 37 1 2 3 4 42 6 7 8 9 47 11 12 13 14 52 16 17 18 19 57 21 22 23 24 62 26 27 28 29 67 31 32 33 34 72 36 1 38 75 112 149 Yes 32 1 2 ...
result:
ok 5000 cases (5000 test cases)
Test #26:
score: 0
Accepted
time: 12ms
memory: 3668kb
input:
2000 9 52 26 18 7 64 21 10 6 81 6 52 87 5 5 70 55 6 279 1 404 1 58 5 263 1 29 14 296 1 10 45 200 2 204 2 5 84 20 19 2 137 3 160 54 6 78 6 44 5 206 2 17 17 12 26 46 6 299 1 6 76 6 77 214 2 1 468 2 161 497 1 29 13 18 25 80 3 4 114 93 3 458 1 31 8 34 6 1 307 111 3 412 1 72 4 246 1 2 209 20 19 496 1 220...
output:
Yes 1 53 105 157 209 261 313 365 417 52 1 2 55 4 5 58 7 8 61 10 11 64 13 14 67 16 17 70 19 20 73 22 23 76 25 26 79 28 29 82 31 32 85 34 35 88 37 38 91 40 41 94 43 44 97 46 47 100 49 50 103 No Yes 1 65 129 193 257 321 385 64 1 2 3 4 5 6 71 8 9 10 11 12 13 78 15 16 17 18 19 20 85 22 23 24 25 26 27 ...
result:
ok 2000 cases (2000 test cases)
Test #27:
score: 0
Accepted
time: 11ms
memory: 3892kb
input:
1000 1 654 229 4 55 11 49 14 1 711 6 159 16 42 191 5 4 242 276 2 73 8 6 109 1 527 1 781 1 996 20 43 550 1 304 3 1 595 69 8 1 674 146 4 257 2 88 6 2 378 1 906 116 7 542 1 1 552 41 23 294 2 10 87 297 3 251 3 951 1 128 5 49 17 6 165 587 1 37 21 175 3 157 5 155 4 1 505 545 1 57 12 25 20 1 632 35 22 5 11...
output:
Yes 1 0 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...
result:
ok 1000 cases (1000 test cases)
Test #28:
score: 0
Accepted
time: 10ms
memory: 3676kb
input:
500 68 15 6 225 186 10 696 2 100 15 89 19 14 125 14 111 2 527 4 305 52 32 1875 1 3 359 6 251 93 17 351 4 9 169 242 5 18 108 206 8 196 7 1 1783 4 429 1953 1 308 6 1 1960 39 46 267 4 26 76 475 3 739 2 215 6 361 4 243 6 4 369 136 12 540 3 6 242 10 122 732 2 4 331 2 761 8 240 29 45 5 317 21 91 1 1220 36...
output:
Yes 68 1 2 71 4 73 74 7 8 77 146 11 148 13 14 83 16 17 86 19 88 89 22 23 92 161 26 163 28 29 98 31 32 101 34 103 104 37 38 107 176 41 178 43 44 113 46 47 116 49 118 119 52 53 122 191 56 193 58 59 128 61 62 131 64 133 134 67 1 69 137 205 273 341 409 477 545 613 681 749 817 885 953 No No No No Yes 8...
result:
ok 500 cases (500 test cases)
Test #29:
score: 0
Accepted
time: 9ms
memory: 3676kb
input:
200 600 4 8 546 4 696 73 36 605 8 33 98 11 250 170 13 4874 1 4929 1 82 26 1493 3 61 71 14 355 1 4259 70 69 3 1534 1 4067 4 1145 11 197 351 9 1 2801 36 56 6 737 5 493 3068 1 1 3422 9 385 20 112 182 23 507 9 59 55 24 203 21 143 754 5 67 73 161 26 2481 2 95 46 1038 3 1 3743 1248 2 2001 1 293 13 64 36 3...
output:
No No No Yes 73 1 221 149 77 5 79 7 227 155 83 11 85 13 233 161 89 17 91 19 239 167 95 23 97 25 245 173 101 29 103 31 251 179 107 35 109 37 257 185 113 41 115 43 263 191 119 47 121 49 269 197 125 53 127 55 275 203 131 59 133 61 281 209 137 65 139 67 287 215 143 71 145 1 74 147 220 293 366 439 512 5...
result:
ok 200 cases (200 test cases)
Test #30:
score: 0
Accepted
time: 9ms
memory: 3916kb
input:
100 90 71 67 118 2 4452 5 1081 2678 2 558 11 1 8976 26 195 120 54 184 40 4 1454 1236 8 2 3819 7894 1 164 48 340 21 243 33 3 3186 2 3118 35 246 2564 3 110 48 1 7316 11 711 1 9851 299 33 6692 1 1 7204 2919 2 302 23 990 9 80 64 39 222 1 9235 8 657 6617 1 781 10 3 2269 83 63 82 116 181 36 160 43 41 227 ...
output:
Yes 90 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 161 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 1 91 181 271 361 451 541 631 721 ...
result:
ok 100 cases (100 test cases)
Test #31:
score: 0
Accepted
time: 9ms
memory: 3848kb
input:
50 68 185 1 11708 1 15415 50 323 16127 1 1 13310 1 12735 29 463 2846 4 107 142 1021 18 13 850 11192 1 11737 1 21 855 143 76 6 2224 81 209 958 14 2181 6 2 6770 51 387 3713 4 442 38 1 19201 63 246 367 34 11 1452 12 1536 7416 2 12 1196 1 19544 2 6529 1584 7 1049 12 17496 1 150 93 4 3597 601 17 616 21 8...
output:
Yes 1 186 371 556 741 926 1111 1296 1481 1666 1851 2036 2221 2406 2591 2776 2961 3146 3331 3516 3701 3886 4071 4256 4441 4626 4811 4996 5181 5366 5551 5736 5921 6106 6291 6476 6661 6846 7031 7216 7401 7586 7771 7956 8141 8326 8511 8696 8881 9066 9251 9436 9621 9806 9991 10176 10361 10546 10731 10916...
result:
ok 50 cases (50 test cases)
Test #32:
score: 0
Accepted
time: 13ms
memory: 3988kb
input:
20 1 26703 10447 2 3428 11 1 30557 25506 1 3 14045 23 1241 1 38121 47929 1 6 6525 10 3843 2 18497 349 80 9 3452 5265 6 6050 8 26677 1 497 60 742 36 45384 1
output:
Yes 1 0 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...
result:
ok 20 cases (20 test cases)
Test #33:
score: 0
Accepted
time: 8ms
memory: 4120kb
input:
10 1318 38 86190 1 89 756 14065 6 505 188 8 12423 2114 30 123 637 1303 70 4099 18
output:
No Yes 0 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...
result:
ok 10 cases (10 test cases)
Test #34:
score: 0
Accepted
time: 6ms
memory: 4772kb
input:
5 4 26499 11 13627 12 15726 146988 1 71136 2
output:
Yes 1 26500 52999 79498 26499 1 26501 3 26503 5 26505 7 26507 9 26509 11 26511 13 26513 15 26515 17 26517 19 26519 21 26521 23 26523 25 26525 27 26527 29 26529 31 26531 33 26533 35 26535 37 26537 39 26539 41 26541 43 26543 45 26545 47 26547 49 26549 51 26551 53 26553 55 26555 57 26557 59 26559 61 2...
result:
ok 5 cases (5 test cases)
Test #35:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
400 16 26 37 8 17 17 45 14 32 30 46 28 32 22 41 6 35 9 24 35 24 18 47 32 47 49 50 33 40 39 47 3 24 13 29 49 15 20 3 6 50 18 1 27 47 23 14 49 22 40 39 41 46 23 11 44 34 45 16 13 43 16 13 13 12 28 24 29 23 23 20 1 26 42 33 19 23 26 12 10 27 19 13 23 15 26 27 35 44 21 12 37 15 44 49 11 38 28 24 7 48 21...
output:
No Yes 37 1 39 3 41 5 43 7 45 9 47 11 49 13 51 15 53 17 55 19 57 21 59 23 61 25 63 27 65 29 67 31 69 33 71 35 73 1 38 75 112 149 186 223 260 No Yes 45 1 47 3 139 5 51 97 53 9 55 11 57 13 59 15 61 17 153 19 65 111 67 23 69 25 71 27 73 29 75 31 167 33 79 125 81 37 83 39 85 41 87 43 89 1 46 91 136 1...
result:
ok 400 cases (400 test cases)
Test #36:
score: 0
Accepted
time: 2ms
memory: 3948kb
input:
100 67 92 91 65 59 66 99 60 86 56 81 55 54 57 66 85 92 83 56 70 78 72 63 60 99 74 91 51 93 67 67 65 78 66 95 69 76 75 65 71 70 99 97 81 89 80 69 61 53 93 92 52 76 87 80 96 56 90 51 56 62 55 81 83 66 71 79 92 82 73 64 94 52 77 53 87 85 51 96 94 75 68 63 72 53 63 86 75 100 65 79 93 100 74 78 65 88 85 ...
output:
Yes 1 93 185 277 369 461 553 645 737 829 921 1013 1105 1197 1289 1381 1473 1565 1657 1749 1841 1933 2025 2117 2209 2301 2393 2485 2577 2669 2761 2853 2945 3037 3129 3221 3313 3405 3497 3589 3681 3773 3865 3957 4049 4141 4233 4325 4417 4509 4601 4693 4785 4877 4969 5061 5153 5245 5337 5429 5521 5613 ...
result:
ok 100 cases (100 test cases)
Test #37:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
25 137 170 169 165 151 194 101 111 122 162 166 170 182 123 127 148 164 103 148 127 103 199 148 155 105 130 150 115 181 118 172 188 108 130 177 195 156 196 159 170 101 116 171 143 192 127 181 157 101 167
output:
Yes 1 171 341 511 681 851 1021 1191 1361 1531 1701 1871 2041 2211 2381 2551 2721 2891 3061 3231 3401 3571 3741 3911 4081 4251 4421 4591 4761 4931 5101 5271 5441 5611 5781 5951 6121 6291 6461 6631 6801 6971 7141 7311 7481 7651 7821 7991 8161 8331 8501 8671 8841 9011 9181 9351 9521 9691 9861 10031 102...
result:
ok 25 cases (25 test cases)
Test #38:
score: 0
Accepted
time: 2ms
memory: 4692kb
input:
4 418 473 417 226 341 382 413 375
output:
No Yes 417 1 419 3 421 5 423 7 425 9 427 11 429 13 431 15 433 17 435 19 437 21 439 23 441 25 443 27 445 29 447 31 449 33 451 35 453 37 455 39 457 41 459 43 461 45 463 47 465 49 467 51 469 53 471 55 473 57 475 59 477 61 479 63 481 65 483 67 485 69 487 71 489 73 491 75 493 77 495 79 497 81 499 83 501 ...
result:
ok 4 cases (4 test cases)
Test #39:
score: 0
Accepted
time: 0ms
memory: 5200kb
input:
1 564 698
output:
No
result:
ok 1 cases (1 test case)
Extra Test:
score: 0
Extra Test Passed