結果
問題 |
No.190 Dry Wet Moist
|
ユーザー |
![]() |
提出日時 | 2015-07-16 15:00:59 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 652 bytes |
コンパイル時間 | 1,503 ms |
コンパイル使用メモリ | 168,248 KB |
実行使用メモリ | 8,704 KB |
最終ジャッジ日時 | 2024-07-08 08:12:16 |
合計ジャッジ時間 | 3,842 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 8 WA * 20 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main(void){ int n; cin >> n; n *= 2; vector<int> a(n); for(int i=0;i<n;i++){ cin >> a[i]; } sort(a.begin(),a.end()); int l = 0,r = a.size()-1; int wet = 0; while(l < r){ if(a[r] + a[l] > 0){ wet++; r--; l++; }else{ l++; } } l = 0,r = a.size()-1; int dry = 0; while(l < r){ if(a[r] + a[l] < 0){ dry++; r--; l++; }else{ r--; } } int moi = 0; set<int> st; for(int i=0;i<n;i++){ if(st.find(-a[i]) != st.end()){ st.erase(st.find(-a[i])); moi++; }else st.insert(a[i]); } cout << dry << " " << wet << " " << moi << endl; return 0; }