結果
問題 |
No.4 おもりと天秤
|
ユーザー |
|
提出日時 | 2018-09-29 16:28:54 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 746 bytes |
コンパイル時間 | 765 ms |
コンパイル使用メモリ | 82,304 KB |
最終ジャッジ日時 | 2025-01-06 14:11:03 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 11 WA * 12 |
コンパイルメッセージ
main.cpp:8:11: warning: use of ‘auto’ in parameter declaration only available with ‘-std=c++20’ or ‘-fconcepts’ 8 | int solve(auto b, auto e, int w, int c) { | ^~~~ main.cpp:8:19: warning: use of ‘auto’ in parameter declaration only available with ‘-std=c++20’ or ‘-fconcepts’ 8 | int solve(auto b, auto e, int w, int c) { | ^~~~
ソースコード
#include<iostream> #include<vector> #include<map> #include<algorithm> static int const INF{100000000}; int solve(auto b, auto e, int w, int c) { if(b == e || w == 0) return 0; if(w < c + *b) return solve(next(b), e, w, c); return solve(next(b), e, w - *b, c + *b) + *b; } int main(int, char**) { int n; std::cin >> n; std::vector<int> ws(n); int sum{}; for(int i{}; i < n; ++i) { int t; std::cin >> t; ws[i] = t; sum += t; } if(sum % 2) { std::cout << "impossible" << std::endl; return 0; } sum /= 2; std::sort(begin(ws), end(ws), std::greater<int>()); int v = solve(begin(ws), prev(end(ws)), sum, 0); std::cout << (sum == v ? "possible" : "impossible") << std::endl; return 0; }