結果
問題 |
No.4 おもりと天秤
|
ユーザー |
![]() |
提出日時 | 2018-02-21 22:38:35 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 623 bytes |
コンパイル時間 | 463 ms |
コンパイル使用メモリ | 59,480 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-19 20:00:23 |
合計ジャッジ時間 | 1,178 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 WA * 8 |
ソースコード
#include<iostream> #include<algorithm> #define DEBUG #define NMAX 100 using namespace std; int main(){ int N; int W[NMAX]; int sum; cin>>N; for(int i=0;i<N;i++){ cin>>W[i]; } sum=0; for(int i=0;i<N;i++){ sum+=W[i]; } if(sum%2==1) cout<<"impossible"<<endl; else{ sort(W,W+N); for(int i=0;i<N;i++){ sum-=W[i]; if(sum==0){ cout<<"possible"<<endl; break; } if(sum<0){ cout<<"impossible"<<endl; break; } } } }