QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#360007 | #6339. Cookies | Lynkcat | 19 | 9ms | 31372kb | C++17 | 2.2kb | 2024-03-21 09:16:28 | 2024-03-21 09:16:29 |
Judging History
answer
#include<bits/stdc++.h>
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 998244353
#define sz(x) (int)((x).size())
#define int ll
//#define N
using namespace std;
const int N=15005;
int n,a[N],m,b[N];
vector<bitset<N>>dp[N];
void BellaKira()
{
cin>>n;
int all=0;
for (int i=1;i<=n;i++)
cin>>a[i],all+=a[i];
// sort(a+1,a+n+1);
cin>>m;
for (int i=1;i<=m;i++)
cin>>b[i];
reverse(b+1,b+m+1);
dp[0].resize(1);
dp[0][0][0]=1;
for (int i=1;i<=m;i++)
{
bitset<N>now;
dp[i].resize(all/b[i]+1);
for (int j=0;j<=all/b[i];j++)
{
if (j<sz(dp[i-1]))
now|=dp[i-1][j];
int lim=0;
for (int k=1;k<=n;k++) lim+=min(a[k],j);
dp[i][j]=now;
dp[i][j]<<=(N-lim-1);
dp[i][j]>>=(N-lim-1);
// if (j>=1)
// cout<<i<<" "<<j<<" "<<now[6+(j-1)*b[i]]<<'\n';
now<<=b[i];
}
// cout<<all/b[i]<<endl;
// if (i==2)
// cout<<dp[2][7][18]<<" "<<all<<endl;
for (int j=0;j<=all/b[i];j++)
if (dp[i][j][all]==1)
{
cout<<j<<'\n';
// return;
poly gg;
int now=all,op=j;
for (int x=i;x>=1;x--)
{
for (int y=0;y<=all/b[x];y++)
if (now-y*b[x]>=0&&op-y<=(x==1?0:all/b[x-1]))
{
// cout<<"?"<<x-1<<" "<<op-y<<" "<<now-y*b[x]<<" "<<
// (x==1?0:all/b[x-1])
// <<" "<<b[x]<<" "<<y<<endl;
if (dp[x-1][op-y][now-y*b[x]])
{
op-=y;
now-=y*b[x];
for (int p=1;p<=y;p++)
gg.push_back(b[x]);
break;
}
}
}
// cout<<now<<" "<<op<<endl;
reverse(gg.begin(),gg.end());
priority_queue<pa>q;
for (int x=1;x<=n;x++)
q.push(mp(a[x],x));
for (auto u:gg)
{
poly g;
for (int j=1;j<=u;j++)
g.push_back(q.top().se),q.pop();
cout<<sz(g)<<' ';
for (auto u:g) cout<<u<<" ";
cout<<'\n';
for (auto u:g) a[u]--,q.push(mp(a[u],u));
}
return;
}
}
cout<<"-1\n";
}
signed main()
{
IOS;
cin.tie(0);
int T=1;
while (T--)
{
BellaKira();
}
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 6
Accepted
time: 1ms
memory: 3956kb
input:
1 1 1 1
output:
1 1 1
result:
ok good!
Test #2:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
2 1 1 1 1
output:
2 1 2 1 1
result:
ok good!
Test #3:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
2 1 1 1 2
output:
1 2 2 1
result:
ok good!
Test #4:
score: 0
Accepted
time: 1ms
memory: 3964kb
input:
2 1 1 2 1 2
output:
1 2 2 1
result:
ok good!
Test #5:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
4 1 1 1 1 2 2 3
output:
2 2 4 3 2 2 1
result:
ok good!
Test #6:
score: 0
Accepted
time: 1ms
memory: 4200kb
input:
8 1 1 1 1 1 1 1 1 3 1 4 5
output:
2 4 8 7 6 5 4 4 3 2 1
result:
ok good!
Test #7:
score: 0
Accepted
time: 1ms
memory: 4548kb
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 500 1 499 1 498 1 497 1 496 1 495 1 494 1 493 1 492 1 491 1 490 1 489 1 488 1 487 1 486 1 485 1 484 1 483 1 482 1 481 1 480 1 479 1 478 1 477 1 476 1 475 1 474 1 473 1 472 1 471 1 470 1 469 1 468 1 467 1 466 1 465 1 464 1 463 1 462 1 461 1 460 1 459 1 ...
result:
ok good!
Test #8:
score: 0
Accepted
time: 1ms
memory: 4164kb
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 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 42...
result:
ok good!
Test #9:
score: 0
Accepted
time: 1ms
memory: 4928kb
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 250 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 42...
result:
ok good!
Test #10:
score: 0
Accepted
time: 1ms
memory: 4616kb
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: 0
Accepted
time: 1ms
memory: 4028kb
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 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 46 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 42...
result:
ok good!
Test #12:
score: 0
Accepted
time: 1ms
memory: 4636kb
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 500 499 2 498 497 2 496 495 2 494 493 2 492 491 2 490 489 2 488 487 2 486 485 2 484 483 2 482 481 2 480 479 2 478 477 2 476 475 2 474 473 2 472 471 2 470 469 2 468 467 2 466 465 2 464 463 2 462 461 2 460 459 2 458 457 2 456 455 2 454 453 2 452 451 2 450 449 2 448 447 ...
result:
ok good!
Test #13:
score: 0
Accepted
time: 0ms
memory: 5072kb
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 22 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 22 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 22 440 439 438 437 436 435 434 433 432 431 430 429 428 427 426 425 424 423 422 421 420 419 22 418 417 416 415 41...
result:
ok good!
Test #14:
score: 0
Accepted
time: 1ms
memory: 5076kb
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 495 494 493 492 491 490 489 488 487 9 486 485 484 483 482 481 480 479 478 9 477 476 475 474 473 472 471 470 469 9 468 467 466 465 464 463 462 461 460 9 459 458 457 456 455 454 453 452 451 9 450 449 448 447 446 445 444 443 442 9 441 440 439 438 437 436 435 434 433 9 432 431 430 429 428 42...
result:
ok good!
Test #15:
score: 0
Accepted
time: 0ms
memory: 5128kb
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 125 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 42...
result:
ok good!
Test #16:
score: 0
Accepted
time: 1ms
memory: 4032kb
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 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 21 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 21 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 21 436 435 434 433 432 431 430 42...
result:
ok good!
Test #17:
score: -6
Wrong Answer
time: 1ms
memory: 4252kb
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:
21 27 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 27 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 27 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 42...
result:
wrong answer you used more buckets than jury
Subtask #2:
score: 7
Accepted
Test #28:
score: 7
Accepted
time: 1ms
memory: 4188kb
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: 0
Accepted
time: 1ms
memory: 4408kb
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: 0
Accepted
time: 2ms
memory: 9192kb
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: 0
Accepted
time: 9ms
memory: 31372kb
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: 0
Accepted
time: 1ms
memory: 3976kb
input:
2 2 1 1 1
output:
3 1 1 1 2 1 1
result:
ok good!
Test #33:
score: 0
Accepted
time: 1ms
memory: 3920kb
input:
2 1 2 1 2
output:
-1
result:
ok no solution
Test #34:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
3 1 2 3 1 2
output:
3 2 3 2 2 3 2 2 3 1
result:
ok good!
Test #35:
score: 0
Accepted
time: 0ms
memory: 4144kb
input:
3 3 2 1 1 3
output:
-1
result:
ok no solution
Test #36:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
3 2 2 2 1 2
output:
3 2 3 2 2 1 3 2 2 1
result:
ok good!
Test #37:
score: 0
Accepted
time: 1ms
memory: 4012kb
input:
15 50 49 48 47 46 45 44 43 42 41 40 2 1 1 1 1 10
output:
50 10 1 2 3 4 5 6 7 8 9 10 10 1 2 3 4 5 6 7 8 9 11 10 1 2 3 4 5 6 7 8 10 9 10 1 2 3 4 5 6 7 8 11 10 10 1 2 3 4 5 6 7 9 8 11 10 1 2 3 4 5 6 7 10 9 8 10 1 2 3 4 5 6 7 11 10 9 10 1 2 3 4 5 6 8 7 11 10 10 1 2 3 4 5 6 9 8 7 11 10 1 2 3 4 5 6 10 9 8 7 10 1 2 3 4 5 6 11 10 9 8 10 1 2 3 4 5 7 6 1...
result:
ok good!
Test #38:
score: 0
Accepted
time: 1ms
memory: 4308kb
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: 0
Accepted
time: 0ms
memory: 10460kb
input:
10 430 3078 390 349 3750 906 377 3374 1795 551 1 4
output:
3750 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9 4 5 8 2 9...
result:
ok good!
Test #40:
score: 0
Accepted
time: 4ms
memory: 12972kb
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 238 92 383 3 238 92 383 3 238 251 92 3 238 383 251 3 238 92 383 3 238 251 92 3 238 383 251 3 238 211 92 3 238 383 251 3 238 211 92 3 238 383 251 3 238 211 92 3 238 383 251 3 238 211 102 3 238 92 383 3 238 251 211 3 238 102 92 3 238 383 251 3 238 211 102 3 238 92 383 3 238 ...
result:
ok good!
Test #41:
score: 0
Accepted
time: 0ms
memory: 4008kb
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 496 284 77 297 336 316 7 470 435 489 195 447 319 264 196 265 47 335 389 200 197 449 434 366 233 401 144 131 223 446 238 484 474 397 433 383 303 67 115 391 398 355 305 236 114 442 368 78 404 163 116 53 443 226 86 497 493 458 364 467 327 127 388 267 465 80 175 126 381 274 209 49 407 298 121 75...
result:
ok good!
Test #42:
score: 0
Accepted
time: 0ms
memory: 4332kb
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 500 491 485 480 479 466 460 455 452 450 446 439 426 425 421 420 418 400 396 388 383 363 359 353 342 339 330 329 325 321 314 306 302 292 290 289 283 280 273 272 253 248 246 242 241 234 226 223 213 200 197 196 187 180 178 170 159 147 146 144 139 137 131 129 128 108 98 92 91 77 69 63 62 59 58 50...
result:
ok good!
Test #43:
score: 0
Accepted
time: 2ms
memory: 3968kb
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 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 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...
result:
ok good!
Test #44:
score: 0
Accepted
time: 1ms
memory: 3988kb
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 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 426 42...
result:
ok good!
Subtask #3:
score: 12
Accepted
Test #45:
score: 12
Accepted
time: 1ms
memory: 4000kb
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: 0
Accepted
time: 1ms
memory: 4220kb
input:
3 5 4 6 2 2 3
output:
6 3 3 1 2 3 3 1 2 3 3 1 2 2 3 1 2 3 2 2 3 1
result:
ok good!
Test #47:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
3 4 2 9 3 1 2 3
output:
9 2 3 1 2 3 1 2 3 2 2 3 1 2 3 2 2 3 1 1 3 1 3 1 3
result:
ok good!
Test #48:
score: 0
Accepted
time: 1ms
memory: 4024kb
input:
4 3 5 4 3 2 3 4
output:
5 3 2 3 4 3 2 3 1 3 2 4 3 3 2 1 4 3 3 2 1
result:
ok good!
Test #49:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
4 1 4 5 5 3 1 3 4
output:
5 3 4 3 2 3 4 3 2 3 4 3 2 3 4 3 2 3 4 3 1
result:
ok good!
Test #50:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
4 3 3 6 3 3 2 3 4
output:
6 3 3 4 2 3 3 1 4 3 3 2 1 2 3 4 2 3 2 2 3 1
result:
ok good!
Test #51:
score: 0
Accepted
time: 0ms
memory: 4036kb
input:
5 4 3 3 3 1 3 2 4 5
output:
4 4 1 4 3 2 4 1 4 3 2 4 1 5 4 3 2 2 1
result:
ok good!
Test #52:
score: 0
Accepted
time: 1ms
memory: 4236kb
input:
5 4 3 3 3 2 3 3 4 5
output:
4 4 1 4 3 2 4 1 5 4 3 4 2 1 5 4 3 3 2 1
result:
ok good!
Test #53:
score: 0
Accepted
time: 1ms
memory: 4164kb
input:
5 4 4 4 2 1 3 2 4 5
output:
5 5 3 2 1 4 5 4 3 2 1 4 2 3 2 2 1 3 2 2 1
result:
ok good!
Test #54:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
5 3 3 3 3 3 3 1 2 4
output:
5 4 5 4 3 2 4 1 5 4 3 4 2 1 5 4 2 3 2 1 1
result:
ok good!
Test #55:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
6 3 3 3 2 2 2 3 2 4 6
output:
-1
result:
ok no solution
Test #56:
score: 0
Accepted
time: 1ms
memory: 4204kb
input:
6 3 3 3 2 2 2 3 2 5 6
output:
3 5 3 2 1 6 5 5 4 3 2 1 6 5 5 4 3 2 1
result:
ok good!
Test #57:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
6 4 4 3 2 1 1 3 1 3 5
output:
5 3 2 1 3 3 2 1 4 3 3 2 1 3 6 5 4 3 3 2 1
result:
ok good!
Test #58:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
6 7 2 2 2 1 1 5 2 3 4 5 6
output:
7 3 1 4 3 2 1 2 2 1 6 2 1 5 2 1 4 2 1 3 2 2 1
result:
ok good!
Test #59:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
7 3 3 3 2 2 1 1 3 1 4 6
output:
4 6 3 2 1 5 4 7 4 3 2 1 6 4 5 4 3 2 1 1
result:
ok good!
Test #60:
score: 0
Accepted
time: 1ms
memory: 4236kb
input:
7 4 4 3 1 1 1 1 3 1 4 6
output:
6 4 2 1 3 7 4 2 1 3 6 4 2 1 5 4 1 3 1 2 1 1
result:
ok good!
Test #61:
score: 0
Accepted
time: 1ms
memory: 4024kb
input:
8 2 2 2 2 2 2 2 1 6 1 2 3 4 6 7
output:
3 7 7 6 5 4 3 2 1 4 8 7 6 5 4 4 3 2 1
result:
ok good!
Test #62:
score: 0
Accepted
time: 1ms
memory: 3976kb
input:
8 3 3 3 2 1 1 1 1 4 4 6 7 8
output:
3 7 3 2 1 4 8 7 6 4 3 2 1 5 4 4 3 2 1
result:
ok good!
Test #63:
score: 0
Accepted
time: 1ms
memory: 3956kb
input:
8 4 3 3 1 1 1 1 1 4 1 6 7 8
output:
8 8 1 3 2 8 7 6 5 4 1 1 1 3 1 2 1 1 1 3 1 2 1 1
result:
ok good!
Test #64:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
9 4 3 2 1 1 1 1 1 1 4 3 4 5 7
output:
4 4 1 2 3 9 4 1 2 8 7 4 1 6 5 4 3 3 2 1
result:
ok good!
Test #65:
score: 0
Accepted
time: 1ms
memory: 3896kb
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 5 1 2 12 11 10 5 1 9 8 7 6 5 5 4 3 2 1
result:
ok good!
Test #66:
score: 0
Accepted
time: 1ms
memory: 3948kb
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 8 1 14 13 12 11 10 9 8 7 7 6 5 4 3 2 1
result:
ok good!
Test #67:
score: 0
Accepted
time: 1ms
memory: 4020kb
input:
4 2 2 2 1 2 1 4
output:
4 4 3 2 1 4 1 3 1 2 1 1
result:
ok good!
Subtask #4:
score: 0
Skipped
Dependency #1:
0%
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Skipped
Dependency #1:
0%