結果
問題 | No.2806 Cornflake Man |
ユーザー |
![]() |
提出日時 | 2024-07-17 13:39:06 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 18 ms / 2,000 ms |
コード長 | 415 bytes |
コンパイル時間 | 5,637 ms |
コンパイル使用メモリ | 209,268 KB |
実行使用メモリ | 8,576 KB |
最終ジャッジ日時 | 2024-07-17 20:28:43 |
合計ジャッジ時間 | 6,294 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
int@n,@m,@a[n],b[],z=0;sortA(n,a);LHeap<int>h;h.malloc(n,1);rep(i,1,n){bool f=false;while(h.size){int j=h.hp[0];int v=h.val[j];if(v>a[i]){break;}if(v<a[i]){wt(-1);exit(0);}f=true;if(v+b[j]<=m){h.change(j,v+b[j]);}else{h.pop();}}if(!f){b[z]=a[i];if(2b[z]<=m){h.change(z,2b[z]);}++z;}}if(h.size){wt(-1);exit(0);}wt(z);wt(b(z));