#125645 (C++11) No.297 カードの数式

• 問題: No.297 カードの数式
• ユーザー: dgd1724
• 提出日時: 2016-10-23 11:37:00
• 言語: C++11 (gcc 11.4.0)
• 結果: WA
• 実行時間: -
• コード長: 1,639 bytes
• コンパイル時間: 1,741 ms
• コンパイル使用メモリ: 169,308 KB
• 実行使用メモリ: 5,248 KB
• 最終ジャッジ日時: 2024-11-24 01:54:26
• 合計ジャッジ時間: 2,851 ms
• ジャッジサーバーID （参考情報）: judge1 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	1 ms; 5,248 KB
testcase_02	AC	2 ms; 5,248 KB
testcase_03	AC	1 ms; 5,248 KB
testcase_04	AC	2 ms; 5,248 KB
testcase_05	AC	2 ms; 5,248 KB
testcase_06	WA	-
testcase_07	AC	2 ms; 5,248 KB
testcase_08	AC	2 ms; 5,248 KB
testcase_09	AC	2 ms; 5,248 KB
testcase_10	AC	1 ms; 5,248 KB
testcase_11	AC	2 ms; 5,248 KB
testcase_12	AC	2 ms; 5,248 KB
testcase_13	AC	2 ms; 5,248 KB
testcase_14	AC	2 ms; 5,248 KB
testcase_15	AC	2 ms; 5,248 KB
testcase_16	AC	2 ms; 5,248 KB
testcase_17	AC	2 ms; 5,248 KB
testcase_18	AC	1 ms; 5,248 KB
testcase_19	AC	2 ms; 5,248 KB
testcase_20	AC	2 ms; 5,248 KB
testcase_21	AC	2 ms; 5,248 KB
testcase_22	AC	1 ms; 5,248 KB
testcase_23	AC	2 ms; 5,248 KB
testcase_24	AC	2 ms; 5,248 KB
testcase_25	WA	-

ソースコード

#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.begin(), num.end());
		std::vector<std::string> A(plus + 1);
		bool flg = false;
		for (unsigned int i = 0; i < num.length(); i++) {
			if (i % (plus + 1) == 0) { flg = !flg; }
			if (flg) {
				A[i % (plus + 1)].push_back(num[i]);
			}
			else {
				A[plus - (i % (plus + 1))].push_back(num[i]);
			}
		}
		for (int i = 0; i < plus + 1; i++) {
			min += std::stoll(A[i]);
		}
	}
	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;
	
}