QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #74131 | #2130. Fiolki 2 [A] | sjcx | 0 | 1842ms | 42516kb | C++14 | 2.3kb | 2023-01-30 20:50:45 | 2023-01-30 20:50:46 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<map>
#include<vector>
#include<queue>
#include<set>
#include<stack>
#include<bitset>
#include<random>
#include<unordered_map>
#include<deque>
#include<cassert>
#include<chrono>
using namespace std;
#define re int
#define ll long long
inline int read(){
int x=0,ff=1;char c=getchar();
while(c<'0'||c>'9'){if(c=='-')ff=-1;c=getchar();}
while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^'0');c=getchar();}
return x*ff;
}
mt19937 mt(chrono::steady_clock::now().time_since_epoch().count());
const int mn=1e9+7;
int n,m,k,dl[100005],lt,rt,h[100005],nt[2000005],to[2000005],tot,vl[2000005],d[100005];
inline void add(int x,int y,int z){
nt[++tot]=h[x];h[x]=tot;to[tot]=y;vl[tot]=z;
}
int f[100005][55];
ll ans[55];
inline int md(int x){return x>=mn?x-mn:x;}
int p[55][55],id[55],qwq[55];
inline void swap(int &x,int &y){x^=y^=x^=y;}
inline int ksm(int x,int y=mn-2){
int s=1;while(y){
if(y&1)s=1ll*s*x%mn;
x=1ll*x*x%mn;y>>=1;
}
return s;
}
void tiktok(int x){
int now=x,u;
for(re j=1;j<=k;j++){
if(!f[x][j])continue;
if(!id[j]){
id[j]=now;for(re i=1;i<=k;i++)p[j][i]=f[x][i];
break;
}
if(now>id[j]){
for(re i=1;i<=k;i++)swap(p[j][i],f[x][i]);
swap(now,id[j]);
}
u=1ll*ksm(p[j][j])*f[x][j]%mn;
for(re i=j;i<=k;i++)f[x][i]=md(f[x][i]-1ll*u*p[j][i]%mn+mn);
}
now=0;for(re j=1;j<=k;j++)if(id[j])qwq[++now]=id[j];
sort(qwq+1,qwq+now+1);ans[0]+=x-qwq[now];qwq[0]=k;
for(re j=now;j;j--)ans[now-j+1]+=qwq[j]-qwq[j-1];
}
signed main(){
n=read();m=read();k=read();int x,y;
for(re i=1;i<=m;i++){
x=read();y=read();add(x,y,mt()%(mn-1)+1);
d[y]++;
}lt=1;
for(re i=1;i<=k;i++)f[i][i]=1;
for(re i=1;i<=n;i++)if(!d[i])dl[++rt]=i;
while(lt<=rt){
x=dl[lt++];
for(re j=h[x];j;j=nt[j]){
for(re i=1;i<=k;i++)f[to[j]][i]=md(f[to[j]][i]+1ll*f[x][i]*vl[j]%mn);
d[to[j]]--;
if(!d[to[j]])dl[++rt]=to[j];
}
}
for(re i=k+1;i<=n;i++)tiktok(i);
for(re i=0;i<=k;i++)printf("%lld\n",ans[i]);
return 0;
}
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 1
Accepted
time: 3ms
memory: 7692kb
input:
9 10 2 1 3 1 5 2 5 5 4 5 6 2 6 2 9 2 8 1 5 1 9
output:
1 9 18
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 3ms
memory: 7656kb
input:
2 1 1 1 2
output:
0 1
result:
ok 2 lines
Test #3:
score: 0
Accepted
time: 1ms
memory: 7564kb
input:
10 30 3 8 5 5 7 4 5 4 8 1 7 3 7 4 7 10 6 1 4 2 7 3 7 3 8 2 4 8 7 3 8 10 4 6 5 3 8 4 5 9 7 2 8 8 9 1 8 5 9 3 4 3 10 1 8 1 8 2 6 10 6
output:
0 7 6 15
result:
ok 4 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 9576kb
input:
11 10 10 4 11 7 11 1 11 2 11 6 11 8 11 7 11 6 11 3 11 6 11
output:
0 1 0 0 0 0 0 0 0 0 0
result:
ok 11 lines
Test #5:
score: 0
Accepted
time: 1ms
memory: 7684kb
input:
100 323 5 83 100 83 98 81 79 47 53 48 59 11 12 48 61 4 7 46 47 16 13 69 71 19 10 91 99 94 89 19 26 91 95 98 96 53 54 54 48 95 96 100 99 72 84 10 17 81 86 20 22 80 79 58 57 15 19 89 97 83 89 79 93 59 60 97 100 86 94 39 45 51 53 95 100 84 85 63 79 83 88 25 47 44 39 79 92 12 18 15 17 4 14 4 11 88 90 29...
output:
0 101 106 128 155 4070
result:
ok 6 lines
Test #6:
score: 0
Accepted
time: 3ms
memory: 7700kb
input:
100 498 10 11 41 7 18 21 37 11 86 13 83 6 13 14 55 12 21 21 83 11 68 13 26 18 57 13 84 14 20 19 38 16 73 11 43 7 14 8 80 20 50 11 75 13 21 10 13 9 14 4 12 14 15 21 95 11 69 11 72 14 11 21 81 18 95 21 62 21 30 19 27 16 51 20 98 18 29 13 36 8 94 18 79 11 77 14 26 21 28 8 56 18 35 20 91 11 18 4 11 20 4...
output:
0 90 89 88 87 86 85 84 83 103 3300
result:
ok 11 lines
Test #7:
score: 0
Accepted
time: 3ms
memory: 7716kb
input:
100 500 10 6 38 41 43 13 56 8 26 64 66 16 48 56 75 56 70 32 37 56 76 60 86 24 65 13 59 73 68 86 97 5 17 38 40 2 20 17 21 49 98 21 58 10 23 21 59 40 43 42 85 98 87 56 79 87 95 56 80 56 78 10 24 23 18 6 32 25 45 40 48 36 49 56 77 44 93 56 96 16 64 24 66 41 43 8 25 5 21 60 86 56 86 6 16 44 94 85 83 8 2...
output:
0 99 241 631 375 623 1396 730 0 0 0
result:
ok 11 lines
Test #8:
score: 0
Accepted
time: 2ms
memory: 7556kb
input:
98 500 10 31 16 76 79 70 80 47 24 54 32 32 33 30 31 57 47 47 34 70 46 93 66 42 14 57 62 19 22 94 58 47 23 77 82 71 72 5 34 93 66 57 60 86 94 47 30 35 25 94 87 49 50 23 21 35 25 60 49 53 76 97 95 31 16 93 66 88 89 2 98 1 57 1 90 24 26 67 65 98 85 55 54 83 64 30 28 94 91 47 24 59 48 77 82 60 61 98 43 ...
output:
0 179 321 417 378 425 829 987 380 0 0
result:
ok 11 lines
Test #9:
score: 0
Accepted
time: 3ms
memory: 9600kb
input:
98 498 10 54 15 58 63 60 14 78 83 86 81 71 88 54 67 58 68 93 92 90 91 98 90 81 94 55 96 91 84 29 23 72 76 18 22 80 59 3 89 12 11 60 74 34 27 74 64 47 88 45 57 4 49 8 48 69 77 47 54 17 23 61 82 1 18 65 67 45 20 93 87 10 20 69 68 45 89 8 45 58 80 3 69 54 51 60 74 95 90 53 98 47 71 81 94 44 29 93 92 4 ...
output:
0 101 108 142 169 330 384 824 1858 0 0
result:
ok 11 lines
Test #10:
score: 0
Accepted
time: 3ms
memory: 7820kb
input:
98 499 9 73 87 59 95 50 91 32 31 43 36 73 70 42 30 34 11 39 95 51 20 59 60 3 47 66 56 95 94 7 60 52 58 32 40 14 72 43 40 63 62 42 26 4 42 63 50 36 29 4 67 7 65 71 11 58 48 57 54 90 87 71 75 63 53 61 62 7 59 31 30 76 94 51 39 42 39 36 37 30 20 14 74 66 54 31 27 44 48 33 74 12 19 63 57 67 63 25 78 31 ...
output:
0 89 88 87 86 96 284 3275 0 0
result:
ok 10 lines
Test #11:
score: 0
Accepted
time: 2ms
memory: 7580kb
input:
99 498 9 18 30 76 95 43 50 11 55 9 26 5 16 13 30 19 64 69 83 67 60 82 98 27 35 18 31 2 49 40 95 54 61 19 73 74 86 29 28 22 18 64 65 71 73 72 80 18 31 17 12 3 47 49 48 35 25 1 52 81 86 85 99 45 50 45 63 4 24 54 78 84 94 22 18 2 34 42 39 9 36 37 12 25 13 65 81 4 37 84 94 16 18 9 39 9 37 39 70 43 33 47...
output:
0 90 89 88 87 92 222 541 656 2230
result:
ok 10 lines
Test #12:
score: 0
Accepted
time: 1ms
memory: 9728kb
input:
100 498 10 42 48 56 51 5 74 6 48 8 77 55 56 65 64 68 11 92 95 74 80 65 64 29 46 42 46 89 87 88 85 32 59 92 97 38 29 7 49 32 40 55 56 30 20 74 80 13 30 30 20 62 70 30 20 15 44 77 71 75 82 29 46 72 86 13 42 94 93 64 37 81 12 64 12 23 42 65 63 77 84 89 100 89 92 99 67 94 93 13 45 2 70 30 21 74 75 72 86...
output:
0 108 140 186 168 197 439 361 966 1530 0
result:
ok 11 lines
Test #13:
score: 0
Accepted
time: 2ms
memory: 7688kb
input:
99 500 9 85 86 28 86 18 97 27 30 92 87 21 23 3 37 16 50 10 34 63 72 27 46 8 11 92 99 42 60 8 77 11 18 2 26 56 58 52 49 42 56 70 86 29 16 22 24 63 81 33 21 80 75 56 68 5 22 90 97 13 10 85 77 56 99 26 90 49 43 2 35 4 73 42 54 13 34 84 76 51 52 53 57 22 31 56 57 33 39 44 47 23 29 11 20 1 86 61 60 90 94...
output:
0 90 89 88 142 96 169 310 1304 1807
result:
ok 10 lines
Test #14:
score: 0
Accepted
time: 2ms
memory: 7692kb
input:
100 498 9 54 23 76 82 60 35 27 66 53 54 66 82 19 17 44 29 85 82 54 24 64 78 35 27 89 90 93 97 98 52 67 73 16 21 45 43 87 92 81 83 53 55 69 76 44 60 76 71 60 63 59 78 1 87 55 61 54 20 5 86 3 52 98 47 98 42 52 60 79 57 79 74 88 36 29 26 48 30 66 85 67 79 3 96 76 65 67 84 54 17 44 35 25 34 49 68 98 60 ...
output:
0 91 90 89 89 91 545 1349 1842 0
result:
ok 10 lines
Test #15:
score: 0
Accepted
time: 1ms
memory: 7708kb
input:
100 500 9 55 43 31 85 45 76 69 83 39 14 3 100 3 100 33 35 39 11 98 62 27 16 9 32 50 87 75 70 53 82 35 36 50 89 4 92 75 70 94 95 5 98 99 95 93 92 64 67 2 94 37 21 3 56 67 55 40 39 4 92 50 90 86 87 84 16 64 67 28 22 20 22 53 82 52 53 60 51 38 41 14 26 60 89 31 85 6 94 34 27 3 61 31 29 44 49 13 19 3 61...
output:
0 485 1199 873 835 96 113 585 0 0
result:
ok 10 lines
Test #16:
score: 0
Accepted
time: 0ms
memory: 7712kb
input:
98 500 10 46 33 83 70 26 29 72 71 3 46 45 32 68 35 42 43 5 98 24 21 94 80 94 76 84 74 10 95 68 40 72 63 6 98 72 64 68 30 8 97 17 56 22 13 86 33 94 80 84 74 87 82 45 34 97 85 1 95 79 76 34 51 53 51 95 79 86 57 26 46 3 48 68 42 32 35 90 91 87 85 8 96 26 31 42 31 90 93 15 13 83 40 80 75 22 15 79 75 61 ...
output:
0 88 87 86 85 84 86 219 438 2743 0
result:
ok 11 lines
Test #17:
score: 0
Accepted
time: 3ms
memory: 7716kb
input:
98 499 10 1 38 1 33 16 47 45 50 5 83 83 78 67 92 4 51 33 40 2 71 1 19 86 76 4 42 9 43 83 73 44 56 32 84 29 86 17 14 3 41 43 92 59 66 11 15 82 79 19 35 1 27 1 19 42 54 1 12 60 53 10 47 45 47 8 35 10 42 38 63 1 33 45 48 30 88 16 57 17 11 9 83 40 93 18 25 19 29 35 36 65 66 1 38 19 28 1 12 29 89 83 74 4...
output:
0 91 110 125 122 240 286 316 360 866 1400
result:
ok 11 lines
Test #18:
score: 0
Accepted
time: 3ms
memory: 7712kb
input:
98 498 10 40 37 68 22 97 86 21 84 20 33 12 15 47 43 4 84 51 98 7 78 19 37 45 49 62 61 60 47 63 55 8 18 76 80 5 13 74 47 65 79 63 56 91 93 73 66 83 92 4 81 28 32 52 51 57 58 5 18 74 63 95 85 72 78 26 30 45 46 21 34 4 73 74 83 29 23 3 17 61 53 12 57 97 95 76 36 40 30 37 36 57 79 76 54 9 12 73 11 75 17...
output:
0 88 87 86 88 103 155 169 280 533 2327
result:
ok 11 lines
Test #19:
score: 0
Accepted
time: 0ms
memory: 7712kb
input:
100 500 9 28 38 23 100 74 71 19 57 93 59 81 94 56 61 7 17 17 46 8 40 8 54 71 59 17 23 32 49 86 93 61 65 45 27 3 72 19 92 17 49 13 50 79 80 51 95 25 27 23 42 19 63 23 39 19 67 100 84 20 16 99 54 8 46 13 46 7 20 48 78 99 64 70 65 28 37 8 60 20 41 78 90 12 33 99 58 3 72 79 66 1 25 13 47 16 91 32 49 16 ...
output:
0 95 107 150 196 250 569 189 337 2293
result:
ok 10 lines
Test #20:
score: -1
Wrong Answer
time: 0ms
memory: 7820kb
input:
100 500 10 11 12 11 13 11 16 11 20 11 28 11 45 12 15 12 17 12 21 12 29 12 46 13 15 13 18 13 22 13 30 13 47 15 19 15 23 15 31 15 48 16 17 16 18 16 24 16 32 16 49 17 19 17 25 17 33 17 50 18 19 18 26 18 34 18 51 19 27 19 35 19 52 20 21 20 22 20 24 20 36 20 53 21 23 21 25 21 37 21 55 22 23 22 26 22 38 2...
output:
16 92 94 106 177 370 188 525 276 245 2016
result:
wrong answer 1st lines differ - expected: '6', found: '16'
Subtask #2:
score: 0
Wrong Answer
Test #21:
score: 1
Accepted
time: 1ms
memory: 7756kb
input:
300 1500 15 135 85 20 257 1 68 264 273 33 299 212 67 280 233 155 75 103 26 59 206 29 217 163 84 100 290 172 222 5 220 283 216 242 234 250 89 194 176 141 214 68 64 177 91 142 214 220 90 8 156 186 275 286 209 272 107 69 38 169 31 164 203 125 190 270 37 97 188 51 158 132 211 39 279 62 290 2 246 220 122...
output:
21 305 306 305 302 301 301 302 300 299 301 297 299 299 296 36521
result:
ok 16 lines
Test #22:
score: 0
Accepted
time: 3ms
memory: 7700kb
input:
299 1499 14 143 51 143 113 159 125 278 62 281 271 295 271 247 233 58 83 281 140 181 17 273 179 277 232 168 98 83 221 165 104 85 121 288 145 109 190 43 132 296 292 199 220 191 178 218 188 124 168 285 233 66 200 295 203 170 160 291 256 118 155 219 173 266 224 247 290 210 78 277 92 201 229 193 200 88 3...
output:
37 325 321 319 317 319 319 319 319 316 314 313 317 313 36587
result:
ok 15 lines
Test #23:
score: 0
Accepted
time: 3ms
memory: 7932kb
input:
298 1498 13 103 166 186 215 36 171 30 145 48 73 100 235 69 131 66 159 79 85 265 189 281 23 273 76 123 215 160 286 202 80 205 71 143 215 295 228 121 122 76 287 238 216 15 31 9 92 9 195 228 235 117 250 246 297 204 193 38 190 4 60 189 115 24 172 129 267 238 278 36 33 234 147 109 114 269 135 112 101 75 ...
output:
39 322 325 322 333 323 330 324 327 325 327 326 324 36808
result:
ok 14 lines
Test #24:
score: 0
Accepted
time: 1ms
memory: 7736kb
input:
300 1475 15 52 66 51 44 65 61 37 34 4 36 47 40 54 65 63 58 37 40 40 41 60 59 139 132 290 297 4 32 8 67 12 40 24 46 1 18 9 47 290 300 45 67 38 61 187 186 12 44 249 253 36 45 65 62 58 70 300 298 20 21 289 296 42 67 275 295 9 39 8 30 76 79 158 165 54 45 128 141 8 47 236 256 11 16 21 28 56 61 23 25 12 2...
output:
0 298 311 320 336 365 399 431 469 487 544 619 894 928 1586 32768
result:
ok 16 lines
Test #25:
score: 0
Accepted
time: 0ms
memory: 7876kb
input:
300 1499 15 12 17 24 30 1 162 33 297 58 185 62 115 1 230 62 75 1 57 64 196 64 134 25 38 25 48 27 21 48 63 58 142 42 50 40 44 31 45 33 277 41 44 64 167 1 228 33 202 12 19 1 23 23 34 33 147 5 32 38 50 7 27 1 144 52 57 33 86 33 189 1 38 1 102 33 289 56 209 1 127 56 142 2 19 33 265 21 41 41 33 62 134 25...
output:
3 288 288 287 286 288 288 317 325 348 510 995 1106 1569 3816 30041
result:
ok 16 lines
Test #26:
score: 0
Accepted
time: 3ms
memory: 7732kb
input:
300 1500 15 34 67 199 226 13 39 147 198 178 179 85 125 149 146 141 128 105 152 5 42 278 271 193 195 284 285 34 87 126 166 40 78 25 95 6 44 147 207 34 65 139 200 34 52 7 25 108 111 194 234 61 77 85 137 131 133 34 96 4 54 80 120 103 133 187 250 221 220 122 175 142 138 35 43 74 76 157 202 34 58 135 169...
output:
0 294 355 707 7029 2583 10988 6347 2188 579 515 2716 5224 1230 0 0
result:
ok 16 lines
Test #27:
score: 0
Accepted
time: 0ms
memory: 7752kb
input:
299 1500 14 11 42 113 107 97 86 1 227 271 277 3 296 239 241 1 253 12 32 218 208 148 165 12 184 259 276 144 143 156 263 44 64 151 167 222 221 162 274 1 230 162 259 88 95 49 101 249 248 148 163 227 240 12 141 161 174 81 87 197 199 297 273 244 54 281 279 68 76 49 101 9 267 68 77 9 150 256 295 136 133 5...
output:
0 289 297 308 338 524 663 1284 1846 6164 1403 3199 1875 22565 0
result:
ok 15 lines
Test #28:
score: 0
Accepted
time: 0ms
memory: 7756kb
input:
300 1499 15 250 222 32 261 37 46 296 294 191 192 11 146 130 151 220 222 113 88 11 131 11 138 141 104 237 232 106 99 4 283 207 53 250 248 21 27 62 37 148 127 208 209 32 262 278 222 95 101 189 205 52 294 42 43 259 282 6 73 297 279 266 260 6 54 220 223 64 42 77 78 277 276 11 132 162 69 200 47 73 77 141...
output:
0 320 358 450 647 597 1487 2792 1919 5410 16543 10232 0 0 0 0
result:
ok 16 lines
Test #29:
score: 0
Accepted
time: 2ms
memory: 7628kb
input:
298 1498 15 32 37 7 292 82 107 243 208 224 158 184 194 8 265 183 184 241 25 126 148 36 41 108 142 8 291 235 84 289 293 170 98 3 294 21 45 228 205 113 127 119 138 230 203 81 101 138 21 52 36 14 298 184 200 263 262 201 173 4 109 92 90 297 205 116 120 32 43 184 54 69 45 298 280 297 264 57 56 293 292 11...
output:
0 283 282 281 280 279 279 279 281 284 285 458 787 3484 4037 28607
result:
ok 16 lines
Test #30:
score: 0
Accepted
time: 0ms
memory: 7624kb
input:
299 1500 13 36 77 194 230 155 154 276 259 75 73 294 280 238 244 189 197 139 155 67 177 190 200 293 288 276 260 248 251 243 275 158 148 87 101 37 105 81 92 164 160 58 163 95 94 216 261 269 258 234 233 128 278 174 145 179 174 191 294 117 118 105 102 293 289 270 253 136 158 56 57 46 28 190 274 158 157 ...
output:
0 286 285 284 284 329 410 404 509 471 3033 11442 3614 19690
result:
ok 14 lines
Test #31:
score: 0
Accepted
time: 3ms
memory: 7720kb
input:
300 1500 15 178 185 243 251 148 182 236 237 157 245 42 34 243 300 76 18 139 135 111 108 24 41 47 38 73 26 227 219 157 105 292 257 227 228 74 78 249 283 300 256 174 161 143 103 292 258 176 222 95 134 251 268 50 46 127 124 73 26 225 220 216 161 70 71 272 288 273 65 171 206 113 137 271 294 87 147 114 1...
output:
0 297 318 314 312 333 532 572 1255 1655 3255 7216 14730 3576 6390 0
result:
ok 16 lines
Test #32:
score: 0
Accepted
time: 4ms
memory: 9892kb
input:
298 1500 13 67 51 298 296 244 261 119 125 257 258 244 249 161 139 211 169 158 160 170 129 185 183 67 23 245 178 112 101 74 58 233 227 17 25 167 133 155 145 185 88 222 24 203 199 116 18 87 21 87 62 197 213 11 278 282 88 181 93 114 108 18 41 258 105 276 217 298 295 246 253 284 223 173 188 76 74 176 17...
output:
0 285 284 283 282 281 284 324 389 582 1479 4467 31815 0
result:
ok 14 lines
Test #33:
score: 0
Accepted
time: 0ms
memory: 9892kb
input:
299 1500 15 131 74 102 106 40 153 8 129 26 20 107 193 185 199 250 255 4 66 62 57 298 281 120 124 71 69 196 194 196 200 204 217 114 152 119 112 17 160 8 45 164 90 250 294 137 265 269 286 299 283 228 227 298 278 97 133 238 253 116 191 94 150 295 279 299 294 189 232 61 194 91 97 229 228 53 29 255 291 2...
output:
0 284 283 282 281 280 280 279 279 288 320 960 3771 1364 31519 0
result:
ok 16 lines
Test #34:
score: 0
Accepted
time: 4ms
memory: 7756kb
input:
299 1499 15 87 92 226 174 12 268 49 26 209 232 226 177 245 243 8 295 99 88 253 245 154 157 208 179 252 195 11 236 225 227 10 189 164 137 36 20 80 51 210 211 143 78 146 133 146 139 117 76 230 185 191 167 267 196 68 70 279 291 225 162 88 92 225 163 14 267 107 102 152 158 163 164 142 141 141 115 196 17...
output:
0 290 324 301 386 633 1169 1439 4702 2763 2351 24920 1192 0 0 0
result:
ok 16 lines
Test #35:
score: 0
Accepted
time: 3ms
memory: 7744kb
input:
299 1498 15 196 286 238 208 1 157 159 149 112 102 127 267 91 48 108 112 196 241 7 164 196 235 109 46 274 270 196 223 294 273 118 97 196 278 279 280 282 287 60 72 57 185 73 94 151 166 3 156 151 154 138 62 247 233 14 205 33 30 151 172 1 145 66 74 113 80 89 87 196 255 183 195 41 232 209 268 60 70 188 2...
output:
0 284 283 282 281 280 279 278 277 276 280 340 482 36848 0 0
result:
ok 16 lines
Test #36:
score: 0
Accepted
time: 3ms
memory: 7928kb
input:
299 1499 15 4 221 191 179 1 216 129 125 197 207 48 45 78 129 283 298 222 225 289 196 74 35 283 273 62 27 79 133 12 66 77 96 290 219 3 125 288 157 126 214 15 212 166 169 171 215 9 81 248 242 129 94 201 202 137 146 9 174 279 262 290 221 8 233 15 203 253 274 296 80 85 144 70 37 248 232 125 127 22 16 69...
output:
0 284 283 282 281 280 282 308 316 436 859 1373 1672 4058 5696 24060
result:
ok 16 lines
Test #37:
score: 0
Accepted
time: 1ms
memory: 7748kb
input:
299 1500 15 278 268 71 39 87 103 232 221 132 136 35 199 250 145 15 51 75 133 108 101 15 202 233 218 102 103 233 255 208 154 90 108 57 50 235 243 41 222 156 276 156 157 203 214 45 47 288 297 169 177 197 222 82 80 4 21 111 127 47 31 276 291 121 110 48 37 43 31 87 98 204 218 124 127 227 213 62 48 227 2...
output:
0 284 283 282 281 280 279 278 279 305 380 699 2044 1299 6102 27395
result:
ok 16 lines
Test #38:
score: 0
Accepted
time: 3ms
memory: 7760kb
input:
299 1500 15 92 164 288 243 4 92 282 252 15 56 207 64 170 177 270 220 277 282 296 185 5 277 8 246 287 55 278 269 207 57 13 259 10 295 293 173 131 174 234 243 275 271 15 218 7 272 12 274 293 171 275 270 3 133 15 83 29 17 131 166 282 298 215 187 270 250 232 57 1 296 272 281 276 119 296 138 113 119 128 ...
output:
0 284 283 282 283 282 287 282 417 399 960 1031 2557 4549 15929 12645
result:
ok 16 lines
Test #39:
score: -1
Wrong Answer
time: 3ms
memory: 7724kb
input:
300 1500 15 18 23 18 28 18 30 18 34 18 57 18 86 18 155 23 29 23 31 23 36 23 59 23 90 23 156 28 29 28 32 28 42 28 60 28 96 28 157 29 33 29 46 29 61 29 97 29 159 30 31 30 32 30 47 30 62 30 98 30 160 31 33 31 50 31 63 31 100 31 161 32 33 32 55 32 66 32 101 32 162 33 56 33 67 33 102 33 170 34 36 34 42 3...
output:
54 288 287 295 302 317 328 362 485 725 1243 1408 2668 3664 9167 19177
result:
wrong answer 1st lines differ - expected: '39', found: '54'
Subtask #3:
score: 0
Wrong Answer
Test #40:
score: 1
Accepted
time: 13ms
memory: 8868kb
input:
5000 15000 50 1181 1258 4643 84 55 2696 1551 4754 288 991 2926 858 4303 1448 4880 1475 1042 349 3042 628 1375 2853 1365 997 47 4335 2585 1715 4225 1987 867 1285 2144 1193 325 4578 3600 1356 3528 1711 4851 858 3205 2373 3500 801 2499 922 4780 506 587 3251 1730 664 127 2551 4346 656 3538 2694 1065 503...
output:
5460 10468 10883 10842 10824 10628 11064 10865 11155 11073 11403 11061 11470 11374 11656 11606 11859 11470 12059 12124 12165 12293 12421 12800 12682 13286 13296 13667 14122 13883 15000 15381 15503 16694 17447 18892 20811 20640 24103 28169 33097 44264 68857 96130 151977 266536 469461 660476 1925834 5...
result:
ok 51 lines
Test #41:
score: 0
Accepted
time: 16ms
memory: 8988kb
input:
4999 14999 49 3704 3958 1813 2120 2270 4073 1057 2282 4808 495 4849 1701 3461 1940 2551 3243 2647 118 1677 492 2514 4168 990 1048 4456 2279 470 1727 2459 1439 2681 3786 4141 1787 700 1202 4425 1604 3685 849 4782 587 585 3697 3508 1225 4940 1357 1404 1041 4694 2713 3228 2196 3243 3367 1388 1843 2742 ...
output:
4285 9444 9182 9241 9298 9374 9441 9351 9712 9622 9456 9820 9716 9692 9822 9901 9979 9833 10185 10220 10421 10564 10423 10551 10499 10734 10916 11128 11007 11301 11691 11456 11709 11886 12575 12678 13161 13708 14428 15921 17992 21056 31681 46777 82075 136925 231675 342182 1129400 9789631
result:
ok 50 lines
Test #42:
score: -1
Wrong Answer
time: 16ms
memory: 10860kb
input:
4998 14998 48 484 2331 3610 1781 757 799 3160 3901 3179 3153 2126 2451 4500 1700 2996 4330 2461 4293 4778 4896 3017 1884 1862 1311 711 812 2954 166 1108 1455 3581 2558 808 4364 165 4809 787 2389 3937 4972 4933 3458 2461 3931 2741 122 4347 261 1992 272 2968 190 619 2130 739 586 139 1586 3437 1590 381...
output:
4074 8943 8987 8921 9072 8956 8909 9012 9000 9033 9042 9215 9258 9285 9336 9296 9399 9394 9536 9639 9688 9556 9864 9625 9930 9933 10077 10000 10269 10349 10556 10691 10978 10753 11415 11643 13656 14551 15986 23263 35423 60577 80977 129407 180182 290154 451439 1067475 9547049
result:
wrong answer 1st lines differ - expected: '4026', found: '4074'
Subtask #4:
score: 0
Wrong Answer
Test #60:
score: 1
Accepted
time: 352ms
memory: 30080kb
input:
50000 1000000 15 18880 16174 41509 31679 15076 47370 20331 45525 9011 10292 30074 3605 28537 9840 40932 12040 9966 39950 35297 36791 39932 38466 41304 6021 48553 3399 29042 25334 24827 41347 29537 37302 1233 15027 13100 2493 36854 26961 45936 13745 16541 43321 22862 34077 39416 3809 26911 8586 43697...
output:
5726 55737 55759 55751 55754 55823 55762 55780 55767 55794 55804 55842 55783 55809 55851 1248488363
result:
ok 16 lines
Test #61:
score: -1
Wrong Answer
time: 117ms
memory: 22700kb
input:
49998 333333 13 12623 46144 32125 18535 46331 107 7634 18123 9199 7225 45828 7972 33997 2853 35188 25544 568 20461 38140 4260 4481 26553 27673 33629 38355 11389 49632 6793 37244 26535 2029 26049 15116 36496 41247 30189 47370 30848 16616 44686 246 49602 13216 28489 42066 28195 6384 36021 43851 24486 ...
output:
34684 85009 85461 86237 85662 86407 86869 87001 87490 87980 88436 88618 89590 1248195674
result:
wrong answer 1st lines differ - expected: '34671', found: '34684'
Subtask #5:
score: 0
Wrong Answer
Test #81:
score: 0
Wrong Answer
time: 204ms
memory: 21688kb
input:
49999 500000 14 8451 9663 47608 35604 43707 49176 30218 12199 33000 6332 21117 37700 22586 49448 48986 4776 44551 21414 35 15791 36760 20522 39131 26292 26361 14373 25816 24129 43807 40898 9232 4733 37022 49437 48377 34456 21357 47546 19303 6932 19479 11761 45024 39091 11275 36126 30296 5456 35217 1...
output:
18793 68650 68722 68845 69044 69097 68956 69205 69178 69314 69199 69324 69668 69606 1248357518
result:
wrong answer 1st lines differ - expected: '18779', found: '18793'
Subtask #6:
score: 0
Wrong Answer
Test #102:
score: 1
Accepted
time: 762ms
memory: 33248kb
input:
70000 1000000 30 27533 9943 48960 13744 52910 60232 44875 56836 37462 15774 67781 1878 32722 69261 37166 3079 27820 54868 24963 69502 55515 34942 55875 877 33007 52281 21879 49685 69183 32992 36260 50465 38748 6864 16727 3198 27918 4429 15312 5967 69884 32618 37330 753 16587 24875 2474 7451 56404 30...
output:
14187 84260 84309 84114 84367 84204 84162 84279 84317 84191 84263 84431 84485 84241 84365 84378 84417 84258 84402 84447 84468 84385 84413 84442 84385 84473 84468 84366 84505 84519 2445474934
result:
ok 31 lines
Test #103:
score: 0
Accepted
time: 194ms
memory: 28364kb
input:
69998 333333 28 5581 12198 22609 54570 2563 56652 614 59064 37853 35016 10218 57926 7089 43349 28798 49879 5223 60208 14462 54638 3395 25398 9515 18473 34349 67674 43821 15057 47708 12574 4619 38349 60872 24187 49373 33844 366 59531 55710 23381 44771 13356 29699 40418 43558 39222 54140 46076 61608 5...
output:
86122 156506 157989 160494 160149 162709 163061 164715 166927 167791 170275 171201 174044 176540 179298 183045 187478 193406 202224 213711 229337 255606 304035 388284 555259 955188 2106279 14997554 2424746208
result:
ok 29 lines
Test #104:
score: 0
Accepted
time: 430ms
memory: 24952kb
input:
33363 999990 30 16308 16309 29374 29482 20232 20243 17753 17801 7166 7190 21583 21667 31207 31237 20933 20961 1208 1205 28672 28729 17115 17191 15935 15941 16817 16839 17096 17103 12943 12952 3821 3869 16984 17001 24873 24893 17539 17599 28295 28425 2904 2983 12541 12546 16284 16299 23154 23162 3137...
output:
0 33333 33332 33331 33330 33329 33328 33327 33326 33325 33324 33323 33322 33321 33320 33319 33318 33317 33316 33315 33314 33313 33312 33311 33310 33309 33308 33307 33306 33305 554594860
result:
ok 31 lines
Test #105:
score: 0
Accepted
time: 163ms
memory: 23552kb
input:
70000 149998 30 91 22448 82 4398 87 43248 93 7648 98 10026 98 30253 82 48756 98 46218 87 65525 98 66549 87 15888 84 29410 87 16924 91 13221 98 4066 87 65425 98 43901 98 45800 82 15000 77 30566 82 48022 87 5830 98 54879 91 51622 93 13605 87 42710 87 35082 98 21382 87 12326 98 37328 28 35 74 58641 90 ...
output:
4285 76000 79660 88426 106693 144306 208166 306856 451485 663894 974161 1416957 2104267 3352987 4644699 6259138 9130203 11821835 19068308 23475026 38141419 63791322 86845945 81347174 167731710 130192925 139514922 226212228 241726610 141438205 1046615623
result:
ok 31 lines
Test #106:
score: 0
Accepted
time: 591ms
memory: 28672kb
input:
70000 500000 30 2 49588 62 29083 58 26201 101 53686 31 46400 7 11142 88 11027 2 4145 88 692 99 68569 51 32838 96 59479 35 37508 2 65001 7 64188 63 40519 2 27175 84 1891 35 21265 2 1899 88 3646 2 34239 62 64802 63 9281 37 2515 7 7623 51 14966 51 34824 86 10628 63 28798 2 53601 2 3823 62 27732 51 3808...
output:
1 69971 69970 69969 69968 69967 69966 69965 69964 69963 69962 69961 69960 69960 69961 69967 69971 69994 70108 70485 71715 75139 84697 105530 149267 223791 350561 582024 975208 2326820 2441660650
result:
ok 31 lines
Test #107:
score: 0
Accepted
time: 805ms
memory: 32256kb
input:
70000 999988 30 828 35226 879 18090 776 803 943 25670 923 33760 855 42817 898 6313 876 36285 946 8498 924 30440 907 29609 828 14147 906 61172 863 52251 916 57317 909 66122 805 67533 935 59165 907 7268 914 50731 935 31132 916 41592 833 17814 761 41316 935 51442 863 46954 924 7492 935 18175 879 18412 ...
output:
0 69970 69969 69968 69967 69966 69965 69964 69963 69962 69961 69960 69959 69958 69957 69956 69955 69954 69953 69952 69951 69950 69949 69948 69947 69946 69945 69944 69953 71772 2445904871
result:
ok 31 lines
Test #108:
score: 0
Accepted
time: 199ms
memory: 31712kb
input:
70000 1000000 30 52161 52176 53660 53688 28115 28117 55804 55816 27579 27605 47188 47186 22394 22428 65666 65685 9927 9930 7730 7745 18752 18759 53819 53836 5340 6703 48654 48668 65059 65057 67766 67774 60372 60376 38358 38364 52365 52381 21225 21237 60408 60425 29027 29019 32140 32162 1916 1911 164...
output:
0 276085 1474952 2605800 1494273385 216562144 364208728 9798407 84188902 9317161 25291780 27857293 52839868 18959471 28504091 15756677 22368118 19098991 28847054 25706528 0 0 0 0 0 0 0 0 0 0 0
result:
ok 31 lines
Test #109:
score: 0
Accepted
time: 501ms
memory: 34016kb
input:
70000 999999 30 21034 21025 32212 32196 63103 63173 20198 19932 16449 16464 58290 58378 66226 69227 58957 59018 51473 51538 6030 6034 29605 29542 33329 33349 24341 24344 3977 3987 59541 59517 15340 15341 51774 51891 65930 65868 7139 8862 4748 4745 46394 46404 30533 30544 30804 30803 43425 43470 3533...
output:
0 74363 77168 79085 79790 91678 97877 104495 135024 177719 233981 328890 386024 717868 890145 1302232 2675510 3210785 3048957 5010551 11136249 7671017 26550010 52573263 59304489 939503703 49043931 46105718 3144708 1234180205 0
result:
ok 31 lines
Test #110:
score: 0
Accepted
time: 615ms
memory: 33528kb
input:
70000 999995 28 55248 55203 28680 28673 15373 15526 42273 42421 60687 60690 41900 41874 33438 33199 4082 4135 50543 50036 55265 55282 39306 38869 9369 6891 30530 30587 36450 36432 30839 30775 33071 33072 5451 5420 28111 28104 58617 57105 57847 57849 57205 57175 43210 43272 164 5184 66658 66649 23748...
output:
0 69972 69971 69970 69969 69968 69967 69966 69965 69964 69964 69964 69965 69967 69969 69969 69980 70148 78153 94561 252162 780884 3643783 12515093 25357893 72697161 100053867 567279563 1664132620
result:
ok 29 lines
Test #111:
score: 0
Accepted
time: 573ms
memory: 32396kb
input:
70000 1000000 29 757 765 27750 27652 48626 48613 17707 17354 18946 18963 48139 48131 9424 9468 33641 33579 12919 12897 32684 32634 44493 44553 4536 4550 31903 31643 33352 33353 17019 17011 35327 35339 34091 34088 52356 52370 55052 55049 29443 29419 69604 69644 15577 15584 32133 32117 54123 54126 409...
output:
0 69971 69970 69969 69968 69967 69966 69965 69964 69963 69962 69968 70015 71398 74746 87125 165366 370477 543119 1118262 3098261 4466444 13273364 25451829 47466313 171728625 118441963 623931775 260811671 1176065020
result:
ok 30 lines
Test #112:
score: 0
Accepted
time: 652ms
memory: 34212kb
input:
70000 999995 30 46019 46035 18148 18241 13165 13164 54292 54058 58809 56498 44943 45006 46394 46351 69488 69508 64830 64795 24695 24704 2569 3338 45757 45737 59957 60017 3533 3542 60762 60735 11208 11204 280 291 58895 58869 22853 22887 56257 56248 40265 40242 16801 16902 40857 40838 38934 38951 1844...
output:
0 69970 69969 69968 69968 69967 69966 69965 69964 69963 69962 69961 69960 69959 69959 69958 69957 69971 70062 70346 78028 130398 474087 1467408 3498463 12263680 26759049 103832143 165154463 626921099 1506026822
result:
ok 31 lines
Test #113:
score: 0
Accepted
time: 679ms
memory: 33284kb
input:
69999 1000000 30 8959 9112 51519 51500 42291 42296 5402 5406 38438 37709 27119 27133 3221 3214 64505 64691 20228 20290 32522 32546 41583 41586 33342 33270 27683 27632 11340 11664 53157 53156 30841 30867 41463 41424 8254 8315 639 607 30734 30761 49321 49228 33807 33800 59541 57954 46127 46155 63995 6...
output:
0 69969 69968 69967 69966 69965 69964 69963 69962 69961 69960 69959 69958 69957 69957 69956 69955 69954 69953 69953 70069 72893 170163 308399 1450574 7162288 15704648 56215789 372150256 154702190 1838528949
result:
ok 31 lines
Test #114:
score: 0
Accepted
time: 418ms
memory: 33460kb
input:
70000 999995 30 33245 33283 58884 58888 50858 50861 57086 57077 18891 18890 34194 34234 47228 47235 6156 6152 54475 54354 12014 12262 17956 17888 57529 57522 51314 51318 29 24730 65077 65020 10228 10222 15813 15791 68788 68927 60766 59936 54019 54040 8821 8826 25276 25304 3468 3456 56027 55997 26460...
output:
0 85552 97848 100655 166586 283691 260687 990316 2243150 1655400 5045574 1864791 814055 4346312 5333377 29871818 30708121 1244064337 1120003165 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 31 lines
Test #115:
score: 0
Accepted
time: 605ms
memory: 35756kb
input:
70000 1000000 28 17710 17943 31460 31453 51630 51626 35396 35384 53456 53449 40719 40579 58460 58434 9237 9415 14125 14015 22707 22698 54408 54407 28461 28453 59595 59547 36407 36344 3907 3904 35484 35446 69472 69481 2103 2158 35661 33906 47182 46822 39229 39235 46658 46655 30882 30885 57329 57328 1...
output:
0 69972 69971 69970 69969 69968 69967 69966 69965 69964 69963 69962 69961 69960 69959 69958 69957 69959 70681 88829 324378 1568394 16973788 110514960 536109693 1781235264 0 0 0
result:
ok 29 lines
Test #116:
score: 0
Accepted
time: 419ms
memory: 33380kb
input:
70000 1000000 28 27079 27041 60258 60309 29593 29575 58277 50746 48015 46962 59598 59556 33346 33379 63413 63639 48906 48916 37588 37586 47832 47724 48073 48468 4802 4907 32752 32761 34852 34862 11046 11072 52012 51669 52292 52323 47826 47811 42863 42861 51117 51162 40783 40836 36451 36456 21129 209...
output:
0 120820 141145 160576 199298 277837 385266 423116 655886 1263267 1519582 1142751 2438250 3011539 4584873 5936342 11699545 9078361 12721127 37467089 42427908 109669045 135773058 100172793 113158037 16011326 57448050 1095328666 684859825
result:
ok 29 lines
Test #117:
score: 0
Accepted
time: 621ms
memory: 33880kb
input:
70000 999995 30 21576 24202 53376 43275 32223 32085 3009 69626 51356 51406 59717 60329 55310 54867 52343 52378 14122 10325 39502 42031 3428 4900 62435 62365 13946 13919 48762 48765 6136 5781 10423 10706 62452 61702 58881 58815 35790 35278 39238 39353 41368 41485 34539 34592 6524 6527 6664 6595 48341...
output:
0 69978 69985 70000 70013 70070 70241 70343 71173 73083 74536 85957 114280 100024 147168 220495 329945 530974 583866 1301938 2455104 4881650 12084693 16649267 29608267 48140600 78839791 65991946 564831530 708850607 911477911
result:
ok 31 lines
Test #118:
score: 0
Accepted
time: 577ms
memory: 33976kb
input:
70000 1000000 30 69992 69625 48297 48367 25996 25928 27333 26372 15603 15012 23105 23324 15809 15896 62802 62814 6556 6350 46814 52664 43435 40131 326 66074 50941 50937 16295 16478 49104 49066 65319 65062 46474 58439 69016 68880 30152 30162 22087 22094 42814 42849 35128 35068 6516 6462 1721 9003 167...
output:
0 70303 70624 70707 72492 73232 74122 78258 82641 91686 115268 152223 215047 290004 466148 737886 1157805 2264976 3632108 5666444 4001039 11735223 10109808 28394115 41792951 22185130 130851864 43170358 383672038 686493443 1070147492
result:
ok 31 lines
Test #119:
score: 0
Accepted
time: 446ms
memory: 29952kb
input:
35000 999999 30 16579 16553 2222 2512 20137 20119 27050 27033 15573 15742 26060 26756 25854 25860 15999 15986 15302 15420 9234 9579 9980 10285 26269 26262 14430 14425 6984 7032 28703 28672 4269 4260 15519 15533 33041 33024 31921 31926 30183 26114 22039 22059 14338 14501 26235 25472 31447 31849 29616...
output:
0 34970 34969 34968 34967 34966 34965 34964 34963 34962 34961 34960 34959 34958 34957 34956 34955 34954 34953 34952 35006 36321 43997 101213 371746 1441224 4944969 15242202 40785031 545994291 1807676
result:
ok 31 lines
Test #120:
score: 0
Accepted
time: 376ms
memory: 25348kb
input:
34998 999997 30 10088 10091 20270 20249 26723 25720 22555 22577 29877 29874 10136 10219 9307 9396 3595 3503 30689 30624 9807 9514 1674 1958 22514 22499 21411 18529 8558 8515 21349 20394 24221 24163 10765 10823 34326 32642 11527 10420 3135 18670 444 1378 27951 28047 34925 34764 7554 7548 14524 14429 ...
output:
0 34999 35155 35305 35967 36616 37714 38742 42746 48645 53131 66204 108634 191485 211826 331515 309134 511158 1236419 729869 1897704 2669203 3445478 12891692 16241864 4585979 54188141 12302056 102560134 337816534 58703947
result:
ok 31 lines
Test #121:
score: 0
Accepted
time: 311ms
memory: 29396kb
input:
70000 559066 30 63355 43055 66434 66482 7608 7620 62300 62385 47486 47491 17266 17379 4974 4973 45121 45125 66638 67356 25100 25115 63355 28331 20658 20643 59407 59439 21236 21279 34271 34377 24296 24279 34859 34879 43831 43509 26152 26151 22024 22167 16068 15848 35583 35562 16668 16665 36599 36596 ...
output:
0 90155 109838 126769 139769 148111 154500 161452 166123 173255 183810 192005 222911 228530 276533 473735 377668 399950 387959 582144 1330022 2522807 1654986 9075875 9503733 5184381 34287563 36981385 246651292 287194022 1808954152
result:
ok 31 lines
Test #122:
score: 0
Accepted
time: 214ms
memory: 30156kb
input:
70000 392514 28 49298 49246 30732 30719 21532 21592 3812 3811 16801 16877 481 489 27793 27881 9462 9446 53658 53022 3343 1884 14344 14521 62835 62813 48290 48235 5992 5998 9417 9404 61200 61212 50963 50836 39759 39720 23810 23842 6673 6666 63047 63019 27574 27594 17237 17230 33219 33244 46151 46180 ...
output:
0 115212 136122 156484 168018 178222 185032 191634 210555 252037 294656 382593 593754 1181585 3899528 3506747 5432959 11139617 9686930 36867248 30699441 27485651 2276309406 1181523 37820424 0 0 0 0
result:
ok 29 lines
Test #123:
score: 0
Accepted
time: 387ms
memory: 31028kb
input:
70000 735144 30 12292 12289 8073 8077 60368 60373 12151 12230 43909 44459 11438 11556 1944 1943 30139 29741 60958 61086 7723 7716 26376 26203 29724 29935 10611 10662 13645 13700 21726 21616 12867 12875 24652 24732 31305 31292 30022 30001 20711 20722 22634 22530 50173 50212 3900 3905 43735 43791 6461...
output:
0 101785 119203 134229 140477 140948 142799 146230 149903 151423 150914 151634 153073 156020 157037 159904 169896 195936 1657516 448764 677299 1348772 1340630 7880495 5320801 7257587 74811959 12441002 44573417 342011962 1945643820
result:
ok 31 lines
Test #124:
score: 0
Accepted
time: 241ms
memory: 28556kb
input:
69997 393251 28 31834 31856 50829 50781 34317 34324 20800 20847 21589 20979 7077 6991 52796 52786 68169 68129 69253 69262 7766 7742 35094 35560 8630 6663 29573 29196 311 342 16650 16454 26786 26918 54303 54088 49286 49046 34822 34542 40977 39479 4984 4266 13952 13702 40996 37563 69696 69694 65076 65...
output:
0 109021 129766 149176 160577 165594 181952 194428 265793 227953 316644 456903 530793 649671 1345557 1718901 2583382 4154880 3790438 6969971 14203629 21109119 13332622 23665098 46283548 98602748 267435225 596847863 1342284213
result:
ok 29 lines
Test #125:
score: 0
Accepted
time: 279ms
memory: 29668kb
input:
69997 406341 27 68374 68393 3591 3657 12329 12331 48924 48761 42807 42827 20547 20597 67313 67315 56137 56275 51799 51797 17078 17095 69697 69695 51956 52083 53352 52925 4097 4082 42534 42557 64587 64580 29203 29192 26659 26651 3037 2908 46457 46449 17965 17969 24149 24879 40489 40505 65826 65817 58...
output:
0 157245 174100 201672 237318 271165 351569 470125 761671 693836 1058677 1599342 2944424 2430771 4575125 6208319 13741443 23830236 18383660 43112457 33558585 125103816 144001105 409663721 1614405053 0 0 0
result:
ok 28 lines
Test #126:
score: 0
Accepted
time: 462ms
memory: 32604kb
input:
70000 889436 23 29453 29475 30307 30282 43405 43554 59972 59901 53086 53096 25722 25727 56408 55699 64486 64499 68339 68382 45451 45441 6601 6608 51581 51583 61166 61206 66122 66178 44261 44244 24219 24294 50661 50659 4340 4503 36867 36955 29321 29672 52223 52222 6098 6085 62098 62101 61200 61205 33...
output:
0 69977 69976 69975 69974 69973 69972 69971 69970 69998 70254 71760 90630 532077 541603 3430209 55098116 451423648 28446778 1785428791 340926 122320675 0 0
result:
ok 24 lines
Test #127:
score: -1
Wrong Answer
time: 411ms
memory: 36560kb
input:
70000 1000000 30 186 335 186 1002 186 2321 186 3863 186 6132 186 14915 186 34716 335 1090 335 2750 335 3993 335 6795 335 15153 335 34809 1002 1090 1002 2791 1002 4258 1002 7104 1002 17135 1002 35467 1090 3747 1090 4401 1090 7521 1090 17427 1090 36068 2321 2750 2321 2791 2321 4959 2321 7905 2321 1776...
output:
33 69972 69973 69995 70151 71313 77592 104209 207864 485592 1318995 2784238 5156244 7437969 10920075 10889152 12713577 15105210 15377966 17605673 17429257 20609705 26431750 33533060 68405107 42975621 84089914 319531019 87172856 138193010 1509028373
result:
wrong answer 1st lines differ - expected: '3', found: '33'
Subtask #7:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 440ms
memory: 29324kb
input:
69999 500000 29 60938 42787 36148 15312 17077 62566 36724 15655 25348 24373 9403 47728 18478 29610 64349 17652 40061 61284 28202 31379 33229 65668 55838 49941 20749 7682 29174 22329 4738 51379 61834 65526 51830 26697 42178 39473 15702 64077 66057 18316 50196 6614 64655 50197 60126 49955 21698 64722 ...
output:
38748 109057 108593 108773 109144 109053 109269 109566 109543 109648 109565 110180 110201 110196 110233 110451 110453 110269 110510 110808 111125 111275 111253 111644 111439 111772 111915 112053 113553 2444805175
result:
wrong answer 1st lines differ - expected: '38719', found: '38748'
Subtask #8:
score: 0
Wrong Answer
Test #154:
score: 0
Wrong Answer
time: 1584ms
memory: 39768kb
input:
100000 1000000 50 92999 77320 11746 6374 11113 48883 3765 30529 48050 41374 43964 55281 72039 28956 73896 23173 60646 84514 83912 9312 88361 68809 49972 16619 20949 36967 41288 55033 30115 57398 84781 21275 91108 64332 81204 87998 15398 70615 1116 27156 97295 12872 89612 49202 62495 32370 70840 4614...
output:
29562 129207 129532 129180 129234 129389 129495 129417 129441 129546 129471 129393 129603 129585 129609 129471 129645 129562 129731 129620 129647 129500 129737 129890 129886 129815 129693 129899 129969 129811 129978 130101 129992 130124 129802 129939 129981 130190 130125 130079 130381 130284 130335 ...
result:
wrong answer 1st lines differ - expected: '29512', found: '29562'
Subtask #9:
score: 0
Wrong Answer
Test #180:
score: 0
Wrong Answer
time: 587ms
memory: 36216kb
input:
99999 500000 49 8861 92315 18860 68957 24970 68840 31601 51945 44688 39847 79070 34993 12170 13894 75544 87259 6748 38760 98547 18652 9011 49641 40213 75883 89168 28210 62099 34092 25016 29026 10670 85648 55350 68113 3188 30844 2115 14445 765 9058 71650 23644 77821 96625 56700 12489 15671 31370 5736...
output:
117311 217079 217977 218458 218832 219000 219223 219930 220313 221197 220732 221161 221349 220896 223826 224184 223588 224732 225098 225376 225822 226406 228738 228014 229834 229049 229072 230944 229897 231830 232767 233314 234632 235472 236811 237374 239397 240295 240749 243254 243897 248955 250918...
result:
wrong answer 1st lines differ - expected: '117262', found: '117311'
Subtask #10:
score: 0
Wrong Answer
Test #206:
score: 1
Accepted
time: 159ms
memory: 35912kb
input:
99998 333333 48 73739 93660 91007 91516 66213 58419 14322 20532 23379 45804 68919 29793 96370 75509 32761 33718 67640 41557 44076 22311 98483 81319 19053 94794 53747 71410 37756 45486 80813 7949 77662 37115 50333 69157 83060 39070 40304 52327 88393 62810 45164 62483 34608 2510 86417 91245 42491 9720...
output:
392726 496843 510793 513104 525407 545652 547987 565139 579428 598815 611150 633631 645413 677053 687964 721394 762068 791485 823290 859638 902351 958839 1027764 1071059 1161545 1235134 1301406 1450592 1569720 1707049 1798996 2059151 2292976 2522353 2757796 3193482 3566053 4245241 4867572 6244653 69...
result:
ok 49 lines
Test #207:
score: 0
Accepted
time: 557ms
memory: 24828kb
input:
20050 1000000 50 8860 8905 19077 19132 4744 4779 11319 11338 535 592 3999 3992 15598 15665 9250 9340 16619 16658 8565 8609 19252 19266 7723 7754 17649 17675 15501 15502 7376 7406 8043 8157 17192 17425 6464 6456 3793 3808 16202 16213 12729 12779 5995 6019 6496 6585 14096 14154 1858 1866 16884 16920 9...
output:
0 20000 19999 19998 19997 19996 19995 19994 19993 19992 19991 19990 19989 19988 19987 19986 19985 19984 19983 19982 19981 19980 19979 19978 19977 19976 19975 19974 19973 19972 19971 19970 19969 19968 19967 19966 19965 19964 19963 19962 19961 19960 19959 19958 19957 19956 19955 19954 19953 19952 1990...
result:
ok 51 lines
Test #208:
score: 0
Accepted
time: 519ms
memory: 34748kb
input:
100000 300000 50 166 60201 152 23372 130 61693 173 60521 166 61595 173 70666 131 68522 166 85127 166 71167 173 55557 166 6542 173 94420 14 28282 134 33907 166 94838 128 33282 165 43059 130 15721 174 64216 174 72465 166 55272 173 72162 166 85698 60 6557 165 44697 130 13625 173 84105 60 80295 166 7606...
output:
1801 102125 102713 104012 106798 113144 126457 152672 197706 270793 370148 504800 694463 925768 1254514 1642125 2217404 2978219 3993522 5139413 6934313 8584055 11310445 14527650 18444109 23947080 33423743 34616917 42069056 55712623 66941645 73006505 82462703 112749503 94629960 121471349 121732096 14...
result:
ok 51 lines
Test #209:
score: 0
Accepted
time: 1400ms
memory: 36684kb
input:
100000 699999 50 199 16916 150 40531 201 1974 197 51812 182 68689 181 88062 114 11271 150 20864 150 61122 180 80814 144 80165 201 69107 150 69237 158 15702 137 53714 181 86808 114 96750 150 82277 158 79469 183 9516 183 43336 181 41101 182 23399 181 94483 210 19736 182 48086 143 12327 201 48108 103 4...
output:
2 99952 99951 99950 99949 99948 99947 99946 99945 99944 99943 99942 99941 99940 99939 99940 99948 99972 100076 100428 101101 103514 108036 117789 132794 158812 198537 251528 312712 392377 468469 568323 667750 781345 903115 1077263 1263832 1537349 1686617 2122644 2551696 3053688 3745770 4612166 59025...
result:
ok 51 lines
Test #210:
score: 0
Accepted
time: 367ms
memory: 41100kb
input:
100000 1000000 50 75136 75132 49081 49096 35547 35572 8989 9040 68352 68364 12113 12142 69330 69341 57053 57058 29759 29769 96404 96418 82200 82286 25243 25250 29042 34655 27013 27029 43656 43680 21391 21432 59330 59404 93734 93735 47200 47213 18283 18300 52644 52666 60372 60385 54062 54096 77722 77...
output:
0 587459 4619334 5756429 9187910 9784601 12522665 17493932 26527671 504853180 263055469 2667712787 294557018 533326459 184688485 10251323 29596492 38012739 47224827 28753514 56847923 38231463 10216291 19545658 10204788 114077680 47498104 9917024 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 51 lines
Test #211:
score: 0
Accepted
time: 1538ms
memory: 42000kb
input:
100000 999996 50 20841 20803 45884 29140 63120 63134 27663 30445 27955 27756 96160 96154 93646 94511 4434 4554 68879 69244 59674 59648 97336 97360 60211 60206 42762 42777 54996 55020 7784 7752 12746 13214 27234 27553 99218 11682 26343 26326 36351 36293 82012 82026 36246 36252 94232 94287 98147 98211...
output:
0 99950 99949 99948 99947 99947 99946 99948 99950 99951 99955 99955 99958 99965 99975 100227 100185 100155 101390 101206 102823 103920 108127 135320 139088 172930 270546 322284 464922 780689 902866 917840 1125312 3479924 3531368 15656230 15644197 32905298 14402634 14010434 11951206 41884836 12012879...
result:
ok 51 lines
Test #212:
score: 0
Accepted
time: 1842ms
memory: 40244kb
input:
100000 1000000 50 2202 2453 14423 14422 93356 93507 71374 71375 2725 2729 57404 57402 28856 28860 91088 90944 50280 50298 29652 30773 31697 28421 357 10433 42286 42319 19610 19623 86906 86924 95577 95575 66209 66249 62016 61565 17838 15246 46223 46194 51925 51911 21705 21871 65517 65374 31143 30895 ...
output:
0 99950 99949 99948 99947 99946 99947 99947 99947 99946 99948 99949 99948 99950 99950 99952 99953 99954 99960 99967 99968 99981 99987 99996 100014 100022 100034 100054 100067 100087 100103 100132 100153 100196 100220 100259 100422 101150 111567 131694 267350 496756 2584431 5408035 13177007 27930212 ...
result:
ok 51 lines
Test #213:
score: 0
Accepted
time: 1798ms
memory: 42516kb
input:
99996 1000000 48 39391 38899 99503 99485 22687 23176 74339 74344 63732 63703 9875 9961 8161 8165 74345 74716 60519 60485 85651 85421 29782 29677 73943 73912 97805 97347 31868 31853 51104 51090 11733 11675 84000 83956 50720 50608 49758 49694 35220 35198 88657 88670 88247 88166 74520 74613 78549 78548...
output:
0 99948 99947 99946 99945 99945 99944 99943 99942 99941 99940 99941 99941 99940 99940 99942 99946 99948 99952 99959 99963 99968 99980 99987 100005 100017 100031 100049 100075 100108 100143 100181 100225 100266 100307 100361 100404 100460 100614 107692 125450 275611 1014009 4320242 17877985 71817316 ...
result:
ok 49 lines
Test #214:
score: 0
Accepted
time: 1741ms
memory: 42260kb
input:
100000 1000000 50 65677 63675 45487 46086 76286 76262 29298 29285 8258 8289 68953 69559 57210 57168 38620 38391 29335 29445 91096 91191 38998 39093 62039 62021 7296 7295 56799 56621 8355 8331 66548 66659 86160 86047 77363 77327 18202 18226 66674 68042 11050 11112 71388 71368 5726 6445 15176 14921 48...
output:
0 99950 99949 99948 99948 99947 99946 99945 99944 99944 99945 99944 99943 99943 99943 99943 99944 99944 99946 99950 99951 99951 99952 99958 99964 99970 99973 99979 99986 99995 100002 100121 100773 101052 116777 143099 267440 605937 915110 2716636 6648013 8355782 22438675 88169513 275392765 297547921...
result:
ok 51 lines
Test #215:
score: 0
Accepted
time: 1754ms
memory: 42420kb
input:
100000 1000000 48 42576 42589 75198 75160 42763 42765 5617 5777 63029 63261 87463 87352 75195 70363 88569 88600 75888 76998 71059 71695 48575 48588 72585 72450 10078 12530 87651 96139 1944 1938 22273 22402 25122 24991 95127 95261 22146 22596 76353 76402 85537 85754 97549 97606 71625 71883 4663 4630 ...
output:
0 99952 99951 99950 99949 99948 99947 99946 99945 99944 99943 99942 99941 99940 99940 99939 99940 99939 99938 99938 99938 99938 99940 99944 99945 99948 99952 99952 99956 99957 99961 99965 99969 99975 99980 99988 99993 99999 100181 101228 135309 244030 1804962 6974639 47255148 86844705 183793534 4664...
result:
ok 49 lines
Test #216:
score: 0
Accepted
time: 1419ms
memory: 41104kb
input:
99997 1000000 50 68643 68534 23444 23681 14137 14203 88258 88209 20817 20790 21201 21363 14322 14198 31746 31989 88461 88442 69176 67379 30209 29673 62645 62678 79529 81640 40484 40478 10223 10242 18515 18078 14088 14097 91475 91550 24571 24569 82956 82907 80338 80326 38350 38217 3970 3911 22245 222...
output:
0 99947 99946 99945 99944 99943 99942 99941 99941 99940 99940 99944 99943 99943 99944 99943 100011 100253 100349 114568 108510 107317 111055 118595 130934 192533 446331 346712 500584 676877 1632661 6840737 3742294 9984279 5230964 19044761 41609748 19828741 4882183418 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 51 lines
Test #217:
score: 0
Accepted
time: 1825ms
memory: 41368kb
input:
100000 999996 50 61043 61117 56301 56208 77944 77932 40763 40383 44749 44688 35806 35756 74174 74134 37602 37696 48739 49052 62814 62755 87711 87829 63344 63425 95992 96134 93616 93732 85480 85512 32079 31131 24126 23824 47811 47802 63703 63694 69308 61269 13302 14013 60796 60787 67361 67392 34433 3...
output:
0 99950 99949 99948 99947 99946 99945 99944 99943 99942 99942 99941 99940 99939 99939 99938 99938 99939 99941 99940 99941 99940 99939 99940 99942 99944 99952 99954 99960 99960 99961 99964 99967 99975 99983 99990 99999 101487 102640 100974 117517 196071 1757801 799958245 2994804 23352337 2820502799 1...
result:
ok 51 lines
Test #218:
score: 0
Accepted
time: 1614ms
memory: 40692kb
input:
100000 1000000 50 38003 38006 76091 76057 2803 2435 66310 66285 481 475 78120 80253 701 898 21816 28578 26732 27089 77674 78450 741 12753 46178 46156 30829 31470 28990 28403 58054 57196 4762 88047 23424 23397 61319 61475 72818 72749 89812 89911 90054 90070 58822 64591 56193 56987 25709 25631 45664 4...
output:
0 99950 99949 99948 99947 99946 99945 99944 99943 99942 99941 99940 99939 99939 99938 99937 99937 99938 99937 99937 99936 99936 99935 99951 100602 101317 102456 109974 116806 134325 178829 261680 401100 639749 890528 1508512 2610399 5780993 8147419 8353173 13374955 15048062 72675628 79174099 5976692...
result:
ok 51 lines
Test #219:
score: 0
Accepted
time: 1703ms
memory: 38556kb
input:
99998 1000000 50 93552 93563 15102 15135 37903 37751 74535 74515 18248 18258 59583 60335 59399 59404 47539 47480 24821 24692 19321 20000 81743 81445 17962 18083 94723 95017 54632 53727 40837 39654 63243 63532 89727 89812 7876 7463 85857 84345 75012 72974 90230 89943 65480 65518 54640 54644 59983 599...
output:
0 99948 99947 99946 99945 99944 99943 99942 99941 99941 99940 99939 99939 99939 99939 99940 99939 99938 99938 99938 99937 99937 99938 99939 99938 99938 99937 100057 100163 100683 101449 106648 115614 153427 337056 255925 378747 813691 1610521 2196176 4288262 8550136 10088565 20473063 43437419 720224...
result:
ok 51 lines
Test #220:
score: 0
Accepted
time: 1557ms
memory: 41972kb
input:
100000 999997 50 74570 73925 69894 68740 5633 5686 17213 51767 74923 74922 33724 33715 81182 81178 23056 23102 42609 42608 23150 23071 48909 48970 82531 82200 89998 90000 62856 62332 11297 11380 84859 84641 15714 15706 90806 90843 86373 86400 31871 32248 98747 98329 86298 85216 6957 6890 25687 25432...
output:
0 99950 99949 99948 99947 99947 99946 99945 99944 99944 99944 99944 99943 99943 99942 99942 99941 99973 99971 100142 100778 102888 106885 112425 121360 147015 196908 209002 345697 321899 442188 742767 1141400 1613876 1696092 3039070 4999733 6005369 10969564 11808882 14270111 57507835 33694898 100776...
result:
ok 51 lines
Test #221:
score: 0
Accepted
time: 1409ms
memory: 35952kb
input:
79998 999997 50 34013 33982 53434 53615 74584 74541 8009 7900 74579 74542 79677 79692 4331 4329 56282 56063 73198 73201 5480 6275 21056 20960 3204 3200 42111 42078 25177 25153 15465 15206 41978 41902 16727 16852 56286 56280 42938 42939 943 1140 11879 11808 15444 15036 63341 63322 78469 78416 29742 2...
output:
0 79948 79947 79946 79945 79944 79943 79942 79941 79940 79939 79938 79937 79936 79935 79934 79933 79932 79931 79930 79929 79928 79928 79927 79926 79926 79925 79924 79923 79925 79924 79925 79924 79923 79922 79922 79976 80445 83223 90857 132053 380670 1574534 13360466 77127551 1277885490 318579033 150...
result:
ok 51 lines
Test #222:
score: 0
Accepted
time: 432ms
memory: 37260kb
input:
100000 666460 50 77394 77397 19449 19934 59525 59536 96417 96482 85875 85507 40002 40005 65588 65626 13394 13247 32895 32903 58754 58865 40698 40701 80316 80312 75540 73420 34891 34860 20248 20208 30759 31802 55206 55183 61613 59906 5891 6054 69740 69741 27875 27873 34629 34444 55509 55507 44348 442...
output:
0 321833 340148 416169 450350 483134 512403 535621 545472 564029 579720 587834 617237 652671 637411 646688 730246 759676 903200 858447 1010212 1991881 919725 864946 1082932 1063522 1135494 2113742 1681533 2388386 2818073 1969042 11208232 15793311 5382724 70414748 20758572 7275785 6193746 11254908 74...
result:
ok 51 lines
Test #223:
score: 0
Accepted
time: 342ms
memory: 36660kb
input:
100000 551048 50 16697 16689 29423 29547 30099 30110 62497 62499 99112 99119 53694 53735 72678 72666 6446 6445 12338 12325 741 717 33657 33683 59569 59571 74160 74166 82320 82345 63997 63805 72364 72432 76756 77098 71325 71330 50459 50210 77312 77298 83284 83345 7724 8392 47255 47383 92017 92105 271...
output:
0 637804 528428 746880 814980 793750 804970 800521 848238 867472 929779 940846 948632 908554 999638 970723 986527 1033207 1045260 1155024 1196251 1161854 1088036 1344161 1202392 1361890 1730941 1395004 1317103 2208747 2097777 1619794 1646524 3501816 2870900 1832415 2228757 3095023 10651274 4188701 5...
result:
ok 51 lines
Test #224:
score: 0
Accepted
time: 381ms
memory: 39712kb
input:
100000 631974 50 76114 76180 68900 68926 80490 80540 23419 23508 79621 79333 75116 75032 24440 23203 58625 58661 32668 32651 62843 63042 94479 95576 17089 17174 62846 62860 56206 56166 92556 92096 45824 46444 72053 72050 74583 74620 4376 4394 23493 23531 46468 46465 63274 63152 87016 87026 22206 223...
output:
0 213365 312678 387415 457996 489183 516581 542712 572248 587015 601346 619076 630513 640747 648872 648262 665882 873495 851010 1008546 1206837 1177668 3518820 2392952 9767645 9366499 7760740 6127915 44552436 15413449 6493617 48341146 86735425 32557452 359279151 123805925 709970277 3515316329 0 0 0 ...
result:
ok 51 lines
Test #225:
score: 0
Accepted
time: 315ms
memory: 35916kb
input:
100000 496036 50 20018 20080 96898 93407 38403 38486 61998 61965 15057 15236 2439 1177 29255 29247 72601 72656 39461 39457 23682 23898 51688 51712 99200 99218 83223 83220 76484 82857 22975 23073 82656 82935 66187 66069 79917 80083 36974 37091 18550 18514 40650 40752 95206 95200 5242 5227 95227 95202...
output:
0 213374 305342 368080 424275 470171 501497 537948 564750 580611 613235 636984 659903 740720 1049146 1087181 2835973 8078879 4365304 10340775 1911424516 5519395 2740302 3549815 318179771 12805436 9758020 20063121 4215180 23296672 59606789 4771725 10655625 27504735 353374298 4359588 8017208 218083488...
result:
ok 51 lines
Test #226:
score: 0
Accepted
time: 304ms
memory: 39892kb
input:
100000 596950 50 58228 58253 30406 30416 41130 41225 95850 95959 14167 14177 38186 38185 95693 95680 9138 9324 99930 99933 50396 53804 92327 92302 47433 47456 9048 9152 7664 7722 31792 32125 83116 83079 18433 18430 85307 85315 8373 8480 83037 83046 15737 15640 93145 93146 78450 78692 84293 85255 788...
output:
0 407105 436439 547902 632954 621522 632503 696524 720402 726898 733135 740325 761675 778166 766168 781558 897578 850422 1028073 923904 2168937 3664919 7147573 26247423 64071061 30963732 82937245 4750657080 2701349 3571651 239179 896429 3483516 1225211 735843 303048 353776 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 51 lines
Test #227:
score: 0
Accepted
time: 412ms
memory: 36080kb
input:
99999 599118 50 52699 52639 62169 63538 76737 76767 17394 17392 36934 36958 11009 11026 11204 21507 34175 34130 84946 84772 82324 82303 33421 33252 29306 29450 11054 11050 15724 15717 57387 57437 97593 97927 82112 81895 97095 96519 99889 99896 8625 8006 93936 93735 34152 34155 23597 25048 75350 7736...
output:
0 260924 318292 380407 431927 456740 486558 502775 531372 540845 551648 559115 575934 590000 617312 633866 786574 895092 1106532 1311608 1738288 2096357 2452047 2357416 2704438 2097596 2816399 2578227 3573710 9000863 48789159 14854589 13174002 19228332 13179839 8714958 47134058 35315886 23966411 725...
result:
ok 51 lines
Test #228:
score: 0
Accepted
time: 289ms
memory: 34636kb
input:
100000 409869 50 75398 74146 9552 9345 30665 30666 93637 93573 12339 12332 75267 75164 13392 15211 60978 60967 65028 65040 72581 70919 95276 95355 41837 41844 58360 58388 62866 62864 94692 94655 23819 23818 44690 44646 40554 40568 58237 58250 41443 41500 40929 40917 75479 74914 82903 82573 55273 629...
output:
0 531396 515142 657767 785396 766024 753127 770961 780330 834127 891699 877818 962954 986075 1091915 1008786 1247370 1849484 1464391 1407737 2341323 3135087 2719152 2114014 2049298 2499817 4763383 2697833 6041864 5362161 6599080 6297240 5608283 3691805 4286414 4417221 3524099 6758225 21725278 404324...
result:
ok 51 lines
Test #229:
score: 0
Accepted
time: 468ms
memory: 40872kb
input:
99995 966966 20 60598 60562 12027 12556 76047 76077 58450 58454 79152 78776 2858 2856 51835 51847 71693 71707 6743 6740 48415 48312 61100 61070 2410 2423 80028 80070 42549 42545 12876 12875 67663 67657 34591 34593 41492 41505 93841 93703 84711 85200 55394 55469 76490 76379 99692 99686 88088 88096 49...
output:
0 99975 99974 99973 99976 99980 100070 101124 131633 202437 857471 9664574 16596180 57176609 116081838 73438314 4722700172 0 0 0 0
result:
ok 21 lines
Test #230:
score: 0
Accepted
time: 640ms
memory: 41732kb
input:
100000 919708 29 10704 10703 8872 3978 79102 79813 39390 39318 972 979 46824 46839 73762 73219 82937 83892 69683 68306 54678 54671 91182 91117 67019 59272 81892 82003 91180 91129 79662 80807 70975 70880 80419 76691 2 17184 40905 40903 67559 67389 60986 60709 29308 29293 26040 26027 46987 46158 33269...
output:
0 100815 102591 109203 112573 121098 140595 151448 193551 229728 309528 522438 653306 1050502 1486838 2483018 3834929 5973973 9535727 17182058 22547368 44121215 42941977 101013593 115134586 248772326 797995269 1183039476 1820517193 576773484
result:
ok 30 lines
Test #231:
score: -1
Wrong Answer
time: 1010ms
memory: 39444kb
input:
100000 1000000 50 53 54 53 56 53 58 53 64 53 76 53 112 53 166 53 253 53 443 53 844 53 1604 53 3193 53 6286 53 12557 53 25122 53 50095 54 57 54 60 54 66 54 77 54 113 54 167 54 255 54 445 54 845 54 1607 54 3194 54 6287 54 12559 54 25123 54 50096 56 57 56 62 56 67 56 79 56 114 56 168 56 256 56 446 56 8...
output:
54 99955 99954 99956 99969 100053 100317 101183 102747 106424 112213 121006 132638 153379 180753 227750 279435 386884 553900 706522 1029481 1493183 1926693 2447633 3049580 3731778 3934749 4443860 5320460 5822137 6760101 6131942 6976993 9080531 19239317 7898092 13337271 14598266 64844707 18392525 217...
result:
wrong answer 1st lines differ - expected: '4', found: '54'