QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #488829 | #8815. Space Station | DEMONKILLER | AC ✓ | 45ms | 12244kb | C++14 | 1.0kb | 2024-07-24 15:37:41 | 2024-07-24 15:37:42 |
Judging History
answer
#include<bits/stdc++.h>
#define N 110
#define MAXV 200
#define mod 998244353
using namespace std;
long long qpow(long long a,int b){
long long Res=1;
while(b){
if(b&1)Res=Res*a%mod;
a=a*a%mod;
b>>=1;
}
return Res;
}
int n,m,a[N];
long long ans,f[N][N*N<<1],fac[N],inv[N];
long long F(int a,int b){
return inv[a]*fac[a-b]%mod*fac[b-1]%mod;
}
int main(){
scanf("%d%d",&n,&m);
fac[0]=1;
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
fac[i]=fac[i-1]*i%mod;
}
inv[n]=qpow(fac[n],mod-2);
for(int i=n;i>=1;i--)inv[i-1]=inv[i]*i%mod;
f[0][0]=1;
for(int i=1;i<=n;i++)
for(int j=i;j>=1;j--)
for(int k=0;k<=(j-1)*MAXV;k++)
f[j][k+a[i]]=(f[j][k+a[i]]+f[j-1][k])%mod;
for(int i=1;i<=n;i++){
long long Res=0;
for(int j=0;j<=i*MAXV;j++)
Res=(Res+1ll*min(j,i*m)*f[i][j]%mod)%mod;
ans=(ans+Res*F(n,i)%mod)%mod;
}
printf("%lld",ans);
}
这程序好像有点Bug，我给组数据试试？
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3752kb
input:
3 3 2 3 4
output:
499122185
result:
ok 1 number(s): "499122185"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
5 1 10 20 30 40 50
output:
5
result:
ok 1 number(s): "5"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
1 9 37
output:
9
result:
ok 1 number(s): "9"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
5 5 24 41 29 6 40
output:
25
result:
ok 1 number(s): "25"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
10 34 91 86 1 14 98 13 85 64 91 20
output:
707882334
result:
ok 1 number(s): "707882334"
Test #6:
score: 0
Accepted
time: 39ms
memory: 11972kb
input:
100 9 83 99 170 80 174 137 1 91 111 35 69 39 148 76 142 90 105 30 114 176 196 85 26 109 162 167 171 148 169 162 159 3 4 6 33 61 163 7 77 63 8 20 13 51 26 11 149 136 134 187 96 95 113 104 128 48 167 74 18 91 200 62 167 32 5 180 189 39 63 111 68 72 81 128 42 13 57 180 111 91 83 177 34 45 158 29 114 33...
output:
82380556
result:
ok 1 number(s): "82380556"
Test #7:
score: 0
Accepted
time: 39ms
memory: 12152kb
input:
100 33 24 157 144 142 151 8 93 54 189 74 12 129 77 95 59 13 159 48 67 116 174 194 9 166 170 84 136 68 39 181 133 190 37 115 42 95 134 148 91 59 130 1 68 48 14 126 193 50 192 196 44 85 37 96 66 39 180 129 22 2 17 101 45 159 171 68 113 142 197 156 63 96 185 108 72 69 144 33 115 142 139 11 57 76 126 19...
output:
516465986
result:
ok 1 number(s): "516465986"
Test #8:
score: 0
Accepted
time: 40ms
memory: 12156kb
input:
100 61 68 6 125 92 128 192 177 10 171 26 52 123 118 123 176 39 13 171 108 169 160 199 81 127 83 106 93 181 118 103 4 90 173 128 146 24 9 186 2 56 45 182 26 36 97 34 29 76 59 22 95 74 162 192 101 29 1 176 34 10 26 140 27 190 128 157 37 141 131 113 49 111 96 183 6 125 31 86 23 96 195 38 81 19 190 164 ...
output:
272517095
result:
ok 1 number(s): "272517095"
Test #9:
score: 0
Accepted
time: 40ms
memory: 12016kb
input:
100 81 17 160 3 145 193 71 69 165 58 161 196 14 48 134 93 154 67 93 148 117 138 109 64 88 99 127 146 101 84 129 82 181 5 133 50 154 83 24 105 149 55 67 73 25 77 149 73 190 118 136 147 55 86 88 135 116 22 127 143 121 43 75 1 21 189 30 160 132 161 157 35 30 112 58 133 85 14 35 139 43 43 168 105 154 61...
output:
595123712
result:
ok 1 number(s): "595123712"
Test #10:
score: 0
Accepted
time: 39ms
memory: 11972kb
input:
100 9 165 10 72 7 74 150 153 25 136 105 147 112 193 161 10 180 26 111 101 66 115 26 143 145 107 44 111 14 154 147 152 168 38 41 154 76 150 61 23 154 178 160 127 22 65 57 117 8 185 146 191 52 2 184 73 107 147 86 147 24 148 11 183 156 155 119 180 131 95 106 118 45 24 126 67 142 197 88 47 197 100 194 3...
output:
691953469
result:
ok 1 number(s): "691953469"
Test #11:
score: 0
Accepted
time: 43ms
memory: 12132kb
input:
100 33 9 163 54 60 146 37 45 180 118 145 91 106 122 172 127 95 80 129 46 6 101 135 126 2 116 169 172 134 25 77 31 67 70 150 58 5 25 99 30 46 188 37 85 10 140 69 153 26 43 163 147 137 135 176 116 90 168 133 159 136 165 146 69 180 16 104 8 122 29 159 8 60 127 9 1 94 92 141 51 48 52 21 49 128 93 72 146...
output:
431283290
result:
ok 1 number(s): "431283290"
Test #12:
score: 0
Accepted
time: 40ms
memory: 12160kb
input:
100 57 150 109 132 122 115 13 33 136 4 184 131 92 155 95 140 17 38 43 191 59 79 44 110 163 36 190 25 142 95 191 101 54 6 51 58 39 196 40 149 139 111 122 44 199 128 80 197 140 6 77 95 31 51 168 54 177 189 84 67 143 182 185 146 107 173 89 131 121 163 108 90 83 143 84 31 150 75 186 167 195 12 55 73 62 ...
output:
643516605
result:
ok 1 number(s): "643516605"
Test #13:
score: 0
Accepted
time: 40ms
memory: 12236kb
input:
100 82 194 63 113 71 92 196 117 3 83 128 74 183 93 10 58 36 92 165 40 7 57 50 85 20 44 107 86 55 61 17 76 145 39 64 67 169 71 78 155 40 121 7 98 100 11 100 40 166 169 191 42 116 183 168 88 167 10 131 72 54 88 24 24 42 138 170 151 120 1 161 85 98 55 160 70 6 162 143 75 45 68 82 200 101 37 104 39 72 1...
output:
231671459
result:
ok 1 number(s): "231671459"
Test #14:
score: 0
Accepted
time: 31ms
memory: 12232kb
input:
100 10 38 120 191 29 165 171 9 159 65 167 114 177 126 133 175 158 51 87 184 148 42 71 68 77 156 129 147 175 27 44 50 36 175 76 67 99 146 115 162 133 36 196 57 88 199 111 180 80 123 112 94 105 100 168 123 158 135 90 84 158 9 55 6 73 104 155 179 111 127 109 71 113 167 131 100 166 144 100 191 200 12 11...
output:
602660662
result:
ok 1 number(s): "602660662"
Test #15:
score: 0
Accepted
time: 39ms
memory: 12224kb
input:
100 72 20 194 111 94 44 167 67 59 140 186 44 199 157 42 78 149 172 158 64 165 73 47 107 91 48 51 118 86 59 76 117 106 69 55 158 95 168 54 34 87 177 86 162 28 183 18 56 143 175 94 121 10 19 36 170 112 78 171 136 175 177 51 166 37 114 10 131 112 56 114 185 109 16 176 64 114 107 135 72 155 157 75 186 8...
output:
294102464
result:
ok 1 number(s): "294102464"
Test #16:
score: 0
Accepted
time: 44ms
memory: 12088kb
input:
100 96 64 147 189 156 21 47 151 119 123 25 188 89 199 61 195 72 122 176 112 106 58 156 82 148 168 168 171 103 129 102 188 93 102 164 158 24 139 91 41 188 195 171 17 16 66 29 100 57 138 103 77 95 151 132 108 199 99 114 148 183 187 90 52 68 79 195 151 111 190 63 68 28 120 156 198 170 90 180 180 198 10...
output:
636057759
result:
ok 1 number(s): "636057759"
Test #17:
score: 0
Accepted
time: 36ms
memory: 12148kb
input:
100 21 109 93 67 105 94 30 43 74 9 169 28 180 128 80 112 98 185 194 57 54 132 74 161 5 177 94 32 15 103 128 170 88 134 169 166 154 14 41 152 81 110 56 175 13 54 41 136 75 100 129 129 189 67 28 143 189 24 169 56 94 100 121 130 3 140 172 74 102 28 115 54 139 135 31 28 26 73 137 192 56 62 32 130 182 96...
output:
645078026
result:
ok 1 number(s): "645078026"
Test #18:
score: 0
Accepted
time: 36ms
memory: 12228kb
input:
100 49 57 151 136 159 62 101 31 30 87 8 179 174 169 99 22 116 135 116 106 107 110 183 144 166 89 115 93 135 174 50 136 83 166 77 62 188 185 79 166 182 128 141 22 2 137 52 180 197 63 43 173 74 200 20 185 68 45 128 61 197 21 160 112 35 98 156 198 197 162 64 40 162 47 98 58 186 160 190 100 107 118 58 5...
output:
841918658
result:
ok 1 number(s): "841918658"
Test #19:
score: 0
Accepted
time: 40ms
memory: 11976kb
input:
100 73 101 96 118 21 135 189 115 89 69 56 123 64 98 22 43 39 197 134 147 47 200 92 24 23 105 32 146 48 44 77 15 175 103 186 174 14 60 12 77 74 43 26 180 190 21 64 24 16 122 157 25 159 124 116 123 59 66 71 73 109 126 199 85 58 63 45 122 188 88 13 27 81 159 78 192 42 47 35 16 53 70 188 82 60 128 6 187...
output:
472288059
result:
ok 1 number(s): "472288059"
Test #20:
score: 0
Accepted
time: 25ms
memory: 12160kb
input:
100 97 146 50 195 74 112 172 7 45 156 199 67 154 44 137 160 153 51 152 91 196 177 98 7 184 113 53 111 160 114 199 85 162 135 199 70 47 39 154 180 175 53 15 35 187 97 75 52 130 189 70 180 156 48 12 158 50 191 126 85 116 47 134 67 193 28 22 45 187 22 66 109 96 167 153 23 90 30 192 124 104 30 15 10 91 ...
output:
852041362
result:
ok 1 number(s): "852041362"
Test #21:
score: 0
Accepted
time: 43ms
memory: 12100kb
input:
100 21 190 108 177 136 193 147 195 104 34 135 106 157 173 60 77 180 105 74 140 144 155 119 182 145 122 170 68 80 80 17 164 157 71 100 79 177 10 191 98 172 175 196 89 176 84 183 96 148 47 184 128 138 173 109 192 137 12 173 89 27 152 173 145 24 90 7 169 186 60 15 7 111 78 28 53 50 117 45 128 58 78 41 ...
output:
635831046
result:
ok 1 number(s): "635831046"
Test #22:
score: 0
Accepted
time: 44ms
memory: 12020kb
input:
100 49 34 157 55 85 58 131 183 164 16 79 146 143 14 175 194 94 64 196 85 197 141 28 61 2 34 191 121 193 151 43 34 152 104 113 79 107 85 29 105 73 90 81 47 173 168 98 140 166 114 98 76 135 89 109 131 127 33 28 101 131 169 5 23 159 47 96 93 177 194 67 90 30 190 96 83 107 108 194 44 109 31 179 49 169 1...
output:
662302315
result:
ok 1 number(s): "662302315"
Test #23:
score: 0
Accepted
time: 43ms
memory: 11984kb
input:
100 77 175 111 28 139 34 10 171 119 103 118 98 33 143 98 103 121 118 14 30 138 119 137 44 51 154 12 86 9 21 69 104 139 40 21 87 133 48 170 24 61 100 62 102 161 51 6 80 88 173 12 128 116 21 101 165 118 54 83 106 42 178 44 109 182 12 177 113 176 128 16 76 53 102 75 17 67 194 47 152 56 191 6 177 200 7 ...
output:
159612616
result:
ok 1 number(s): "159612616"
Test #24:
score: 0
Accepted
time: 36ms
memory: 12016kb
input:
100 97 27 57 106 200 107 89 63 74 181 158 41 27 185 13 20 35 76 137 182 86 200 47 124 12 162 130 43 121 91 87 79 134 72 122 191 158 122 104 30 66 23 155 156 54 39 129 20 106 127 37 180 105 138 101 103 197 171 130 14 49 196 83 91 14 74 58 140 167 54 61 62 68 109 150 144 123 177 100 67 106 143 136 1 1...
output:
989728682
result:
ok 1 number(s): "989728682"
Test #25:
score: 0
Accepted
time: 35ms
memory: 12116kb
input:
100 87 6 12 80 183 37 130 10 5 51 197 9 194 163 43 88 105 116 155 50 57 41 163 130 19 58 24 124 37 185 170 35 17 38 148 104 30 100 8 194 6 169 178 56 15 154 168 177 98 108 112 68 175 172 90 192 31 136 66 38 33 156 47 129 13 183 39 29 180 19 105 158 38 200 57 52 90 1 15 13 106 93 40 11 60 127 36 98 1...
output:
445860237
result:
ok 1 number(s): "445860237"
Test #26:
score: 0
Accepted
time: 36ms
memory: 12092kb
input:
100 11 50 158 149 45 109 113 94 160 33 36 152 84 100 158 109 28 74 173 2 5 19 168 114 76 74 45 89 149 159 196 113 4 70 57 8 64 174 46 104 3 92 167 111 3 141 180 21 12 71 34 24 172 96 186 130 22 157 113 50 136 69 79 111 44 44 128 153 179 153 54 152 53 104 36 82 138 88 68 121 148 45 67 35 3 199 104 14...
output:
654544830
result:
ok 1 number(s): "654544830"
Test #27:
score: 0
Accepted
time: 35ms
memory: 12064kb
input:
100 35 190 15 131 98 190 89 82 116 15 76 192 87 37 81 26 142 128 199 43 154 197 78 193 37 82 162 150 61 30 22 80 95 7 70 113 90 145 187 119 200 102 51 69 200 25 191 57 30 34 148 68 154 21 90 165 13 178 64 54 47 86 118 85 76 9 9 76 170 191 106 138 68 119 104 112 98 183 121 133 103 101 101 163 138 71 ...
output:
581189039
result:
ok 1 number(s): "581189039"
Test #28:
score: 0
Accepted
time: 43ms
memory: 11980kb
input:
100 63 139 169 105 48 55 72 174 175 197 19 135 177 174 101 135 65 86 17 188 102 86 195 168 94 195 183 3 182 196 40 54 82 39 171 17 116 116 121 126 92 25 32 115 189 108 3 101 152 196 62 120 47 145 82 199 100 103 111 162 150 96 53 67 11 175 90 200 169 21 55 21 187 31 179 143 58 166 166 41 153 62 31 18...
output:
53611459
result:
ok 1 number(s): "53611459"
Test #29:
score: 0
Accepted
time: 43ms
memory: 12180kb
input:
100 83 183 115 86 109 32 55 58 130 180 59 183 67 8 120 52 187 37 139 37 147 64 8 47 47 3 4 64 94 66 66 132 182 71 183 121 141 191 63 140 97 139 21 170 178 192 22 145 171 159 79 171 132 69 179 138 90 124 70 174 166 113 92 145 34 28 179 20 159 155 100 111 10 143 158 77 114 53 123 157 100 6 162 10 111 ...
output:
496707811
result:
ok 1 number(s): "496707811"
Test #30:
score: 0
Accepted
time: 36ms
memory: 12156kb
input:
100 11 131 68 164 67 9 31 150 86 66 3 31 61 145 139 169 110 195 157 181 96 42 117 30 104 19 122 124 110 33 180 99 73 104 92 25 175 66 100 51 190 150 106 128 78 68 34 181 85 122 89 119 17 194 75 172 73 145 125 179 173 18 131 31 65 193 60 48 158 89 57 193 121 150 34 3 171 132 176 65 151 62 188 138 46 ...
output:
897507328
result:
ok 1 number(s): "897507328"
Test #31:
score: 0
Accepted
time: 40ms
memory: 12200kb
input:
100 35 176 22 34 128 74 118 130 49 144 42 70 48 178 158 86 32 57 175 134 44 28 123 14 161 27 143 81 23 103 6 177 60 40 193 25 105 37 138 58 179 72 87 183 67 55 45 24 103 84 3 67 15 22 67 118 160 166 68 87 84 139 162 12 200 158 141 171 157 127 102 180 40 62 5 137 131 18 21 69 1 118 14 162 189 39 51 1...
output:
883944140
result:
ok 1 number(s): "883944140"
Test #32:
score: 0
Accepted
time: 39ms
memory: 12168kb
input:
100 64 20 175 15 182 50 189 118 5 127 186 14 138 115 177 107 147 7 2 175 185 5 40 93 122 140 60 38 47 173 137 152 159 72 6 33 34 112 175 176 184 83 172 141 160 139 57 68 121 143 28 23 196 42 163 153 151 91 123 99 188 52 2 186 32 116 125 191 148 61 58 166 56 174 80 72 179 105 74 185 148 174 145 186 2...
output:
451701636
result:
ok 1 number(s): "451701636"
Test #33:
score: 0
Accepted
time: 34ms
memory: 12040kb
input:
100 88 65 121 93 132 123 77 106 160 13 129 54 140 149 196 17 69 70 20 120 133 183 149 172 179 60 185 91 55 43 155 126 146 9 115 34 68 187 13 79 76 197 161 100 156 126 164 8 43 10 38 67 193 63 155 187 38 112 170 103 3 61 137 168 55 81 110 19 147 195 103 56 71 190 60 198 139 88 128 93 198 134 171 2 15...
output:
547909591
result:
ok 1 number(s): "547909591"
Test #34:
score: 0
Accepted
time: 40ms
memory: 12212kb
input:
100 12 109 179 74 193 92 52 94 116 91 169 5 30 190 15 134 87 124 142 168 186 161 59 51 140 68 6 56 176 122 77 196 133 41 127 138 198 62 50 190 177 16 142 154 145 10 80 148 61 69 56 118 174 91 155 125 125 125 25 11 106 78 176 46 190 142 199 38 138 121 52 43 86 93 135 132 195 175 77 1 153 79 5 26 98 4...
output:
116762510
result:
ok 1 number(s): "116762510"
Test #35:
score: 0
Accepted
time: 45ms
memory: 12096kb
input:
100 98 191 30 136 72 29 197 146 46 161 200 61 101 168 141 98 158 67 160 139 52 105 175 58 138 164 100 145 179 112 159 152 16 103 42 59 158 31 155 65 117 162 173 54 106 133 31 97 157 41 139 7 148 118 152 6 167 195 49 35 90 39 36 85 190 155 180 127 151 86 96 42 167 88 137 128 162 111 96 154 40 37 13 1...
output:
566813604
result:
ok 1 number(s): "566813604"
Test #36:
score: 0
Accepted
time: 45ms
memory: 12172kb
input:
100 26 140 80 118 37 6 76 30 1 143 143 116 191 9 64 15 80 18 178 188 1 83 84 41 99 172 121 6 195 182 185 127 3 39 54 155 192 106 192 72 10 84 58 108 95 112 138 37 71 108 157 59 33 50 48 145 45 120 8 47 193 56 76 67 21 113 157 51 150 20 141 28 78 199 109 159 18 190 53 62 195 189 40 164 158 167 109 13...
output:
505883394
result:
ok 1 number(s): "505883394"
Test #37:
score: 0
Accepted
time: 36ms
memory: 12072kb
input:
100 50 80 33 195 91 79 155 18 157 125 87 156 82 138 179 132 99 80 100 37 54 61 97 121 156 188 143 59 116 52 107 197 102 71 163 67 17 181 30 78 111 95 143 163 83 196 54 177 89 167 71 15 31 166 144 187 36 141 63 155 8 161 11 144 156 78 142 79 141 58 97 110 197 103 88 189 178 77 106 74 46 45 66 91 189 ...
output:
294869323
result:
ok 1 number(s): "294869323"
Test #38:
score: 0
Accepted
time: 43ms
memory: 12172kb
input:
100 78 124 179 177 145 48 43 110 16 108 30 100 76 179 102 41 21 30 22 78 194 151 111 104 13 196 60 120 124 122 133 180 193 8 72 164 51 152 67 93 107 17 28 113 80 79 161 21 11 34 80 154 12 99 137 125 19 162 110 64 111 82 50 30 187 139 31 98 140 184 142 97 12 15 163 123 130 164 151 86 200 93 197 115 1...
output:
872919461
result:
ok 1 number(s): "872919461"
Test #39:
score: 0
Accepted
time: 44ms
memory: 12176kb
input:
100 98 65 37 47 6 25 18 194 172 90 70 139 174 109 121 158 135 188 40 31 143 128 20 87 70 109 185 181 149 193 56 146 85 40 173 172 181 27 9 4 8 28 113 168 173 163 173 161 30 92 98 110 9 15 129 160 10 183 61 76 23 188 185 12 10 97 8 30 27 118 91 91 28 126 143 153 187 146 4 2 43 149 31 139 67 175 16 78...
output:
151779078
result:
ok 1 number(s): "151779078"
Test #40:
score: 0
Accepted
time: 43ms
memory: 12012kb
input:
100 26 109 86 124 156 97 97 86 127 168 110 195 160 150 140 179 162 147 162 71 91 106 129 158 135 125 198 138 157 159 74 24 80 176 186 172 111 101 46 10 101 142 198 22 169 151 184 101 144 55 20 162 190 147 25 194 1 108 108 80 126 5 120 186 145 62 193 154 26 52 144 77 147 134 10 184 43 33 161 110 197 ...
output:
478343575
result:
ok 1 number(s): "478343575"
Test #41:
score: 0
Accepted
time: 39ms
memory: 11964kb
input:
100 50 66 40 2 9 66 177 74 91 55 53 35 155 183 159 96 76 1 181 16 136 188 39 141 192 133 115 95 77 29 100 95 67 105 198 180 144 168 180 129 2 65 83 181 158 26 196 145 162 18 133 6 75 64 129 133 88 25 67 188 141 22 159 168 177 27 178 77 25 90 93 160 170 46 86 14 99 16 110 114 48 62 92 187 41 119 160 ...
output:
243682958
result:
ok 1 number(s): "243682958"
Test #42:
score: 0
Accepted
time: 35ms
memory: 12200kb
input:
100 74 6 194 184 71 139 160 62 46 37 93 178 45 24 74 13 103 63 95 65 84 70 156 21 49 45 136 52 86 196 126 173 158 41 99 84 162 43 122 32 94 75 168 35 147 110 7 85 180 180 47 58 73 188 25 167 70 46 19 1 45 127 94 46 104 89 59 1 16 24 138 50 185 158 161 148 59 103 163 30 195 110 118 115 175 79 124 113...
output:
604179982
result:
ok 1 number(s): "604179982"
Test #43:
score: 0
Accepted
time: 40ms
memory: 12152kb
input:
100 98 50 43 53 124 20 135 50 2 115 36 18 135 154 197 122 25 13 17 106 33 47 161 4 10 166 54 113 110 66 144 44 49 73 8 188 196 14 159 142 99 190 53 90 144 97 123 129 102 143 161 13 54 16 17 105 61 67 66 5 148 48 134 123 39 46 44 125 15 158 94 132 200 173 140 74 19 190 16 138 149 166 144 138 6 55 96 ...
output:
437263533
result:
ok 1 number(s): "437263533"
Test #44:
score: 0
Accepted
time: 29ms
memory: 12160kb
input:
100 26 95 197 131 82 189 119 38 61 1 172 162 129 187 112 39 140 75 35 58 181 33 71 83 67 174 75 70 22 40 66 122 44 10 117 188 126 89 197 157 192 8 34 48 132 77 39 69 120 106 75 161 43 37 113 148 148 184 121 113 59 153 77 9 62 11 29 48 6 84 139 119 15 77 8 8 163 173 61 46 104 22 171 154 149 22 67 111...
output:
599467539
result:
ok 1 number(s): "599467539"
Test #45:
score: 0
Accepted
time: 43ms
memory: 12244kb
input:
100 21 73 144 105 169 22 56 185 87 79 11 129 104 173 143 107 10 11 53 133 48 170 187 90 66 165 177 159 26 134 53 174 127 175 47 6 94 58 101 120 28 58 168 44 93 8 181 26 112 79 158 154 113 71 14 132 86 54 49 137 43 26 33 40 62 24 10 137 19 153 183 22 185 71 114 13 34 5 184 200 87 76 187 76 170 175 54...
output:
184349798
result:
ok 1 number(s): "184349798"
Test #46:
score: 0
Accepted
time: 39ms
memory: 11836kb
input:
100 100 96 104 105 105 100 101 102 103 98 99 102 96 95 97 103 100 102 99 98 103 96 101 101 97 100 100 100 105 97 96 104 102 97 100 97 105 97 98 104 98 99 97 96 99 101 96 105 100 100 105 103 96 102 96 98 102 103 101 104 101 98 101 98 96 102 98 96 96 99 100 103 102 95 100 103 95 97 102 104 100 101 102...
output:
634705213
result:
ok 1 number(s): "634705213"
Test #47:
score: 0
Accepted
time: 44ms
memory: 11956kb
input:
100 100 193 193 190 198 197 198 192 191 192 192 196 199 196 192 193 199 194 190 194 198 199 192 193 191 192 197 194 200 190 194 196 196 190 194 196 196 190 200 198 199 195 195 194 200 193 191 199 193 194 196 198 199 194 192 190 193 191 197 198 195 197 195 191 196 195 195 198 193 195 198 199 193 197 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #48:
score: 0
Accepted
time: 43ms
memory: 11844kb
input:
100 100 200 194 185 181 193 197 186 182 190 191 192 181 188 186 194 195 184 183 196 191 200 182 198 190 197 189 187 199 190 194 195 200 180 197 184 197 195 182 184 185 181 199 189 197 186 188 194 182 185 198 180 180 180 192 198 197 183 185 186 181 184 191 180 184 192 194 199 197 192 188 191 185 193 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #49:
score: 0
Accepted
time: 43ms
memory: 12096kb
input:
100 100 105 101 104 99 102 100 97 99 104 102 100 99 105 97 104 95 98 105 100 98 101 103 105 96 98 96 105 101 99 100 105 102 96 103 105 105 97 105 97 104 103 97 96 95 104 96 99 95 105 95 99 97 100 101 101 102 100 98 102 105 98 98 96 98 100 102 99 102 96 97 99 98 96 103 97 101 101 104 97 95 97 98 104 ...
output:
238810643
result:
ok 1 number(s): "238810643"
Test #50:
score: 0
Accepted
time: 39ms
memory: 12024kb
input:
100 100 195 190 196 192 191 190 190 198 191 194 194 190 194 192 200 190 191 197 200 197 196 190 197 191 197 197 195 200 192 198 198 199 196 190 193 194 193 192 191 195 195 191 190 197 199 195 194 192 195 194 195 200 196 193 193 192 199 194 196 191 191 196 193 195 191 198 197 193 192 191 199 193 197 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #51:
score: 0
Accepted
time: 40ms
memory: 12104kb
input:
100 100 196 186 184 182 199 196 192 199 196 180 186 195 188 180 198 186 186 186 195 196 200 191 197 194 181 193 192 185 195 184 191 182 182 189 198 181 181 190 193 182 187 182 180 183 184 187 185 198 183 197 199 197 184 181 200 194 187 191 187 182 195 180 189 186 196 194 194 196 187 186 182 187 193 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #52:
score: 0
Accepted
time: 39ms
memory: 11836kb
input:
100 100 96 95 99 102 95 104 98 99 104 104 99 105 100 98 100 105 103 99 102 103 102 102 95 99 100 103 103 97 97 102 103 104 99 96 95 95 100 97 95 104 96 95 95 102 98 104 105 97 95 97 103 97 98 105 96 101 100 102 96 104 95 98 98 96 95 102 98 95 104 105 96 95 104 95 100 99 98 95 101 105 95 101 96 95 10...
output:
850976755
result:
ok 1 number(s): "850976755"
Test #53:
score: 0
Accepted
time: 35ms
memory: 11888kb
input:
100 100 197 192 197 192 195 194 192 198 198 196 200 190 197 194 190 200 195 195 191 199 198 193 194 194 199 196 197 192 190 191 196 194 198 190 194 191 192 199 200 190 195 193 197 193 191 200 200 194 192 200 191 200 193 190 200 191 196 191 194 190 198 193 191 197 193 198 190 193 192 199 192 190 190 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #54:
score: 0
Accepted
time: 35ms
memory: 11904kb
input:
100 100 188 189 192 186 200 182 189 182 181 195 190 193 181 186 194 198 191 189 190 188 193 183 188 181 186 189 197 180 188 195 188 180 193 186 187 182 181 197 188 182 180 189 188 182 190 195 188 193 198 188 184 193 200 182 181 192 191 197 188 200 182 194 190 188 183 194 180 186 186 188 197 180 186 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #55:
score: 0
Accepted
time: 40ms
memory: 12016kb
input:
100 100 98 105 100 96 100 96 96 99 103 95 105 104 99 99 102 104 99 105 97 99 104 103 104 101 102 102 104 97 99 95 104 96 105 99 99 104 96 100 99 104 96 95 98 98 101 97 103 95 103 99 104 97 100 98 99 100 97 99 102 103 102 99 100 101 97 95 105 103 104 98 103 102 98 99 102 97 103 103 104 97 104 96 100 ...
output:
111326949
result:
ok 1 number(s): "111326949"
Test #56:
score: 0
Accepted
time: 44ms
memory: 12024kb
input:
100 100 195 197 196 197 190 193 197 191 197 199 191 197 199 190 197 199 199 197 197 194 191 194 198 196 190 199 191 199 191 199 197 198 197 193 198 192 198 194 200 190 199 199 196 197 197 193 191 196 197 197 199 190 192 194 192 198 200 199 196 196 198 190 193 199 191 199 196 192 200 196 191 197 191 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #57:
score: 0
Accepted
time: 43ms
memory: 12024kb
input:
100 100 184 180 200 183 189 193 191 186 192 192 198 187 194 200 181 189 197 189 189 197 189 182 180 198 183 182 185 188 190 186 197 183 187 199 192 184 185 184 180 200 182 180 192 180 184 193 200 196 196 187 199 198 186 197 188 197 199 199 181 198 197 200 199 194 180 187 186 181 198 190 188 181 190 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #58:
score: 0
Accepted
time: 43ms
memory: 12092kb
input:
100 100 100 95 99 96 101 96 97 99 99 98 103 97 101 96 99 96 96 100 99 105 101 105 97 105 100 105 98 100 104 99 98 96 104 98 95 101 102 103 97 103 100 100 101 105 103 98 102 101 104 100 96 102 101 95 102 100 105 96 96 98 102 99 95 99 104 99 97 102 101 98 103 102 98 99 100 95 96 105 104 102 100 99 96 ...
output:
496525474
result:
ok 1 number(s): "496525474"
Test #59:
score: 0
Accepted
time: 39ms
memory: 11844kb
input:
100 100 197 195 194 197 195 200 199 198 193 197 190 199 197 191 198 198 199 195 200 200 193 196 192 195 195 194 192 195 190 193 196 193 192 193 194 196 190 193 194 197 200 198 192 193 191 198 200 191 198 192 196 190 193 198 195 197 196 192 190 193 195 194 195 200 193 191 195 192 197 196 198 193 196 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #60:
score: 0
Accepted
time: 36ms
memory: 12036kb
input:
100 100 181 193 195 188 191 192 197 190 185 185 180 188 182 189 181 197 198 192 180 184 190 199 192 185 188 186 190 183 183 180 197 194 186 195 181 193 189 196 188 193 199 187 200 196 181 196 182 191 198 198 200 197 185 194 194 194 182 184 182 199 183 193 180 195 188 187 181 180 197 192 196 200 186 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #61:
score: 0
Accepted
time: 43ms
memory: 12032kb
input:
100 100 98 101 103 101 99 96 96 95 98 100 102 99 103 96 99 95 103 99 105 104 95 104 97 104 98 104 99 100 102 97 100 99 99 102 96 98 101 95 98 99 101 103 97 98 104 96 100 103 101 102 104 99 98 103 101 95 95 104 98 105 95 96 97 98 102 103 97 102 100 95 96 103 102 98 95 101 97 103 100 105 98 103 103 10...
output:
520249654
result:
ok 1 number(s): "520249654"
Test #62:
score: 0
Accepted
time: 43ms
memory: 12092kb
input:
100 100 199 190 199 194 199 200 197 198 192 192 193 195 199 191 195 193 196 197 191 199 190 195 200 198 193 194 193 195 191 197 190 197 198 196 195 197 190 199 194 199 193 197 195 190 194 191 191 197 195 190 190 190 194 199 194 193 193 200 199 192 199 198 197 198 199 191 199 192 196 200 195 191 200 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #63:
score: 0
Accepted
time: 39ms
memory: 12104kb
input:
100 100 194 184 182 192 192 181 194 194 196 195 188 182 195 183 181 188 186 191 200 197 191 187 191 190 193 182 195 199 189 195 193 200 180 192 199 190 188 183 180 180 180 199 195 194 187 190 194 186 196 197 198 189 184 191 192 188 198 190 183 196 195 199 185 197 196 191 188 192 188 199 191 197 199 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #64:
score: 0
Accepted
time: 40ms
memory: 12016kb
input:
100 100 100 98 102 95 101 98 105 99 98 102 100 95 101 97 96 105 97 104 96 95 97 95 98 96 100 104 100 100 104 101 102 102 101 101 96 95 104 101 102 102 101 98 100 105 96 96 102 98 99 97 102 103 100 103 100 105 95 97 96 101 99 97 96 100 104 103 97 102 97 103 95 103 103 102 97 103 104 101 104 104 102 9...
output:
100646538
result:
ok 1 number(s): "100646538"
Test #65:
score: 0
Accepted
time: 39ms
memory: 12096kb
input:
100 100 190 198 198 192 190 200 198 198 199 194 191 194 199 192 196 195 200 192 197 195 195 193 190 198 195 190 194 191 193 190 195 196 198 195 192 198 192 191 192 196 190 196 198 193 200 195 190 199 196 195 197 195 196 196 190 192 198 190 194 198 195 191 196 200 194 200 195 195 193 197 191 194 193 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #66:
score: 0
Accepted
time: 39ms
memory: 12020kb
input:
100 100 190 197 182 193 185 188 183 198 185 193 199 180 188 193 181 192 188 194 191 185 183 187 183 198 198 195 184 182 182 193 198 195 191 188 180 195 192 191 196 194 194 185 199 193 185 189 188 189 190 188 192 194 192 189 185 185 185 196 197 193 181 192 186 199 183 184 195 190 187 180 182 181 195 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #67:
score: 0
Accepted
time: 35ms
memory: 12088kb
input:
100 100 102 99 104 102 105 102 95 99 104 100 96 105 101 98 96 100 104 99 99 105 98 103 103 95 102 100 97 99 102 105 100 98 100 104 97 103 100 104 96 105 101 96 103 102 102 104 100 104 96 105 95 103 98 101 99 98 95 105 105 96 95 104 98 102 99 96 96 101 104 96 102 99 103 102 95 97 101 100 98 99 100 10...
output:
594514122
result:
ok 1 number(s): "594514122"
Test #68:
score: 0
Accepted
time: 28ms
memory: 11940kb
input:
100 100 199 199 199 192 194 196 193 198 195 193 197 197 190 193 193 194 197 198 199 200 196 194 195 190 197 200 195 194 195 199 193 195 200 199 200 192 192 198 196 199 193 195 197 190 191 199 195 194 190 193 190 192 193 196 200 192 195 190 199 194 195 199 194 199 200 192 195 191 193 194 191 194 193 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #69:
score: 0
Accepted
time: 45ms
memory: 12104kb
input:
100 100 186 188 189 190 186 187 181 198 192 186 182 194 184 186 181 183 193 193 187 190 180 199 199 190 199 188 189 181 200 184 194 189 181 180 190 192 188 182 192 191 200 189 186 187 182 196 196 184 184 190 193 194 191 186 187 199 189 198 181 194 196 190 191 197 183 188 190 193 186 182 189 183 191 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #70:
score: 0
Accepted
time: 39ms
memory: 11876kb
input:
100 100 100 105 102 103 99 102 101 95 100 96 102 97 103 99 104 99 97 104 105 100 99 102 100 101 100 95 99 103 103 102 98 104 95 104 98 104 95 100 100 101 98 99 98 105 97 104 102 95 104 100 102 104 103 101 99 97 96 102 96 103 99 95 100 100 105 96 96 101 101 104 99 96 96 95 105 102 105 98 105 102 97 1...
output:
643423588
result:
ok 1 number(s): "643423588"
Test #71:
score: 0
Accepted
time: 36ms
memory: 12012kb
input:
100 100 190 194 194 197 200 195 198 194 195 199 195 200 192 194 193 193 197 196 194 199 198 196 199 192 191 195 197 198 192 200 191 191 191 198 196 193 195 190 197 194 194 193 197 196 193 200 190 200 198 192 198 193 195 194 192 199 192 194 190 194 192 200 196 197 195 192 198 191 197 191 195 191 197 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #72:
score: 0
Accepted
time: 43ms
memory: 12028kb
input:
100 100 182 191 181 190 184 194 187 185 181 196 190 188 180 196 181 195 191 180 186 185 180 191 186 198 183 192 194 193 198 199 195 192 183 198 182 197 192 199 184 191 189 200 181 199 188 195 182 200 182 198 187 186 194 196 193 197 193 187 191 192 183 192 196 182 191 188 180 184 198 184 188 197 187 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #73:
score: 0
Accepted
time: 44ms
memory: 12096kb
input:
100 100 105 100 105 96 102 102 104 100 98 105 95 103 105 98 100 100 102 98 97 102 97 100 105 98 102 105 97 99 96 102 97 100 99 105 105 102 105 98 98 95 105 97 105 99 102 99 100 100 95 103 102 102 105 99 97 99 97 105 99 96 98 99 95 101 99 102 103 104 99 100 95 105 95 105 105 95 99 99 98 96 102 98 97 ...
output:
87769805
result:
ok 1 number(s): "87769805"
Test #74:
score: 0
Accepted
time: 27ms
memory: 11952kb
input:
100 100 199 194 193 199 190 192 196 190 191 199 200 200 195 195 196 200 194 196 195 195 198 193 191 195 199 191 198 195 190 193 192 192 197 199 197 195 199 198 198 193 191 198 200 197 192 194 193 198 195 194 197 192 195 194 199 196 194 198 200 192 198 190 191 195 193 200 197 190 200 194 192 199 196 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #75:
score: 0
Accepted
time: 36ms
memory: 12016kb
input:
100 100 185 198 190 190 194 193 198 189 199 184 193 190 182 185 193 192 198 181 183 191 180 200 197 185 183 191 196 188 190 190 184 187 194 193 199 180 194 182 200 196 180 189 200 190 197 193 192 185 198 182 187 181 196 200 192 197 181 183 197 180 188 183 187 198 198 200 182 191 197 191 191 193 191 ...
output:
10000
result:
ok 1 number(s): "10000"
Test #76:
score: 0
Accepted
time: 43ms
memory: 12092kb
input:
100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
100
result:
ok 1 number(s): "100"
Test #77:
score: 0
Accepted
time: 40ms
memory: 11936kb
input:
100 1 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 20...
output:
100
result:
ok 1 number(s): "100"
Test #78:
score: 0
Accepted
time: 43ms
memory: 11876kb
input:
100 100 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
output:
100
result:
ok 1 number(s): "100"
Test #79:
score: 0
Accepted
time: 39ms
memory: 12080kb
input:
100 100 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 ...
output:
10000
result:
ok 1 number(s): "10000"
Extra Test:
score: 0
Extra Test Passed