結果
問題 | No.200 カードファイト! |
ユーザー |
|
提出日時 | 2015-07-18 20:54:21 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 644 bytes |
コンパイル時間 | 987 ms |
コンパイル使用メモリ | 59,484 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-15 09:00:17 |
合計ジャッジ時間 | 1,847 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:8:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 8 | scanf("%d%d",&N,&A); | ~~~~~^~~~~~~~~~~~~~ main.cpp:10:34: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 10 | for(int i=0;i<A;i++)scanf("%d",&aa[i]); | ~~~~~^~~~~~~~~~~~~ main.cpp:12:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 12 | scanf("%d",&B); | ~~~~~^~~~~~~~~ main.cpp:14:34: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 14 | for(int i=0;i<B;i++)scanf("%d",&bb[i]); | ~~~~~^~~~~~~~~~~~~
ソースコード
#include <deque> #include <algorithm> #include <cstdio> using namespace std; int main(){ int N,A,B; scanf("%d%d",&N,&A); deque<int>aa(A); for(int i=0;i<A;i++)scanf("%d",&aa[i]); sort(aa.begin(),aa.end()); scanf("%d",&B); deque<int>bb(B); for(int i=0;i<B;i++)scanf("%d",&bb[i]); sort(bb.begin(),bb.end()); int R=0; deque<int>a,b; for(;N--;){ if(a.empty())a=aa; if(b.empty())b=bb; if(a[a.size()-1]>b[0]){ R++; auto ita=upper_bound(a.begin(),a.end(),b[0]); auto itb=lower_bound(b.begin(),b.end(),*ita); --itb; a.erase(ita); b.erase(itb); }else{ a.pop_front(); b.pop_back(); } } printf("%d\n",R); }