結果
| 問題 |
No.297 カードの数式
|
| コンテスト | |
| ユーザー |
dgd1724
|
| 提出日時 | 2016-10-23 07:29:02 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,452 bytes |
| コンパイル時間 | 1,703 ms |
| コンパイル使用メモリ | 165,216 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-23 17:53:04 |
| 合計ジャッジ時間 | 2,631 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 16 WA * 7 |
ソースコード
#include <bits/stdc++.h>
//const static double de_PI = 3.14159265358979323846;
//const static int de_MOD = 1000000007;
//const static int de_MAX = 999999999;
//const static int de_MIN = -999999999;
int main(void) {
//std::ifstream in("123.txt"); std::cin.rdbuf(in.rdbuf());
int N = 0;
std::cin >> N;
std::string num;
int plus = 0, minus = 0;
std::string temp;
for (int i = 0; i < N; i++) {
std::cin >> temp;
switch (temp[0]) {
case '+':plus++; break;
case '-':minus++; break;
default:num.push_back(temp[0]);
}
}
std::sort(num.rbegin(), num.rend());
int digit = num.length() - plus - minus;
long long int max = std::stoll(num.substr(0, digit));
for (int i = 0; i < plus; i++) {
max += std::stoi(num.substr(digit, 1));
digit++;
}
for (int i = 0; i < minus; i++) {
max -= std::stoi(num.substr(digit, 1));
digit++;
}
long long int min = 0;
if (minus == 0) {
std::sort(num.rbegin(), num.rend());
digit = num.length() - plus;
min = std::stoll(num.substr(0, digit));
for (int i = 0; i < plus; i++) {
min += std::stoi(num.substr(digit, 1));
digit++;
}
}
else {
digit = num.length() - plus - minus;
min = std::stoll(num.substr(0, digit))*-1;
for (int i = 0; i < minus - 1; i++) {
min -= std::stoi(num.substr(digit, 1));
digit++;
}
for (int i = 0; i < plus + 1; i++) {
min += std::stoi(num.substr(digit, 1));
digit++;
}
}
std::cout << max <<" " << min << std::endl;
}
dgd1724