結果
問題 |
No.2650 [Cherry 6th Tune *] セイジャク
|
ユーザー |
|
提出日時 | 2024-02-28 10:15:17 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 500 ms / 2,500 ms |
コード長 | 1,053 bytes |
コンパイル時間 | 2,168 ms |
コンパイル使用メモリ | 183,780 KB |
実行使用メモリ | 31,344 KB |
最終ジャッジ日時 | 2024-09-29 12:18:29 |
合計ジャッジ時間 | 15,128 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 31 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i, n) for(int i=0; i<n; i++) #define debug 0 #define YES cout << "Yes" << endl; #define NO cout << "No" << endl; using ll = long long; using ld = long double; const int mod = 998244353; const int MOD = 1000000007; const double pi = atan2(0, -1); #include <time.h> #include <chrono> int main() { int N, A; cin >> N >> A; vector<int> X(N); rep(i, N) { cin >> X[i]; } int T; cin >> T; vector<vector<int>> q(T, vector<int>(2)); rep(i, T) { cin >> q[i][0] >> q[i][1]; } priority_queue<vector<int>, vector<vector<int>>, greater<vector<int>>> pq; rep(i, N) { pq.push({ X[i], 1, i }); } rep(i, T) { pq.push({ q[i][0],0, i }); pq.push({ q[i][1],2, i }); } set<int> s; s.insert(-1); vector<int> ans(N); while (!pq.empty()) { int t = pq.top()[1]; int z = pq.top()[0]; int c = pq.top()[2]; pq.pop(); if (t == 0) { s.insert(c+1); } if (t == 2) { s.erase(c+1); } if (t == 1) { ans[c] = *rbegin(s); } } rep(i, N) { cout << ans[i] << endl; } }