結果
問題 | No.647 明太子 |
ユーザー |
|
提出日時 | 2018-02-10 14:22:17 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 40 ms / 4,500 ms |
コード長 | 1,067 bytes |
コンパイル時間 | 905 ms |
コンパイル使用メモリ | 104,384 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 02:39:13 |
合計ジャッジ時間 | 1,815 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 20 |
ソースコード
#define _USE_MATH_DEFINES#include <cstdio>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <algorithm>#include <cmath>#include <complex>#include <string>#include <vector>#include <list>#include <queue>#include <stack>#include <set>#include <map>#include <bitset>#include <numeric>#include <limits>#include <climits>#include <cfloat>#include <functional>#include <iterator>using namespace std;int main(){int n;cin >> n;vector<int> a(n), b(n);for(int i=0; i<n; ++i)cin >> a[i] >> b[i];int m;cin >> m;vector<int> cnt(m, 0);for(int i=0; i<m; ++i){int x, y;cin >> x >> y;for(int j=0; j<n; ++j){if(x <= a[j] && b[j] <= y)++ cnt[i];}}int maxCnt = *max_element(cnt.begin(), cnt.end());if(maxCnt == 0){cout << 0 << endl;}else{for(int i=0; i<m; ++i){if(cnt[i] == maxCnt)cout << (i + 1) << endl;}}return 0;}