結果
問題 | No.2779 Don't make Pair |
ユーザー |
![]() |
提出日時 | 2024-06-13 14:28:30 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 466 bytes |
コンパイル時間 | 1,739 ms |
コンパイル使用メモリ | 173,696 KB |
実行使用メモリ | 10,624 KB |
最終ジャッジ日時 | 2024-06-13 14:28:39 |
合計ジャッジ時間 | 8,537 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 5 TLE * 1 -- * 18 |
ソースコード
#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); for(int j=1; j<N; j++){ set<int> pri,post; for(int i=0; i<N; i++){ if(i<j) pri.insert(A.at(i)); else post.insert(A.at(i)); } if(pri.size()<j || post.size()<(N-j)) continue; else{ k++; pl.insert(j); } } cout << k << endl; for(auto p:pl) cout << p << " " ; cout << endl; }