QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #431262 | #5573. Holiday Regifting | fzj2007 | WA | 348ms | 4380kb | C++14 | 1.2kb | 2024-06-05 08:19:07 | 2024-06-05 08:19:08 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
template<typename T>inline void read(T &x){
x=0;
bool flag=0;
char ch=getchar();
while(ch<'0'||ch>'9') flag=flag||(ch=='-'),ch=getchar();
while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
x=flag?-x:x;
}
template<typename T,typename ...Args>inline void read(T &x,Args &...args){
read(x),read(args...);
}
template<typename T>inline void prt(T x){
if(x>9) prt(x/10);
putchar(x%10+'0');
}
template<typename T>inline void put(T x){
if(x<0) putchar('-'),x=-x;
prt(x);
}
template<typename T>inline void put(char ch,T x){
put(x),putchar(ch);
}
template<typename T,typename ...Args>inline void put(char ch,T x,Args ...args){
put(ch,x),put(ch,args...);
}
#define p 998244353
#define N 10005
int n,m,w[N],val[N],ans;
vector<int> e[N];
inline int gcd(int x,int y){
return !y?x:gcd(y,x%y);
}
int main(){
read(n,m);
for(int i=1;i<=n;i++) read(w[i]);
for(int i=1,u,v;i<=m;i++)
read(u,v),e[u].emplace_back(v);
val[1]=ans=1;
for(int i=1;i<=n;i++){
int k=w[i]/gcd(w[i],val[i]);
ans=1ll*ans*k%p;
for(int j=i;j<=n;j++) val[j]*=k;
for(int j=i;j<=n;j++){
for(auto v:e[j]) val[v]+=val[j]/w[j];
val[j]%=w[j];
}
}
put('\n',ans);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3852kb
input:
5 10 4 3 2 2 2 1 3 3 4 1 4 1 5 2 5 2 4 1 2 2 3 3 5 4 5
output:
24
result:
ok 1 number(s): "24"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
3 0 95 13 77
output:
95
result:
ok 1 number(s): "95"
Test #3:
score: 0
Accepted
time: 1ms
memory: 3816kb
input:
12 14 6 7 17 16 20 14 17 16 6 11 6 14 4 11 3 5 2 5 9 11 7 12 1 3 5 9 3 7 3 8 4 9 1 9 4 7 2 11 1 12
output:
8739360
result:
ok 1 number(s): "8739360"
Test #4:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
1 0 2
output:
2
result:
ok 1 number(s): "2"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
50 97 2 2 2 2 2 11 13 7 2 2 2 2 2 2 5 2 5 2 3 2 2 2 2 2 2 2 2 13 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 17 26 17 24 17 38 15 28 23 28 45 50 16 28 7 37 7 31 5 28 2 28 13 28 6 40 3 40 3 7 44 46 11 40 12 28 15 29 15 17 28 49 5 48 6 19 28 41 7 17 27 28 33 38 26 28 2 39 32 40 8 17 17 28 28 42 6 46 2...
output:
68640
result:
ok 1 number(s): "68640"
Test #6:
score: 0
Accepted
time: 7ms
memory: 4100kb
input:
500 30000 109 118 125 106 124 114 125 118 110 113 121 132 102 113 117 118 131 104 113 116 113 114 98 134 123 135 124 124 105 105 98 108 118 109 105 117 109 104 109 116 100 112 106 109 113 103 113 108 111 97 125 96 102 106 130 107 111 94 124 104 109 113 101 100 95 105 101 100 106 100 106 86 105 83 11...
output:
442991751
result:
ok 1 number(s): "442991751"
Test #7:
score: 0
Accepted
time: 11ms
memory: 4044kb
input:
500 30000 112 97 177 122 108 104 111 119 95 114 116 101 202 107 108 117 95 151 113 110 96 103 107 119 119 97 110 92 114 129 109 103 113 118 107 118 104 93 102 257 125 113 101 117 122 100 107 97 105 95 121 100 97 106 105 113 95 75 92 94 120 106 96 82 126 83 89 88 101 93 100 95 98 100 112 116 95 91 91...
output:
834101312
result:
ok 1 number(s): "834101312"
Test #8:
score: 0
Accepted
time: 11ms
memory: 4100kb
input:
500 30000 170 111 96 103 118 120 92 97 93 109 93 97 127 170 101 182 97 98 99 132 99 101 95 107 105 198 85 102 91 127 111 102 85 92 101 97 91 116 161 137 101 97 101 93 84 80 99 298 89 100 98 87 109 100 104 94 117 109 89 91 105 106 78 91 106 92 124 94 85 118 92 85 91 101 85 90 88 180 90 86 86 84 93 19...
output:
571291789
result:
ok 1 number(s): "571291789"
Test #9:
score: 0
Accepted
time: 11ms
memory: 4084kb
input:
500 30000 115 123 123 130 131 103 116 122 103 112 156 138 139 140 117 116 95 129 99 112 102 134 142 123 119 94 120 95 117 106 129 113 91 102 102 118 112 118 135 114 94 110 88 98 105 116 106 116 113 101 124 112 111 102 93 106 96 118 106 112 106 104 109 97 102 116 88 109 103 103 110 93 108 100 107 86 ...
output:
688436837
result:
ok 1 number(s): "688436837"
Test #10:
score: 0
Accepted
time: 11ms
memory: 4108kb
input:
500 30000 110 87 92 129 127 143 128 129 204 93 106 97 94 136 267 108 95 104 147 174 115 106 88 99 106 85 101 105 95 90 129 109 118 111 90 91 206 146 104 170 225 120 93 107 89 100 77 83 174 126 92 93 104 91 83 85 107 87 94 95 100 105 115 122 104 102 85 139 92 235 83 93 85 114 89 82 93 81 90 82 95 104...
output:
710426457
result:
ok 1 number(s): "710426457"
Test #11:
score: 0
Accepted
time: 11ms
memory: 4124kb
input:
500 30000 99 120 148 141 107 99 119 116 94 216 94 88 98 100 118 176 107 104 97 93 105 88 98 103 102 88 85 368 293 103 87 93 98 97 105 118 95 110 92 96 92 115 143 123 118 107 96 117 92 108 97 83 86 91 127 101 83 81 92 82 81 354 87 91 108 113 256 91 120 117 93 98 77 80 90 85 94 83 91 89 79 100 183 91 ...
output:
696400494
result:
ok 1 number(s): "696400494"
Test #12:
score: 0
Accepted
time: 21ms
memory: 4136kb
input:
1000 30000 65 47 56 43 65 65 55 53 62 52 62 62 58 64 47 60 53 56 55 65 55 50 70 48 54 57 57 59 54 57 60 45 55 56 45 67 56 48 67 55 62 71 68 54 50 60 48 57 64 57 58 56 52 54 48 64 44 58 49 49 53 45 55 60 60 53 56 51 72 62 62 56 66 53 55 54 43 48 47 75 49 47 54 57 47 50 65 60 48 57 47 52 60 50 57 47 3...
output:
152837418
result:
ok 1 number(s): "152837418"
Test #13:
score: 0
Accepted
time: 21ms
memory: 4064kb
input:
1000 30000 49 43 53 65 56 52 64 52 64 75 55 59 52 67 59 46 49 60 59 58 66 52 47 57 56 49 79 61 57 59 58 68 49 63 50 43 46 48 49 71 59 53 50 46 53 40 58 47 54 55 59 60 70 61 53 59 52 53 54 43 60 58 51 57 52 55 44 63 50 56 47 46 57 53 67 57 50 61 45 58 50 52 60 47 47 60 57 73 57 51 54 43 52 46 58 43 5...
output:
258066129
result:
ok 1 number(s): "258066129"
Test #14:
score: 0
Accepted
time: 290ms
memory: 4304kb
input:
10000 30000 5 11 4 4 6 5 7 5 7 3 4 3 8 3 6 7 5 4 4 3 4 4 7 8 4 6 4 5 4 3 4 3 4 3 6 9 5 5 3 5 7 6 6 3 4 3 7 6 4 5 7 5 7 7 4 4 7 8 5 5 7 7 4 2 6 4 4 4 3 5 5 3 6 6 7 8 5 6 4 3 4 7 4 3 6 5 4 4 7 6 4 8 5 6 5 3 3 6 5 5 5 5 6 6 6 8 8 6 7 2 6 5 3 5 6 3 6 5 4 3 6 5 3 4 5 6 2 7 5 5 11 7 7 5 4 3 4 4 5 5 5 6 4 ...
output:
475766743
result:
ok 1 number(s): "475766743"
Test #15:
score: 0
Accepted
time: 284ms
memory: 4240kb
input:
10000 30000 8 5 6 7 4 6 6 7 3 4 16 2 2 4 5 8 9 10 4 11 9 7 4 7 10 8 7 12 13 8 7 5 3 8 9 3 10 6 4 7 4 5 2 11 4 5 4 3 5 5 8 5 4 3 6 8 7 8 5 10 5 6 8 8 6 7 5 5 6 2 7 4 10 6 5 3 10 8 8 7 6 9 7 5 3 7 3 8 5 5 7 7 3 5 5 4 4 6 7 5 6 8 7 6 4 5 6 6 9 8 4 4 6 4 9 6 7 6 5 10 4 5 7 4 9 8 4 5 8 6 5 6 7 7 8 4 4 3 ...
output:
7741440
result:
ok 1 number(s): "7741440"
Test #16:
score: 0
Accepted
time: 323ms
memory: 4300kb
input:
10000 30000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...
output:
62426232
result:
ok 1 number(s): "62426232"
Test #17:
score: 0
Accepted
time: 281ms
memory: 4372kb
input:
10000 30000 6 7 6 7 6 6 5 7 6 6 8 5 6 5 5 6 5 7 6 5 5 6 6 7 6 6 6 7 6 7 9 6 6 4 5 8 6 6 5 7 7 6 8 7 6 6 6 4 8 7 7 7 5 4 6 7 7 6 7 6 5 6 3 6 6 5 6 4 6 6 7 6 7 5 6 5 5 6 6 6 7 8 5 5 6 4 6 5 6 6 6 5 5 6 5 6 8 5 5 6 7 5 6 7 7 7 4 7 5 7 6 7 5 6 8 6 7 7 6 8 5 4 7 7 7 7 6 7 6 5 5 4 6 5 6 5 5 5 5 7 5 5 6 5 ...
output:
4608
result:
ok 1 number(s): "4608"
Test #18:
score: 0
Accepted
time: 271ms
memory: 4232kb
input:
10000 30000 4 6 5 5 5 29 1478 5 3 4 3 13 3 4 4 4 4 4 4 3 10 8 2 5 3 4 4 4 4 8 4 6 3 6 5 4 5 4 3 3 3 72 6 24 4 5 5 7 4 6 2 4 4 4 28 4 4 3 5 4 6 3 5 26 7 4 3 5 4 2 5 3 3 4 4 3 5 4 3 3 4 4 3 3 3 4 4 4 5 3 5 5 4 3 5 3 7 2 5 6 2 5 11 4 3 3 3 6 4 3 5 3 4 2 7 3 5 4 5 4 4 4 3 3 3 3 13 3 3 4 4 14 3 5 3 6 5 8...
output:
773677246
result:
ok 1 number(s): "773677246"
Test #19:
score: 0
Accepted
time: 292ms
memory: 4348kb
input:
10000 30000 3 3 4 3 3 3 3 3 14 3 3 4 3 4 4 5 4 4 5 4 3 6 3 6 3 3 4 6 3 5 3 3 3 5 3 4 3 3 3 3 4 6 4 4 3 11 9 3 3 4 5 5 5 4 3 4 4 5 5 5 3 6 3 4 4 3 4 4 5 4 3 4 5 5 4 4 5 3 4 5 3 4 4 3 3 4 5 3 3 5 33 3 3 11 3 5 4 9 6 3 139 5 3 4 4 5 4 4 4 6 3 5 2 6 3 4 4 4 5 4 5 5 5 8 4 4 3 4 4 4 3 3 4 4 3 3 4 3 3 4 3 ...
output:
48
result:
ok 1 number(s): "48"
Test #20:
score: 0
Accepted
time: 284ms
memory: 4380kb
input:
10000 30000 8 8 6 6 9 8 8 8 8 7 7 6 9 9 9 8 6 8 6 8 5 5 5 7 6 7 9 8 8 6 7 6 8 4 6 8 8 8 4 4 7 9 5 5 9 4 6 6 7 7 5 4 5 7 6 4 4 6 9 5 8 5 7 12 7 4 6 7 7 4 6 11 8 7 4 4 7 9 7 3 7 6 4 8 4 3 5 8 6 4 6 8 5 4 6 8 4 8 6 5 6 6 6 7 4 8 6 5 7 5 6 6 4 5 3 5 5 4 5 4 6 9 7 3 4 7 5 9 5 5 5 3 6 4 7 6 6 5 7 6 5 3 6 ...
output:
96768000
result:
ok 1 number(s): "96768000"
Test #21:
score: 0
Accepted
time: 302ms
memory: 4368kb
input:
10000 30000 4 5 10 5 5 4 6 6 5 8 8 8 6 5 3 8 4 5 3 3 5 6 3 4 5 5 5 7 5 10 7 8 3 6 4 7 5 8 5 5 8 4 5 4 4 9 9 6 5 8 10 6 6 7 4 5 6 5 10 5 5 4 3 4 6 5 7 9 6 4 4 7 3 4 8 4 8 9 4 8 5 10 7 5 4 4 6 5 3 3 6 4 8 6 3 4 7 4 4 6 8 8 5 3 5 6 8 7 4 3 3 7 5 6 4 6 5 8 7 9 5 5 6 8 6 7 5 13 6 7 9 4 8 4 4 6 9 5 6 8 4 ...
output:
552960
result:
ok 1 number(s): "552960"
Test #22:
score: 0
Accepted
time: 289ms
memory: 4236kb
input:
10000 30000 5 5 5 10 5 3 4 5 3 3 5 13 3 6 6 6 5 5 4 6 5 5 4 13 3 10 7 5 6 8 3 6 7 8 7 5 8 4 4 3 4 5 5 5 6 7 13 10 4 5 5 5 6 5 6 5 5 9 5 3 7 4 6 5 6 7 4 7 8 4 6 3 13 8 18 6 5 8 5 11 3 6 9 7 4 7 5 7 7 17 5 4 6 8 6 7 6 4 6 7 9 8 5 8 5 4 4 3 3 4 6 4 6 7 7 3 4 6 6 6 6 6 8 10 5 11 4 6 4 8 6 7 5 5 4 5 7 5 ...
output:
516722951
result:
ok 1 number(s): "516722951"
Test #23:
score: 0
Accepted
time: 293ms
memory: 4224kb
input:
10000 30000 4 9 9 8 7 6 4 10 7 7 6 5 3 3 3 4 7 7 5 6 4 7 3 4 3 7 11 3 6 4 6 10 9 7 3 5 4 6 4 9 8 5 7 3 3 7 6 10 5 8 7 3 3 4 5 11 6 5 5 15 10 3 13 7 5 3 5 3 9 7 5 4 3 4 3 6 8 6 4 3 4 5 3 4 6 6 6 13 4 5 3 3 5 5 4 7 8 5 3 5 8 14 25 12 9 3 29 6 6 3 3 7 6 3 6 3 4 5 6 8 9 15 8 4 5 16 3 4 5 5 5 4 4 4 5 3 4...
output:
826900445
result:
ok 1 number(s): "826900445"
Test #24:
score: 0
Accepted
time: 291ms
memory: 4304kb
input:
10000 30000 5 3 5 6 4 5 8 9 9 9 9 10 6 5 5 3 5 9 3 5 4 8 4 3 4 4 3 7 6 4 5 6 4 3 6 10 6 8 17 8 3 5 7 5 8 8 8 3 6 8 6 4 7 3 10 10 4 4 6 5 5 3 5 4 6 9 4 4 3 5 3 5 4 7 5 7 6 4 4 3 5 4 4 6 4 4 6 7 3 10 6 6 8 9 4 5 10 11 6 7 5 4 6 15 6 5 5 4 7 2 3 7 6 8 7 4 7 3 4 6 7 3 9 9 3 10 4 3 11 8 7 13 5 3 4 14 4 8...
output:
1728000
result:
ok 1 number(s): "1728000"
Test #25:
score: 0
Accepted
time: 104ms
memory: 3980kb
input:
10000 1000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
2
result:
ok 1 number(s): "2"
Test #26:
score: 0
Accepted
time: 104ms
memory: 3960kb
input:
10000 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
2
result:
ok 1 number(s): "2"
Test #27:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
1 0 2
output:
2
result:
ok 1 number(s): "2"
Test #28:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
50 96 4 5 2 6 2 2 2 9 3 4 4 4 2 2 16 2 2 2 2 2 2 2 3 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 11 18 8 37 32 41 2 39 22 32 4 35 12 22 24 43 17 26 2 41 34 43 11 41 13 33 20 47 5 6 36 46 8 39 15 42 19 32 23 32 19 28 3 4 15 35 15 43 8 40 38 49 11 42 38 47 12 16 4 15 4 50 36 50 3 7 2 29 25 4...
output:
6144
result:
ok 1 number(s): "6144"
Test #29:
score: 0
Accepted
time: 11ms
memory: 4124kb
input:
500 30000 112 112 109 106 106 114 119 106 127 112 120 104 135 111 114 111 123 119 130 110 100 115 116 113 114 122 105 121 113 119 111 116 113 117 114 103 129 130 105 105 115 104 110 114 101 116 116 113 114 103 101 93 112 117 103 103 112 97 104 101 105 107 99 107 101 107 94 105 98 108 110 84 104 120 ...
output:
812778724
result:
ok 1 number(s): "812778724"
Test #30:
score: 0
Accepted
time: 8ms
memory: 4104kb
input:
500 30000 116 120 109 104 115 115 121 126 120 124 105 106 123 133 99 92 112 119 109 111 94 114 114 111 107 102 118 120 124 106 107 105 104 110 117 108 110 107 102 119 102 116 97 147 108 86 132 111 105 114 131 108 96 110 139 95 101 119 109 89 104 212 99 96 94 92 100 107 101 92 101 94 98 95 105 103 10...
output:
972558580
result:
ok 1 number(s): "972558580"
Test #31:
score: 0
Accepted
time: 8ms
memory: 4172kb
input:
500 30000 115 116 105 103 107 86 102 101 102 102 120 102 109 88 109 184 101 94 110 100 261 132 116 103 102 108 94 158 93 92 256 93 110 177 106 95 115 91 101 241 93 100 123 107 92 87 97 121 100 90 110 96 96 93 150 86 82 82 102 101 93 99 109 135 89 93 114 95 80 133 102 92 84 96 78 102 87 129 78 81 95 ...
output:
912356050
result:
ok 1 number(s): "912356050"
Test #32:
score: 0
Accepted
time: 11ms
memory: 4104kb
input:
500 30000 111 135 113 115 116 114 107 131 115 95 101 113 99 116 121 115 120 84 108 143 124 100 152 102 106 113 113 110 127 106 129 124 100 111 101 111 106 104 97 119 94 131 115 112 107 94 113 86 107 105 124 108 85 109 110 121 100 118 96 91 94 117 95 92 98 98 96 111 115 102 118 109 100 105 99 87 88 9...
output:
972975242
result:
ok 1 number(s): "972975242"
Test #33:
score: 0
Accepted
time: 8ms
memory: 4112kb
input:
500 30000 115 132 118 114 118 110 103 142 109 121 115 109 100 99 117 110 107 85 108 132 126 101 122 118 98 102 113 105 99 108 119 111 93 93 123 114 93 111 106 93 238 138 95 141 110 134 95 95 85 93 176 89 101 100 92 93 83 117 101 95 84 100 81 81 84 88 206 96 91 97 79 83 89 101 82 80 102 88 89 87 88 8...
output:
633287896
result:
ok 1 number(s): "633287896"
Test #34:
score: 0
Accepted
time: 11ms
memory: 4116kb
input:
500 30000 94 115 205 110 92 100 134 91 97 109 98 97 107 101 98 92 149 108 116 107 98 209 171 95 98 110 96 96 305 211 103 100 99 94 82 83 165 94 82 70 92 94 302 89 102 85 100 323 78 90 345 89 84 81 84 99 81 89 82 78 82 79 101 89 88 92 92 91 91 79 115 92 81 86 94 88 101 72 84 78 94 84 79 73 81 77 85 9...
output:
325604420
result:
ok 1 number(s): "325604420"
Test #35:
score: 0
Accepted
time: 21ms
memory: 4056kb
input:
1000 30000 62 47 72 64 59 65 70 55 62 59 51 46 50 62 59 65 49 55 51 56 64 58 57 54 79 59 57 52 55 70 49 58 56 54 49 49 57 42 54 66 62 70 55 54 64 59 58 65 59 62 66 54 53 82 57 60 42 43 61 54 60 57 44 59 59 44 51 48 67 46 52 56 56 53 52 54 58 36 49 46 46 86 64 53 56 52 53 54 58 55 49 63 62 59 63 62 4...
output:
991068974
result:
ok 1 number(s): "991068974"
Test #36:
score: 0
Accepted
time: 21ms
memory: 4120kb
input:
1000 30000 58 74 60 61 55 57 53 59 62 56 67 57 50 52 66 58 49 49 55 44 59 53 50 70 49 65 59 52 53 47 63 61 58 50 45 53 75 51 60 51 48 58 56 54 59 52 55 72 55 46 52 63 71 50 52 47 58 54 68 51 56 50 48 45 56 62 49 54 62 60 67 55 59 55 60 55 63 53 58 61 57 42 68 53 79 52 55 59 61 52 55 59 57 60 51 43 4...
output:
615866393
result:
ok 1 number(s): "615866393"
Test #37:
score: 0
Accepted
time: 290ms
memory: 4256kb
input:
10000 30000 7 10 5 6 5 4 5 4 8 3 7 9 5 7 5 6 3 7 5 5 3 8 6 8 8 3 3 5 6 5 6 8 5 6 8 5 5 4 8 9 7 7 6 7 7 8 7 9 7 6 5 8 6 5 9 7 4 8 6 5 5 9 5 6 5 5 7 6 9 6 8 8 8 4 10 3 7 7 6 7 3 6 11 7 8 5 5 5 9 6 6 6 7 7 9 7 7 4 3 7 8 12 4 3 10 2 5 11 6 3 8 4 5 9 7 4 4 5 5 6 5 5 10 9 6 9 9 7 7 5 5 6 9 7 5 11 7 5 5 2 ...
output:
4032
result:
ok 1 number(s): "4032"
Test #38:
score: 0
Accepted
time: 289ms
memory: 4292kb
input:
10000 30000 9 5 7 7 5 6 3 7 2 2 3 2 8 5 4 2 8 4 10 6 2 4 7 7 9 10 2 8 9 5 8 5 7 5 4 7 2 6 5 3 7 3 9 8 5 5 6 2 16 11 6 5 5 6 7 7 6 5 7 8 3 7 9 10 12 6 3 8 6 5 10 3 11 4 6 3 6 7 15 8 7 8 7 3 6 9 6 8 11 3 6 4 4 7 3 2 3 5 6 6 4 9 5 6 7 7 9 12 3 11 8 6 8 4 7 6 5 5 7 8 5 5 10 5 3 3 3 2 6 6 5 3 6 4 6 4 6 5...
output:
667720581
result:
ok 1 number(s): "667720581"
Test #39:
score: 0
Accepted
time: 348ms
memory: 4308kb
input:
10000 30000 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
output:
895435290
result:
ok 1 number(s): "895435290"
Test #40:
score: 0
Accepted
time: 315ms
memory: 4292kb
input:
10000 30000 5 4 4 3 3 3 3 4 4 4 3 5 3 3 4 4 4 4 4 4 3 4 4 5 6 5 3 3 5 3 3 5 4 4 4 4 4 3 4 3 4 4 4 5 4 4 5 4 4 4 4 4 3 4 4 3 3 4 4 4 4 4 5 3 5 3 4 4 5 7 3 4 4 4 6 4 5 4 5 7 4 5 4 4 4 3 5 4 4 3 4 3 5 4 3 4 4 4 4 5 25 4 3 7 3 3 5 4 5 4 3 5 5 4 4 4 3 4 3 4 4 4 4 4 5 4 4 4 4 3 5 4 3 4 4 3 4 3 5 3 3 4 4 3...
output:
506149554
result:
ok 1 number(s): "506149554"
Test #41:
score: 0
Accepted
time: 288ms
memory: 4368kb
input:
10000 30000 3 4 5 4 3 5 5 3 3 6 3 3 338 3 3 5 5 5 3 6 3 3 7 5 5 3 5 6 4 4 2 3 5 4 3 3 4 3 4 3 3 3 4 3 4 3 4 4 4 4 4 3 4 4 3 5 4 4 3 5 3 3 3 5 4 1118 3 3 4 4 4 2 5 5 5 3 5 3 4 5 3 4 3 3 4 6 5 4 5 3 4 7 6 5 4 3 3 5 4 3 4 3 3 4 3 3 3 4 5 4 4 4 3 2 5 3 4 4 3 3 3 3 4 4 5 5 3 3 3 3 4 4 4 5 3 3 3 5 5 4 5 4...
output:
106296045
result:
ok 1 number(s): "106296045"
Test #42:
score: 0
Accepted
time: 290ms
memory: 4296kb
input:
10000 30000 4 5 10 5 3 3 9 4 19 6 5 6 5 5 4 5 5 5 5 4 8 29 5 9 4 3 4 7 7 5 6 5 7 3 7 5 5 4 5 5 5 5 8 4 4 3 5 3 8 8 4 5 4 5 5 15 5 3 3 4 4 12 7 5 7 4 6 5 6 4 8 3 11 6 5 6 6 7 6 6 5 5 4 3 5 6 4 6 4 5 4 6 6 6 5 3 3 4 7 6 6 3 8 5 3 3 4 3 4 6 5 5 4 5 5 4 5 5 5 4 5 5 5 6 5 4 5 6 6 4 5 4 4 7 5 6 3 5 5 7 5 ...
output:
510034197
result:
ok 1 number(s): "510034197"
Test #43:
score: 0
Accepted
time: 287ms
memory: 4308kb
input:
10000 30000 6 5 9 4 8 6 7 6 7 6 7 5 6 6 6 4 6 7 3 7 5 10 4 4 6 5 6 6 5 6 6 8 4 4 5 5 6 8 6 4 5 6 6 4 8 7 3 4 5 4 3 7 4 6 6 6 4 7 6 4 9 5 4 5 5 8 6 11 4 8 9 3 3 4 9 4 5 7 8 7 9 4 5 6 5 11 4 5 4 3 4 5 8 11 5 9 6 7 6 4 10 6 25 4 7 5 4 4 4 5 7 9 5 18 7 4 9 4 4 5 6 3 4 5 6 3 14 3 3 3 3 6 4 6 3 6 19 7 4 7...
output:
8709120
result:
ok 1 number(s): "8709120"
Test #44:
score: 0
Accepted
time: 296ms
memory: 4204kb
input:
10000 30000 6 3 18 3 4 5 3 5 3 3 4 7 15 4 11 3 8 11 3 4 4 4 3 4 10 5 3 8 8 12 12 7 7 5 4 3 5 5 5 3 3 4 4 3 4 4 8 14 5 3 9 8 4 15 3 15 4 4 4 6 3 3 3 7 3 6 3 5 3 3 3 5 9 3 6 4 7 3 3 5 3 4 5 7 3 13 3 4 11 10 3 5 6 9 3 3 6 10 10 4 9 3 14 3 15 3 7 13 3 4 4 7 6 20 5 8 10 3 3 3 3 3 8 5 3 3 6 9 3 5 4 6 12 3...
output:
576222491
result:
ok 1 number(s): "576222491"
Test #45:
score: 0
Accepted
time: 292ms
memory: 4232kb
input:
10000 30000 6 6 5 8 7 5 4 9 4 7 7 6 10 6 9 6 6 7 7 9 4 6 4 5 3 8 8 4 5 7 5 4 6 7 3 10 4 9 7 5 4 7 7 4 4 4 10 5 5 5 6 5 5 5 5 7 6 3 5 4 6 5 6 12 5 5 7 7 4 7 6 6 8 6 3 7 4 6 8 7 10 4 7 6 9 4 5 7 7 8 3 8 8 6 6 4 3 5 8 5 5 5 8 5 8 4 6 5 6 4 7 4 6 5 5 6 5 8 4 5 9 5 5 9 3 9 5 6 3 7 5 7 6 4 6 7 5 8 5 6 8 7...
output:
1152
result:
ok 1 number(s): "1152"
Test #46:
score: 0
Accepted
time: 293ms
memory: 4208kb
input:
10000 30000 5 4 3 4 5 4 5 3 4 7 7 4 8 5 6 4 3 6 15 7 5 6 4 5 5 5 7 3 13 3 4 6 3 4 3 5 4 3 5 5 3 4 7 5 9 6 4 7 5 15 8 6 12 6 6 6 7 9 4 6 6 3 7 8 7 5 7 5 5 13 5 6 5 7 7 10 9 5 4 11 8 6 5 4 5 6 4 5 5 6 9 6 5 6 6 5 7 9 6 6 5 6 4 4 7 7 6 3 5 6 6 8 9 3 9 4 4 6 4 6 3 6 3 5 5 11 4 7 9 5 8 9 13 10 7 5 9 4 3 ...
output:
8640000
result:
ok 1 number(s): "8640000"
Test #47:
score: 0
Accepted
time: 293ms
memory: 4224kb
input:
10000 30000 7 4 6 4 5 3 4 4 6 5 5 3 9 4 6 10 7 3 12 4 13 5 3 7 3 6 4 5 5 6 3 6 4 7 3 5 3 3 8 3 4 5 4 19 4 16 8 7 11 4 7 3 4 5 4 9 10 5 3 5 7 11 5 3 3 5 3 5 8 4 8 19 10 4 3 3 6 5 7 3 5 5 5 13 4 4 4 4 7 6 4 3 7 8 5 5 7 5 8 3 4 3 6 5 3 6 6 11 7 12 4 6 3 5 6 5 5 3 3 4 5 5 17 5 9 10 8 4 4 15 7 3 7 5 13 4...
output:
803379280
result:
ok 1 number(s): "803379280"
Test #48:
score: 0
Accepted
time: 110ms
memory: 3996kb
input:
10000 1000 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...
output:
2
result:
ok 1 number(s): "2"
Test #49:
score: 0
Accepted
time: 103ms
memory: 3908kb
input:
10000 0 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
2
result:
ok 1 number(s): "2"
Test #50:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
1 0 79
output:
79
result:
ok 1 number(s): "79"
Test #51:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
50 97 35 50 82 7 96 65 55 4 27 72 79 16 90 83 93 61 66 43 46 28 99 24 32 81 81 21 49 29 89 73 17 71 3 5 55 60 79 8 17 51 24 28 9 61 12 3 21 97 51 19 5 39 25 37 29 48 5 49 5 29 5 32 16 20 26 44 5 42 7 31 8 25 5 13 25 47 22 34 15 37 5 16 16 26 2 5 17 25 5 15 37 41 19 30 1 5 4 5 5 23 27 35 16 21 5 36 3...
output:
14369421
result:
ok 1 number(s): "14369421"
Test #52:
score: 0
Accepted
time: 11ms
memory: 4056kb
input:
500 30000 108 129 120 106 130 112 116 123 100 108 123 116 105 115 104 121 112 114 123 119 111 110 117 117 109 121 91 100 106 113 129 139 109 104 103 106 106 118 103 113 102 106 146 106 100 99 106 116 121 111 118 115 100 116 108 104 118 91 106 126 117 103 110 100 112 97 97 96 107 98 104 96 114 97 91 ...
output:
876888801
result:
ok 1 number(s): "876888801"
Test #53:
score: 0
Accepted
time: 8ms
memory: 4024kb
input:
500 30000 121 105 115 103 97 105 107 123 102 119 115 118 116 122 114 100 109 132 99 118 96 102 123 111 115 108 109 98 101 101 321 106 105 113 100 97 100 96 97 152 206 105 103 118 102 99 99 99 123 100 137 95 101 137 114 98 172 104 99 100 98 94 106 99 100 93 108 88 106 107 107 103 99 97 88 109 99 104 ...
output:
86360219
result:
ok 1 number(s): "86360219"
Test #54:
score: 0
Accepted
time: 11ms
memory: 4116kb
input:
500 30000 105 99 121 110 120 102 100 119 100 127 104 110 100 104 91 104 111 107 101 98 110 103 117 93 186 118 99 100 120 148 100 102 104 105 104 329 105 101 99 100 108 107 98 143 97 91 105 96 94 96 92 100 96 109 100 100 145 99 256 91 144 182 99 99 98 86 101 95 94 96 100 97 111 97 91 98 96 102 100 90...
output:
975517104
result:
ok 1 number(s): "975517104"
Test #55:
score: 0
Accepted
time: 11ms
memory: 4104kb
input:
500 30000 122 99 139 117 121 111 114 111 115 142 123 129 116 101 118 115 106 134 100 143 102 104 114 102 114 109 94 132 100 96 139 112 87 101 119 109 99 109 100 107 92 102 105 101 110 106 116 113 112 109 97 90 157 94 118 107 99 113 96 125 104 105 118 115 103 113 126 118 93 98 110 99 111 124 97 101 1...
output:
502241211
result:
ok 1 number(s): "502241211"
Test #56:
score: 0
Accepted
time: 11ms
memory: 4184kb
input:
500 30000 101 104 125 100 103 94 181 105 100 106 97 99 96 113 104 125 110 139 119 103 100 123 110 97 118 108 107 142 217 97 98 99 100 103 101 112 99 99 98 109 96 99 191 100 158 111 99 95 94 115 102 96 107 99 109 98 89 97 118 101 136 92 100 97 99 100 93 105 97 94 102 91 178 99 88 112 99 77 98 99 92 9...
output:
105841595
result:
ok 1 number(s): "105841595"
Test #57:
score: 0
Accepted
time: 11ms
memory: 4064kb
input:
500 30000 101 120 104 100 100 116 100 100 100 102 117 105 99 111 112 100 103 243 102 102 102 100 125 108 98 112 107 103 111 99 103 138 282 88 131 142 100 103 100 100 174 90 99 108 108 115 100 89 100 133 97 92 98 100 98 99 95 100 96 80 99 94 100 93 92 114 122 86 101 104 100 101 98 335 100 100 91 99 1...
output:
483977991
result:
ok 1 number(s): "483977991"
Test #58:
score: 0
Accepted
time: 21ms
memory: 4116kb
input:
1000 30000 59 88 87 76 87 91 92 75 65 71 87 57 71 60 79 89 98 80 86 94 56 85 99 69 56 97 82 73 62 69 100 84 72 77 92 84 87 83 86 80 61 89 71 75 90 91 82 91 83 75 63 48 64 59 93 96 95 85 91 88 85 65 84 62 95 98 81 75 93 64 64 90 88 91 85 70 91 62 99 67 74 73 83 94 112 80 78 83 49 83 55 67 99 89 91 82...
output:
663339574
result:
ok 1 number(s): "663339574"
Test #59:
score: 0
Accepted
time: 17ms
memory: 4056kb
input:
1000 30000 88 81 84 49 65 73 88 87 68 65 81 90 89 75 80 80 62 81 66 67 99 91 73 92 82 64 88 89 90 81 76 68 70 65 52 100 94 60 82 95 91 58 86 96 81 81 71 97 77 84 62 54 78 76 62 87 98 91 58 76 91 90 97 96 86 70 68 100 80 78 66 78 69 87 78 69 92 70 70 90 62 67 74 75 70 64 64 100 69 90 89 99 97 91 75 7...
output:
524944525
result:
ok 1 number(s): "524944525"
Test #60:
score: 0
Accepted
time: 289ms
memory: 4244kb
input:
10000 30000 66 54 97 67 9 55 34 22 24 9 64 94 6 43 75 64 87 21 33 74 87 56 28 58 89 85 57 14 28 42 90 46 45 44 29 43 33 91 78 73 37 73 37 92 50 77 90 34 62 65 9 55 14 49 36 43 24 18 16 37 98 17 38 45 64 6 87 98 70 25 99 80 68 68 6 67 82 25 91 79 71 75 60 87 92 48 89 72 24 93 10 13 25 38 13 8 63 97 6...
output:
661492206
result:
ok 1 number(s): "661492206"
Test #61:
score: 0
Accepted
time: 289ms
memory: 4292kb
input:
10000 30000 81 43 10 59 96 93 78 66 54 97 15 34 64 27 15 45 44 24 66 40 64 12 19 25 22 65 84 97 88 20 14 66 93 58 65 30 79 20 64 45 81 71 100 90 30 86 32 73 87 62 27 34 36 79 93 87 74 85 35 56 42 88 77 22 26 33 4 30 96 17 47 25 12 50 94 46 33 78 3 10 53 53 80 31 29 64 40 73 84 41 71 57 80 51 24 58 6...
output:
896306345
result:
ok 1 number(s): "896306345"
Test #62:
score: 0
Accepted
time: 290ms
memory: 4288kb
input:
10000 30000 100 6 9 98 90 44 33 18 87 65 91 64 31 82 96 86 29 96 70 15 91 37 82 93 88 49 42 60 10 80 27 81 59 70 90 34 31 53 22 13 5 6 94 53 86 89 38 27 36 64 48 27 51 39 51 97 92 89 71 91 97 20 93 56 63 46 15 42 13 67 18 70 21 28 19 93 16 9 78 28 79 79 91 73 83 14 42 21 75 76 48 78 49 32 96 47 33 5...
output:
854634838
result:
ok 1 number(s): "854634838"
Test #63:
score: 0
Accepted
time: 293ms
memory: 4284kb
input:
10000 30000 41 92 39 63 62 53 24 49 4 84 97 32 87 54 87 96 7 93 75 73 51 67 100 8 62 76 64 50 78 26 28 19 22 97 18 44 61 5 34 98 55 41 18 41 21 30 11 75 32 53 17 47 20 53 68 55 14 73 68 91 93 57 64 30 6 32 81 54 12 72 7 69 40 44 10 9 85 20 52 27 28 12 37 50 55 59 75 17 68 49 21 47 70 22 6 23 66 95 5...
output:
237553837
result:
ok 1 number(s): "237553837"
Test #64:
score: 0
Accepted
time: 290ms
memory: 4356kb
input:
10000 30000 57 22 37 67 65 60 170 39 71 87 45 71 58 50 83 82 75 77 38 8 47 91 41 67 62 31 50 78 36 41 96 10 41 42 100 59 29 35 36 41 55 70 100 51 71 57 41 30 20 44 25 10 9 32 37 36 8 98 82 72 8 100 9 41 73 55 30 99 63 87 77 98 67 74 63 80 26 41 46 37 70 30 63 40 56 88 27 45 66 76 98 93 39 11 10 18 6...
output:
835972083
result:
ok 1 number(s): "835972083"
Test #65:
score: 0
Accepted
time: 281ms
memory: 4288kb
input:
10000 30000 59 12 21 96 42 7 61 83 30 19 24 68 33 98 87 72 37 30 33 69 21 13 53 33 100 5 76 48 42 89 38 30 74 67 73 46 28 63 86 81 12 56 58 23 45 58 89 48 70 98 17 87 93 59 16 94 80 47 99 15 42 75 75 77 94 69 41 47 37 99 9 12 16 44 64 79 13 20 73 78 17 77 40 30 86 75 100 17 14 24 90 24 49 36 9 83 63...
output:
72384590
result:
ok 1 number(s): "72384590"
Test #66:
score: 0
Accepted
time: 289ms
memory: 4200kb
input:
10000 30000 77 44 22 79 31 72 86 44 28 81 58 40 42 40 54 40 49 79 84 53 94 59 53 15 7 18 50 11 16 55 29 67 79 32 88 77 40 89 48 28 50 76 68 86 29 25 9 36 14 65 74 27 69 31 39 33 51 66 87 83 94 28 50 74 93 70 85 60 39 26 5 64 7 25 4 26 90 21 43 79 69 74 23 23 68 100 8 89 34 78 44 6 94 13 86 54 21 23 ...
output:
31355068
result:
ok 1 number(s): "31355068"
Test #67:
score: 0
Accepted
time: 293ms
memory: 4220kb
input:
10000 30000 9 95 24 26 73 41 82 60 98 39 19 91 27 61 92 43 43 81 55 62 19 71 43 87 93 37 8 16 15 29 68 64 12 37 51 83 63 94 30 37 51 62 37 78 80 35 35 59 13 29 39 18 17 80 67 72 12 17 84 70 75 50 81 76 28 10 79 28 60 36 74 41 73 38 41 51 41 68 99 31 32 84 95 28 55 56 62 45 14 25 58 69 20 7 39 65 5 4...
output:
993037264
result:
ok 1 number(s): "993037264"
Test #68:
score: 0
Accepted
time: 299ms
memory: 4288kb
input:
10000 30000 50 84 67 76 95 100 28 68 37 11 69 37 24 98 44 5 20 96 53 86 18 18 81 6 80 19 48 97 70 19 18 80 58 53 93 97 92 25 93 48 3 65 87 86 5 64 41 27 48 17 38 99 58 13 9 71 51 99 71 14 42 43 83 62 47 97 46 44 62 12 30 96 90 21 60 10 27 29 70 18 91 26 93 40 94 9 62 37 50 69 23 41 97 22 85 51 41 51...
output:
958637540
result:
ok 1 number(s): "958637540"
Test #69:
score: 0
Accepted
time: 293ms
memory: 4300kb
input:
10000 30000 18 83 58 31 61 85 66 18 84 61 6 18 85 71 29 38 21 25 52 37 76 73 13 52 77 34 62 51 28 49 82 37 7 3 49 28 26 73 41 52 89 16 10 11 69 68 50 62 5 45 45 39 80 28 31 77 49 71 94 22 58 43 85 98 78 46 60 20 36 26 15 85 91 51 99 62 85 61 10 22 7 36 37 32 19 85 32 83 41 14 59 69 98 87 36 80 87 66...
output:
504756645
result:
ok 1 number(s): "504756645"
Test #70:
score: 0
Accepted
time: 288ms
memory: 4280kb
input:
10000 30000 13 47 87 68 100 18 89 69 43 83 31 23 27 46 85 19 25 30 47 91 36 87 76 99 6 85 17 19 79 38 40 68 53 78 65 42 41 90 23 73 63 74 86 90 89 95 12 19 75 31 63 26 23 61 21 57 26 55 75 93 98 62 91 79 32 96 11 82 47 42 14 94 49 53 62 90 11 46 8 89 19 94 70 51 37 70 25 53 41 93 94 23 26 33 60 91 5...
output:
689389401
result:
ok 1 number(s): "689389401"
Test #71:
score: 0
Accepted
time: 110ms
memory: 3980kb
input:
10000 1000 80 14 64 76 100 41 69 64 52 38 43 46 78 25 20 5 7 18 22 48 73 96 52 29 34 51 46 62 25 97 99 76 11 65 39 30 84 88 80 90 50 74 84 98 43 14 96 48 37 5 28 20 65 2 67 21 96 23 15 50 5 99 38 17 71 70 91 48 48 64 16 47 87 97 32 85 51 14 36 9 35 55 26 73 64 19 49 23 84 29 99 89 21 82 54 87 57 71 ...
output:
80
result:
ok 1 number(s): "80"
Test #72:
score: 0
Accepted
time: 104ms
memory: 4032kb
input:
10000 0 25 58 93 84 47 99 73 28 46 25 15 35 27 31 87 77 69 36 87 46 19 33 45 69 30 69 47 27 65 61 6 6 84 97 61 92 56 71 7 100 87 46 61 29 30 17 52 78 73 90 79 12 15 71 21 60 50 51 33 17 86 17 50 37 29 58 20 15 89 66 69 94 72 95 71 81 27 48 53 30 24 49 3 76 41 57 9 95 35 18 75 93 52 91 67 64 24 2 15 ...
output:
25
result:
ok 1 number(s): "25"
Test #73:
score: 0
Accepted
time: 1ms
memory: 3960kb
input:
1 0 26666
output:
26666
result:
ok 1 number(s): "26666"
Test #74:
score: -100
Wrong Answer
time: 0ms
memory: 3828kb
input:
50 96 31897 14096 10666 91426 41226 26793 41129 93025 89288 90909 91957 60701 9265 63693 49290 29546 52593 50015 12804 57364 23539 60291 92912 87662 96883 53657 77599 5891 49101 57419 19188 72137 68658 16899 29639 13619 54059 15619 19344 15954 91343 69290 24588 91424 59336 62634 24629 44552 14256 66...
output:
596677639
result:
wrong answer 1st numbers differ - expected: '585332775', found: '596677639'