QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#73689 | #4811. Be Careful | CharlieVinnie | TL | 794ms | 35344kb | C++20 | 2.8kb | 2023-01-27 16:23:53 | 2023-01-27 16:23:55 |
Judging History
answer
#include <bits/stdc++.h>
#pragma GCC optimize(3)
#define For(i,a,b) for(int i=a;i<=b;i++)
#define Rev(i,a,b) for(int i=a;i>=b;i--)
#define Fin(file) freopen(file,"r",stdin)
#define Fout(file) freopen(file,"w",stdout)
using namespace std;
const int N=205,A=18,mod=998244353; typedef long long ll;
int n,C[N][N],f[N][N],sf[N][N],deg[N],cnt[N],g[1<<A],h[1<<A][N],tmp[1<<A][N]; vector<int> to[N];
inline int ID(int x) { return (x&1)?mod-1:1; }
inline void qmo(int& x) { x+=(x>>31)&mod; }
inline bool ckmin(int& x,int y) { if(x>y) return x=y,true; else return false; }
void dfs(int u,int pa){
if(to[u].size()==1u&&pa!=0) { deg[u]=0; For(i,0,n) f[u][i]=1,sf[u][i]=n-i+1; ; return; }
for(int v:to[u]) if(v!=pa) dfs(v,u),deg[u]++;
memset(cnt,0,sizeof(cnt)); for(int v:to[u]) if(v!=pa) cnt[deg[v]]++; ; For(i,1,n) cnt[i]+=cnt[i-1];
int lfcnt=0; for(int v:to[u]) if(v!=pa&&!deg[v]) lfcnt++;
int B=0,ww=1e9; For(i,0,n) if(i<A&&cnt[n]-cnt[i]<=A&&ckmin(ww,pow(2,i)*i+pow(2,i+cnt[n]-cnt[i])*deg[u]*lfcnt)) B=i;
vector<int> lis; for(int v:to[u]) if(v!=pa&°[v]>B) lis.push_back(v); ; int sz=lis.size();
assert(B<A&&sz<=A);
const int all=(1<<(B+1))-1; For(s,0,all){
g[s]=1; for(int v:to[u]) if(v!=pa&°[v]<=B&°[v]){
int cc=0; For(i,0,B) if(!((s>>i)&1)) qmo(cc+=f[v][i]-mod); ; g[s]=1ll*g[s]*cc%mod;
}
}
For(i,0,B) For(s,0,all) if(!((s>>i)&1)) g[s]=(g[s]+1ll*(mod-1)*g[s|(1<<i)])%mod;
const int all2=(1<<sz)-1;
For(ss,0,all) if(g[ss]) {
For(s,0,all2) For(j,0,lfcnt) h[s][j]=0; ; h[0][0]=g[ss];
For(i,0,deg[u]){
if(i>B||(i<=B&&((ss>>i)&1))){
For(s,0,all2) For(j,0,lfcnt) if(h[s][j]){
int w=h[s][j]; For(t,0,sz-1) if(!((s>>t)&1)) w=1ll*w*sf[lis[t]][i+1]%mod;
For(_,1,lfcnt-j) w=1ll*w*(n-i)%mod; ; qmo(f[u][i]+=w-mod);
}
}
For(s,0,all2) For(j,0,lfcnt) tmp[s][j]=h[s][j];
For(s,0,all2) Rev(j,lfcnt,0) if(h[s][j]) For(k,j+1,lfcnt) h[s][k]=(h[s][k]+1ll*h[s][j]*C[lfcnt-j][lfcnt-k])%mod;
For(j,0,lfcnt) For(k,0,sz-1) For(s,0,all2) if(!((s>>k)&1)) h[s|(1<<k)][j]=(h[s|(1<<k)][j]+1ll*h[s][j]*f[lis[k]][i])%mod;
if(i>B||((ss>>i)&1)) For(s,0,all2) For(j,0,lfcnt) qmo(h[s][j]-=tmp[s][j]);
}
}
Rev(i,n,0) sf[u][i]=(sf[u][i+1]+f[u][i])%mod;
}
signed main(){
ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
cin>>n; For(i,1,n-1) { int x,y; cin>>x>>y; to[x].push_back(y); to[y].push_back(x); }
C[0][0]=1; For(i,1,n) { C[i][0]=1; For(j,1,i) C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod; } ; dfs(1,0);
For(i,0,n) cout<<f[1][i]<<'\n';
cerr<<"Time = "<<clock()<<" ms\n";
return 0;
}
// START TYPING IF YOU DON'T KNOW WHAT TO DO
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 7664kb
input:
5 1 2 1 3 2 4 2 5
output:
55 127 34 0 0 0
result:
ok 6 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 5636kb
input:
8 1 2 1 3 1 4 1 5 1 6 6 7 6 8
output:
69632 265534 133905 47790 12636 1944 0 0 0
result:
ok 9 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 7800kb
input:
3 1 2 2 3
output:
1 3 0 0
result:
ok 4 number(s): "1 3 0 0"
Test #4:
score: 0
Accepted
time: 2ms
memory: 5656kb
input:
2 1 2
output:
2 1 0
result:
ok 3 number(s): "2 1 0"
Test #5:
score: 0
Accepted
time: 2ms
memory: 7760kb
input:
10 1 8 1 9 6 1 2 1 1 4 1 10 1 5 7 1 3 1
output:
1755647 612579511 359376750 200038110 104287680 49974120 21379680 7771680 2177280 362880 0
result:
ok 11 numbers
Test #6:
score: 0
Accepted
time: 3ms
memory: 7640kb
input:
10 2 8 2 9 6 2 2 1 2 4 2 10 2 5 7 2 3 2
output:
114358881 100000000 0 0 0 0 0 0 0 0 0
result:
ok 11 numbers
Test #7:
score: 0
Accepted
time: 0ms
memory: 5760kb
input:
10 7 8 8 9 6 5 2 1 3 4 9 10 4 5 7 6 3 2
output:
10 1 0 0 0 0 0 0 0 0 0
result:
ok 11 numbers
Test #8:
score: 0
Accepted
time: 2ms
memory: 5648kb
input:
10 3 6 2 4 4 9 8 4 2 5 10 5 3 7 2 1 1 3
output:
27510 31142 102399 0 0 0 0 0 0 0 0
result:
ok 11 numbers
Test #9:
score: 0
Accepted
time: 3ms
memory: 7588kb
input:
14 10 3 6 2 2 8 3 13 1 3 1 2 3 14 4 2 9 3 12 3 2 5 7 2 11 3
output:
930962871 780146137 253920328 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 15 numbers
Test #10:
score: 0
Accepted
time: 3ms
memory: 7856kb
input:
20 7 6 2 6 5 1 17 12 9 13 12 18 3 2 9 1 2 1 12 6 10 9 14 2 4 1 6 8 11 2 16 9 13 19 8 15 20 5
output:
572808214 694156482 763085092 958730326 465749894 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 21 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 7772kb
input:
21 6 12 11 13 1 7 8 14 1 18 5 4 1 2 16 11 21 1 9 10 15 17 1 9 1 8 1 20 1 3 1 4 19 16 11 1 15 10 3 6
output:
778184256 242901486 277265229 855621813 564317020 918444623 408876720 314039448 593931360 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 22 numbers
Test #12:
score: 0
Accepted
time: 0ms
memory: 7756kb
input:
22 20 21 9 12 6 10 19 10 16 10 10 11 8 7 13 12 21 22 19 20 14 13 7 6 8 9 15 14 2 5 18 6 5 6 3 2 16 17 2 1 3 4
output:
142157709 5878180 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 23 numbers
Test #13:
score: 0
Accepted
time: 2ms
memory: 7776kb
input:
23 6 10 4 2 6 9 15 20 10 15 3 6 17 23 1 3 16 22 19 14 17 12 7 11 18 13 11 16 5 3 8 5 10 14 8 12 9 13 4 7 1 2 15 21
output:
7619809 175546557 7936610 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 24 numbers
Test #14:
score: 0
Accepted
time: 1ms
memory: 7760kb
input:
24 7 10 2 5 2 1 17 20 1 4 16 13 7 4 19 16 23 20 11 8 10 13 1 3 22 19 5 8 3 6 17 14 21 18 24 21 18 15 9 6 9 12 14 11 15 12
output:
24 576 15025 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 25 numbers
Test #15:
score: 0
Accepted
time: 3ms
memory: 7872kb
input:
24 22 16 17 11 15 9 13 7 8 2 1 3 5 1 6 12 9 3 14 8 21 15 17 23 19 13 7 1 24 18 2 1 5 11 1 4 4 10 18 12 20 14 10 16 1 6
output:
24 7962624 236177977 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 25 numbers
Test #16:
score: 0
Accepted
time: 26ms
memory: 8192kb
input:
200 1 199 95 1 1 75 177 1 66 1 157 1 85 1 1 193 1 26 8 1 38 1 151 1 1 56 63 1 1 138 1 59 190 1 1 36 1 120 156 1 115 1 1 118 171 1 6 1 113 1 20 1 83 1 1 176 33 1 153 1 1 169 22 1 1 159 1 27 87 1 1 129 1 44 174 1 1 93 77 1 1 122 1 125 1 23 1 81 112 1 173 1 1 51 32 1 96 1 184 1 116 1 67 1 1 94 1 104 19...
output:
211917199 369375874 201944418 582671162 183066248 639389350 952947539 137147613 216366713 398936459 73236543 354059031 727857197 121548413 610762100 573534011 706945631 286154195 226699593 267771858 823273748 233587424 176942776 226493975 707601105 339075191 694353149 944734662 932707579 934386415 4...
result:
ok 201 numbers
Test #17:
score: 0
Accepted
time: 26ms
memory: 8504kb
input:
200 2 199 95 2 2 75 177 2 66 2 157 2 85 2 2 193 2 26 8 2 38 2 151 2 2 56 63 2 2 138 2 59 190 2 2 36 2 120 156 2 115 2 2 118 171 2 6 2 113 2 20 2 83 2 2 176 33 2 153 2 2 169 22 2 2 159 2 27 87 2 2 129 2 44 174 2 2 93 77 2 2 122 2 125 2 23 2 81 112 2 173 2 2 51 32 2 96 2 184 2 116 2 67 2 2 94 2 104 19...
output:
356210711 85910356 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 201 numbers
Test #18:
score: 0
Accepted
time: 4ms
memory: 8348kb
input:
200 198 199 95 94 74 75 177 176 66 65 157 156 85 84 192 193 25 26 8 7 38 37 151 150 55 56 63 62 137 138 58 59 190 189 35 36 119 120 156 155 115 114 117 118 171 170 6 5 113 112 20 19 83 82 175 176 33 32 153 152 168 169 22 21 158 159 26 27 87 86 128 129 43 44 174 173 92 93 77 76 121 122 124 125 22 23 ...
output:
200 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #19:
score: 0
Accepted
time: 1ms
memory: 6060kb
input:
199 176 177 115 116 47 48 29 30 120 119 7 8 93 94 158 159 118 117 28 29 185 186 133 132 24 25 76 77 55 54 68 69 96 95 65 66 172 171 114 113 127 128 91 92 106 107 70 71 135 136 83 82 187 188 146 147 23 22 36 37 195 196 166 165 81 80 109 108 8 9 21 20 41 42 125 124 46 47 87 86 133 134 38 37 174 173 12...
output:
1 199 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 200 numbers
Test #20:
score: 0
Accepted
time: 3ms
memory: 8008kb
input:
200 28 56 82 165 53 107 94 188 67 134 51 102 69 139 18 37 10 20 33 66 179 89 156 78 53 106 93 186 113 56 9 19 8 16 65 130 33 16 41 82 37 74 197 98 26 53 18 36 195 97 30 60 132 66 81 162 61 30 40 81 26 52 168 84 79 39 128 64 27 54 68 136 91 45 40 20 122 61 108 54 3 6 118 59 91 182 177 88 15 31 133 66...
output:
115157040 769068498 218666068 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #21:
score: 0
Accepted
time: 1ms
memory: 8152kb
input:
200 51 153 118 39 23 68 26 9 163 54 7 2 21 62 174 58 125 42 50 150 15 46 32 95 186 62 53 158 7 22 29 88 165 55 47 140 9 3 18 6 20 59 131 44 90 30 149 50 35 12 11 32 15 5 4 13 110 37 160 53 3 10 51 152 154 51 37 12 94 31 119 40 49 146 196 65 16 48 46 138 4 12 116 39 74 25 27 81 105 35 61 182 18 55 19...
output:
96831322 243739289 839032182 347339046 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 201 numbers
Test #22:
score: 0
Accepted
time: 3ms
memory: 7904kb
input:
200 4 1 40 159 6 22 16 65 7 29 7 2 10 39 103 26 24 97 180 45 24 6 47 186 50 200 140 35 15 61 10 38 127 32 93 23 18 73 185 46 23 91 29 115 126 32 35 9 120 30 22 86 20 79 7 27 35 139 148 37 26 105 18 70 198 50 190 48 136 34 147 37 25 98 39 155 40 158 199 50 67 17 75 19 8 2 109 27 160 40 176 44 23 90 1...
output:
868579713 768926703 473674519 835466001 35818891 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 201 numbers
Test #23:
score: 0
Accepted
time: 3ms
memory: 8300kb
input:
200 124 21 53 9 5 28 33 199 145 24 20 119 24 140 31 5 86 15 30 176 12 69 172 29 116 20 14 3 11 66 3 15 75 13 13 76 144 24 79 13 72 12 80 14 1 7 70 12 23 135 178 30 33 197 30 179 9 55 27 159 18 3 25 151 11 62 18 107 82 14 30 180 23 138 31 182 16 94 97 16 93 16 173 29 32 190 10 2 8 2 18 104 6 35 111 1...
output:
298503373 243520600 324348437 233414660 209600209 600025942 504289019 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #24:
score: 0
Accepted
time: 4ms
memory: 6988kb
input:
200 6 61 5 47 14 141 16 161 144 15 48 5 115 12 147 15 175 18 19 186 86 9 75 8 109 11 158 16 169 17 62 7 135 14 97 10 1 6 3 23 9 87 42 5 73 8 20 200 152 16 14 132 90 9 21 2 4 34 4 37 181 18 71 7 1 9 84 9 180 18 56 6 127 13 6 52 12 121 137 14 7 64 11 105 156 16 15 146 6 59 1 4 83 9 8 74 6 60 69 7 10 1...
output:
107615921 75193607 506753286 400364397 127708406 597309377 407829846 269700097 404852842 311884298 159659723 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 201 numbers
Test #25:
score: 0
Accepted
time: 4ms
memory: 14676kb
input:
200 83 7 8 92 107 9 31 3 19 2 6 72 140 12 186 16 22 2 131 11 6 66 14 169 21 2 120 10 16 193 39 4 85 7 15 177 155 13 183 16 176 15 4 47 4 38 110 10 12 143 3 37 11 122 171 15 69 6 195 17 9 102 144 12 158 14 1 8 166 14 117 10 13 154 179 15 17 194 88 8 6 64 2 23 15 181 14 160 17 197 173 15 81 7 147 13 8...
output:
820487232 168056104 389303904 786803166 747859949 163201436 184471655 286943236 734039879 217802148 477672105 313993286 576453384 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #26:
score: 0
Accepted
time: 11ms
memory: 21612kb
input:
200 101 8 56 5 140 11 15 193 10 129 5 54 6 68 200 16 13 161 13 169 170 13 162 13 102 8 134 11 1 6 130 10 3 33 15 188 2 17 13 163 71 6 4 51 22 2 149 12 8 96 3 30 7 82 143 11 34 3 119 10 6 76 67 6 46 4 9 108 78 6 113 9 4 50 11 132 3 29 172 14 13 167 16 199 5 62 4 1 144 11 10 121 26 2 15 194 11 1 39 3 ...
output:
941560284 156408143 117860855 71504118 286002901 82236540 656386501 984288699 392292354 375678581 525101177 448561345 88856629 222487029 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 201 numbers
Test #27:
score: 0
Accepted
time: 22ms
memory: 35344kb
input:
200 50 4 2 21 175 13 181 13 13 178 9 121 2 17 2 22 169 12 1 5 5 62 11 1 10 138 141 10 185 14 85 6 70 5 3 40 109 8 9 124 67 5 173 13 180 13 42 3 15 199 81 6 7 87 3 39 2 24 79 6 9 117 143 11 187 14 8 111 14 191 12 162 72 6 6 1 184 14 12 166 149 11 1 2 125 9 3 31 192 14 2 26 37 3 4 54 6 73 10 128 76 6 ...
output:
306791307 41136979 825727064 348896251 156923421 279326908 271414153 908884019 949859290 556906447 15321817 192929720 228240965 575859246 416336706 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #28:
score: 0
Accepted
time: 26ms
memory: 23660kb
input:
200 80 6 161 11 171 12 1 8 149 10 199 14 3 35 23 2 10 137 181 12 14 197 194 13 6 1 170 12 11 163 40 3 2 22 98 7 2 1 112 8 13 189 10 146 5 75 152 11 4 60 7 1 1 12 5 68 13 195 7 96 5 1 7 99 191 13 192 13 85 6 12 180 8 115 84 6 5 65 62 5 7 94 12 176 7 93 91 6 13 193 52 4 97 7 169 12 175 12 119 8 27 2 1...
output:
375700468 841467400 95878319 402414369 68557938 507243391 676135012 644304562 901473491 929659471 585508574 712959512 934381768 127474324 178642636 136722763 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #29:
score: 0
Accepted
time: 65ms
memory: 12496kb
input:
200 5 67 12 183 27 2 61 4 3 42 11 1 9 145 195 13 70 5 6 88 90 6 9 131 11 177 150 10 9 134 181 12 6 91 66 5 8 117 41 3 13 194 12 192 5 79 8 116 153 10 57 4 11 167 11 174 5 68 8 114 104 7 10 160 4 63 111 7 2 33 8 128 1 12 7 106 84 6 10 146 64 4 9 142 6 86 2 28 196 13 11 169 69 5 3 49 180 12 197 13 44 ...
output:
454407602 674233339 454140458 700043053 911075695 40301477 62906126 431577241 416730741 66443526 398638542 414791907 770049972 283660406 297155821 660719567 642885794 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 201 numbers
Test #30:
score: 0
Accepted
time: 52ms
memory: 6808kb
input:
200 11 198 5 83 147 8 2 25 151 8 100 6 11 195 10 190 2 32 106 6 129 7 97 6 2 24 10 191 8 150 45 3 86 5 9 156 42 3 78 5 163 9 8 142 1 16 11 196 135 8 80 5 107 6 6 103 145 8 11 1 8 140 10 174 5 85 8 139 10 183 120 7 5 93 9 159 20 1 171 9 185 10 10 175 5 84 96 5 179 10 6 111 9 165 47 3 4 65 10 173 68 4...
output:
193649645 70858212 117077553 972546030 132069817 476552562 7144257 322512914 697824020 128753868 398911725 186468018 642094064 222958766 245919119 683616925 245324017 957573487 310792461 691433383 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 201 numbers
Test #31:
score: 0
Accepted
time: 12ms
memory: 10424kb
input:
200 59 3 3 46 9 180 49 3 31 2 4 66 187 10 7 132 35 2 7 122 117 6 10 188 197 10 1 18 4 72 9 177 107 6 5 83 82 5 198 10 5 93 1 8 6 109 8 156 20 1 141 7 133 7 1 10 4 76 10 186 30 2 94 5 4 74 152 8 1 19 9 171 3 45 65 4 145 8 143 8 189 10 161 8 48 3 163 9 13 1 127 7 3 44 194 10 55 3 1 21 4 1 81 4 2 24 8 ...
output:
710868772 164314667 884964622 975464568 409864565 201789956 689019709 595324454 388273171 607706268 428445229 156837390 750235524 920745519 846235936 448135763 701107222 850826991 373542500 109127930 11115067 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok 201 numbers
Test #32:
score: 0
Accepted
time: 40ms
memory: 8332kb
input:
200 109 6 89 5 10 194 7 131 5 92 4 66 78 4 160 8 8 155 172 9 2 41 8 165 7 137 5 87 8 166 180 9 1 2 111 6 2 36 6 123 2 43 125 6 8 161 40 2 46 3 77 4 30 2 4 67 124 6 9 186 200 10 7 1 94 5 57 3 6 122 1 5 5 96 3 50 27 2 48 3 175 9 149 8 10 195 7 143 2 39 145 7 8 159 7 148 1 15 193 10 47 3 197 10 3 62 3 ...
output:
589299572 711374004 615598294 983529100 358673338 312937893 930608366 909949430 977618408 932093348 577149932 707746443 251092517 346761579 29623312 413323345 120814904 78533207 378550832 296015215 828125562 872771575 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #33:
score: 0
Accepted
time: 11ms
memory: 8512kb
input:
200 34 2 2 24 3 52 147 7 181 9 6 117 157 8 73 4 135 7 6 113 3 61 194 9 140 7 9 189 51 3 56 3 4 76 167 8 7 151 148 7 121 6 43 2 110 5 160 8 5 1 134 7 162 8 8 165 180 9 5 100 7 142 1 22 126 6 5 94 161 8 159 8 47 3 193 9 8 163 5 102 9 184 95 5 154 7 93 5 2 33 9 185 190 9 6 119 13 1 4 69 50 3 192 9 6 12...
output:
657825616 670287277 620562235 736801593 620581720 228667287 251139676 782759940 459024714 306272751 821693501 314901003 862367800 178756849 980118605 883290020 115363626 435098615 641796307 845444375 940816514 175663934 691200571 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #34:
score: 0
Accepted
time: 14ms
memory: 9132kb
input:
200 3 134 193 4 87 2 176 4 72 2 4 169 18 1 42 1 108 3 3 129 1 20 15 1 3 130 1 29 162 4 2 94 149 3 3 133 4 172 1 17 2 56 75 2 1 12 154 4 31 1 5 1 64 2 2 70 165 4 199 4 57 2 90 2 105 3 1 21 4 178 4 195 109 3 117 3 3 150 3 142 4 183 61 2 49 1 38 1 1 16 2 74 192 4 121 3 131 3 185 4 4 188 194 4 110 3 1 2...
output:
46240861 498171459 402036732 579388118 259125433 495589906 429698219 340722708 733610152 358173413 119793681 838693192 45543933 397258724 448293950 500014466 198818313 858870106 446869816 546921778 553128778 477830275 625303924 572890740 503018381 712825198 53316664 494664316 821189148 409097501 223...
result:
ok 201 numbers
Test #35:
score: 0
Accepted
time: 1ms
memory: 8308kb
input:
200 14 199 95 9 8 75 177 13 66 8 157 12 85 9 13 193 5 26 8 2 38 6 151 12 7 56 63 7 11 138 7 59 190 13 6 36 10 120 156 12 115 10 10 118 171 13 6 2 113 10 20 4 83 9 13 176 33 5 153 12 13 169 22 4 12 159 5 27 87 9 11 129 6 44 174 13 9 93 77 8 11 122 11 125 4 23 9 81 112 10 173 13 7 51 32 5 96 9 184 13 ...
output:
552182524 796256111 780619245 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #36:
score: 0
Accepted
time: 1ms
memory: 8144kb
input:
200 183 17 96 179 28 138 95 40 41 10 172 14 22 40 111 147 124 55 56 82 91 15 46 149 32 9 22 48 3 2 26 45 19 133 62 10 167 66 111 166 34 37 171 133 173 130 15 69 119 126 25 21 14 16 6 28 16 108 3 99 42 27 39 44 5 11 83 57 164 115 190 4 74 160 23 19 20 21 48 123 100 118 188 48 13 59 55 72 152 135 132 ...
output:
502325211 397619682 444276060 938021691 869851039 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #37:
score: 0
Accepted
time: 8ms
memory: 8296kb
input:
200 1 23 20 12 1 103 122 1 142 40 105 1 164 41 196 1 1 83 1 16 41 31 55 41 173 1 82 81 46 49 12 1 163 177 96 61 139 1 53 48 2 1 179 123 1 113 48 87 114 1 66 12 26 5 198 146 61 1 13 50 75 1 128 1 28 1 120 1 1 150 151 1 1 140 1 129 33 10 1 193 1 81 2 126 60 50 123 155 85 1 1 71 124 16 69 1 94 15 195 4...
output:
756486061 432597718 834856165 538897905 637157314 330778730 994332114 774959646 694860402 620168155 318344771 140066635 478673837 296859826 93676003 952475290 436328849 560680066 94945155 129366422 202481039 858161049 549877490 481538365 273161227 864676976 462811795 352357809 669778072 59370993 883...
result:
ok 201 numbers
Test #38:
score: 0
Accepted
time: 0ms
memory: 8128kb
input:
200 22 23 20 12 102 103 122 121 142 40 105 104 164 41 196 195 82 83 15 16 41 31 55 41 173 172 82 81 46 49 12 11 163 177 96 61 139 138 53 48 2 1 179 123 112 113 48 87 114 113 66 12 26 5 198 146 61 60 13 50 75 74 128 127 28 27 120 1 149 150 151 150 139 140 128 129 33 10 192 193 80 81 2 126 60 50 123 1...
output:
645084685 706127650 915088882 653721114 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #39:
score: 0
Accepted
time: 3ms
memory: 7932kb
input:
200 199 180 82 95 75 64 159 177 55 66 140 157 73 85 193 174 26 20 5 8 30 38 135 151 56 46 53 63 138 122 59 49 171 190 36 28 120 105 139 156 101 115 118 104 153 171 3 6 99 113 15 20 71 83 176 158 26 33 136 153 169 152 16 22 159 142 27 21 75 87 129 114 44 36 156 174 93 80 66 77 122 107 125 110 23 17 8...
output:
888543341 598846205 907553363 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #40:
score: 0
Accepted
time: 4ms
memory: 8340kb
input:
200 54 56 163 165 105 107 186 188 132 134 100 102 137 139 35 37 18 20 64 66 179 177 156 154 104 106 184 186 113 111 17 19 14 16 128 130 33 31 80 82 72 74 197 195 51 53 34 36 195 193 58 60 132 130 160 162 61 59 79 81 50 52 168 166 79 77 128 126 52 54 134 136 91 89 40 38 122 120 108 106 4 6 118 116 18...
output:
200 200 40001 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #41:
score: 0
Accepted
time: 0ms
memory: 7984kb
input:
200 4 1 155 159 18 22 61 65 25 29 7 3 35 39 103 99 93 97 180 176 24 20 182 186 196 200 140 136 57 61 34 38 127 123 93 89 69 73 185 181 87 91 111 115 126 122 35 31 120 116 82 86 75 79 23 27 135 139 148 144 101 105 66 70 198 194 190 186 136 132 147 143 94 98 151 155 154 158 199 195 67 63 75 71 8 4 109...
output:
200 8000000 625996248 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #42:
score: 0
Accepted
time: 4ms
memory: 7032kb
input:
200 51 61 37 47 131 141 151 161 144 134 48 38 115 105 147 137 175 165 176 186 86 76 75 65 109 99 158 148 169 159 62 52 135 125 97 87 1 6 13 23 77 87 42 32 73 63 190 200 152 142 122 132 90 80 21 11 24 34 27 37 181 171 71 61 1 9 84 74 180 170 56 46 127 117 42 52 111 121 137 127 54 64 95 105 156 146 13...
output:
200 272622225 812489269 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #43:
score: 0
Accepted
time: 0ms
memory: 8152kb
input:
200 84 54 109 139 65 95 66 96 156 126 151 181 59 29 87 57 5 1 148 118 80 50 1 14 170 140 138 108 53 23 72 102 49 79 45 15 14 44 77 47 123 153 1 9 198 168 7 37 103 133 119 149 64 94 33 63 62 32 4 1 69 39 69 99 109 79 98 68 88 118 182 152 105 75 1 18 73 43 58 88 196 166 176 146 160 190 91 61 72 42 13 ...
output:
801436979 67687828 61628260 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #44:
score: 0
Accepted
time: 3ms
memory: 8280kb
input:
200 84 134 193 143 87 37 176 126 72 22 119 169 18 1 42 1 108 58 79 129 1 20 15 1 80 130 1 29 162 112 44 94 149 99 83 133 122 172 1 17 6 56 75 25 1 12 154 104 31 1 5 1 64 14 20 70 165 115 199 149 57 7 90 40 105 55 1 21 128 178 145 195 109 59 117 67 100 150 92 142 133 183 61 11 49 1 38 1 1 16 24 74 19...
output:
200 877701485 380326836 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #45:
score: 0
Accepted
time: 0ms
memory: 8288kb
input:
200 1 89 1 99 185 85 152 52 141 41 147 47 113 13 1 75 129 29 110 10 34 1 1 84 32 132 119 19 1 19 150 50 45 145 73 173 142 42 27 127 79 1 39 139 112 12 14 1 1 50 1 38 106 6 66 1 7 1 70 170 5 1 122 22 57 1 156 56 183 83 108 8 1 72 134 34 2 102 167 67 91 1 1 44 1 37 1 15 47 1 84 184 104 4 1 43 85 1 124...
output:
200 827017373 355449420 918668966 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 201 numbers
Test #46:
score: 0
Accepted
time: 329ms
memory: 8200kb
input:
200 1 50 50 86 66 1 66 29 66 84 36 66 1 116 116 44 103 116 62 116 1 18 52 18 17 18 18 176 18 22 39 1 39 174 39 59 45 39 139 39 165 1 165 194 87 165 71 165 165 31 165 97 165 166 1 138 157 138 138 113 138 126 177 138 158 138 54 138 1 136 136 12 65 136 42 136 172 136 136 134 136 198 136 125 1 112 112 1...
output:
424608209 477311328 278561706 931897378 655258322 76420166 867707271 987603450 332960845 320531937 117194277 73024931 734414872 906228068 89998113 691658396 548755434 367595814 34221023 66656211 986113700 153883869 459338935 706316770 608998197 373891518 538040382 868717419 812454293 574734978 84499...
result:
ok 201 numbers
Test #47:
score: 0
Accepted
time: 794ms
memory: 10840kb
input:
200 1 76 1 140 140 75 140 190 140 87 1 185 8 185 160 185 185 55 185 118 1 191 191 46 191 69 191 177 192 191 191 107 191 162 1 2 2 61 115 2 2 17 141 2 2 198 2 39 106 2 147 1 143 147 147 184 147 128 147 101 147 112 196 147 147 146 147 12 147 26 126 147 134 1 134 188 81 134 134 73 134 173 134 163 134 1...
output:
960970248 264283297 933920103 29961257 159617624 443277810 229680181 645417622 101637212 847228861 568679194 872527395 733188391 773748859 157331092 301447524 605757643 925025069 767010058 307865010 704392596 715048214 604593784 344010700 288266683 479214474 202962675 616905762 839278281 890759754 4...
result:
ok 201 numbers
Test #48:
score: 0
Accepted
time: 375ms
memory: 7236kb
input:
200 1 21 176 1 176 45 123 1 123 147 188 1 137 188 78 1 78 117 78 94 162 78 118 78 124 78 1 193 193 13 1 164 164 195 164 8 164 173 154 1 44 154 154 91 154 172 23 154 154 139 119 1 119 96 119 152 24 119 1 55 55 100 55 179 55 185 130 55 22 1 22 191 22 159 22 197 22 92 148 22 22 19 22 165 199 1 71 199 1...
output:
98220592 266712720 475004158 333155648 811691051 555590867 21432684 1356292 673797469 831923418 685806286 255169328 106996204 501373658 822612055 78237330 649240500 265897663 647719595 964920278 20555908 466742569 442158482 735457609 363351186 122495676 472108738 285239332 327500305 780241920 178013...
result:
ok 201 numbers
Test #49:
score: 0
Accepted
time: 215ms
memory: 8300kb
input:
200 84 1 1 48 48 112 152 1 188 152 1 2 191 2 63 1 66 63 1 92 143 92 118 1 118 108 164 118 133 118 1 42 42 90 42 109 177 42 125 42 198 42 79 42 42 43 42 59 42 93 131 42 171 1 171 103 195 171 171 97 171 114 171 37 171 189 171 184 171 22 157 171 171 104 171 26 110 171 38 171 194 171 136 171 105 171 154...
output:
107494908 776695677 475806178 208473430 313796405 398417500 226327160 716126972 607936731 569311828 12567940 367917963 981477735 804789826 867897017 714516781 152242107 925157321 88844970 480344032 329708277 161810498 7035952 187472671 560808647 343592960 124670865 800406176 859623228 547024020 5338...
result:
ok 201 numbers
Test #50:
score: -100
Time Limit Exceeded
input:
200 194 1 184 1 184 151 75 1 75 98 1 124 124 162 1 38 38 127 38 161 38 50 192 1 142 192 126 192 24 192 67 192 190 1 190 175 5 190 190 167 81 190 190 136 104 190 168 1 168 63 168 99 29 168 55 168 19 168 168 66 1 86 144 86 86 116 86 91 143 86 47 86 131 86 86 114 181 86 170 1 123 170 76 170 170 179 170...