結果
問題 | No.297 カードの数式 |
ユーザー | hanorver |
提出日時 | 2015-11-07 18:10:30 |
言語 | C++11 (gcc 11.4.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 2,344 bytes |
コンパイル時間 | 659 ms |
コンパイル使用メモリ | 66,484 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-13 14:00:56 |
合計ジャッジ時間 | 1,946 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,812 KB |
testcase_01 | AC | 2 ms
6,940 KB |
testcase_02 | AC | 1 ms
6,940 KB |
testcase_03 | AC | 2 ms
6,940 KB |
testcase_04 | WA | - |
testcase_05 | AC | 1 ms
6,944 KB |
testcase_06 | WA | - |
testcase_07 | AC | 1 ms
6,944 KB |
testcase_08 | AC | 2 ms
6,940 KB |
testcase_09 | AC | 2 ms
6,944 KB |
testcase_10 | AC | 2 ms
6,944 KB |
testcase_11 | WA | - |
testcase_12 | AC | 2 ms
6,944 KB |
testcase_13 | WA | - |
testcase_14 | WA | - |
testcase_15 | AC | 1 ms
6,940 KB |
testcase_16 | WA | - |
testcase_17 | WA | - |
testcase_18 | WA | - |
testcase_19 | WA | - |
testcase_20 | RE | - |
testcase_21 | RE | - |
testcase_22 | WA | - |
testcase_23 | AC | 1 ms
6,944 KB |
testcase_24 | WA | - |
testcase_25 | RE | - |
ソースコード
#include<iostream> #include<list> #include<vector> #include<algorithm> int max(std::list<int> v, int plus, int minus){ v.sort(); int ans = 0; while(v.size() != plus + minus){ ans = ans * 10 + v.back(); v.pop_back(); } while(plus){ ans += v.back(); v.pop_back(); plus--; } v.push_back(ans); for (size_t i = 0; i < minus; i++) { int num = v.back(); v.pop_back(); int num2 = v.back(); v.pop_back(); v.push_back(num - num2); v.sort(); } return v.front(); } int min(std::list<int> v, int plus, int minus){ v.sort(); if(minus == 0){ int s = v.size() / (plus + 1); if(v.size() % 2 == 1){ int num = 0; for (size_t i = 0; i < s; i++) { num = num * 10 + v.front(); v.pop_front(); } v.push_back(num); } for (size_t i = 0; i < plus + 1; i++) { int num = 0; for (size_t j = 0; j < s; j++) { num = num * 10 + v.front(); v.pop_front(); } v.push_back(num); v.sort(); } while(plus){ int num = v.front(); v.pop_front(); int num2 = v.front(); v.pop_front(); v.push_back(num + num2); plus--; } return v.front(); } int ans = 0; while(v.size() != minus + plus){ ans = ans * 10 + v.back(); v.pop_back(); } if(ans != 0)v.push_back(ans); v.sort(); while(plus){ int num = v.back(); v.pop_back(); num += v.back(); v.pop_back(); v.push_back(num); plus--; } while(v.size() != 1){ int mi = v.front();v.pop_front(); int ma = v.front();v.pop_front(); v.push_back(mi - ma); v.sort(); } return v.front(); } int main(){ int n; std::cin >> n; std::list<int> v; int plus = 0, minus = 0; for(int i = 0; i < n; i++) { char c; std::cin >> c; if(c == '+') plus++; else if(c == '-') minus++; else v.push_back(c - '0'); } std::list<int> v2 = v; int m = max(v, plus, minus); int mi = min(v2, plus, minus); std::cout << m << " " << mi << std::endl; return 0; }