結果
問題 |
No.4 おもりと天秤
|
ユーザー |
![]() |
提出日時 | 2016-04-28 13:37:31 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 440 bytes |
コンパイル時間 | 408 ms |
コンパイル使用メモリ | 55,136 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-26 09:30:48 |
合計ジャッジ時間 | 1,179 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 23 |
ソースコード
#include<iostream> using namespace std; int main(void) { int n, sum = 0; int w; int dp[10010] = { 0 }; dp[0] = 1; cin >> n; for (int i = 0; i < n; i++) { cin >> w; sum += w; for (int j = 10000; j >= 0;j--){ if (dp[j] == 1) { dp[j + w] = 1;//m[i]+jの重さはつくれる } } } if (sum % 2 == 0 && (dp[sum/2] == 1)) { cout << "possible" << endl; } else { cout << "impossible" << endl; } return 0; }