結果
問題 | No.647 明太子 |
ユーザー | しとお |
提出日時 | 2018-02-23 18:20:53 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 30 ms / 4,500 ms |
コード長 | 1,124 bytes |
コンパイル時間 | 528 ms |
コンパイル使用メモリ | 66,780 KB |
実行使用メモリ | 4,380 KB |
最終ジャッジ日時 | 2023-09-09 09:35:30 |
合計ジャッジ時間 | 1,687 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,380 KB |
testcase_01 | AC | 1 ms
4,376 KB |
testcase_02 | AC | 1 ms
4,376 KB |
testcase_03 | AC | 1 ms
4,376 KB |
testcase_04 | AC | 1 ms
4,380 KB |
testcase_05 | AC | 2 ms
4,380 KB |
testcase_06 | AC | 2 ms
4,380 KB |
testcase_07 | AC | 2 ms
4,376 KB |
testcase_08 | AC | 2 ms
4,376 KB |
testcase_09 | AC | 3 ms
4,380 KB |
testcase_10 | AC | 2 ms
4,376 KB |
testcase_11 | AC | 2 ms
4,380 KB |
testcase_12 | AC | 2 ms
4,376 KB |
testcase_13 | AC | 3 ms
4,376 KB |
testcase_14 | AC | 24 ms
4,376 KB |
testcase_15 | AC | 5 ms
4,376 KB |
testcase_16 | AC | 2 ms
4,376 KB |
testcase_17 | AC | 28 ms
4,380 KB |
testcase_18 | AC | 30 ms
4,380 KB |
testcase_19 | AC | 8 ms
4,376 KB |
testcase_20 | AC | 7 ms
4,376 KB |
testcase_21 | AC | 4 ms
4,380 KB |
testcase_22 | AC | 18 ms
4,380 KB |
testcase_23 | AC | 2 ms
4,380 KB |
ソースコード
#include <iostream> #include <vector> #include <utility> #include <queue> using namespace std; int main(){ int N, M; cin >> N; vector<pair<int, int>>Members(N); for(int i=0; i<N; i++){ int ai, bi; cin >> ai >> bi; Members[i].first=ai; Members[i].second=bi; } cin >> M; vector<pair<int, int>>Mentaiko(M); for(int i=0; i<M; i++){ int xi, yi; cin >> xi >> yi; Mentaiko[i].first=xi; Mentaiko[i].second=yi; } int maxcount=1; queue<int>Q; for(int j=0; j<M; j++){ int tmpcount=0; for(int i=0; i<N; i++){ if(Members[i].first>=Mentaiko[j].first && Members[i].second<=Mentaiko[j].second){ tmpcount++; } } if(maxcount==tmpcount){ Q.push(j+1); } else if(maxcount<tmpcount){ queue<int>EmptyQ; maxcount=tmpcount; Q.swap(EmptyQ); Q.push(j+1); } } if(Q.empty())cout << 0 << '\n'; else{ while(!Q.empty()){ cout << Q.front() << '\n'; Q.pop(); } } return 0; }