結果
問題 |
No.4 おもりと天秤
|
ユーザー |
![]() |
提出日時 | 2019-07-25 21:07:16 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 422 bytes |
コンパイル時間 | 406 ms |
コンパイル使用メモリ | 65,572 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-02 06:18:04 |
合計ジャッジ時間 | 1,733 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 WA * 10 RE * 1 |
ソースコード
#include<iostream> using namespace std; int main(){ int n,w,sum=0; bool able[101][101]={}; cin >> n; able[0][0]=true; for(int i=1;i<=n;i++){ cin >> w; sum+=w; for(int j=0;j<=100;j++){ able[i][j]=able[i-1][j]; if(j>=w&&able[i-1][j-w]) able[i][j]=true; } } if(sum%2==0&&able[n][sum/2])cout <<"possible\n"; else cout << "impossible\n"; }