結果
問題 | No.2779 Don't make Pair |
ユーザー |
|
提出日時 | 2024-06-07 21:54:23 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 166 ms / 2,000 ms |
コード長 | 886 bytes |
コンパイル時間 | 4,606 ms |
コンパイル使用メモリ | 269,684 KB |
実行使用メモリ | 13,408 KB |
最終ジャッジ日時 | 2024-12-26 07:50:53 |
合計ジャッジ時間 | 7,714 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 24 |
ソースコード
#include <bits/stdc++.h>using namespace std;#include <atcoder/all>using namespace atcoder;using ll = long long;int N;vector<int> A;void solve(){int lcnt = 0,rcnt = 0;map<int,int> l,r;for(int i = 0;i<N;i++){r[A[i]]++;if(r[A[i]] == 2){rcnt++;}}vector<int> ans;for(int i = 0;i<N-1;i++){l[A[i]]++;r[A[i]]--;if(l[A[i]] == 2){lcnt++;}if(r[A[i]] == 1){rcnt--;}if(lcnt ==0 && 0 == rcnt){ans.push_back(i+1);}}cout<<ans.size()<<endl;for(int i = 0;i<ans.size();i++){cout<<ans[i]<<' ';}cout<<endl;}signed main(){ios::sync_with_stdio(false);cin.tie(nullptr);cin >> N;A.resize(N);for(int i = 0; i < N; i++){cin >> A[i];}solve();}