結果
問題 |
No.2779 Don't make Pair
|
ユーザー |
![]() |
提出日時 | 2024-06-13 14:55:38 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 113 ms / 2,000 ms |
コード長 | 634 bytes |
コンパイル時間 | 1,882 ms |
コンパイル使用メモリ | 175,076 KB |
実行使用メモリ | 11,904 KB |
最終ジャッジ日時 | 2024-06-13 14:55:43 |
合計ジャッジ時間 | 4,514 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 24 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; vector<int> A(N); int k=0; set<int> pl; for(int i=0; i<N; i++) cin >> A.at(i); set<int> pri, post; int i=0; int pr=0; int po=0; while(pri.size()==i && i<N){ pri.insert(A.at(i)); i++; } pr=pri.size(); i=0; while(post.size()==i && i<N){ post.insert(A.at(N-1-i)); i++; } po=N-post.size(); if(pr==N){ cout << (N-1) << endl; for(int j=1; j<N;j++) cout << j << " "; cout << endl; } else if(pr-po>=0){ cout << (pr-po+1) << endl; for(int j=po; j<=pr;j++) cout << j << " "; cout << endl; } else cout << 0 << endl << endl; }