結果

問題 No.3085 Easy Problems
コンテスト
ユーザー ルク
提出日時 2025-04-04 21:41:52
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 880 bytes
コンパイル時間 1,186 ms
コンパイル使用メモリ 118,884 KB
実行使用メモリ 7,936 KB
最終ジャッジ日時 2025-04-04 21:42:41
合計ジャッジ時間 6,859 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other TLE * 1 -- * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;

int main() {
    long long n;
    cin >> n;
    vector<pair<long long, long long>> items(n);
    for (long long i = 0; i < n; ++i) {
        cin >> items[i].first >> items[i].second;
    }
    sort(items.begin(), items.end());
    
    vector<multiset<long long>> cnt(100030);
    vector<long long> idxs;
    for (long long i = 0; i < n; ++i) {
        idxs.push_back(items[i].first);
        cnt[items[i].second].insert(items[i].first);
    }
    sort(idxs.begin(), idxs.end());
    
    long long q;
    cin >> q;
    for (long long i = 0; i < q; ++i) {
        long long x, y;
        cin >> x >> y;
        long long ans = upper_bound(idxs.begin(), idxs.end(), x) - idxs.begin() - distance(cnt[y].begin(), cnt[y].upper_bound(x));
        cout << ans << "\n";
    }
    return 0;
}
0