結果
問題 | No.4 おもりと天秤 |
ユーザー |
![]() |
提出日時 | 2022-04-03 00:49:53 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,102 bytes |
コンパイル時間 | 972 ms |
コンパイル使用メモリ | 84,132 KB |
最終ジャッジ日時 | 2025-01-28 14:35:54 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 WA * 1 |
ソースコード
#include <iostream> #include <vector> #include <stack> #include <algorithm> using namespace std; int main() { int N; cin >> N; vector<int> W(N); for(int i = 0 ; i < N; i++ ){ cin >> W[i]; } sort( W.begin(), W.end() ); int half = 0; for( auto x: W ) { half += x; } if( half%2 == 1 ) { cout << "impossible" << endl; return 0; } half = half / 2; // cout << "half " << half << endl; stack<int> s; int sum =0; int i = 0; while( 1 ) { if( i >= N ) { int sss; while( !s.empty() ) { i = s.top(); s.pop(); } if( i == N ) { cout << "impossible" << endl; return 0; } sum = 0; i++; } else if( half == sum + W[i] ) { cout << "possible" << endl; while( s.empty() ) { cout << s.top() << endl; s.pop(); } return 0; } else if( half > sum + W[i] ) { sum += W[i]; s.push( i ); i++; } else if( half < sum + W[i] ) { if( s.empty() ) { cout << "impossible" << endl; return 0; } i= s.top(); sum -= W[i]; i++; s.pop(); } else { cout << "arienai" << endl; return 0; } } return 0; }