結果
問題 | No.318 学学学学学 |
ユーザー |
![]() |
提出日時 | 2021-05-31 10:24:16 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 125 ms / 2,000 ms |
コード長 | 621 bytes |
コンパイル時間 | 2,032 ms |
コンパイル使用メモリ | 200,948 KB |
最終ジャッジ日時 | 2025-01-21 20:49:56 |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 26 |
ソースコード
//https://ncode.syosetu.com/n4830bu/318/ #include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; vector<int> A(N); for (auto&& a : A) { cin >> a; } vector<int> R(N, -1); set<int> seen; for (int i = N - 1; i >= 0; i--) { int a = A[i]; if (!seen.count(a)) { seen.insert(a); R[i] = a; } } set<int> maine; for (int i = 0; i < N; i++) { int l = A[i], r = R[i]; maine.insert(l); cout << *maine.rbegin() << " \n"[i == N - 1]; if (r != -1) maine.erase(r); } }