結果
問題 | No.2812 Plus Minus Blackboard |
ユーザー |
|
提出日時 | 2024-07-22 23:23:04 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 43 ms / 2,000 ms |
コード長 | 787 bytes |
コンパイル時間 | 1,162 ms |
コンパイル使用メモリ | 92,248 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-22 23:23:08 |
合計ジャッジ時間 | 2,857 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
#include<iostream>#include<random>#include<vector>#include<algorithm>#include<cassert>using namespace std;int main(){ios::sync_with_stdio(false);cin.tie(nullptr);int N;cin>>N;vector<int>pos,neg;for(int i=0;i<N;i++){int a;cin>>a;if(a>0)pos.push_back(a);else if(a<0)neg.push_back(-a);}mt19937 rng;sort(pos.begin(),pos.end());reverse(pos.begin(),pos.end());if(pos.size()>=2)shuffle(pos.begin()+1,pos.end(),rng);sort(neg.begin(),neg.end());reverse(neg.begin(),neg.end());if(neg.size()>=2)shuffle(neg.begin()+1,neg.end(),rng);while(!pos.empty()&&!neg.empty()){int t=pos.back()-neg.back();pos.pop_back();neg.pop_back();if(t>0)pos.push_back(t);else if(t<0)neg.push_back(-t);}cout<<(pos.size()+neg.size()>1?"No":"Yes")<<endl;}