結果
問題 |
No.647 明太子
|
ユーザー |
![]() |
提出日時 | 2018-02-26 01:28:56 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 40 ms / 4,500 ms |
コード長 | 626 bytes |
コンパイル時間 | 480 ms |
コンパイル使用メモリ | 55,220 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 02:44:45 |
合計ジャッジ時間 | 1,500 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#include <iostream> using namespace std; int cnt[1001]; int member[10001][2]; int main() { int N; cin >> N; for (int i = 0; i < N; i++) { for (int j = 0; j < 2; j++) { cin >> member[i][j]; } } int M; cin >> M; for (int i = 1; i <= M; i++) { int X, Y; cin >> X >> Y; for (int j = 0; j < N; j++) { if (X <= member[j][0] && Y >= member[j][1]) { cnt[i]++; } } } int max = 0; for (int i = 1; i <= M; i++) { if (max < cnt[i]) { max = cnt[i]; } } if (max == 0) { cout << 0 << endl; } else { for (int i = 1; i <= M; i++) { if (cnt[i] == max) { cout << i << endl; } } } }