結果
問題 | 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);}}