結果
問題 | No.4 おもりと天秤 |
ユーザー | hogeover30 |
提出日時 | 2015-02-02 01:58:02 |
言語 | C++11 (gcc 11.4.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 388 bytes |
コンパイル時間 | 716 ms |
コンパイル使用メモリ | 51,936 KB |
最終ジャッジ日時 | 2023-09-05 10:33:53 |
合計ジャッジ時間 | 1,448 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge15 |
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:10:9: error: ‘vector’ was not declared in this scope vector<int> w(n); ^~~~~~ main.cpp:10:9: note: ‘std::vector’ is defined in header ‘<vector>’; did you forget to ‘#include <vector>’? main.cpp:3:1: +#include <vector> using namespace std; main.cpp:10:9: vector<int> w(n); ^~~~~~ main.cpp:10:16: error: expected primary-expression before ‘int’ vector<int> w(n); ^~~ main.cpp:11:22: error: ‘w’ was not declared in this scope for(auto& v: w) { cin>>v; s+=v; } ^ main.cpp:13:16: error: expected primary-expression before ‘int’ vector<int> d(s+1); ^~~ main.cpp:14:9: error: ‘d’ was not declared in this scope d[0]=1; ^ main.cpp:15:68: error: ‘w’ was not declared in this scope for(int i=0;i<n;++i) for(int j=0;j<=s/2;++j) if (d[j]) d[j+w[i]]=1; ^
ソースコード
#include <iostream> #include <algorithm> using namespace std; int main() { int n; while (cin>>n) { int s=0; vector<int> w(n); for(auto& v: w) { cin>>v; s+=v; } vector<int> d(s+1); d[0]=1; for(int i=0;i<n;++i) for(int j=0;j<=s/2;++j) if (d[j]) d[j+w[i]]=1; cout<<(s%2 or !d[s/2] ? "impossible" : "possible")<<endl; } }