結果

問題 No.3085 Easy Problems
コンテスト
ユーザー 回転
提出日時 2025-04-04 21:30:03
言語 C++23
(gcc 13.3.0 + boost 1.89.0)
結果
WA  
実行時間 -
コード長 894 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,231 ms
コンパイル使用メモリ 122,100 KB
実行使用メモリ 14,676 KB
最終ジャッジ日時 2025-04-04 21:32:20
合計ジャッジ時間 21,844 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 4 WA * 27
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>
#include <vector>
#include <tuple>
#include <map>
#include <algorithm>

using namespace std;

int main() {
    int N;
    cin >> N;
    vector<tuple<int, int, int>> all;

    for (int i = 0; i < N; ++i) {
        int a, b;
        cin >> a >> b;
        all.emplace_back(a, b, -1);
    }

    int Q;
    cin >> Q;
    for (int i = 0; i < Q; ++i) {
        int x, y;
        cin >> x >> y;
        all.emplace_back(x, y, i);
    }

    sort(all.begin(), all.end());

    vector<int> ans(Q, -1);
    map<int, int> bunya;
    int prob_count = 0;

    for (int i = 0; i < N + Q; ++i) {
        int a, b, c;
        tie(a, b, c) = all[i];
        if (c == -1) {
            bunya[b]++;
            prob_count++;
        } else {
            ans[c] = prob_count - bunya[b];
        }
    }

    for (int i = 0; i < Q; ++i) {
        cout << ans[i] << endl;
    }

    return 0;
}
0