結果
問題 |
No.2710 How many more?
|
ユーザー |
![]() |
提出日時 | 2025-07-22 16:04:56 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 475 bytes |
コンパイル時間 | 3,418 ms |
コンパイル使用メモリ | 283,564 KB |
実行使用メモリ | 8,320 KB |
最終ジャッジ日時 | 2025-07-22 16:05:07 |
合計ジャッジ時間 | 9,099 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 6 WA * 11 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int N, Q; cin >> N >> Q; vector<int> A(N); map<int, int> mp; for (int i = 0; i < N; i++) { cin >> A[i]; mp[A[i]]++; } int now = 0; for (auto [i, v] : mp) { mp[i] += now; now = mp[i]; } while (Q--) { int x, y; cin >> x >> y; x--; y--; cout << max(mp[A[x]] - mp[A[y]] - 1, 0) << "\n"; } }