結果
問題 | No.1705 Mode of long array |
ユーザー |
![]() |
提出日時 | 2023-01-16 17:37:18 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 328 ms / 3,000 ms |
コード長 | 953 bytes |
コンパイル時間 | 1,048 ms |
コンパイル使用メモリ | 112,388 KB |
最終ジャッジ日時 | 2025-02-10 03:49:35 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 51 |
ソースコード
#include <iostream>#include <vector>#include <cmath>#include <map>#include <set>#include <iomanip>#include <queue>#include <algorithm>#include <numeric>#include <deque>#include <complex>#include <cassert>using namespace std;int main(){long long N, M, X, Y, T, Q, A, idx;cin >> N >> M;vector<long long> cnt(M+1);multiset<pair<long long, long long>> st;for (int i=1; i<=M; i++){cin >> A;cnt[i] = A;st.insert({A, i});}cin >> Q;for (int i=0; i<Q; i++){cin >> T >> X >> Y;if (T == 1){st.erase({cnt[X], X});cnt[X] += Y;st.insert({cnt[X], X});}else if (T == 2){st.erase({cnt[X], X});cnt[X] -= Y;st.insert({cnt[X], X});}else if (T == 3){tie(A, idx) = *st.rbegin();cout << idx << endl;}}return 0;}