結果

問題 No.647 明太子
コンテスト
ユーザー aaaaaaiu
提出日時 2019-07-31 22:06:51
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 43 ms / 4,500 ms
コード長 683 bytes
コンパイル時間 2,045 ms
コンパイル使用メモリ 195,152 KB
最終ジャッジ日時 2025-01-07 10:21:07
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    int n;
    cin>>n;
    pair<int, int> a[n];
    for (int i = 0; i < n; i++) {
        int b, c;
        cin >> b >> c;
        a[i] = { b, c };
    }
    int m;
    cin >> m;
    int cnt[m] {};
    for (int i = 0; i < m; i++) {
        int x, y;
        cin >> x >> y;
        for (int j = 0; j < n; j++) {
            if (x <= a[j].first && y >= a[j].second) cnt[i]++;
        }
    }
    int mx = 0;
    for (int i : cnt) mx = max(mx, i);
    if (mx == 0) {
        cout << 0 << endl;
        return 0;
    }
    for (int i = 0; i < m; i++) if (cnt[i] == mx) cout << i+1 << endl;
    return 0;
}
0