Submission #00005
ソースコード
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 | #include<bits/stdc++.h> using namespace std; #define int long long signed main(){ int w,h;cin>>w>>h; int a[w],b[h]; priority_queue< int >q; int suma=0,sumb=0; for ( int i=0;i<w;i++){ cin>>a[i]; q.push(a[i]); suma+=a[i]; } for ( int i=0;i<h;i++){ cin>>b[i]; sumb+=b[i]; } if (suma!=sumb){ cout<< "0\n" ; return (0); } sort(b,b+h); queue< int >kari; for ( int i=h-1;i>=0;i--){ for ( int j=0;j<b[i];j++){ if (q.top()==0){ cout<< "0\n" ; return (0); } else { kari.push(q.top()-1); q.pop(); } } while (!kari.empty()){ q.push(kari.front()); kari.pop(); } } cout<< "1\n" ; } |
ステータス
項目 | データ |
---|---|
問題 | 0005 - 宝の地図 |
ユーザー名 | ei2326 |
投稿日時 | 2024-10-24 16:19:09 |
言語 | C++17 |
状態 | Accepted |
得点 | 8 |
ソースコード長 | 853 Byte |
最大実行時間 | 43 ms |
最大メモリ使用量 | 968 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 8 / 8 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in01.txt | AC | 19 ms | 604 KB |
1
|
in02.txt | AC | 24 ms | 576 KB |
1
|
in03.txt | AC | 33 ms | 672 KB |
1
|
in04.txt | AC | 32 ms | 644 KB |
1
|
in05.txt | AC | 25 ms | 488 KB |
1
|
in06.txt | AC | 20 ms | 716 KB |
1
|
in07.txt | AC | 29 ms | 688 KB |
1
|
in08.txt | AC | 18 ms | 660 KB |
1
|
in09.txt | AC | 28 ms | 636 KB |
1
|
in10.txt | AC | 21 ms | 608 KB |
1
|
in11.txt | AC | 17 ms | 572 KB |
1
|
in12.txt | AC | 27 ms | 544 KB |
1
|
in13.txt | AC | 23 ms | 520 KB |
1
|
in14.txt | AC | 22 ms | 624 KB |
1
|
in15.txt | AC | 25 ms | 596 KB |
1
|
in16.txt | AC | 18 ms | 568 KB |
1
|
in17.txt | AC | 19 ms | 660 KB |
1
|
in18.txt | AC | 21 ms | 628 KB |
1
|
in19.txt | AC | 23 ms | 728 KB |
1
|
in20.txt | AC | 24 ms | 700 KB |
1
|
in21.txt | AC | 19 ms | 676 KB |
1
|
in22.txt | AC | 24 ms | 776 KB |
1
|
in23.txt | AC | 20 ms | 744 KB |
1
|
in24.txt | AC | 20 ms | 720 KB |
1
|
in25.txt | AC | 19 ms | 692 KB |
1
|
in26.txt | AC | 28 ms | 664 KB |
1
|
in27.txt | AC | 19 ms | 768 KB |
1
|
in28.txt | AC | 24 ms | 868 KB |
1
|
in29.txt | AC | 26 ms | 712 KB |
1
|
in30.txt | AC | 24 ms | 816 KB |
1
|
in31.txt | AC | 24 ms | 764 KB |
1
|
in32.txt | AC | 20 ms | 836 KB |
1
|
in33.txt | AC | 30 ms | 776 KB |
1
|
in34.txt | AC | 21 ms | 720 KB |
1
|
in35.txt | AC | 18 ms | 680 KB |
1
|
in36.txt | AC | 25 ms | 776 KB |
1
|
in37.txt | AC | 25 ms | 872 KB |
1
|
in38.txt | AC | 23 ms | 968 KB |
1
|
in39.txt | AC | 19 ms | 936 KB |
1
|
in40.txt | AC | 20 ms | 764 KB |
1
|
in41.txt | AC | 43 ms | 844 KB |
1
|
in42.txt | AC | 22 ms | 792 KB |
1
|
in43.txt | AC | 23 ms | 868 KB |
1
|
in44.txt | AC | 23 ms | 812 KB |
1
|
in45.txt | AC | 16 ms | 884 KB |
1
|
in46.txt | AC | 40 ms | 828 KB |
1
|