結果
問題 | No.2779 Don't make Pair |
ユーザー |
|
提出日時 | 2024-06-07 21:54:20 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 87 ms / 2,000 ms |
コード長 | 1,673 bytes |
コンパイル時間 | 2,408 ms |
コンパイル使用メモリ | 208,744 KB |
実行使用メモリ | 7,808 KB |
最終ジャッジ日時 | 2024-12-26 07:50:40 |
合計ジャッジ時間 | 4,214 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 24 |
ソースコード
/*#pragma GCC optimize("Ofast,unroll-loops")#pragma GCC target("avx2,fma,bmi,bmi2,sse4.2,popcnt,lzcnt")*/#include <bits/stdc++.h>#define taskname ""#define all(x) x.begin(), x.end()#define rall(x) x.rbegin(), x.rend()#define i64 long long#define pb push_back#define ff first#define ss second#define isz(x) (int)x.size()using namespace std;const int mxN = 2e5 + 5;const int mod = 1e9 + 7;const i64 oo = 1e18;void solve() {int n;cin >> n;vector<int> a(n);for (auto &val : a) cin >> val;int r = n - 1, l = 0;map<int, int> mp;for (int i = 0; i < n; ++i) {if (++mp[a[i]] == 2) {r = i;break;}}mp.clear();for (int i = n - 1; i >= 0; --i) {if (++mp[a[i]] == 2) {l = i;break;}}cout << max(0, r - l) << endl;for (int i = l; i < r; ++i) cout << i + 1 << " ";cout << endl;}signed main() {#ifndef CDuonggif(fopen(taskname".inp", "r"))assert(freopen(taskname".inp", "r", stdin)), assert(freopen(taskname".out", "w", stdout));#elsefreopen("bai3.inp", "r", stdin);freopen("bai3.out", "w", stdout);auto start = chrono::high_resolution_clock::now();#endifios_base::sync_with_stdio(false);cin.tie(nullptr);int t = 1; //cin >> t;while(t--) solve();#ifdef CDuonggauto end = chrono::high_resolution_clock::now();cout << "\n"; for(int i = 1; i <= 100; ++i) cout << '=';cout << "\nExecution time: " << chrono::duration_cast<chrono::milliseconds> (end - start).count() << "[ms]" << endl;cout << "Check array size pls sir" << endl;#endif}