QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#75511 | #4811. Be Careful | sincop70 | TL | 830ms | 20432kb | C++14 | 3.2kb | 2023-02-05 15:19:27 | 2023-02-05 15:19:28 |
Judging History
answer
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2")
#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;
const int maxn=205,maxm=(1<<19),mod=998244353;
int n;
int ksm(int b,int p){int ret=1;while(p){if(p&1)ret=1ll*ret*b%mod;p>>=1;b=1ll*b*b%mod;}return ret;}
vector<int> G[maxn];
int f[maxn][maxn],sdp[maxn][maxn],g[maxm],h[maxm][maxn],w[maxm];
int deg[maxn],ss[maxn];
void dfs(int u,int fa)
{
if(G[u].size()==1&&fa){for(int i=0;i<=n;i++)f[u][i]=1,sdp[u][i]=n-i+1;return;}
int lfc=0;
for(int v:G[u])if(v!=fa){dfs(v,u);deg[u]++;if(!deg[v])lfc++;}
memset(ss,0,sizeof ss);
for(int v:G[u])if(v!=fa)ss[deg[v]]++;
for(int i=1;i<=n;i++)ss[i]+=ss[i-1];
int B=0,mn=1e18;
for(int i=0;i<=n;i++)
if(i<=18&&ss[n]-ss[i]<=18&&i+ss[n]-ss[i]<mn)
mn=i+ss[n]-ss[i],B=i;
vector<int> S1,S2;
for(int v:G[u])if(v!=fa&°[v])
{
if(deg[v]>B)S2.push_back(v);
else S1.push_back(v);
}
int len=S2.size();
const int M1=(1<<B+1);
const int M2=(1<<len);
for(int s=0;s<M1;s++)
{
g[s]=1;
for(int v:S1)
{
int sum=0;
for(int i=0;i<=B;i++)
if(!(s&(1<<i)))sum=(sum+f[v][i])%mod;
g[s]=1ll*g[s]*sum%mod;
}
}
for(int i=0;i<=B;i++)
for(int s=0;s<M1;s++)
if(!(s&(1<<i)))
g[s]=(g[s]-g[s^(1<<i)]+mod)%mod;
//容斥,当前的g表示s不选,其他选的方案
for(int cs=0;cs<M1;cs++)
if(g[cs])
{
for(int s=0;s<M2;s++)
for(int i=0;i<=deg[u];i++)
h[s][i]=0;
h[0][0]=g[cs];
for(int i=0;i<=deg[u];i++)
{
if(i>B||(cs&(1<<i)))
{
w[0]=1;
for(int s=1;s<M2;s++)
{
int b=__builtin_ctz(s);
w[s]=1ll*w[s^(1<<b)]*sdp[S2[b]][i+1]%mod;//w[s]为钦定不能选在前面的值
}
for(int s=0;s<M2;s++)
for(int j=0;j<=deg[u];j++)
if(h[s][j])
f[u][i]=(f[u][i]+1ll*(j&1?mod-1:1)*h[s][j]%mod*w[(M2-1)^s]%mod*ksm(n-j,lfc)%mod)%mod;//容斥,i之前定下有j个位置不选,枚举在前面放了哪些点,叶子随便
}
for(int j=i;j>=0;j--)
{
if(i>B||(cs&(1<<i)))for(int s=0;s<M2;s++)h[s][j+1]=(h[s][j]+h[s][j+1])%mod;
for(int k=0;k<len;k++)
for(int s=0;s<M2;s++)
if(!(s&(1<<k)))h[s|(1<<k)][j]=(h[s|(1<<k)][j]+1ll*h[s][j]*f[S2[k]][i]%mod)%mod;
}
}
}
for(int i=n;i>=0;i--)sdp[u][i]=(sdp[u][i+1]+f[u][i])%mod;
while(!sdp[deg[u]])deg[u]--;
}
signed main()
{
scanf("%d",&n);
for(int i=1;i<n;i++)
{
int u,v;
scanf("%d%d",&u,&v);
G[u].push_back(v);
G[v].push_back(u);
}
dfs(1,0);
for(int i=0;i<=n;i++)
printf("%d\n",f[1][i]);
return 0;
}
/*
5
1 2
1 3
2 4
2 5
8
1 2
1 3
1 4
1 5
1 6
6 7
6 8
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
*/
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 7860kb
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: 1ms
memory: 7824kb
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: 3ms
memory: 7808kb
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: 0ms
memory: 7788kb
input:
2 1 2
output:
2 1 0
result:
ok 3 number(s): "2 1 0"
Test #5:
score: 0
Accepted
time: 3ms
memory: 7796kb
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: 1ms
memory: 9832kb
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: 3ms
memory: 9908kb
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: 3ms
memory: 7828kb
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: 9792kb
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: 2ms
memory: 7824kb
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: 9852kb
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: 1ms
memory: 7840kb
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: 7764kb
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: 2ms
memory: 7764kb
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: 2ms
memory: 7808kb
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: 4ms
memory: 9848kb
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: 3ms
memory: 8048kb
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: 3ms
memory: 8168kb
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: 4ms
memory: 10056kb
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: 2ms
memory: 8068kb
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: 8096kb
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: 0ms
memory: 8116kb
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: 4ms
memory: 10232kb
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: 7ms
memory: 10236kb
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: 19ms
memory: 12212kb
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: 37ms
memory: 14296kb
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: 128ms
memory: 20432kb
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: 51ms
memory: 18164kb
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: 28ms
memory: 10204kb
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: 9ms
memory: 10156kb
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: 8ms
memory: 8108kb
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: 6ms
memory: 11928kb
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: 6ms
memory: 8116kb
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: 1ms
memory: 8108kb
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: 3ms
memory: 8124kb
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: 3ms
memory: 8104kb
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: 8136kb
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: 8132kb
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: 8076kb
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: 1ms
memory: 8076kb
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: 3ms
memory: 8120kb
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: 1ms
memory: 8072kb
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: 8100kb
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: 0ms
memory: 8116kb
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: 4ms
memory: 8084kb
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: 379ms
memory: 8104kb
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: 659ms
memory: 10136kb
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: 114ms
memory: 8044kb
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: 22ms
memory: 8080kb
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: 0
Accepted
time: 830ms
memory: 11848kb
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...
output:
177417302 106995503 389340824 490370699 466289252 352570768 287333024 887763775 39026550 36231208 423502749 960761043 413093671 31619382 977308763 326837054 514614117 767913925 971527535 769803066 860275107 529645347 744150719 770113295 948821440 623819617 322096707 936281811 219589390 678944801 337...
result:
ok 201 numbers
Test #51:
score: 0
Accepted
time: 172ms
memory: 8100kb
input:
200 88 1 88 127 1 34 170 34 34 80 1 48 142 48 48 73 134 1 134 37 187 134 134 72 134 178 28 1 28 157 28 16 173 28 28 69 56 28 98 28 181 28 193 28 87 28 1 94 124 94 20 94 50 94 185 94 8 94 68 94 94 57 94 26 94 136 139 1 139 47 163 139 195 139 139 39 139 191 139 116 38 139 112 139 129 139 110 139 139 8...
output:
523113308 214318589 117572022 786534946 7109784 724963744 95145157 174077463 6003774 282431565 553458461 623789326 791351623 392397012 592394941 607054169 544396066 105914087 635586330 957355428 208073853 619268608 676234625 7057352 759022301 338238772 968468424 585974175 926175708 735511525 3316428...
result:
ok 201 numbers
Test #52:
score: 0
Accepted
time: 253ms
memory: 8100kb
input:
200 184 1 28 1 153 28 1 32 108 32 32 178 1 81 105 81 81 39 81 102 176 1 176 73 168 176 172 176 176 63 197 1 151 197 197 171 197 177 1 123 40 123 123 90 45 123 123 124 123 191 34 1 34 149 134 34 167 34 66 34 34 9 115 1 115 3 115 42 78 115 188 115 1 86 86 57 46 86 86 98 86 48 62 86 86 94 86 103 157 86...
output:
47151332 832939154 213433285 565203609 145574132 352316056 250030197 226805084 216099955 592382514 636828991 844399197 64756312 134906334 297687387 67921368 558506071 875410727 932803599 567753877 667094227 582881441 559184755 364081229 128639584 660676028 438885075 863693217 479778621 564013378 724...
result:
ok 201 numbers
Test #53:
score: 0
Accepted
time: 42ms
memory: 7996kb
input:
200 1 62 62 83 171 1 171 200 1 38 8 38 1 173 173 17 123 1 123 150 66 123 123 92 1 39 39 192 39 139 39 129 39 170 197 39 39 158 1 130 130 157 130 125 74 130 130 44 130 5 41 130 1 167 4 167 12 167 167 179 167 64 134 167 63 167 167 65 174 167 167 144 167 42 167 78 1 91 73 91 149 91 47 91 91 124 91 181 ...
output:
275829285 63140766 346645436 48715605 114220999 250204997 217706874 44251556 94922070 810246758 933089921 432717141 868648393 242216037 583974499 13224660 193009788 345380473 581229851 151065031 913007231 699360097 74021963 560961768 617988303 232684496 919175990 439811565 688979161 390717161 319519...
result:
ok 201 numbers
Test #54:
score: 0
Accepted
time: 21ms
memory: 8132kb
input:
200 1 157 200 157 39 157 170 157 196 157 157 82 165 1 110 165 32 165 88 165 165 160 5 165 165 129 165 193 34 165 75 165 1 179 180 179 24 179 179 163 179 149 66 179 147 179 179 115 179 28 179 37 162 179 79 179 179 133 195 179 179 46 179 11 1 198 198 126 145 198 198 121 106 198 198 197 124 198 187 198...
output:
872853208 749733227 487100108 885840063 726574283 190972801 332926436 413139613 828533078 950487222 106408665 943639236 398008078 203030118 528194013 853792057 60799200 240118905 796306529 674764488 935813250 111494931 351987733 909591646 936509272 418593137 460461727 981027609 848028885 798086674 1...
result:
ok 201 numbers
Test #55:
score: 0
Accepted
time: 177ms
memory: 8200kb
input:
200 9 1 9 69 185 1 185 115 7 185 84 185 185 56 1 51 128 51 51 75 51 151 51 105 100 1 100 126 200 100 100 178 100 145 44 100 146 1 146 10 146 92 146 3 45 146 146 71 146 50 146 17 146 30 146 160 146 33 146 90 1 144 98 144 144 77 144 161 95 144 52 144 144 73 144 189 173 144 78 144 87 144 135 144 12 144...
output:
431442037 373965749 954559306 329205543 611302454 81467246 157588878 877689074 622496633 403436795 825151826 823605890 922444152 334140139 369960328 86380771 191221539 644421401 928207460 608688074 144301684 937386932 642555369 321288358 481098254 626625617 34782813 338515714 181675355 99168051 7306...
result:
ok 201 numbers
Test #56:
score: 0
Accepted
time: 116ms
memory: 8200kb
input:
200 1 9 158 1 188 158 1 179 179 65 134 179 179 95 179 61 1 156 156 149 156 104 152 156 156 182 1 91 91 64 91 143 91 27 91 22 91 186 1 94 162 94 94 191 39 94 94 42 94 47 1 40 157 40 40 81 40 125 130 40 40 138 105 1 184 105 13 105 105 17 105 23 116 105 8 105 1 101 82 101 101 99 101 83 66 101 101 122 1...
output:
915646270 287527289 925794506 173842206 502376266 204929098 171022579 954661571 580048880 771094335 951358337 766650278 921127164 974517014 74984882 257353574 50285571 611720495 771182090 695192449 854854439 345982847 193313188 909090437 286492120 282588595 378920816 538421806 345572911 124014829 26...
result:
ok 201 numbers
Test #57:
score: 0
Accepted
time: 57ms
memory: 8204kb
input:
200 152 1 1 200 200 175 118 1 159 118 32 118 87 1 52 87 197 87 22 87 120 1 120 58 120 90 120 180 120 65 1 78 154 78 78 157 105 78 78 28 1 140 140 64 69 140 140 72 148 140 1 115 115 146 115 131 115 103 115 169 59 115 195 1 195 116 195 127 20 195 85 195 195 66 1 160 130 160 160 49 10 160 39 160 160 19...
output:
542194627 768746014 979545120 281829288 642933891 246087569 995673316 504464909 182341097 543688842 232545930 50292871 833101537 189162403 653813074 413876296 585566276 994273448 846329701 995007461 505778286 178994237 59208331 647915880 532935005 617611968 529783050 897817039 564958294 80976084 499...
result:
ok 201 numbers
Test #58:
score: 0
Accepted
time: 70ms
memory: 8116kb
input:
200 45 1 45 175 1 15 15 108 1 82 82 98 1 38 38 77 1 11 11 83 8 11 1 46 46 69 144 46 198 1 198 61 198 164 195 198 49 1 49 23 49 118 3 49 17 1 147 17 17 76 17 110 189 17 1 191 191 194 52 191 191 64 102 191 115 1 115 161 115 32 124 115 115 55 106 1 106 196 106 96 106 185 148 106 174 1 156 174 150 174 7...
output:
662193916 669095926 9246527 952290490 628174678 731002911 235877589 598494827 746248667 982570960 394281726 607073837 290680213 412407974 539784170 483052666 646939575 272040327 356960126 880201796 964962548 695485193 605693323 810700922 471647656 898295984 638118415 918593061 486495273 134925774 56...
result:
ok 201 numbers
Test #59:
score: 0
Accepted
time: 39ms
memory: 8048kb
input:
200 95 1 31 1 105 1 105 185 98 1 144 98 32 1 32 13 1 113 113 128 1 44 56 44 157 44 1 18 18 14 108 18 1 156 156 29 140 156 169 1 169 150 146 169 85 1 200 85 67 85 1 131 131 147 57 131 131 83 1 82 195 82 155 82 82 172 75 1 180 75 75 8 17 75 175 1 65 175 199 175 175 30 176 1 100 176 36 176 176 107 1 61...
output:
696367969 617661761 756151686 885347242 269258032 547568187 448677273 846716732 88930092 23868622 820590495 827621994 736063059 341192424 985281756 3329970 593798473 281619893 334077779 95248457 348231777 602299338 736041778 348759890 459150420 258767909 454024877 142816748 941685807 754298916 83328...
result:
ok 201 numbers
Test #60:
score: 0
Accepted
time: 22ms
memory: 8124kb
input:
200 1 150 64 150 150 69 150 54 150 70 42 150 85 1 29 85 68 85 57 85 12 85 151 85 18 85 153 85 95 1 95 81 95 182 135 95 95 8 101 95 95 72 142 95 173 95 34 95 188 1 188 27 152 188 163 188 76 188 188 136 14 188 188 97 179 188 139 188 84 188 170 188 171 188 188 23 188 154 47 188 147 188 165 188 190 188 ...
output:
601897646 290882591 182570351 766041198 422495344 246104852 175542019 270213501 141122991 816891087 212667902 253536995 756635022 598737022 438373834 709684511 911949265 350908360 979292424 568976900 299608330 746936666 632418895 500265452 695924987 858831961 452131963 558517120 575027027 412599983 ...
result:
ok 201 numbers
Test #61:
score: 0
Accepted
time: 85ms
memory: 10040kb
input:
200 1 134 134 181 1 16 48 16 137 1 137 109 141 137 1 38 38 31 113 38 7 38 98 38 38 37 103 1 103 41 164 103 100 103 136 103 51 103 153 103 1 116 116 144 116 69 34 116 125 116 162 116 116 28 186 116 116 12 140 116 40 116 145 1 145 102 145 148 97 145 74 145 199 145 194 145 145 166 145 107 56 145 145 14...
output:
70993027 93883358 488126449 51997200 822126001 54868633 944119747 801383581 477442093 145393755 806754242 630311682 303357069 137703457 576652618 792934734 393064322 658649985 425671690 76558292 242424769 399458986 421717321 573984220 994593059 209617286 292168920 333686983 932088752 235190055 32982...
result:
ok 201 numbers
Test #62:
score: 0
Accepted
time: 107ms
memory: 8044kb
input:
200 1 35 48 35 1 191 102 191 191 42 1 178 7 178 1 32 32 70 32 176 151 1 116 151 151 144 140 1 126 140 25 140 83 140 68 140 140 187 55 1 118 55 114 55 55 179 130 1 130 101 130 6 130 73 130 200 130 46 1 104 84 104 104 72 135 104 104 188 44 104 104 134 1 47 121 47 97 47 47 145 47 162 103 47 47 27 1 37 ...
output:
773846976 292676984 227217667 308936000 706899675 645848433 370930792 409068292 162225968 400663404 490131342 516800551 11184294 555601216 276256057 325623271 940171808 330637576 960469059 975599404 321173379 296182284 349382330 332612024 59692513 872339429 970247667 494585067 865876179 194636168 92...
result:
ok 201 numbers
Test #63:
score: 0
Accepted
time: 123ms
memory: 8072kb
input:
200 1 122 1 155 200 155 8 1 8 111 1 33 129 33 1 125 57 125 1 9 135 9 9 65 1 45 45 82 183 1 198 183 183 85 1 137 137 98 137 51 23 137 1 116 116 19 116 121 123 116 136 116 116 88 1 29 52 29 199 29 158 29 194 29 29 184 29 42 112 1 96 112 86 112 112 36 112 60 112 159 112 189 1 191 191 27 69 191 13 191 1...
output:
632624224 240586287 622155354 116123651 913302037 479239547 249189520 609565475 258446395 798166327 737158563 223051681 158884946 173594717 940038913 73485178 497731969 398766059 788990011 426051720 626947242 309652848 154715657 989434264 697269413 137070828 38384809 726082696 358130415 768136331 94...
result:
ok 201 numbers
Test #64:
score: 0
Accepted
time: 67ms
memory: 8040kb
input:
200 1 162 1 132 132 125 41 1 41 11 1 70 82 70 81 1 81 32 1 188 188 59 188 116 1 8 8 186 8 141 134 8 1 165 165 169 138 165 47 165 1 14 154 14 14 143 14 56 14 164 21 1 21 90 1 124 74 124 71 124 124 23 1 20 156 20 20 150 75 1 31 75 75 95 75 115 176 75 75 33 1 37 37 148 1 139 102 139 139 7 159 139 161 1...
output:
95748073 713725219 75013822 303285871 898441017 64342034 418627235 727108369 430289029 382780334 715268857 732531226 520580849 479456252 969633121 306690600 878388369 735764848 510423603 132566036 617213531 911955428 10299398 103053804 964652036 279403826 464143031 593274484 306681985 828985609 7938...
result:
ok 201 numbers
Test #65:
score: 0
Accepted
time: 40ms
memory: 8040kb
input:
200 1 56 82 1 154 1 119 1 124 1 124 149 1 150 96 150 66 1 66 195 1 95 135 95 1 74 74 16 74 182 1 11 11 130 11 32 1 137 103 137 1 46 46 7 1 35 35 189 145 1 145 183 145 72 43 1 180 43 175 43 43 181 1 29 29 165 102 29 29 21 23 1 113 23 122 23 23 141 23 199 1 176 176 55 176 89 168 176 97 176 1 143 170 1...
output:
850171225 78756830 477773067 942575152 993511664 514920769 231626770 572110972 343531436 299753636 536865020 713869971 788534243 726332665 355379891 781503062 214426935 424025423 71511286 467001484 559824537 572220794 354695293 309759881 876652149 51574068 283224545 176704668 43327995 32525772 51565...
result:
ok 201 numbers
Test #66:
score: 0
Accepted
time: 348ms
memory: 8100kb
input:
200 1 65 1 176 129 1 129 171 1 96 161 96 133 1 133 52 133 41 76 1 76 39 89 76 46 76 181 76 70 76 74 76 76 198 1 24 24 112 18 24 24 16 97 24 24 36 197 24 24 186 143 24 1 12 124 12 64 12 12 149 188 12 174 12 71 12 12 62 12 85 1 158 160 158 61 158 158 78 158 191 111 158 136 158 158 86 158 87 158 81 158...
output:
164777153 447832293 567465007 4704441 102286993 199075745 442655458 694500630 257546818 774293997 402176523 913310899 166331190 662002661 507953722 511207346 656290657 146142888 559624745 398945236 703958597 959897256 104317818 127725824 680484042 716078653 724637174 73783572 152470849 181886454 152...
result:
ok 201 numbers
Test #67:
score: -100
Time Limit Exceeded
input:
200 24 1 24 188 76 1 76 10 172 1 172 118 172 193 160 1 123 160 5 160 25 160 181 1 93 181 45 181 68 181 181 148 15 181 181 159 1 55 32 55 190 55 55 191 55 11 177 55 55 86 107 1 107 98 77 107 107 140 33 107 107 41 176 107 107 102 54 1 54 79 122 54 96 54 54 163 157 54 54 189 54 196 1 125 125 71 18 125 ...