QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #21650 | #2848. 城市地铁规划 | gsh# | AC ✓ | 4ms | 3776kb | C++20 | 2.2kb | 2022-03-07 18:13:40 | 2022-05-08 03:46:55 |
Judging History
answer
#include<map>
#include<set>
#include<queue>
#include<deque>
#include<cmath>
#include<ctime>
#include<bitset>
#include<vector>
#include<cstdio>
#include<string>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<unordered_map>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned int uint;
typedef unsigned long long ull;
#define mkp make_pair
#define lb lower_bound
#define ub upper_bound
#define eb emplace_back
#define fs fflush(stdout)
#define ump unordered_map
#define pq priority_queue
#define clz __builtin_clz
#define ctz __builtin_ctz
#define space putchar(' ')
#define enter putchar('\n')
#define sz(x) (int)x.size()
#define np next_permutation
#define clzl __builtin_clzll
#define par __builtin_parity
#define ctzl __builtin_ctzll
#define ppc __builtin_popcount
#define parl __builtin_parityll
#define all(x) x.begin(),x.end()
#define ppcl __builtin_popcountll
#define ms(x,y) memset(x,y,sizeof(x))
#define debug(x) cerr<<#x<<"= "<<(x)<<'\n'
template<class T> inline T &read(T &x){
x=0;int f=1;char ch=getchar();
while(ch<48||ch>57){if(ch=='-') f=-f;ch=getchar();}
while(ch>=48&&ch<=57) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
return x*=f;
}
template<class T> inline void print(T x){
static char buf[40];static int cnt=0;
if(x<0) putchar(45),x=-x;
do buf[++cnt]=x%10^48;while(x/=10);
do putchar(buf[cnt--]);while(cnt);
}
#define mod 59393
#define inf 0x3f3f3f3f
#define fpi freopen("","r",stdin)
#define fpo freopen("","w",stdout)
int a[11],sum[3005],deg[3005],dp[6005],lst[6005];
int main(){
int n=read(n),k=read(k),i,j,now=n-2;
for(i=0;i<=k;i++) read(a[i]);
if(n==1) return putchar(48),space,print(a[0]),0;
for(i=1;i<n;i++){int mul=1;for(j=0;j<=k;j++) (sum[i]+=a[j]*mul)%=mod,(mul*=i)%=mod;}
print(n-1),space,dp[0]=n*sum[1];
for(i=2;i<=n;i++) for(j=i-1;j<n-1;j++) if(dp[j-i+1]+sum[i]-sum[1]>dp[j]) dp[j]=dp[j-i+1]+sum[i]-sum[1],lst[j]=j-i+1;
print(dp[n-2]),enter;
for(i=1;i<=n;i++) deg[i]=now-lst[now]+1,now=lst[now];
sort(deg+1,deg+n+1),now=n+1;
for(i=1;i<=n;i++) if(deg[i]>1){now=i;break;}
for(i=1;i<n-1;i++){
print(i),space,print(now),enter;
deg[now]--;if(deg[now]==1) now++;
}print(n-1),space,print(n);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 3ms
memory: 3560kb
input:
63 7 4 50 14 48 33 13 44 24
output:
62 992106 1 33 2 34 3 34 4 35 5 35 6 36 7 36 8 37 9 37 10 38 11 38 12 39 13 39 14 40 15 40 16 41 17 41 18 42 19 42 20 43 21 43 22 44 23 44 24 45 25 45 26 46 27 46 28 47 29 47 30 48 31 48 32 49 33 49 34 50 35 50 36 51 37 51 38 52 39 52 40 53 41 53 42 54 43 54 44 55 45 55 46 56 47 56 48 57 49 57 50 58...
result:
ok
Test #2:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
208 7 23 28 14 16 46 28 26 28
output:
207 3317121 1 106 2 106 3 107 4 107 5 108 6 108 7 109 8 109 9 110 10 110 11 111 12 111 13 112 14 112 15 113 16 113 17 114 18 114 19 115 20 115 21 116 22 116 23 117 24 117 25 118 26 118 27 119 28 119 29 120 30 120 31 121 32 121 33 122 34 122 35 123 36 123 37 124 38 124 39 125 40 125 41 126 42 126 43 ...
result:
ok
Test #3:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
2928 3 27 20 7 29
output:
2927 13889888 1 2663 2 2663 3 2663 4 2663 5 2663 6 2663 7 2663 8 2663 9 2663 10 2663 11 2663 12 2664 13 2664 14 2664 15 2664 16 2664 17 2664 18 2664 19 2664 20 2664 21 2664 22 2664 23 2665 24 2665 25 2665 26 2665 27 2665 28 2665 29 2665 30 2665 31 2665 32 2665 33 2665 34 2666 35 2666 36 2666 37 2666...
result:
ok
Test #4:
score: 0
Accepted
time: 3ms
memory: 3608kb
input:
320 3 46 42 15 15
output:
319 1260206 1 298 2 298 3 298 4 298 5 298 6 298 7 298 8 298 9 298 10 298 11 299 12 299 13 299 14 299 15 299 16 299 17 299 18 299 19 299 20 299 21 299 22 299 23 299 24 299 25 300 26 300 27 300 28 300 29 300 30 300 31 300 32 300 33 300 34 300 35 300 36 300 37 300 38 300 39 301 40 301 41 301 42 301 43 ...
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
380 5 41 27 8 3 31 0
output:
379 3140470 1 305 2 305 3 305 4 306 5 306 6 306 7 306 8 306 9 307 10 307 11 307 12 307 13 307 14 308 15 308 16 308 17 308 18 308 19 309 20 309 21 309 22 309 23 309 24 310 25 310 26 310 27 310 28 310 29 311 30 311 31 311 32 311 33 311 34 312 35 312 36 312 37 312 38 312 39 313 40 313 41 313 42 313 43 ...
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
365 5 35 20 24 29 3 25
output:
364 3508667 1 245 2 245 3 245 4 246 5 246 6 246 7 247 8 247 9 247 10 248 11 248 12 248 13 249 14 249 15 249 16 250 17 250 18 250 19 251 20 251 21 251 22 252 23 252 24 252 25 253 26 253 27 253 28 254 29 254 30 254 31 255 32 255 33 255 34 256 35 256 36 256 37 257 38 257 39 257 40 258 41 258 42 258 43 ...
result:
ok
Test #7:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
318 6 4 44 46 6 37 14 49
output:
317 6799456 1 161 2 161 3 162 4 162 5 163 6 163 7 164 8 164 9 165 10 165 11 166 12 166 13 167 14 167 15 168 16 168 17 169 18 169 19 170 20 170 21 171 22 171 23 172 24 172 25 173 26 173 27 174 28 174 29 175 30 175 31 176 32 176 33 177 34 177 35 178 36 178 37 179 38 179 39 180 40 180 41 181 42 181 43 ...
result:
ok
Test #8:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
416 6 30 23 4 16 45 32 19
output:
415 5383994 1 210 2 210 3 211 4 211 5 212 6 212 7 213 8 213 9 214 10 214 11 215 12 215 13 216 14 216 15 217 16 217 17 218 18 218 19 219 20 219 21 220 22 220 23 221 24 221 25 222 26 222 27 223 28 223 29 224 30 224 31 225 32 225 33 226 34 226 35 227 36 227 37 228 38 228 39 229 40 229 41 230 42 230 43 ...
result:
ok
Test #9:
score: 0
Accepted
time: 3ms
memory: 3684kb
input:
572 5 15 27 5 18 3 46
output:
571 9396678 1 383 2 383 3 383 4 384 5 384 6 384 7 385 8 385 9 385 10 386 11 386 12 386 13 387 14 387 15 387 16 388 17 388 18 388 19 389 20 389 21 389 22 390 23 390 24 390 25 391 26 391 27 391 28 392 29 392 30 392 31 393 32 393 33 393 34 394 35 394 36 394 37 395 38 395 39 395 40 396 41 396 42 396 43 ...
result:
ok
Test #10:
score: 0
Accepted
time: 3ms
memory: 3688kb
input:
531 8 20 13 35 27 41 43 36 25 5
output:
530 9024252 1 355 2 356 3 356 4 356 5 357 6 357 7 357 8 358 9 358 10 358 11 359 12 359 13 359 14 360 15 360 16 360 17 361 18 361 19 361 20 362 21 362 22 362 23 363 24 363 25 363 26 364 27 364 28 364 29 365 30 365 31 365 32 366 33 366 34 366 35 367 36 367 37 367 38 368 39 368 40 368 41 369 42 369 43 ...
result:
ok
Test #11:
score: 0
Accepted
time: 3ms
memory: 3680kb
input:
487 10 29 29 40 45 5 16 40 47 47 2 14
output:
486 18026623 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 ...
result:
ok
Test #12:
score: 0
Accepted
time: 3ms
memory: 3592kb
input:
584 7 10 27 29 8 32 43 26 3
output:
583 11437238 1 294 2 294 3 295 4 295 5 296 6 296 7 297 8 297 9 298 10 298 11 299 12 299 13 300 14 300 15 301 16 301 17 302 18 302 19 303 20 303 21 304 22 304 23 305 24 305 25 306 26 306 27 307 28 307 29 308 30 308 31 309 32 309 33 310 34 310 35 311 36 311 37 312 38 312 39 313 40 313 41 314 42 314 43...
result:
ok
Test #13:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
59 4 48 16 9 42 21
output:
58 422967 1 49 2 49 3 49 4 49 5 49 6 50 7 50 8 50 9 50 10 50 11 51 12 51 13 51 14 51 15 51 16 52 17 52 18 52 19 52 20 52 21 53 22 53 23 53 24 53 25 53 26 54 27 54 28 54 29 54 30 54 31 55 32 55 33 55 34 55 35 55 36 56 37 56 38 56 39 56 40 56 41 57 42 57 43 57 44 57 45 57 46 58 47 58 48 58 49 58 50 58...
result:
ok
Test #14:
score: 0
Accepted
time: 3ms
memory: 3752kb
input:
561 3 22 31 17 49
output:
560 3223790 1 499 2 500 3 500 4 500 5 500 6 500 7 500 8 500 9 500 10 500 11 501 12 501 13 501 14 501 15 501 16 501 17 501 18 501 19 501 20 502 21 502 22 502 23 502 24 502 25 502 26 502 27 502 28 502 29 503 30 503 31 503 32 503 33 503 34 503 35 503 36 503 37 503 38 504 39 504 40 504 41 504 42 504 43 ...
result:
ok
Test #15:
score: 0
Accepted
time: 3ms
memory: 3484kb
input:
629 6 26 31 41 32 13 39 41
output:
628 13149156 1 316 2 317 3 317 4 318 5 318 6 319 7 319 8 320 9 320 10 321 11 321 12 322 13 322 14 323 15 323 16 324 17 324 18 325 19 325 20 326 21 326 22 327 23 327 24 328 25 328 26 329 27 329 28 330 29 330 30 331 31 331 32 332 33 332 34 333 35 333 36 334 37 334 38 335 39 335 40 336 41 336 42 337 43...
result:
ok
Test #16:
score: 0
Accepted
time: 3ms
memory: 3684kb
input:
616 3 38 48 27 2
output:
615 1394108 1 592 2 592 3 592 4 592 5 592 6 592 7 592 8 592 9 592 10 592 11 592 12 592 13 592 14 592 15 593 16 593 17 593 18 593 19 593 20 593 21 593 22 593 23 593 24 593 25 593 26 593 27 593 28 593 29 593 30 593 31 593 32 593 33 593 34 593 35 593 36 593 37 593 38 593 39 593 40 594 41 594 42 594 43 ...
result:
ok
Test #17:
score: 0
Accepted
time: 3ms
memory: 3680kb
input:
744 2 49 45 50
output:
743 1425426 1 722 2 722 3 722 4 722 5 722 6 722 7 722 8 722 9 722 10 722 11 722 12 722 13 722 14 722 15 722 16 722 17 723 18 723 19 723 20 723 21 723 22 723 23 723 24 723 25 723 26 723 27 723 28 723 29 723 30 723 31 723 32 723 33 723 34 723 35 723 36 723 37 723 38 723 39 723 40 723 41 723 42 723 43 ...
result:
ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
629 7 27 18 48 24 37 38 6 3
output:
628 9258317 1 472 2 473 3 473 4 474 5 474 6 474 7 474 8 475 9 475 10 475 11 475 12 476 13 476 14 476 15 476 16 477 17 477 18 477 19 477 20 478 21 478 22 478 23 478 24 479 25 479 26 479 27 479 28 480 29 480 30 480 31 480 32 481 33 481 34 481 35 481 36 482 37 482 38 482 39 482 40 483 41 483 42 483 43 ...
result:
ok
Test #19:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
602 8 17 25 14 13 2 16 23 24 44
output:
601 9947756 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 5...
result:
ok
Test #20:
score: 0
Accepted
time: 3ms
memory: 3596kb
input:
900 2 9 13 12
output:
899 787522 1 887 2 887 3 887 4 887 5 887 6 887 7 887 8 887 9 887 10 887 11 887 12 887 13 887 14 887 15 888 16 888 17 888 18 888 19 888 20 888 21 888 22 888 23 888 24 888 25 888 26 888 27 888 28 888 29 888 30 888 31 888 32 888 33 888 34 888 35 888 36 888 37 888 38 888 39 888 40 888 41 888 42 888 43 8...
result:
ok
Test #21:
score: 0
Accepted
time: 3ms
memory: 3612kb
input:
839 7 12 12 28 33 35 29 14 17
output:
838 24516016 1 421 2 422 3 422 4 423 5 423 6 424 7 424 8 425 9 425 10 426 11 426 12 427 13 427 14 428 15 428 16 429 17 429 18 430 19 430 20 431 21 431 22 432 23 432 24 433 25 433 26 434 27 434 28 435 29 435 30 436 31 436 32 437 33 437 34 438 35 438 36 439 37 439 38 440 39 440 40 441 41 441 42 442 43...
result:
ok
Test #22:
score: 0
Accepted
time: 3ms
memory: 3616kb
input:
768 7 27 3 40 6 39 9 48 31
output:
767 18960055 1 386 2 386 3 387 4 387 5 388 6 388 7 389 8 389 9 390 10 390 11 391 12 391 13 392 14 392 15 393 16 393 17 394 18 394 19 395 20 395 21 396 22 396 23 397 24 397 25 398 26 398 27 399 28 399 29 400 30 400 31 401 32 401 33 402 34 402 35 403 36 403 37 404 38 404 39 405 40 405 41 406 42 406 43...
result:
ok
Test #23:
score: 0
Accepted
time: 3ms
memory: 3588kb
input:
783 3 25 19 31 45
output:
782 4263811 1 697 2 697 3 697 4 697 5 697 6 697 7 697 8 698 9 698 10 698 11 698 12 698 13 698 14 698 15 698 16 698 17 699 18 699 19 699 20 699 21 699 22 699 23 699 24 699 25 699 26 700 27 700 28 700 29 700 30 700 31 700 32 700 33 700 34 700 35 701 36 701 37 701 38 701 39 701 40 701 41 701 42 701 43 ...
result:
ok
Test #24:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
2 4 24 9 31 45 15
output:
1 248 1 2
result:
ok
Test #25:
score: 0
Accepted
time: 3ms
memory: 3604kb
input:
792 5 28 40 21 32 44 11
output:
791 6695732 1 529 2 530 3 530 4 530 5 531 6 531 7 531 8 532 9 532 10 532 11 533 12 533 13 533 14 534 15 534 16 534 17 535 18 535 19 535 20 536 21 536 22 536 23 537 24 537 25 537 26 538 27 538 28 538 29 539 30 539 31 539 32 540 33 540 34 540 35 541 36 541 37 541 38 542 39 542 40 542 41 543 42 543 43 ...
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
939 5 35 7 31 40 25 28
output:
938 12031060 1 628 2 628 3 628 4 629 5 629 6 629 7 630 8 630 9 630 10 631 11 631 12 631 13 632 14 632 15 632 16 633 17 633 18 633 19 634 20 634 21 634 22 635 23 635 24 635 25 636 26 636 27 636 28 637 29 637 30 637 31 638 32 638 33 638 34 639 35 639 36 639 37 640 38 640 39 640 40 641 41 641 42 641 43...
result:
ok
Test #27:
score: 0
Accepted
time: 3ms
memory: 3564kb
input:
924 6 30 26 21 8 12 42 26
output:
923 14203740 1 464 2 464 3 465 4 465 5 466 6 466 7 467 8 467 9 468 10 468 11 469 12 469 13 470 14 470 15 471 16 471 17 472 18 472 19 473 20 473 21 474 22 474 23 475 24 475 25 476 26 476 27 477 28 477 29 478 30 478 31 479 32 479 33 480 34 480 35 481 36 481 37 482 38 482 39 483 40 483 41 484 42 484 43...
result:
ok
Test #28:
score: 0
Accepted
time: 3ms
memory: 3680kb
input:
902 8 8 48 35 25 32 28 21 2 44
output:
901 13244886 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 ...
result:
ok
Test #29:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
1021 2 11 16 14
output:
1020 977447 1 1005 2 1005 3 1005 4 1005 5 1005 6 1005 7 1005 8 1005 9 1005 10 1005 11 1005 12 1006 13 1006 14 1006 15 1006 16 1006 17 1006 18 1006 19 1006 20 1006 21 1006 22 1006 23 1006 24 1006 25 1006 26 1006 27 1006 28 1006 29 1006 30 1006 31 1006 32 1006 33 1006 34 1006 35 1006 36 1006 37 1006 3...
result:
ok
Test #30:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
1 9 18 7 32 20 44 12 15 38 14 43
output:
0 18
result:
ok
Test #31:
score: 0
Accepted
time: 3ms
memory: 3692kb
input:
1060 3 22 35 14 10
output:
1059 3631294 1 994 2 994 3 995 4 995 5 995 6 995 7 995 8 995 9 995 10 995 11 995 12 995 13 995 14 995 15 995 16 995 17 995 18 995 19 996 20 996 21 996 22 996 23 996 24 996 25 996 26 996 27 996 28 996 29 996 30 996 31 996 32 996 33 996 34 996 35 997 36 997 37 997 38 997 39 997 40 997 41 997 42 997 43...
result:
ok
Test #32:
score: 0
Accepted
time: 3ms
memory: 3568kb
input:
1174 9 43 31 31 48 26 3 12 24 44 15
output:
1173 32850542 1 589 2 589 3 590 4 590 5 591 6 591 7 592 8 592 9 593 10 593 11 594 12 594 13 595 14 595 15 596 16 596 17 597 18 597 19 598 20 598 21 599 22 599 23 600 24 600 25 601 26 601 27 602 28 602 29 603 30 603 31 604 32 604 33 605 34 605 35 606 36 606 37 607 38 607 39 608 40 608 41 609 42 609 4...
result:
ok
Test #33:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
1132 7 22 41 20 40 1 45 15 41
output:
1131 30428525 1 568 2 568 3 569 4 569 5 570 6 570 7 571 8 571 9 572 10 572 11 573 12 573 13 574 14 574 15 575 16 575 17 576 18 576 19 577 20 577 21 578 22 578 23 579 24 579 25 580 26 580 27 581 28 581 29 582 30 582 31 583 32 583 33 584 34 584 35 585 36 585 37 586 38 586 39 587 40 587 41 588 42 588 4...
result:
ok
Test #34:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
1144 7 44 11 38 25 10 46 39 14
output:
1143 13475451 1 916 2 916 3 917 4 917 5 917 6 917 7 917 8 918 9 918 10 918 11 918 12 918 13 919 14 919 15 919 16 919 17 919 18 920 19 920 20 920 21 920 22 920 23 921 24 921 25 921 26 921 27 921 28 922 29 922 30 922 31 922 32 922 33 923 34 923 35 923 36 923 37 923 38 924 39 924 40 924 41 924 42 924 4...
result:
ok
Test #35:
score: 0
Accepted
time: 3ms
memory: 3696kb
input:
143 1 20 39
output:
142 13936 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 53 ...
result:
ok
Test #36:
score: 0
Accepted
time: 3ms
memory: 3568kb
input:
1193 8 13 14 30 29 27 45 20 50 12
output:
1192 23190532 1 598 2 599 3 599 4 600 5 600 6 601 7 601 8 602 9 602 10 603 11 603 12 604 13 604 14 605 15 605 16 606 17 606 18 607 19 607 20 608 21 608 22 609 23 609 24 610 25 610 26 611 27 611 28 612 29 612 30 613 31 613 32 614 33 614 34 615 35 615 36 616 37 616 38 617 39 617 40 618 41 618 42 619 4...
result:
ok
Test #37:
score: 0
Accepted
time: 3ms
memory: 3696kb
input:
1246 2 36 21 13
output:
1245 1190316 1 1227 2 1227 3 1227 4 1227 5 1227 6 1227 7 1227 8 1227 9 1227 10 1228 11 1228 12 1228 13 1228 14 1228 15 1228 16 1228 17 1228 18 1228 19 1228 20 1228 21 1228 22 1228 23 1228 24 1228 25 1228 26 1228 27 1228 28 1228 29 1228 30 1228 31 1228 32 1228 33 1228 34 1228 35 1228 36 1228 37 1228 ...
result:
ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
1282 6 32 30 38 2 32 22 30
output:
1281 19528052 1 643 2 643 3 644 4 644 5 645 6 645 7 646 8 646 9 647 10 647 11 648 12 648 13 649 14 649 15 650 16 650 17 651 18 651 19 652 20 652 21 653 22 653 23 654 24 654 25 655 26 655 27 656 28 656 29 657 30 657 31 658 32 658 33 659 34 659 35 660 36 660 37 661 38 661 39 662 40 662 41 663 42 663 4...
result:
ok
Test #39:
score: 0
Accepted
time: 3ms
memory: 3720kb
input:
1219 5 1 18 2 24 13 41
output:
1218 19108189 1 814 2 814 3 815 4 815 5 815 6 816 7 816 8 816 9 817 10 817 11 817 12 818 13 818 14 818 15 819 16 819 17 819 18 820 19 820 20 820 21 821 22 821 23 821 24 822 25 822 26 822 27 823 28 823 29 823 30 824 31 824 32 824 33 825 34 825 35 825 36 826 37 826 38 826 39 827 40 827 41 827 42 828 4...
result:
ok
Test #40:
score: 0
Accepted
time: 3ms
memory: 3520kb
input:
1275 7 1 2 2 10 48 11 39 18
output:
1274 12159175 1 1063 2 1064 3 1064 4 1064 5 1064 6 1064 7 1064 8 1065 9 1065 10 1065 11 1065 12 1065 13 1065 14 1066 15 1066 16 1066 17 1066 18 1066 19 1066 20 1067 21 1067 22 1067 23 1067 24 1067 25 1067 26 1068 27 1068 28 1068 29 1068 30 1068 31 1068 32 1069 33 1069 34 1069 35 1069 36 1069 37 1069...
result:
ok
Test #41:
score: 0
Accepted
time: 3ms
memory: 3556kb
input:
1204 6 42 39 31 45 1 45 15
output:
1203 20981458 1 804 2 804 3 805 4 805 5 805 6 806 7 806 8 806 9 807 10 807 11 807 12 808 13 808 14 808 15 809 16 809 17 809 18 810 19 810 20 810 21 811 22 811 23 811 24 812 25 812 26 812 27 813 28 813 29 813 30 814 31 814 32 814 33 815 34 815 35 815 36 816 37 816 38 816 39 817 40 817 41 817 42 818 4...
result:
ok
Test #42:
score: 0
Accepted
time: 3ms
memory: 3568kb
input:
1433 6 36 45 32 28 2 47 35
output:
1432 27559374 1 718 2 719 3 719 4 720 5 720 6 721 7 721 8 722 9 722 10 723 11 723 12 724 13 724 14 725 15 725 16 726 17 726 18 727 19 727 20 728 21 728 22 729 23 729 24 730 25 730 26 731 27 731 28 732 29 732 30 733 31 733 32 734 33 734 34 735 35 735 36 736 37 736 38 737 39 737 40 738 41 738 42 739 4...
result:
ok
Test #43:
score: 0
Accepted
time: 3ms
memory: 3616kb
input:
1479 4 19 20 14 40 48
output:
1478 13245633 1 1110 2 1111 3 1111 4 1111 5 1111 6 1112 7 1112 8 1112 9 1112 10 1113 11 1113 12 1113 13 1113 14 1114 15 1114 16 1114 17 1114 18 1115 19 1115 20 1115 21 1115 22 1116 23 1116 24 1116 25 1116 26 1117 27 1117 28 1117 29 1117 30 1118 31 1118 32 1118 33 1118 34 1119 35 1119 36 1119 37 1119...
result:
ok
Test #44:
score: 0
Accepted
time: 3ms
memory: 3628kb
input:
1416 5 13 30 1 3 23 37
output:
1415 20881768 1 945 2 946 3 946 4 946 5 947 6 947 7 947 8 948 9 948 10 948 11 949 12 949 13 949 14 950 15 950 16 950 17 951 18 951 19 951 20 952 21 952 22 952 23 953 24 953 25 953 26 954 27 954 28 954 29 955 30 955 31 955 32 956 33 956 34 956 35 957 36 957 37 957 38 958 39 958 40 958 41 959 42 959 4...
result:
ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
1366 2 23 7 45
output:
1365 2381528 1 1328 2 1328 3 1328 4 1328 5 1328 6 1328 7 1328 8 1328 9 1328 10 1328 11 1328 12 1328 13 1328 14 1328 15 1328 16 1328 17 1328 18 1328 19 1328 20 1328 21 1328 22 1328 23 1328 24 1328 25 1328 26 1328 27 1328 28 1328 29 1328 30 1328 31 1328 32 1328 33 1328 34 1328 35 1329 36 1329 37 1329 ...
result:
ok
Test #46:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
69 8 9 37 11 27 24 20 26 29 34
output:
68 1060969 1 47 2 48 3 48 4 48 5 49 6 49 7 49 8 50 9 50 10 50 11 51 12 51 13 51 14 52 15 52 16 52 17 53 18 53 19 53 20 54 21 54 22 54 23 55 24 55 25 55 26 56 27 56 28 56 29 57 30 57 31 57 32 58 33 58 34 58 35 59 36 59 37 59 38 60 39 60 40 60 41 61 42 61 43 61 44 62 45 62 46 62 47 63 48 63 49 63 50 6...
result:
ok
Test #47:
score: 0
Accepted
time: 3ms
memory: 3636kb
input:
1446 1 31 40
output:
1445 160426 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 5...
result:
ok
Test #48:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
1558 7 1 20 1 18 19 32 23 31
output:
1557 27375776 1 781 2 781 3 782 4 782 5 783 6 783 7 784 8 784 9 785 10 785 11 786 12 786 13 787 14 787 15 788 16 788 17 789 18 789 19 790 20 790 21 791 22 791 23 792 24 792 25 793 26 793 27 794 28 794 29 795 30 795 31 796 32 796 33 797 34 797 35 798 36 798 37 799 38 799 39 800 40 800 41 801 42 801 4...
result:
ok
Test #49:
score: 0
Accepted
time: 3ms
memory: 3576kb
input:
1506 6 13 11 47 4 16 12 23
output:
1505 26313135 1 1005 2 1006 3 1006 4 1006 5 1007 6 1007 7 1007 8 1008 9 1008 10 1008 11 1009 12 1009 13 1009 14 1010 15 1010 16 1010 17 1011 18 1011 19 1011 20 1012 21 1012 22 1012 23 1013 24 1013 25 1013 26 1014 27 1014 28 1014 29 1015 30 1015 31 1015 32 1016 33 1016 34 1016 35 1017 36 1017 37 1017...
result:
ok
Test #50:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
1502 10 7 28 34 22 15 12 39 22 3 12 1
output:
1501 30324390 1 753 2 753 3 754 4 754 5 755 6 755 7 756 8 756 9 757 10 757 11 758 12 758 13 759 14 759 15 760 16 760 17 761 18 761 19 762 20 762 21 763 22 763 23 764 24 764 25 765 26 765 27 766 28 766 29 767 30 767 31 768 32 768 33 769 34 769 35 770 36 770 37 771 38 771 39 772 40 772 41 773 42 773 4...
result:
ok
Test #51:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
1554 6 40 26 7 34 32 25 10
output:
1553 17872648 1 1244 2 1244 3 1245 4 1245 5 1245 6 1245 7 1245 8 1246 9 1246 10 1246 11 1246 12 1246 13 1247 14 1247 15 1247 16 1247 17 1247 18 1248 19 1248 20 1248 21 1248 22 1248 23 1249 24 1249 25 1249 26 1249 27 1249 28 1250 29 1250 30 1250 31 1250 32 1250 33 1251 34 1251 35 1251 36 1251 37 1251...
result:
ok
Test #52:
score: 0
Accepted
time: 3ms
memory: 3496kb
input:
1641 6 4 4 50 32 36 21 45
output:
1640 34686354 1 822 2 823 3 823 4 824 5 824 6 825 7 825 8 826 9 826 10 827 11 827 12 828 13 828 14 829 15 829 16 830 17 830 18 831 19 831 20 832 21 832 22 833 23 833 24 834 25 834 26 835 27 835 28 836 29 836 30 837 31 837 32 838 33 838 34 839 35 839 36 840 37 840 38 841 39 841 40 842 41 842 42 843 4...
result:
ok
Test #53:
score: 0
Accepted
time: 2ms
memory: 3604kb
input:
1704 9 34 25 28 32 46 31 13 5 10 3
output:
1703 33186050 1 854 2 854 3 855 4 855 5 856 6 856 7 857 8 857 9 858 10 858 11 859 12 859 13 860 14 860 15 861 16 861 17 862 18 862 19 863 20 863 21 864 22 864 23 865 24 865 25 866 26 866 27 867 28 867 29 868 30 868 31 869 32 869 33 870 34 870 35 871 36 871 37 872 38 872 39 873 40 873 41 874 42 874 4...
result:
ok
Test #54:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
1729 10 1 45 47 48 14 11 16 5 44 43 39
output:
1728 28886428 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51...
result:
ok
Test #55:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
1674 8 46 26 8 27 50 42 16 8 14
output:
1673 24479277 1 1117 2 1118 3 1118 4 1118 5 1119 6 1119 7 1119 8 1120 9 1120 10 1120 11 1121 12 1121 13 1121 14 1122 15 1122 16 1122 17 1123 18 1123 19 1123 20 1124 21 1124 22 1124 23 1125 24 1125 25 1125 26 1126 27 1126 28 1126 29 1127 30 1127 31 1127 32 1128 33 1128 34 1128 35 1129 36 1129 37 1129...
result:
ok
Test #56:
score: 0
Accepted
time: 3ms
memory: 3500kb
input:
1791 5 2 4 36 30 27 46
output:
1790 33867308 1 1195 2 1196 3 1196 4 1196 5 1197 6 1197 7 1197 8 1198 9 1198 10 1198 11 1199 12 1199 13 1199 14 1200 15 1200 16 1200 17 1201 18 1201 19 1201 20 1202 21 1202 22 1202 23 1203 24 1203 25 1203 26 1204 27 1204 28 1204 29 1205 30 1205 31 1205 32 1206 33 1206 34 1206 35 1207 36 1207 37 1207...
result:
ok
Test #57:
score: 0
Accepted
time: 3ms
memory: 3592kb
input:
219 6 11 26 45 49 10 1 14
output:
218 3123505 1 165 2 166 3 166 4 166 5 166 6 167 7 167 8 167 9 167 10 168 11 168 12 168 13 168 14 169 15 169 16 169 17 169 18 170 19 170 20 170 21 170 22 171 23 171 24 171 25 171 26 172 27 172 28 172 29 172 30 173 31 173 32 173 33 173 34 174 35 174 36 174 37 174 38 175 39 175 40 175 41 175 42 176 43 ...
result:
ok
Test #58:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
1774 3 39 29 31 6
output:
1773 5370690 1 1676 2 1676 3 1676 4 1676 5 1676 6 1676 7 1676 8 1676 9 1677 10 1677 11 1677 12 1677 13 1677 14 1677 15 1677 16 1677 17 1677 18 1677 19 1677 20 1677 21 1677 22 1677 23 1677 24 1677 25 1677 26 1677 27 1678 28 1678 29 1678 30 1678 31 1678 32 1678 33 1678 34 1678 35 1678 36 1678 37 1678 ...
result:
ok
Test #59:
score: 0
Accepted
time: 3ms
memory: 3696kb
input:
1830 6 25 31 32 37 2 1 43
output:
1829 30462134 1 917 2 917 3 918 4 918 5 919 6 919 7 920 8 920 9 921 10 921 11 922 12 922 13 923 14 923 15 924 16 924 17 925 18 925 19 926 20 926 21 927 22 927 23 928 24 928 25 929 26 929 27 930 28 930 29 931 30 931 31 932 32 932 33 933 34 933 35 934 36 934 37 935 38 935 39 936 40 936 41 937 42 937 4...
result:
ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
1886 5 36 33 10 5 16 31
output:
1885 23079262 1 1259 2 1259 3 1259 4 1260 5 1260 6 1260 7 1261 8 1261 9 1261 10 1262 11 1262 12 1262 13 1263 14 1263 15 1263 16 1264 17 1264 18 1264 19 1265 20 1265 21 1265 22 1266 23 1266 24 1266 25 1267 26 1267 27 1267 28 1268 29 1268 30 1268 31 1269 32 1269 33 1269 34 1270 35 1270 36 1270 37 1271...
result:
ok
Test #61:
score: 0
Accepted
time: 3ms
memory: 3500kb
input:
1907 7 9 37 49 23 34 14 29 24
output:
1906 20753757 1 955 2 956 3 956 4 957 5 957 6 958 7 958 8 959 9 959 10 960 11 960 12 961 13 961 14 962 15 962 16 963 17 963 18 964 19 964 20 965 21 965 22 966 23 966 24 967 25 967 26 968 27 968 28 969 29 969 30 970 31 970 32 971 33 971 34 972 35 972 36 973 37 973 38 974 39 974 40 975 41 975 42 976 4...
result:
ok
Test #62:
score: 0
Accepted
time: 3ms
memory: 3768kb
input:
1840 2 30 14 7
output:
1839 1289412 1 1820 2 1820 3 1820 4 1820 5 1820 6 1820 7 1820 8 1820 9 1820 10 1820 11 1820 12 1820 13 1820 14 1820 15 1820 16 1820 17 1820 18 1820 19 1820 20 1820 21 1820 22 1820 23 1820 24 1820 25 1820 26 1820 27 1820 28 1820 29 1820 30 1820 31 1820 32 1820 33 1820 34 1820 35 1820 36 1820 37 1820 ...
result:
ok
Test #63:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
1845 3 46 42 35 46
output:
1844 10496398 1 1641 2 1641 3 1641 4 1641 5 1641 6 1641 7 1641 8 1642 9 1642 10 1642 11 1642 12 1642 13 1642 14 1642 15 1642 16 1642 17 1643 18 1643 19 1643 20 1643 21 1643 22 1643 23 1643 24 1643 25 1643 26 1644 27 1644 28 1644 29 1644 30 1644 31 1644 32 1644 33 1644 34 1644 35 1645 36 1645 37 1645...
result:
ok
Test #64:
score: 0
Accepted
time: 3ms
memory: 3640kb
input:
2029 2 41 7 2
output:
2028 808537 1 2018 2 2018 3 2018 4 2018 5 2018 6 2018 7 2018 8 2018 9 2018 10 2018 11 2018 12 2018 13 2018 14 2018 15 2018 16 2018 17 2018 18 2018 19 2018 20 2018 21 2018 22 2018 23 2018 24 2018 25 2018 26 2018 27 2018 28 2018 29 2018 30 2018 31 2018 32 2018 33 2018 34 2018 35 2018 36 2018 37 2018 3...
result:
ok
Test #65:
score: 0
Accepted
time: 3ms
memory: 3592kb
input:
2084 7 40 34 44 27 31 24 50 14
output:
2083 37527190 1 1391 2 1391 3 1391 4 1392 5 1392 6 1392 7 1393 8 1393 9 1393 10 1394 11 1394 12 1394 13 1395 14 1395 15 1395 16 1396 17 1396 18 1396 19 1397 20 1397 21 1397 22 1398 23 1398 24 1398 25 1399 26 1399 27 1399 28 1400 29 1400 30 1400 31 1401 32 1401 33 1401 34 1402 35 1402 36 1402 37 1403...
result:
ok
Test #66:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
2002 9 9 8 5 42 1 3 24 27 42 41
output:
2001 74458404 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51...
result:
ok
Test #67:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
2013 6 40 34 25 24 15 45 29
output:
2012 35161186 1 1343 2 1343 3 1344 4 1344 5 1345 6 1345 7 1345 8 1346 9 1346 10 1346 11 1347 12 1347 13 1347 14 1348 15 1348 16 1348 17 1349 18 1349 19 1349 20 1350 21 1350 22 1350 23 1351 24 1351 25 1351 26 1352 27 1352 28 1352 29 1353 30 1353 31 1353 32 1354 33 1354 34 1354 35 1355 36 1355 37 1355...
result:
ok
Test #68:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
199 5 17 8 15 42 48 4
output:
198 2382209 1 150 2 151 3 151 4 151 5 151 6 152 7 152 8 152 9 152 10 153 11 153 12 153 13 153 14 154 15 154 16 154 17 154 18 155 19 155 20 155 21 155 22 156 23 156 24 156 25 156 26 157 27 157 28 157 29 157 30 158 31 158 32 158 33 158 34 159 35 159 36 159 37 159 38 160 39 160 40 160 41 160 42 161 43 ...
result:
ok
Test #69:
score: 0
Accepted
time: 3ms
memory: 3636kb
input:
1966 7 37 19 37 24 32 9 37 14
output:
1965 29203766 1 1311 2 1312 3 1313 4 1313 5 1313 6 1314 7 1314 8 1314 9 1315 10 1315 11 1315 12 1316 13 1316 14 1316 15 1317 16 1317 17 1317 18 1318 19 1318 20 1318 21 1319 22 1319 23 1319 24 1320 25 1320 26 1320 27 1321 28 1321 29 1321 30 1322 31 1322 32 1322 33 1323 34 1323 35 1323 36 1324 37 1324...
result:
ok
Test #70:
score: 0
Accepted
time: 2ms
memory: 3592kb
input:
2211 5 49 7 4 27 10 6
output:
2210 15935989 1 1659 2 1660 3 1660 4 1660 5 1660 6 1661 7 1661 8 1661 9 1661 10 1662 11 1662 12 1662 13 1662 14 1663 15 1663 16 1663 17 1663 18 1664 19 1664 20 1664 21 1664 22 1665 23 1665 24 1665 25 1665 26 1666 27 1666 28 1666 29 1666 30 1667 31 1667 32 1667 33 1667 34 1668 35 1668 36 1668 37 1668...
result:
ok
Test #71:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
2187 7 33 36 31 49 29 15 43 18
output:
2186 21094741 1 1095 2 1096 3 1096 4 1097 5 1097 6 1098 7 1098 8 1099 9 1099 10 1100 11 1100 12 1101 13 1101 14 1102 15 1102 16 1103 17 1103 18 1104 19 1104 20 1105 21 1105 22 1106 23 1106 24 1107 25 1107 26 1108 27 1108 28 1109 29 1109 30 1110 31 1110 32 1111 33 1111 34 1112 35 1112 36 1113 37 1113...
result:
ok
Test #72:
score: 0
Accepted
time: 3ms
memory: 3708kb
input:
2155 6 20 28 43 19 45 19 40
output:
2154 41581356 1 1079 2 1080 3 1080 4 1081 5 1081 6 1082 7 1082 8 1083 9 1083 10 1084 11 1084 12 1085 13 1085 14 1086 15 1086 16 1087 17 1087 18 1088 19 1088 20 1089 21 1089 22 1090 23 1090 24 1091 25 1091 26 1092 27 1092 28 1093 29 1093 30 1094 31 1094 32 1095 33 1095 34 1096 35 1096 36 1097 37 1097...
result:
ok
Test #73:
score: 0
Accepted
time: 3ms
memory: 3632kb
input:
2116 8 15 11 9 46 41 24 2 17 37
output:
2115 57657640 1 1060 2 1060 3 1061 4 1061 5 1062 6 1062 7 1063 8 1063 9 1064 10 1064 11 1065 12 1065 13 1066 14 1066 15 1067 16 1067 17 1068 18 1068 19 1069 20 1069 21 1070 22 1070 23 1071 24 1071 25 1072 26 1072 27 1073 28 1073 29 1074 30 1074 31 1075 32 1075 33 1076 34 1076 35 1077 36 1077 37 1078...
result:
ok
Test #74:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
2235 4 46 43 36 45 46
output:
2234 20192476 1 1677 2 1678 3 1678 4 1678 5 1678 6 1679 7 1679 8 1679 9 1679 10 1680 11 1680 12 1680 13 1680 14 1681 15 1681 16 1681 17 1681 18 1682 19 1682 20 1682 21 1682 22 1683 23 1683 24 1683 25 1683 26 1684 27 1684 28 1684 29 1684 30 1685 31 1685 32 1685 33 1685 34 1686 35 1686 36 1686 37 1686...
result:
ok
Test #75:
score: 0
Accepted
time: 4ms
memory: 3596kb
input:
2386 6 33 46 3 3 36 47 3
output:
2385 23421354 1 1791 2 1791 3 1791 4 1791 5 1792 6 1792 7 1792 8 1792 9 1793 10 1793 11 1793 12 1793 13 1794 14 1794 15 1794 16 1794 17 1795 18 1795 19 1795 20 1795 21 1796 22 1796 23 1796 24 1796 25 1797 26 1797 27 1797 28 1797 29 1798 30 1798 31 1798 32 1798 33 1799 34 1799 35 1799 36 1799 37 1800...
result:
ok
Test #76:
score: 0
Accepted
time: 3ms
memory: 3720kb
input:
2256 5 44 29 21 9 14 34
output:
2255 32619088 1 1693 2 1693 3 1693 4 1694 5 1694 6 1694 7 1695 8 1695 9 1695 10 1695 11 1696 12 1696 13 1696 14 1696 15 1697 16 1697 17 1697 18 1697 19 1698 20 1698 21 1698 22 1698 23 1699 24 1699 25 1699 26 1699 27 1700 28 1700 29 1700 30 1700 31 1701 32 1701 33 1701 34 1701 35 1702 36 1702 37 1702...
result:
ok
Test #77:
score: 0
Accepted
time: 3ms
memory: 3628kb
input:
2262 9 21 4 35 10 47 35 37 25 48 34
output:
2261 84490692 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51...
result:
ok
Test #78:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
2257 7 26 17 20 30 32 11 41 13
output:
2256 35113744 1 1507 2 1507 3 1507 4 1508 5 1508 6 1508 7 1509 8 1509 9 1509 10 1510 11 1510 12 1510 13 1511 14 1511 15 1511 16 1512 17 1512 18 1512 19 1513 20 1513 21 1513 22 1514 23 1514 24 1514 25 1515 26 1515 27 1515 28 1516 29 1516 30 1516 31 1517 32 1517 33 1517 34 1518 35 1518 36 1518 37 1519...
result:
ok
Test #79:
score: 0
Accepted
time: 2ms
memory: 3556kb
input:
226 8 34 21 19 16 21 28 2 37 39
output:
225 5680290 1 115 2 115 3 116 4 116 5 117 6 117 7 118 8 118 9 119 10 119 11 120 12 120 13 121 14 121 15 122 16 122 17 123 18 123 19 124 20 124 21 125 22 125 23 126 24 126 25 127 26 127 27 128 28 128 29 129 30 129 31 130 32 130 33 131 34 131 35 132 36 132 37 133 38 133 39 134 40 134 41 135 42 135 43 ...
result:
ok
Test #80:
score: 0
Accepted
time: 3ms
memory: 3628kb
input:
2331 5 36 50 29 20 5 29
output:
2330 25841563 1 1556 2 1556 3 1556 4 1557 5 1557 6 1557 7 1558 8 1558 9 1558 10 1559 11 1559 12 1559 13 1560 14 1560 15 1560 16 1561 17 1561 18 1561 19 1562 20 1562 21 1562 22 1563 23 1563 24 1563 25 1564 26 1564 27 1564 28 1565 29 1565 30 1565 31 1566 32 1566 33 1566 34 1567 35 1567 36 1567 37 1568...
result:
ok
Test #81:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
2454 6 34 22 1 23 44 1 27
output:
2453 29880376 1 1229 2 1229 3 1230 4 1230 5 1231 6 1231 7 1232 8 1232 9 1233 10 1233 11 1234 12 1234 13 1235 14 1235 15 1236 16 1236 17 1237 18 1237 19 1238 20 1238 21 1239 22 1239 23 1240 24 1240 25 1241 26 1241 27 1242 28 1242 29 1243 30 1243 31 1244 32 1244 33 1245 34 1245 35 1246 36 1246 37 1247...
result:
ok
Test #82:
score: 0
Accepted
time: 4ms
memory: 3588kb
input:
2493 1 6 37
output:
2492 199366 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 5...
result:
ok
Test #83:
score: 0
Accepted
time: 4ms
memory: 3720kb
input:
2449 9 15 44 43 25 41 9 49 37 50 25
output:
2448 85378953 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51...
result:
ok
Test #84:
score: 0
Accepted
time: 4ms
memory: 3776kb
input:
2424 4 26 19 47 14 30
output:
2423 21435242 1 1940 2 1940 3 1941 4 1941 5 1941 6 1941 7 1941 8 1942 9 1942 10 1942 11 1942 12 1942 13 1943 14 1943 15 1943 16 1943 17 1943 18 1944 19 1944 20 1944 21 1944 22 1944 23 1945 24 1945 25 1945 26 1945 27 1945 28 1946 29 1946 30 1946 31 1946 32 1946 33 1947 34 1947 35 1947 36 1947 37 1947...
result:
ok
Test #85:
score: 0
Accepted
time: 1ms
memory: 3508kb
input:
2510 9 50 17 37 5 25 10 5 27 18 35
output:
2509 68458826 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51...
result:
ok
Test #86:
score: 0
Accepted
time: 4ms
memory: 3704kb
input:
2600 4 16 19 18 19 49
output:
2599 22021756 1 1951 2 1951 3 1952 4 1952 5 1952 6 1952 7 1953 8 1953 9 1953 10 1953 11 1954 12 1954 13 1954 14 1954 15 1955 16 1955 17 1955 18 1955 19 1956 20 1956 21 1956 22 1956 23 1957 24 1957 25 1957 26 1957 27 1958 28 1958 29 1958 30 1958 31 1959 32 1959 33 1959 34 1959 35 1960 36 1960 37 1960...
result:
ok
Test #87:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
2695 7 25 39 43 5 29 2 49 24
output:
2694 43794209 1 1349 2 1350 3 1350 4 1351 5 1351 6 1352 7 1352 8 1353 9 1353 10 1354 11 1354 12 1355 13 1355 14 1356 15 1356 16 1357 17 1357 18 1358 19 1358 20 1359 21 1359 22 1360 23 1360 24 1361 25 1361 26 1362 27 1362 28 1363 29 1363 30 1364 31 1364 32 1365 33 1365 34 1366 35 1366 36 1367 37 1367...
result:
ok
Test #88:
score: 0
Accepted
time: 3ms
memory: 3708kb
input:
2661 10 49 45 22 28 7 50 45 33 33 18 13
output:
2660 107006823 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 5...
result:
ok
Test #89:
score: 0
Accepted
time: 3ms
memory: 3720kb
input:
2626 7 40 5 15 8 28 13 22 12
output:
2625 63314782 1 1315 2 1315 3 1316 4 1316 5 1317 6 1317 7 1318 8 1318 9 1319 10 1319 11 1320 12 1320 13 1321 14 1321 15 1322 16 1322 17 1323 18 1323 19 1324 20 1324 21 1325 22 1325 23 1326 24 1326 25 1327 26 1327 27 1328 28 1328 29 1329 30 1329 31 1330 32 1330 33 1331 34 1331 35 1332 36 1332 37 1333...
result:
ok
Test #90:
score: 0
Accepted
time: 2ms
memory: 3560kb
input:
255 4 11 1 4 13 42
output:
254 2896197 1 205 2 205 3 205 4 206 5 206 6 206 7 206 8 206 9 207 10 207 11 207 12 207 13 207 14 208 15 208 16 208 17 208 18 208 19 209 20 209 21 209 22 209 23 209 24 210 25 210 26 210 27 210 28 210 29 211 30 211 31 211 32 211 33 211 34 212 35 212 36 212 37 212 38 212 39 213 40 213 41 213 42 213 43 ...
result:
ok
Test #91:
score: 0
Accepted
time: 4ms
memory: 3584kb
input:
2563 7 40 13 13 37 28 21 8 24
output:
2562 35788764 1 1711 2 1711 3 1711 4 1712 5 1712 6 1712 7 1713 8 1713 9 1713 10 1714 11 1714 12 1714 13 1715 14 1715 15 1715 16 1716 17 1716 18 1716 19 1717 20 1717 21 1717 22 1718 23 1718 24 1718 25 1719 26 1719 27 1719 28 1720 29 1720 30 1720 31 1721 32 1721 33 1721 34 1722 35 1722 36 1722 37 1723...
result:
ok
Test #92:
score: 0
Accepted
time: 3ms
memory: 3724kb
input:
2768 8 25 18 26 34 13 30 47 6 47
output:
2767 48164850 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51...
result:
ok
Test #93:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
2757 8 31 36 12 14 35 43 44 19 21
output:
2756 65276248 1 1380 2 1381 3 1381 4 1382 5 1382 6 1383 7 1383 8 1384 9 1384 10 1385 11 1385 12 1386 13 1386 14 1387 15 1387 16 1388 17 1388 18 1389 19 1389 20 1390 21 1390 22 1391 23 1391 24 1392 25 1392 26 1393 27 1393 28 1394 29 1394 30 1395 31 1395 32 1396 33 1396 34 1397 35 1397 36 1398 37 1398...
result:
ok
Test #94:
score: 0
Accepted
time: 4ms
memory: 3732kb
input:
2739 9 43 26 15 47 1 50 41 45 23 49
output:
2738 113605339 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 5...
result:
ok
Test #95:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
2719 9 6 17 3 39 27 7 37 36 35 1
output:
2718 47460972 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51...
result:
ok
Test #96:
score: 0
Accepted
time: 2ms
memory: 3508kb
input:
2793 9 2 50 17 43 35 38 32 6 47 50
output:
2792 119282398 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 5...
result:
ok
Test #97:
score: 0
Accepted
time: 4ms
memory: 3624kb
input:
2879 8 12 7 41 14 5 9 34 25 16
output:
2878 29178860 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51...
result:
ok
Test #98:
score: 0
Accepted
time: 4ms
memory: 3504kb
input:
2997 1 6 29
output:
2996 191750 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 5...
result:
ok
Test #99:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
2993 8 2 50 21 40 45 19 9 36 30
output:
2992 81471772 1 1498 2 1499 3 1499 4 1500 5 1500 6 1501 7 1501 8 1502 9 1502 10 1503 11 1503 12 1504 13 1504 14 1505 15 1505 16 1506 17 1506 18 1507 19 1507 20 1508 21 1508 22 1509 23 1509 24 1510 25 1510 26 1511 27 1511 28 1512 29 1512 30 1513 31 1513 32 1514 33 1514 34 1515 35 1515 36 1516 37 1516...
result:
ok
Test #100:
score: 0
Accepted
time: 4ms
memory: 3620kb
input:
2993 1 9 45
output:
2992 296217 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 5...
result:
ok