QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#839835 | #6339. Cookies | ANIG | 100 ✓ | 148ms | 301496kb | C++14 | 1.5kb | 2025-01-02 10:27:42 | 2025-01-02 10:27:43 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1.5e4+5;
struct node{
int bh,sm;
friend bool operator<(node a,node b){
return a.sm>b.sm;
}
}g[N];
int n,m,w[N],he,qz[N],mk[N],rs[N];
vector<bitset<N> >f[N];
vector<int>jl[N];
priority_queue<pair<int,int> >q;
void solve(int i,int j,int k){
if(i>n)return;
if(j&&f[i][j-1][k]){
solve(i,j-1,k);
return;
}
solve(i+1,j,k+j);
for(int i=1;i<=j;i++)rs[i]++;
}
signed main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>g[i].sm,g[i].bh=i,he+=g[i].sm;
cin>>m;
for(int i=1;i<=m;i++)cin>>w[i],mk[w[i]]=1;
sort(g+1,g+n+1);
for(int i=1;i<=n;i++)qz[i]=qz[i-1]+g[i].sm;
f[n+1].resize(he/(n+1)+1);f[n+1][0][he]=1;
for(int i=n;i>=1;i--){
f[i].resize(he/i+1);
for(int j=0;j<=he/(i+1);j++){
f[i][j]=f[i+1][j]>>j;
}
if(mk[i]){
for(int j=1;j<=he/i;j++){
f[i][j]|=f[i][j-1];
}
}
for(int j=0;j<=he/i;j++){
f[i][j]=f[i][j]>>qz[i]<<qz[i];
}
}
for(int i=0;i<=he;i++){
if(f[1][i][i]){
cout<<i<<"\n";
solve(1,i,i);
for(int j=1;j<=i;j++)rs[j]++,q.push({rs[j],j});
for(int j=1;j<=n;j++){
vector<pair<int,int> >qs;
for(int k=1;k<=g[j].sm;k++){
auto x=q.top().second;
q.pop();
jl[x].push_back(g[j].bh);
qs.push_back({rs[x]-jl[x].size(),x});
}
for(auto c:qs)q.push(c);
}
for(int j=1;j<=i;j++){
cout<<rs[j]<<" ";
for(auto c:jl[j])cout<<c<<" ";
cout<<"\n";
}
return 0;
}
}
cout<<-1;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 6
Accepted
Test #1:
score: 6
Accepted
time: 1ms
memory: 4436kb
input:
1 1 1 1
output:
1 1 1
result:
ok good!
Test #2:
score: 6
Accepted
time: 1ms
memory: 4188kb
input:
2 1 1 1 1
output:
2 1 2 1 1
result:
ok good!
Test #3:
score: 6
Accepted
time: 1ms
memory: 4332kb
input:
2 1 1 1 2
output:
1 2 1 2
result:
ok good!
Test #4:
score: 6
Accepted
time: 1ms
memory: 4308kb
input:
2 1 1 2 1 2
output:
1 2 1 2
result:
ok good!
Test #5:
score: 6
Accepted
time: 1ms
memory: 4212kb
input:
4 1 1 1 1 2 2 3
output:
2 3 1 2 4 1 3
result:
ok good!
Test #6:
score: 6
Accepted
time: 1ms
memory: 4296kb
input:
8 1 1 1 1 1 1 1 1 3 1 4 5
output:
2 5 1 2 4 6 8 3 3 5 7
result:
ok good!
Test #7:
score: 6
Accepted
time: 3ms
memory: 10668kb
input:
500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
500 1 158 1 159 1 160 1 161 1 162 1 163 1 164 1 165 1 166 1 167 1 168 1 169 1 170 1 171 1 1 1 173 1 174 1 175 1 176 1 177 1 178 1 179 1 180 1 181 1 182 1 183 1 184 1 185 1 186 1 187 1 172 1 127 1 128 1 129 1 130 1 131 1 132 1 133 1 134 1 135 1 136 1 137 1 13...
result:
ok good!
Test #8:
score: 6
Accepted
time: 3ms
memory: 10740kb
input:
500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
1 500 329 344 343 342 341 340 339 338 337 336 335 334 333 332 331 330 345 328 327 326 325 324 323 322 321 320 319 318 317 316 315 314 360 375 374 373 372 371 370 369 368 367 366 365 364 363 362 361 313 359 358 357 356 355 354 353 352 351 350 349 348 347 346 266 281 280 279 278 277 276 275 274 273 27...
result:
ok good!
Test #9:
score: 6
Accepted
time: 0ms
memory: 10796kb
input:
500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 499 329 344 343 342 341 340 339 338 337 336 335 334 333 332 331 330 345 328 327 326 325 324 323 322 321 320 319 318 317 316 315 314 360 375 374 373 372 371 370 369 368 367 366 365 364 363 362 361 313 359 358 357 356 355 354 353 352 351 350 349 348 347 346 266 281 280 279 278 277 276 275 274 273 27...
result:
ok good!
Test #10:
score: 6
Accepted
time: 3ms
memory: 10812kb
input:
500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
-1
result:
ok no solution
Test #11:
score: 6
Accepted
time: 0ms
memory: 10728kb
input:
500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
11 46 336 326 316 369 359 349 275 264 253 304 293 454 459 448 500 489 478 404 393 382 433 251 411 88 77 66 118 107 96 22 11 62 51 40 217 206 195 247 236 225 151 140 129 180 169 158 46 337 327 317 370 313 350 276 265 254 305 294 283 460 449 485 490 479 405 394 383 434 423 412 89 78 67 119 108 97 23 ...
result:
ok good!
Test #12:
score: 6
Accepted
time: 3ms
memory: 10756kb
input:
500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
250 2 408 158 2 409 159 2 410 160 2 411 161 2 412 162 2 413 163 2 414 164 2 415 165 2 416 166 2 417 167 2 418 168 2 419 169 2 420 170 2 421 171 2 251 1 2 423 173 2 424 174 2 425 175 2 426 176 2 427 177 2 428 178 2 429 179 2 430 180 2 431 181 2 432 182 2 433 183 2 434 184 2...
result:
ok good!
Test #13:
score: 6
Accepted
time: 0ms
memory: 10420kb
input:
484 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
22 463 318 333 332 331 330 329 328 327 326 325 324 323 322 321 320 319 334 317 316 315 314 313 312 311 310 309 308 307 306 305 304 349 363 362 361 360 359 358 357 356 355 354 353 352 351 350 303 348 347 346 345 344 343 342 341 340 339 338 337 336 335 258 272 271 270 269 268 267 266 265 264 263 262 2...
result:
ok good!
Test #14:
score: 6
Accepted
time: 6ms
memory: 10600kb
input:
495 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
55 9 349 372 487 432 68 13 205 151 157 9 350 295 488 433 69 14 206 152 158 9 351 296 489 418 70 15 207 153 159 9 352 297 490 373 71 32 208 154 160 9 353 298 491 374 72 17 209 155 161 9 354 299 492 375 73 18 210 140 162 9 355 300 493 376 74 19 211 218 163 9 310 301 494 377 75 20 212 219 164 9...
result:
ok good!
Test #15:
score: 6
Accepted
time: 6ms
memory: 10796kb
input:
500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
4 497 329 344 343 342 341 340 339 338 337 336 335 334 333 332 331 330 345 328 327 326 325 324 323 322 321 320 319 318 317 316 315 314 360 375 374 373 372 371 370 369 368 367 366 365 364 363 362 361 313 359 358 357 356 355 354 353 352 351 350 349 348 347 346 266 281 280 279 278 277 276 275 274 273 27...
result:
ok good!
Test #16:
score: 6
Accepted
time: 0ms
memory: 10668kb
input:
499 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
27 21 322 362 276 253 292 457 497 474 387 425 90 66 105 18 56 203 195 233 147 185 158 21 323 363 277 254 293 458 498 475 388 426 91 67 106 19 57 33 196 188 148 186 159 21 324 364 278 255 294 459 499 476 389 427 92 68 107 20 58 34 197 235 149 187 160 21 325 365 279 256 295 460 484 477 406 428 93 6...
result:
ok good!
Test #17:
score: 6
Accepted
time: 6ms
memory: 10656kb
input:
499 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
19 27 327 372 354 273 255 299 453 451 496 478 397 379 423 94 75 119 100 18 61 42 210 191 188 153 134 177 158 27 344 373 355 274 256 300 282 452 497 479 398 380 424 79 76 120 101 19 62 43 211 192 235 154 135 178 159 27 329 374 356 275 257 301 283 469 498 480 399 381 425 407 77 121 102 20 47 44 212 ...
result:
ok good!
Test #18:
score: 6
Accepted
time: 3ms
memory: 10792kb
input:
499 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
7 88 340 335 330 325 320 315 373 368 363 358 353 348 280 275 270 281 260 255 296 307 302 297 292 287 282 465 460 455 450 445 440 498 493 488 483 478 472 403 397 391 385 379 435 429 423 417 411 94 88 82 76 70 64 121 115 109 103 97 28 22 32 10 4 60 54 48 42 36 217 211 205 199 193 249 243 237 231 225 1...
result:
ok good!
Test #19:
score: 6
Accepted
time: 0ms
memory: 10812kb
input:
499 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
4 453 328 343 342 341 340 339 338 337 336 335 334 333 332 331 330 329 344 327 326 325 324 323 322 321 320 319 318 317 316 315 314 313 359 374 373 372 371 370 369 368 367 366 365 364 363 362 361 360 312 358 357 356 355 354 353 352 351 350 349 348 347 346 345 265 280 279 278 277 276 275 274 273 272 27...
result:
ok good!
Test #20:
score: 6
Accepted
time: 6ms
memory: 10808kb
input:
499 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
2 497 328 343 342 341 340 339 338 337 336 335 334 333 332 331 330 329 344 327 326 325 324 323 322 321 320 319 318 317 316 315 314 313 359 374 373 372 371 370 369 368 367 366 365 364 363 362 361 360 312 358 357 356 355 354 353 352 351 350 349 348 347 346 345 265 280 279 278 277 276 275 274 273 272 27...
result:
ok good!
Test #21:
score: 6
Accepted
time: 3ms
memory: 10796kb
input:
499 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
-1
result:
ok no solution
Test #22:
score: 6
Accepted
time: 0ms
memory: 10808kb
input:
499 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
-1
result:
ok no solution
Test #23:
score: 6
Accepted
time: 0ms
memory: 10580kb
input:
493 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
17 477 324 339 338 337 336 335 334 333 332 331 330 329 328 327 326 325 340 323 322 321 320 319 318 317 316 315 314 313 312 311 310 355 370 369 368 367 366 365 364 363 362 361 360 359 358 357 356 309 354 353 352 351 350 349 348 347 346 345 344 343 342 341 262 277 276 275 274 273 272 271 270 269 268 2...
result:
ok good!
Test #24:
score: 6
Accepted
time: 0ms
memory: 10512kb
input:
493 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
17 477 324 339 338 337 336 335 334 333 332 331 330 329 328 327 326 325 340 323 322 321 320 319 318 317 316 315 314 313 312 311 310 355 370 369 368 367 366 365 364 363 362 361 360 359 358 357 356 309 354 353 352 351 350 349 348 347 346 345 344 343 342 341 262 277 276 275 274 273 272 271 270 269 268 2...
result:
ok good!
Test #25:
score: 6
Accepted
time: 3ms
memory: 10560kb
input:
493 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
17 305 324 339 338 337 336 335 334 333 332 331 330 329 328 327 326 325 340 323 322 321 320 319 318 317 316 315 314 313 312 311 310 355 370 369 368 367 366 365 364 363 362 361 360 359 358 357 356 309 354 353 352 351 350 349 348 347 346 345 344 343 342 341 262 277 276 275 274 273 272 271 270 269 268 2...
result:
ok good!
Test #26:
score: 6
Accepted
time: 6ms
memory: 10692kb
input:
493 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
17 305 324 339 338 337 336 335 334 333 332 331 330 329 328 327 326 325 340 323 322 321 320 319 318 317 316 315 314 313 312 311 310 355 370 369 368 367 366 365 364 363 362 361 360 359 358 357 356 309 354 353 352 351 350 349 348 347 346 345 344 343 342 341 262 277 276 275 274 273 272 271 270 269 268 2...
result:
ok good!
Test #27:
score: 6
Accepted
time: 0ms
memory: 10564kb
input:
493 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
17 430 324 339 338 337 336 335 334 333 332 331 330 329 328 327 326 325 340 323 322 321 320 319 318 317 316 315 314 313 312 311 310 355 370 369 368 367 366 365 364 363 362 361 360 359 358 357 356 309 354 353 352 351 350 349 348 347 346 345 344 343 342 341 262 277 276 275 274 273 272 271 270 269 268 2...
result:
ok good!
Subtask #2:
score: 7
Accepted
Test #28:
score: 7
Accepted
time: 1ms
memory: 4476kb
input:
1 15 1 1
output:
15 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
result:
ok good!
Test #29:
score: 7
Accepted
time: 2ms
memory: 5240kb
input:
1 500 1 1
output:
500 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok good!
Test #30:
score: 7
Accepted
time: 3ms
memory: 12480kb
input:
1 3000 1 1
output:
3000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok good!
Test #31:
score: 7
Accepted
time: 15ms
memory: 46180kb
input:
1 15000 1 1
output:
15000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok good!
Test #32:
score: 7
Accepted
time: 1ms
memory: 4444kb
input:
2 2 1 1 1
output:
3 1 2 1 1 1 1
result:
ok good!
Test #33:
score: 7
Accepted
time: 0ms
memory: 4504kb
input:
2 1 2 1 2
output:
-1
result:
ok no solution
Test #34:
score: 7
Accepted
time: 1ms
memory: 4280kb
input:
3 1 2 3 1 2
output:
3 2 3 1 2 3 2 2 3 2
result:
ok good!
Test #35:
score: 7
Accepted
time: 1ms
memory: 4456kb
input:
3 3 2 1 1 3
output:
-1
result:
ok no solution
Test #36:
score: 7
Accepted
time: 1ms
memory: 4336kb
input:
3 2 2 2 1 2
output:
3 2 2 3 2 1 3 2 1 2
result:
ok good!
Test #37:
score: 7
Accepted
time: 3ms
memory: 7164kb
input:
15 50 49 48 47 46 45 44 43 42 41 40 2 1 1 1 1 10
output:
50 10 1 3 4 5 6 7 8 9 10 15 10 1 2 4 5 6 7 8 9 10 14 10 1 2 4 5 6 7 8 9 10 13 10 1 2 3 5 6 7 8 9 10 12 10 1 2 3 5 6 7 8 9 10 12 10 1 2 3 5 6 7 8 9 10 11 10 1 2 3 4 6 7 8 9 10 11 10 1 2 3 4 6 7 8 9 10 11 10 1 2 3 4 6 7 8 9 10 11 10 1 2 3 4 6 7 8 9 10 11 10 1 2 3 4 5 7 8 9 10 11 10 1 2 3 4 ...
result:
ok good!
Test #38:
score: 7
Accepted
time: 0ms
memory: 7108kb
input:
15 51 49 48 47 46 45 44 43 42 41 40 1 1 1 1 1 10
output:
-1
result:
ok no solution
Test #39:
score: 7
Accepted
time: 27ms
memory: 87524kb
input:
10 430 3078 390 349 3750 906 377 3374 1795 551 1 4
output:
3750 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4 4 5 2 9 4...
result:
ok good!
Test #40:
score: 7
Accepted
time: 106ms
memory: 192480kb
input:
500 4 99 56 16 7 39 5 8 3 18 15 30 19 27 46 47 24 55 1 7 21 1 13 5 53 32 12 98 12 121 3 118 25 15 8 32 29 7 13 3 29 94 22 4 12 37 15 52 14 9 59 22 3 16 9 77 5 17 41 22 16 6 3 32 33 34 18 1 28 4 72 4 3 40 21 13 22 16 42 77 2 16 1 1 10 11 3 34 21 28 4 173 24 57 17 9 20 116 21 72 17 165 28 30 6 13 86 1...
output:
5000 3 417 273 132 3 417 273 142 3 417 273 456 3 417 273 144 3 417 273 459 3 417 273 157 3 417 273 19 3 417 273 195 3 417 397 409 3 417 397 84 3 417 397 83 3 417 397 277 3 417 397 281 3 417 397 68 3 417 397 295 3 417 397 304 3 417 397 359 3 176 397 486 3 176 397 358 3 176 397 22 ...
result:
ok good!
Test #41:
score: 7
Accepted
time: 87ms
memory: 192356kb
input:
500 30 23 12 48 4 11 119 12 15 24 33 9 22 46 42 7 18 49 9 1 43 3 4 43 31 11 4 7 33 30 13 5 36 3 20 2 40 37 7 1 8 43 34 12 2 37 99 38 59 36 24 18 68 23 9 24 33 1 13 10 12 2 7 7 1 5 73 7 7 32 2 13 7 49 41 20 160 69 11 61 25 35 15 22 32 66 47 45 34 14 12 7 9 43 4 42 2 24 29 16 11 6 5 5 8 11 42 3 48 20 ...
output:
200 75 284 77 297 336 7 435 195 447 196 265 335 197 449 233 144 223 484 433 303 391 398 442 116 404 226 493 127 267 126 49 298 128 457 424 124 444 492 181 421 119 88 256 94 107 385 488 379 38 50 337 43 11 167 229 1 135 160 472 201 132 393 54 394 280 495 420 340 428 59 91 79 429 16 123 40 75 284 77 ...
result:
ok good!
Test #42:
score: 7
Accepted
time: 86ms
memory: 192252kb
input:
500 6 60 24 11 17 58 8 42 30 60 38 34 54 23 5 12 32 6 35 11 60 42 35 60 25 60 37 40 5 22 24 26 17 17 60 21 7 29 13 7 56 12 8 16 8 20 11 60 12 60 32 56 30 55 12 23 26 60 60 6 18 60 60 21 21 16 28 23 60 9 16 4 8 5 20 4 60 59 39 20 8 27 8 7 6 8 10 30 18 15 60 60 41 48 17 24 17 60 10 42 6 13 22 21 14 18...
output:
60 250 242 196 197 200 213 223 226 234 241 187 246 248 253 272 273 280 283 289 137 77 91 92 98 108 128 129 131 290 139 144 146 147 159 170 178 180 452 418 420 421 425 426 439 446 450 400 455 460 466 479 480 485 491 500 339 292 302 306 314 321 325 329 330 2 342 353 359 363 383 388 396 69 50 24 35 10 ...
result:
ok good!
Test #43:
score: 7
Accepted
time: 86ms
memory: 150680kb
input:
122 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 ...
output:
122 121 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 93 76 75 74 73 72 71 70 69 68 67 66 65 64 63 108 122 121 120 119 118 117 116 115 114 113 112 111 110 109 62 107 106 105 104 103 102 101 100 99 98 97 96 95 94 16 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 32 15 14 13 12 11 10 9 8 7 6 5 4 3 2 47 6...
result:
ok good!
Test #44:
score: 7
Accepted
time: 7ms
memory: 16832kb
input:
498 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
output:
3 332 343 342 340 339 337 336 334 333 331 330 344 327 325 324 322 321 319 318 316 315 313 359 373 372 370 369 367 366 364 363 361 360 358 357 355 354 352 351 349 348 346 345 280 279 277 276 274 273 271 270 268 267 281 264 262 261 259 258 256 255 253 252 296 311 309 308 306 305 303 302 300 299 297 37...
result:
ok good!
Subtask #3:
score: 12
Accepted
Test #45:
score: 12
Accepted
time: 1ms
memory: 4232kb
input:
2 7 8 2 1 2
output:
8 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 1 2
result:
ok good!
Test #46:
score: 12
Accepted
time: 1ms
memory: 4488kb
input:
3 5 4 6 2 2 3
output:
6 3 3 1 2 3 3 1 2 3 3 1 2 3 3 1 2 2 3 1 1 3
result:
ok good!
Test #47:
score: 12
Accepted
time: 1ms
memory: 4268kb
input:
3 4 2 9 3 1 2 3
output:
9 3 3 1 2 3 3 1 2 2 3 1 2 3 1 1 3 1 3 1 3 1 3 1 3
result:
ok good!
Test #48:
score: 12
Accepted
time: 0ms
memory: 4524kb
input:
4 3 5 4 3 2 3 4
output:
5 4 2 3 1 4 4 2 3 1 4 4 2 3 1 4 2 2 3 1 2
result:
ok good!
Test #49:
score: 12
Accepted
time: 1ms
memory: 4368kb
input:
4 1 4 5 5 3 1 3 4
output:
5 4 3 4 2 1 3 3 4 2 3 3 4 2 3 3 4 2 2 3 4
result:
ok good!
Test #50:
score: 12
Accepted
time: 1ms
memory: 4252kb
input:
4 3 3 6 3 3 2 3 4
output:
6 4 3 1 2 4 4 3 1 2 4 4 3 1 2 4 1 3 1 3 1 3
result:
ok good!
Test #51:
score: 12
Accepted
time: 1ms
memory: 4312kb
input:
5 4 3 3 3 1 3 2 4 5
output:
4 5 1 2 3 4 5 4 1 2 3 4 4 1 2 3 4 1 1
result:
ok good!
Test #52:
score: 12
Accepted
time: 1ms
memory: 4572kb
input:
5 4 3 3 3 2 3 3 4 5
output:
4 5 1 2 3 4 5 5 1 2 3 4 5 4 1 2 3 4 1 1
result:
ok good!
Test #53:
score: 12
Accepted
time: 1ms
memory: 4544kb
input:
5 4 4 4 2 1 3 2 4 5
output:
5 5 1 2 3 4 5 4 1 2 3 4 3 1 2 3 2 1 3 1 2
result:
ok good!
Test #54:
score: 12
Accepted
time: 1ms
memory: 4256kb
input:
5 3 3 3 3 3 3 1 2 4
output:
5 4 1 2 4 5 4 1 2 3 5 4 1 2 3 5 2 3 4 1 4
result:
ok good!
Test #55:
score: 12
Accepted
time: 0ms
memory: 4504kb
input:
6 3 3 3 2 2 2 3 2 4 6
output:
-1
result:
ok no solution
Test #56:
score: 12
Accepted
time: 1ms
memory: 4404kb
input:
6 3 3 3 2 2 2 3 2 5 6
output:
3 6 1 2 3 4 5 6 6 1 2 3 4 5 6 3 1 2 3
result:
ok good!
Test #57:
score: 12
Accepted
time: 1ms
memory: 4328kb
input:
6 4 4 3 2 1 1 3 1 3 5
output:
5 5 1 2 3 4 6 5 1 2 3 4 5 3 1 2 3 1 2 1 1
result:
ok good!
Test #58:
score: 12
Accepted
time: 1ms
memory: 4404kb
input:
6 7 2 2 2 1 1 5 2 3 4 5 6
output:
7 6 1 2 3 4 5 6 4 1 2 3 4 1 1 1 1 1 1 1 1 1 1
result:
ok good!
Test #59:
score: 12
Accepted
time: 1ms
memory: 4512kb
input:
7 3 3 3 2 2 1 1 3 1 4 6
output:
4 6 1 2 3 4 5 7 6 1 2 3 4 5 6 2 1 3 1 2
result:
ok good!
Test #60:
score: 12
Accepted
time: 1ms
memory: 4540kb
input:
7 4 4 3 1 1 1 1 3 1 4 6
output:
6 6 1 2 3 4 5 7 4 1 2 3 6 2 1 3 1 2 1 2 1 1
result:
ok good!
Test #61:
score: 12
Accepted
time: 1ms
memory: 4544kb
input:
8 2 2 2 2 2 2 2 1 6 1 2 3 4 6 7
output:
3 7 1 2 3 4 5 6 8 7 1 2 3 4 5 6 7 1 7
result:
ok good!
Test #62:
score: 12
Accepted
time: 1ms
memory: 4588kb
input:
8 3 3 3 2 1 1 1 1 4 4 6 7 8
output:
3 8 1 2 3 4 5 6 7 8 4 1 2 3 4 3 1 2 3
result:
ok good!
Test #63:
score: 12
Accepted
time: 0ms
memory: 4340kb
input:
8 4 3 3 1 1 1 1 1 4 1 6 7 8
output:
8 8 1 2 3 4 5 6 7 8 1 3 1 3 1 2 1 2 1 1 1 1 1 1
result:
ok good!
Test #64:
score: 12
Accepted
time: 1ms
memory: 4392kb
input:
9 4 3 2 1 1 1 1 1 1 4 3 4 5 7
output:
4 7 1 2 3 4 5 7 9 5 1 2 3 6 8 2 1 2 1 1
result:
ok good!
Test #65:
score: 12
Accepted
time: 1ms
memory: 4280kb
input:
12 3 2 1 1 1 1 1 1 1 1 1 1 9 1 4 5 6 7 8 9 10 11
output:
3 11 1 2 3 4 5 6 7 8 9 10 12 3 1 2 11 1 1
result:
ok good!
Test #66:
score: 12
Accepted
time: 1ms
memory: 4436kb
input:
14 2 1 1 1 1 1 1 1 1 1 1 1 1 1 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14
output:
2 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 1
result:
ok good!
Test #67:
score: 12
Accepted
time: 1ms
memory: 4324kb
input:
4 2 2 2 1 2 1 4
output:
4 4 1 2 3 4 1 3 1 2 1 1
result:
ok good!
Subtask #4:
score: 45
Accepted
Dependency #1:
100%
Accepted
Dependency #3:
100%
Accepted
Test #68:
score: 45
Accepted
time: 5ms
memory: 9284kb
input:
150 24 12 11 10 9 9 9 9 9 8 8 7 7 7 7 7 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
25 150 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 22 23 21 19 17 18 20 31 36 35 34 33 32 30 29 28 27 26 25 24 47 49 48 46 45 44 42 41 40 37 39 38 43 63 68 64 65 66 67 69 70 71 72 73 74 61 62 50 51 52 53 54 55 56 57 58 59 60 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 76 111 92 93 75 77...
result:
ok good!
Test #69:
score: 45
Accepted
time: 5ms
memory: 9412kb
input:
200 9 9 9 8 8 8 7 7 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
10 182 2 3 1 4 5 6 7 8 11 16 15 14 13 12 10 9 18 26 25 24 23 22 21 20 19 17 30 44 43 42 41 40 39 38 37 35 34 33 32 31 36 29 28 27 59 60 61 62 63 64 65 66 67 68 69 70 71 50 57 45 46 47 48 49 58 52 53 54 55 56 51 113 112 111 110 109 108 107 106 105 104 103 102 100 114 115 116 117 118 119 120 121 122 1...
result:
ok good!
Test #70:
score: 45
Accepted
time: 2ms
memory: 9788kb
input:
250 8 7 7 7 7 6 6 6 6 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
9 250 1 2 3 4 5 6 7 8 9 13 17 16 15 14 12 11 10 24 33 32 31 30 29 28 27 25 26 23 22 21 20 19 18 48 49 50 51 52 53 54 55 56 57 58 59 60 47 46 34 35 36 37 38 39 40 41 42 43 44 45 109 95 108 107 106 105 104 103 102 101 100 99 98 97 96 94 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 6...
result:
ok good!
Test #71:
score: 45
Accepted
time: 6ms
memory: 10048kb
input:
300 8 6 6 5 5 5 5 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
9 203 1 2 3 4 5 6 7 16 17 15 14 13 11 10 12 9 8 33 34 35 36 37 38 39 40 41 42 44 45 46 43 31 18 19 20 21 32 22 23 25 26 27 28 29 30 24 97 98 99 100 101 102 103 104 87 105 96 95 94 93 92 91 90 89 88 117 107 125 124 123 122 121 120 119 118 106 116 115 114 113 112 111 110 109 108 56 86 65 64 63 62 61 6...
result:
ok good!
Test #72:
score: 45
Accepted
time: 6ms
memory: 10052kb
input:
300 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
6 219 2 3 4 5 6 7 1 15 17 16 14 13 11 12 10 9 8 31 32 34 35 36 37 38 39 40 41 42 33 29 18 19 20 21 22 23 25 26 27 30 28 24 100 101 102 103 104 105 106 107 108 110 111 99 98 97 96 95 94 93 92 91 90 109 89 123 134 133 132 131 130 129 128 127 126 125 124 112 122 121 120 119 118 117 116 115 114 113 54 6...
result:
ok good!
Test #73:
score: 45
Accepted
time: 0ms
memory: 10280kb
input:
350 5 5 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
6 258 2 1 10 11 9 8 7 6 5 4 3 25 27 26 24 23 22 21 20 18 17 16 15 19 14 13 12 80 90 81 82 83 84 85 87 88 89 79 78 77 76 75 74 73 72 71 86 70 101 110 109 108 107 106 105 104 103 102 91 100 99 98 97 96 95 94 93 92 38 48 47 46 45 44 43 42 41 40 39 68 37 36 35 34 33 32 31 30 29 28 50 49 67 66 65 64 63 6...
result:
ok good!
Test #74:
score: 45
Accepted
time: 0ms
memory: 8460kb
input:
70 51 39 26 24 21 18 16 15 15 12 11 10 10 9 9 9 8 8 7 7 7 7 7 7 6 6 6 6 6 6 6 5 5 5 5 5 5 5 4 4 4 4 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 14 1 14 15 17 26 27 34 35 41 44 48 58 62 65
output:
56 65 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 24 23 22 21 20 25 26 27 28 29 30 31 38 37 36 34 33 32 35 39 40 41 42 43 44 45 50 49 48 47 46 58 57 53 56 55 54 52 51 59 60 61 63 65 67 70 62 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 24 23 22 21 20 25 26 27 28 29 30 31 38 37 36 34 33 32 35...
result:
ok good!
Test #75:
score: 45
Accepted
time: 0ms
memory: 8392kb
input:
70 22 22 20 19 18 15 14 13 13 13 12 12 12 12 12 12 11 11 10 9 9 9 9 9 9 9 8 8 8 8 8 7 6 6 6 6 6 5 5 5 5 5 5 5 4 4 3 3 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 9 1 3 7 9 16 17 62 68 69
output:
24 69 2 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 37 36 34 33 35 38 39 40 41 42 43 44 46 45 47 48 49 50 51 52 53 60 59 58 57 56 55 54 61 62 63 64 65 66 67 68 70 61 2 1 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 37 36...
result:
ok good!
Test #76:
score: 45
Accepted
time: 4ms
memory: 7944kb
input:
40 61 55 33 31 28 26 26 23 21 20 18 15 13 11 11 10 9 9 8 8 7 7 7 6 4 4 4 4 3 3 2 2 2 2 2 1 1 1 1 1 9 1 12 18 20 24 29 30 32 40
output:
79 40 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 23 22 24 25 26 27 28 29 30 32 35 34 33 31 36 37 38 39 40 32 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 23 22 24 25 26 27 28 29 30 35 31 32 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 23 22 24 25 26 27 28 29 30 32 33 ...
result:
ok good!
Test #77:
score: 45
Accepted
time: 4ms
memory: 8452kb
input:
127 64 32 32 16 16 16 16 8 8 8 8 8 8 8 8 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 1 2 4 8 16 32 64
output:
64 64 1 2 3 4 5 6 7 12 15 14 13 11 10 9 8 24 31 30 29 28 27 26 25 23 22 21 20 19 18 17 16 48 50 52 53 55 56 58 59 61 62 47 32 34 35 37 38 41 42 44 45 40 109 106 103 98 112 117 122 79 68 73 78 94 64 1 2 3 4 5 6 7 12 15 14 13 11 10 9 8 24 31 30 29 28 27 26 25 23 22 21 20 19 18 17 16 49 50 51 53 54 56...
result:
ok good!
Test #78:
score: 45
Accepted
time: 3ms
memory: 6788kb
input:
10 31 67 31 15 21 37 53 96 81 68 4 1 2 8 10
output:
115 10 8 9 10 2 7 6 1 3 5 4 10 8 9 10 2 7 6 1 3 5 4 10 8 9 10 2 7 6 1 3 5 4 10 8 9 10 2 7 6 1 3 5 4 10 8 9 10 2 7 6 1 3 5 4 10 8 9 10 2 7 6 1 3 5 4 10 8 9 10 2 7 6 1 3 5 4 10 8 9 10 2 7 6 1 3 5 4 10 8 9 10 2 7 6 1 3 5 4 10 8 9 10 2 7 6 1 3 5 4 10 8 9 10 2 7 6 1 3 5 4 10 8 9 10 2 7 6 1 3 5...
result:
ok good!
Test #79:
score: 45
Accepted
time: 0ms
memory: 7860kb
input:
40 24 20 23 12 7 11 20 16 1 4 2 21 12 13 7 17 5 15 4 24 17 8 13 8 15 9 16 21 12 7 3 16 6 5 21 8 11 12 11 23 5 8 12 13 27 29
output:
24 29 1 20 3 40 35 28 12 2 7 16 21 32 8 27 25 18 23 4 38 29 13 6 39 26 22 15 5 34 9 29 1 20 3 40 35 28 12 2 7 16 21 32 8 27 25 18 14 4 38 29 13 37 39 26 22 15 5 34 11 29 1 20 3 40 35 28 12 2 7 16 21 32 8 27 25 18 14 23 38 29 13 37 39 26 22 15 5 34 11 29 1 20 3 40 35 28 12 2 7 16 21 32 8 27 25 18 ...
result:
ok good!
Test #80:
score: 45
Accepted
time: 0ms
memory: 7992kb
input:
40 2 18 20 17 18 15 12 4 6 12 13 20 2 15 22 20 21 8 8 1 3 9 22 16 5 8 12 11 8 16 4 19 14 13 13 16 24 21 1 11 14 1 4 5 8 10 13 14 21 23 24 32 33 34 36
output:
24 36 37 23 15 38 17 3 12 16 32 2 5 4 24 30 36 14 6 33 35 34 11 10 7 27 40 28 22 26 29 19 18 9 25 8 21 39 36 37 23 15 38 17 3 12 16 32 2 5 4 24 30 36 14 6 33 35 34 11 10 7 27 40 28 22 26 29 19 18 9 25 31 21 20 36 37 23 15 38 17 3 12 16 32 2 5 4 24 30 36 14 6 33 35 34 11 10 7 27 40 28 22 26 29 19 1...
result:
ok good!
Test #81:
score: 45
Accepted
time: 5ms
memory: 9056kb
input:
130 5 1 7 5 7 6 4 2 4 2 7 1 5 1 1 7 4 3 3 4 3 5 1 5 5 2 1 6 5 2 7 2 1 2 3 1 1 6 1 5 3 2 1 5 7 6 5 2 5 3 5 4 2 3 1 3 2 4 6 6 1 3 4 7 6 2 7 1 7 7 5 7 2 3 1 2 2 4 4 1 3 4 7 3 7 3 6 1 1 3 3 6 5 7 4 1 4 5 3 3 5 4 4 6 1 3 2 6 4 7 3 4 2 6 1 2 7 7 7 6 5 6 7 5 2 2 2 2 7 2 7 26 43 55 69 82 116 125
output:
7 125 85 31 119 123 118 117 72 45 83 16 70 69 11 67 110 3 129 94 5 64 59 120 108 38 114 104 46 65 60 28 122 92 87 6 71 93 1 98 51 13 49 47 4 44 101 40 22 124 24 121 25 29 97 63 95 82 79 78 103 102 7 20 17 112 52 109 9 58 91 90 99 86 84 18 81 100 19 62 35 56 54 106 50 111 41 74 21 125 113 126 127 116...
result:
ok good!
Test #82:
score: 45
Accepted
time: 5ms
memory: 8948kb
input:
130 5 4 7 2 1 6 4 3 4 4 4 3 7 4 5 1 2 1 6 1 7 4 6 4 2 4 2 7 1 3 1 7 1 3 1 2 6 4 7 3 6 5 3 2 6 3 1 7 2 1 1 6 7 6 1 3 4 5 7 1 3 1 5 7 6 3 4 6 1 5 1 5 5 6 3 1 7 6 7 2 5 6 4 7 3 7 4 2 5 2 6 4 1 2 4 1 7 4 4 6 2 5 5 3 4 6 1 2 3 2 2 3 6 1 7 4 1 2 5 4 3 5 5 3 5 2 2 3 5 5 45 1 4 5 6 15 18 20 23 28 31 32 33 3...
output:
7 128 64 39 84 86 32 79 28 97 77 48 21 115 3 59 53 13 68 82 41 37 65 91 6 45 78 100 23 54 74 19 106 113 52 70 58 81 42 73 72 63 89 1 130 129 125 102 103 15 123 119 122 116 2 67 120 83 105 99 98 95 92 87 24 26 22 57 38 11 7 10 9 14 40 43 12 85 34 112 109 30 104 61 46 121 75 8 124 128 66 56 126 101 17...
result:
ok good!
Test #83:
score: 45
Accepted
time: 0ms
memory: 9200kb
input:
130 2 6 1 6 1 4 5 4 3 4 4 7 6 3 6 1 2 7 4 5 1 5 4 2 6 3 6 3 1 1 2 7 2 5 6 1 5 1 6 3 7 4 4 6 6 1 7 1 1 3 2 7 3 6 1 7 2 5 5 1 5 1 1 4 6 2 4 5 1 2 6 2 1 6 4 2 6 4 5 6 5 4 1 5 6 6 1 2 1 6 2 1 6 1 2 6 4 3 1 4 6 3 7 7 7 3 3 5 1 6 2 7 6 6 6 2 4 3 3 7 4 6 3 7 3 2 3 4 1 3 9 2 3 4 6 8 9 10 16 17
output:
30 17 120 103 12 77 44 93 96 25 7 81 19 8 43 123 26 88 38 17 41 103 12 35 44 93 96 25 7 81 19 8 43 123 26 126 109 17 41 104 12 35 44 93 96 25 7 58 108 8 64 106 14 126 46 17 41 104 56 35 44 93 96 13 84 58 108 8 64 106 14 91 49 17 41 104 56 35 44 93 101 13 84 58 108 6 64 106 14 91 55 17 41 104 56...
result:
ok good!
Test #84:
score: 45
Accepted
time: 0ms
memory: 8384kb
input:
70 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5 20 1 2 3 4 6 7 8 9 10 13 21 24 30 31 33 40 45 46 54 70
output:
9 70 33 23 24 25 26 27 28 29 30 31 32 2 34 35 36 37 38 39 40 41 42 43 10 22 1 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 20 21 47 49 48 45 44 46 56 58 57 55 54 53 52 51 50 70 69 68 67 66 65 64 63 62 61 60 59 70 33 23 24 25 26 27 28 29 30 31 32 2 34 35 36 37 38 39 40 41 42 43 10 22 1 3 4 5 6 7 8 9 11 ...
result:
ok good!
Test #85:
score: 45
Accepted
time: 2ms
memory: 8764kb
input:
90 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 20 1 2 3 6 7 8 9 10 13 20 24 30 32 46 53 63 68 69 70 79
output:
8 79 27 19 20 21 22 23 24 25 26 2 28 29 30 31 32 33 1 17 3 4 5 6 7 8 9 11 12 13 14 15 16 18 10 37 36 35 34 38 39 40 41 42 43 44 52 46 51 50 48 47 45 49 63 66 65 64 62 61 60 58 57 56 55 54 53 80 82 83 85 87 88 78 76 75 73 71 69 67 90 79 27 19 20 21 22 23 24 25 26 2 28 29 30 31 32 33 1 17 3 4 5 6 7 8...
result:
ok good!
Test #86:
score: 45
Accepted
time: 0ms
memory: 9004kb
input:
120 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 6 6 6 6 6 6 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 20 1 2 3 4 5 9 10 14 15 19 25 28 30 33 36 77 78 99 108 116
output:
9 116 2 1 27 26 25 24 23 22 21 20 19 18 17 16 14 3 4 5 6 7 8 9 10 11 12 13 15 28 29 30 31 33 37 36 34 32 35 38 39 40 41 42 43 44 50 55 54 53 52 51 49 48 47 46 45 74 73 72 71 70 61 69 68 67 66 64 65 56 57 58 60 62 63 59 93 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 92 75 76 77...
result:
ok good!
Test #87:
score: 45
Accepted
time: 0ms
memory: 9544kb
input:
200 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 ...
output:
5 123 45 53 52 51 50 49 48 47 46 54 44 43 42 41 40 39 38 37 62 1 69 68 67 66 65 64 63 2 61 60 59 58 57 56 55 10 18 17 16 15 14 13 12 11 35 9 8 7 6 5 4 3 36 20 34 33 32 31 30 29 28 26 25 24 23 22 21 19 27 83 84 85 76 87 88 90 91 92 81 70 71 73 75 77 79 74 127 125 123 121 119 117 130 101 133 135 137 1...
result:
ok good!
Test #88:
score: 45
Accepted
time: 0ms
memory: 9848kb
input:
250 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
4 232 45 31 32 33 34 35 36 37 38 39 40 41 42 43 44 2 46 47 48 49 50 51 52 53 54 55 56 57 1 29 30 3 4 5 6 7 8 9 10 11 12 13 14 15 17 28 27 26 25 24 23 22 21 20 19 18 16 77 76 75 74 73 72 64 71 70 69 67 68 58 59 60 61 62 63 65 66 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 11...
result:
ok good!
Test #89:
score: 45
Accepted
time: 6ms
memory: 9952kb
input:
300 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
5 228 36 25 26 27 28 29 30 31 32 33 34 35 2 37 38 39 40 41 42 43 44 45 46 1 23 24 3 4 5 6 7 8 9 10 11 12 14 22 21 20 19 18 17 16 15 13 61 60 59 58 51 57 56 55 53 52 50 49 48 47 54 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 73 77 62 63 64 65 66 67 68 69 71 72 78 74 75 76 70 234 233 232 231 230 229 ...
result:
ok good!
Test #90:
score: 45
Accepted
time: 0ms
memory: 8740kb
input:
100 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 49 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 76 77 78 79 80 81 82 83 84 85 ...
output:
18 100 39 27 28 29 30 31 32 33 34 35 36 37 38 2 40 41 42 43 44 45 46 47 48 49 50 1 25 26 3 4 5 6 7 8 9 10 11 12 13 15 14 24 23 22 21 20 19 18 17 16 87 86 85 84 83 82 81 80 79 78 77 76 88 89 90 91 92 93 94 95 96 97 98 99 100 63 51 52 53 54 55 56 57 58 59 60 61 62 75 64 65 66 67 68 69 70 71 72 73 74 ...
result:
ok good!
Test #91:
score: 45
Accepted
time: 0ms
memory: 10444kb
input:
446 55 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
55 446 1 306 280 305 304 303 302 301 300 299 298 297 296 295 294 293 292 291 290 289 288 287 286 285 284 283 282 281 334 321 335 333 332 331 330 329 328 327 326 325 324 323 322 307 320 319 318 317 316 315 314 313 312 311 310 309 308 238 251 250 249 248 247 246 245 244 243 242 241 240 239 252 237 236...
result:
ok good!
Test #92:
score: 45
Accepted
time: 3ms
memory: 10628kb
input:
470 31 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
31 470 1 323 295 322 321 320 319 318 317 316 315 314 313 312 311 310 309 308 307 306 305 304 303 302 301 300 299 298 297 296 352 338 353 351 350 349 348 347 346 345 344 343 342 341 340 339 324 337 336 335 334 333 332 331 330 329 328 327 326 325 250 264 263 262 261 260 259 258 257 256 255 254 253 252...
result:
ok good!
Test #93:
score: 45
Accepted
time: 0ms
memory: 7584kb
input:
31 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 15 1 2 3 4 5 6 7 24 25 26 27 28 29 30 31
output:
35 31 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 30 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 29 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 28 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...
result:
ok good!
Test #94:
score: 45
Accepted
time: 0ms
memory: 8732kb
input:
100 1 14 14 8 2 2 5 16 7 1 4 7 7 2 7 2 1 1 4 5 2 14 9 3 7 1 11 4 7 4 2 8 17 1 7 1 7 2 11 3 3 2 1 7 1 9 1 7 3 3 4 2 1 10 1 1 1 3 8 7 1 1 1 2 4 1 3 16 5 9 3 3 1 3 2 3 7 11 1 3 1 11 13 4 1 3 1 17 1 2 1 16 11 4 9 5 6 4 1 2 7 1 2 4 8 16 32 64
output:
18 64 88 33 92 8 68 2 22 3 83 39 27 78 82 93 54 70 46 23 95 4 59 32 44 48 60 37 35 9 29 77 12 25 13 15 97 96 69 7 20 51 94 98 84 19 28 11 67 71 74 58 41 80 49 24 31 14 5 6 90 17 99 53 81 79 64 88 33 92 8 68 2 22 3 83 39 27 78 82 93 54 70 46 23 95 4 59 32 44 48 60 37 35 9 29 77 12 25 13 15 97 96 69 ...
result:
ok good!
Test #95:
score: 45
Accepted
time: 6ms
memory: 10276kb
input:
350 3 1 1 2 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 3 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 1 1 1 1 1 1 3 1 1 1 1 2 1 1 1 1 2 2 1 1 1 2 2 1 2 1 1 1 2 2 1 1 5 1 1 2 1 3 1 1 1 1 1 1 2 1 3 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 3 2 1 1 3 1 ...
output:
7 256 308 206 247 103 327 344 332 298 233 143 32 147 261 322 320 250 253 254 259 321 117 108 305 276 280 285 77 291 1 224 221 92 273 180 214 100 184 99 212 95 279 93 179 211 187 281 282 88 87 205 286 82 194 203 226 149 235 157 144 231 230 248 249 227 350 106 132 172 128 257 173 121 174 263 115 151 3...
result:
ok good!
Subtask #5:
score: 15
Accepted
Dependency #4:
100%
Accepted
Test #96:
score: 15
Accepted
time: 7ms
memory: 25760kb
input:
27 12 148 141 10 98 1 82 103 145 60 190 102 181 147 152 185 24 134 179 127 141 38 169 93 132 157 49 6 1 5 7 13 17 26
output:
190 26 11 16 13 19 23 26 15 2 14 9 3 21 18 25 20 8 12 5 24 7 10 27 22 17 1 6 26 11 16 13 19 23 26 15 2 14 9 3 21 18 25 20 8 12 5 24 7 10 27 22 17 1 4 26 11 16 13 19 23 26 15 2 14 9 3 21 18 25 20 8 12 5 24 7 10 27 22 17 1 4 26 11 16 13 19 23 26 15 2 14 9 3 21 18 25 20 8 12 5 24 7 10 27 22 17 1 4 ...
result:
ok good!
Test #97:
score: 15
Accepted
time: 19ms
memory: 35468kb
input:
160 35 20 9 34 11 22 2 17 18 37 32 27 4 22 26 15 32 19 22 29 8 30 7 10 23 33 11 18 24 18 29 34 17 35 26 12 28 6 27 19 37 34 8 7 33 32 18 13 24 13 26 34 6 3 37 9 10 6 16 34 19 8 30 8 14 14 32 3 35 18 12 20 1 19 25 30 19 6 2 16 15 24 34 6 31 7 22 29 11 14 14 23 7 25 32 14 9 11 21 31 37 31 2 19 31 4 13...
output:
37 122 122 41 10 55 101 69 34 110 1 60 4 32 83 52 42 151 26 45 17 46 11 95 67 134 105 85 100 102 150 63 76 140 22 88 20 31 37 158 39 12 51 35 138 112 15 125 149 75 94 29 49 159 127 82 25 92 148 115 119 87 6 19 14 99 121 142 2 147 108 72 131 61 18 104 40 77 74 9 132 70 126 30 28 130 156 8 154 120 33 ...
result:
ok good!
Test #98:
score: 15
Accepted
time: 24ms
memory: 43020kb
input:
600 5 6 6 1 7 4 1 2 8 3 4 4 8 6 4 9 6 2 2 8 8 6 6 1 3 2 3 2 5 5 1 7 8 8 3 6 6 3 2 7 6 4 9 6 7 8 2 4 5 8 9 6 1 1 5 5 1 4 3 3 4 5 6 6 8 4 8 8 3 5 6 2 8 1 3 3 7 7 3 1 2 4 8 8 5 5 5 5 9 5 9 1 6 5 1 6 4 1 4 6 7 6 5 4 6 8 4 5 5 3 9 9 7 6 5 3 3 5 8 5 6 5 4 8 4 1 2 5 1 7 5 3 9 3 4 8 6 9 4 9 5 7 9 7 5 3 9 4 ...
output:
9 535 501 469 140 143 147 480 152 484 353 157 492 158 463 159 348 511 166 521 169 528 51 332 330 391 419 416 414 424 111 112 429 397 396 395 233 91 390 89 453 385 457 380 133 462 138 211 560 562 568 569 571 575 294 290 283 327 273 16 214 267 587 262 259 255 43 194 178 192 189 188 551 326 322 323 408...
result:
ok good!
Test #99:
score: 15
Accepted
time: 15ms
memory: 40772kb
input:
400 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 14 14 14 14 14 13 13 13 13 13 13 13 12 12 12 12 12 12...
output:
15 388 52 62 61 60 59 58 57 56 55 54 53 63 51 50 49 48 47 46 45 44 43 73 1 81 80 79 78 77 76 75 74 2 72 71 70 69 68 67 66 65 64 12 21 20 19 18 17 16 15 14 13 41 11 10 9 8 7 6 5 4 3 23 42 40 39 38 37 36 35 34 33 31 30 29 28 27 26 25 24 22 32 85 86 84 83 82 87 88 89 90 91 92 93 94 101 100 99 97 98 95 ...
result:
ok good!
Test #100:
score: 15
Accepted
time: 16ms
memory: 44428kb
input:
750 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 ...
output:
8 513 140 128 129 130 131 132 133 134 135 136 137 138 139 127 141 142 143 144 145 146 147 148 149 150 151 152 115 103 104 105 106 107 108 109 110 111 112 113 114 153 116 117 118 119 120 121 122 123 124 125 126 191 179 180 181 182 183 184 185 186 187 188 189 190 178 192 193 194 195 196 197 198 199 20...
result:
ok good!
Test #101:
score: 15
Accepted
time: 18ms
memory: 41492kb
input:
460 13 13 13 13 13 13 13 13 13 13 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12...
output:
24 460 2 1 10 9 8 7 6 5 4 3 160 148 159 158 157 156 155 154 153 152 151 150 149 175 161 162 163 164 165 166 167 168 169 170 171 172 174 121 134 173 122 123 124 125 126 127 128 129 130 131 132 133 147 135 136 137 138 139 140 141 142 143 144 145 146 217 204 205 206 207 208 209 210 211 212 213 214 215 ...
result:
ok good!
Test #102:
score: 15
Accepted
time: 19ms
memory: 53768kb
input:
2751 250 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
250 2751 1 1828 1848 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1807 1817 1891 1808 1809 1810 1811 1812 1813 1814 1815 1816 1827 1818 1819 1820 1821 1822 1823 1824 1825 1826 1881 1871 1872 1873 1874 1875 1876 1877 1878 1879 1880 1870 1882 1883 1884...
result:
ok good!
Test #103:
score: 15
Accepted
time: 19ms
memory: 54500kb
input:
2924 77 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
77 2924 1 1943 1964 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963 1920 1931 2010 1921 1922 1923 1924 1925 1926 1927 1928 1929 1930 1942 1932 1933 1934 1935 1936 1937 1938 1939 1940 1941 2000 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 ...
result:
ok good!
Test #104:
score: 15
Accepted
time: 15ms
memory: 30464kb
input:
76 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 39 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 57 58 59 60 61 62 63 64 65 ...
output:
76 76 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 75 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27...
result:
ok good!
Test #105:
score: 15
Accepted
time: 21ms
memory: 48956kb
input:
1500 1 2 2 2 1 1 1 2 1 2 1 1 1 1 1 3 1 2 2 1 1 1 4 1 1 2 2 3 4 2 2 4 4 1 1 1 1 2 2 1 1 2 2 1 1 1 1 2 2 1 1 1 2 4 1 3 3 1 1 1 3 1 1 1 1 2 2 1 2 1 3 1 1 1 4 2 2 1 1 1 1 1 1 2 2 2 6 4 1 1 1 2 2 2 3 1 3 1 4 3 1 1 1 2 1 1 1 2 1 1 1 2 2 1 4 2 2 3 3 7 3 2 1 2 1 3 3 1 3 5 1 2 5 2 3 4 1 3 3 1 1 2 1 2 1 1 3 1...
output:
11 1024 1279 558 1483 718 808 1429 774 163 214 713 1044 291 1294 920 120 1316 1319 1264 87 493 1062 1411 700 764 383 509 460 768 316 649 772 323 1112 242 743 453 1203 256 940 1028 963 749 909 447 923 133 925 130 1069 1117 364 956 536 515 579 373 948 1237 513 596 1284 677 835 1113 474 1377 234 405 28...
result:
ok good!
Test #106:
score: 15
Accepted
time: 19ms
memory: 52440kb
input:
2400 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 3 1 2 1 1 2 1 1 1 4 2 1 1 1 2 1 1 3 1 1 1 1 1 1 1 3 3 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 1 2 3 1 1 2 1 1 1 3 1 1 1 1 3 2 1 3 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 3 2 2 2 1 1 1 3 1 1 1 1 1 1 4 2 3...
output:
9 2048 1267 1336 1335 225 853 316 1313 1095 242 2052 835 46 1426 1104 1427 366 915 435 855 1271 1302 146 508 63 139 2218 148 522 2058 1027 608 2101 1658 2342 1130 1023 1999 103 1573 368 1446 762 1265 1449 770 2233 461 1117 1685 1214 482 100 132 95 488 1884 2350 232 88 1831 611 1494 746 37 420 1423 1...
result:
ok good!
Subtask #6:
score: 15
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Test #107:
score: 15
Accepted
time: 63ms
memory: 122732kb
input:
40 153 344 238 669 595 304 297 265 438 678 232 354 377 249 297 629 693 559 65 283 407 198 128 290 443 371 667 289 86 601 429 231 266 624 474 12 319 436 364 646 7 1 8 9 12 21 27 28
output:
693 28 17 10 4 27 40 16 34 30 5 18 25 9 38 31 21 13 26 12 2 6 15 24 20 33 14 11 22 36 28 17 10 4 27 40 16 34 30 5 18 25 9 38 31 21 13 26 12 2 6 15 24 20 33 14 11 22 36 28 17 10 4 27 40 16 34 30 5 18 25 9 38 31 21 13 26 12 2 6 15 24 20 33 14 11 22 36 28 17 10 4 27 40 16 34 30 5 18 25 9 38 31 21 13...
result:
ok good!
Test #108:
score: 15
Accepted
time: 82ms
memory: 187364kb
input:
420 51 4 68 8 19 9 42 34 39 31 62 47 46 32 55 42 31 28 37 21 36 44 8 13 56 30 15 4 23 17 56 42 38 25 26 5 39 16 38 46 55 26 23 34 27 36 60 55 35 38 69 31 49 21 28 42 27 21 57 12 47 52 56 10 32 6 33 64 20 44 15 50 45 25 53 30 59 43 47 43 45 36 62 57 16 7 20 17 49 11 18 42 28 24 48 13 45 40 28 19 6 38...
output:
70 331 243 170 291 324 296 130 343 116 131 51 210 305 176 150 355 238 414 3 347 282 156 120 325 309 412 219 217 401 352 403 68 295 191 378 112 318 275 227 169 222 417 138 83 337 261 322 294 164 11 136 215 293 118 266 341 356 389 159 47 203 247 289 157 410 265 77 168 301 280 276 277 180 202 123 348 1...
result:
ok good!
Test #109:
score: 15
Accepted
time: 102ms
memory: 248708kb
input:
3500 4 4 7 4 7 1 6 6 7 1 1 6 1 4 3 2 4 1 5 3 8 1 4 1 3 6 2 7 7 2 3 2 8 2 3 4 1 2 2 4 6 8 1 2 8 7 7 4 4 1 3 5 1 6 7 2 3 4 3 1 7 8 1 6 7 4 5 1 2 2 7 6 5 1 3 1 4 5 5 8 5 6 5 6 1 7 2 1 1 6 3 1 1 2 7 6 8 7 1 7 4 6 8 2 4 5 3 1 6 1 8 4 4 5 3 2 2 2 3 3 2 2 4 2 8 3 6 7 3 2 1 1 2 7 3 5 8 5 1 1 4 6 5 7 1 2 2 2...
output:
8 3221 2130 2183 2176 3009 2172 340 973 976 2166 2157 3025 330 990 326 3005 322 2126 2123 2116 2106 1018 314 2097 312 3062 3063 1025 2222 2272 2935 2257 381 2250 2243 2241 2946 2234 933 2231 942 307 2217 2966 2216 361 2215 2986 2990 2993 2997 351 2188 347 1936 3122 3123 1975 1110 243 1115 1117 1962 ...
result:
ok good!
Test #110:
score: 15
Accepted
time: 86ms
memory: 201720kb
input:
700 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 69 68 67 66 65 64 64 63 62 61 60 59 59 58 57 56 56 55 54 54 53 52 52 51 51 50 49 49 48 48 47 47 46 46 45...
output:
103 494 50 34 35 36 37 38 39 40 41 42 43 44 45 46 48 49 47 51 52 53 54 55 56 57 58 59 60 61 62 63 64 1 9 17 16 15 14 13 12 11 10 4 8 7 6 5 33 3 2 19 32 31 30 29 28 27 26 24 18 20 21 23 25 22 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok good!
Test #111:
score: 15
Accepted
time: 123ms
memory: 267284kb
input:
6250 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5...
output:
6 4934 907 917 916 915 914 913 912 911 910 909 908 918 906 905 904 903 902 901 900 899 898 897 928 938 937 936 935 934 933 932 931 930 929 896 927 926 925 924 923 922 921 920 919 864 874 873 872 871 870 869 868 867 866 865 875 863 862 861 860 859 858 857 856 855 854 885 895 894 893 892 891 890 889 8...
result:
ok good!
Test #112:
score: 15
Accepted
time: 101ms
memory: 231852kb
input:
2000 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 1...
output:
28 2000 673 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 657 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 642 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 689 643 644 645 646 647 648 649 650 651 652 653 654 655 656 736 721 722 723 724 725 726 727 728 729 ...
result:
ok good!
Test #113:
score: 15
Accepted
time: 148ms
memory: 298416kb
input:
13930 1071 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
1071 13930 1 9279 9305 9280 9281 9282 9283 9284 9285 9286 9287 9288 9289 9290 9291 9292 9293 9294 9295 9296 9297 9298 9299 9300 9301 9302 9303 9304 9252 9265 9359 9253 9254 9255 9256 9257 9258 9259 9260 9261 9262 9263 9264 9278 9266 9267 9268 9269 9270 9271 9272 9273 9274 9275 9276 9277 9347 9334 93...
result:
ok good!
Test #114:
score: 15
Accepted
time: 140ms
memory: 301496kb
input:
14828 173 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
173 14828 1 9877 9904 9878 9879 9880 9881 9882 9883 9884 9885 9886 9887 9888 9889 9890 9891 9892 9893 9894 9895 9896 9897 9898 9899 9900 9901 9902 9903 9848 9862 9962 9849 9850 9851 9852 9853 9854 9855 9856 9857 9858 9859 9860 9861 9876 9863 9864 9865 9866 9867 9868 9869 9870 9871 9872 9873 9874 987...
result:
ok good!
Test #115:
score: 15
Accepted
time: 81ms
memory: 161368kb
input:
172 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 153 152 151 150 149 148 147 146 145 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 9...
output:
172 172 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...
result:
ok good!
Test #116:
score: 15
Accepted
time: 104ms
memory: 260160kb
input:
5000 3 3 3 2 1 2 1 2 1 1 6 8 1 2 1 1 3 3 1 2 7 2 1 2 4 1 3 5 3 5 3 2 7 2 7 2 1 5 1 1 1 3 7 1 2 4 1 1 2 1 6 1 1 4 2 1 4 1 3 3 5 1 3 3 6 10 9 1 1 1 3 6 6 1 1 3 2 3 8 2 4 4 12 3 3 6 3 2 4 7 4 1 5 1 7 1 4 4 15 5 2 6 6 2 10 5 3 3 7 1 1 1 1 1 1 1 2 2 1 3 2 1 6 1 5 3 2 1 1 3 4 7 2 2 1 3 2 3 5 1 2 7 3 1 1 1...
output:
22 4096 2438 1224 2178 1092 1723 1989 2110 4477 1623 2388 783 4303 4908 2352 1395 99 4400 4135 2074 3364 1065 3921 3281 2726 2145 2976 1579 2777 4253 187 2461 256 1615 2139 2637 3561 4077 1146 922 2377 2716 83 4740 1487 915 4285 2273 4945 1135 4585 4020 1620 1971 4196 1076 1996 4449 4282 473 2393 43...
result:
ok good!
Test #117:
score: 15
Accepted
time: 106ms
memory: 286924kb
input:
11000 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 2 2 1 1 3 1 3 1 1 2 2 1 1 1 1 2 1 2 1 1 1 2 1 1 1 1 4 1 1 1 3 2 1 2 1 1 3 1 1 1 1 1 1 1 1 1 1 1 3 2 1 2 2 1 1 2 2 2 2 1 1 1 1 1 2 4 1 2 1 1 1 2 1 1 1 1 1 1 3 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 2 ...
output:
9 8192 9052 1326 10604 7060 554 478 9653 9592 10648 726 2700 10348 4683 1489 1427 3901 5801 5342 2094 9332 1520 9609 5111 3416 4348 1834 9074 1641 5913 4508 6095 10436 7693 5481 2319 8520 789 954 2333 10239 4488 10787 7184 630 5397 1499 3437 7037 4418 6025 1868 1654 9379 8176 6400 9058 4815 5356 611...
result:
ok good!
Extra Test:
score: 0
Extra Test Passed