結果
| 問題 |
No.647 明太子
|
| コンテスト | |
| ユーザー |
creep04
|
| 提出日時 | 2018-03-28 12:41:21 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 41 ms / 4,500 ms |
| コード長 | 423 bytes |
| コンパイル時間 | 1,632 ms |
| コンパイル使用メモリ | 166,284 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-06-27 02:52:15 |
| 合計ジャッジ時間 | 2,578 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 20 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
int n, a[10101], b[10101], m, x, y, d[1010];
int main() {
cin >> n;
for (int i = 0; i < n; ++i) cin >> a[i] >> b[i];
cin >> m;
for (int i = 0; i < m; ++i) {
cin >> x >> y;
for (int j = 0; j < n; ++j) if (x<=a[j] && b[j]<=y) d[i]++;
}
int mx = *max_element(d,d+m);
if (mx==0) cout << 0 << endl;
else for (int i = 0; i < m; ++i) if (d[i]==mx) cout << i+1 << endl;
}
creep04