結果
| 問題 |
No.297 カードの数式
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-12-31 18:47:23 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,446 bytes |
| コンパイル時間 | 763 ms |
| コンパイル使用メモリ | 97,468 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-09-19 08:58:59 |
| 合計ジャッジ時間 | 1,643 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 19 WA * 4 |
ソースコード
#include <iostream>
#include <algorithm>
#include <vector>
#include <deque>
#include <string>
#include <tuple>
#include <functional>
#include <numeric>
#include <cmath>
#include <iomanip>
#include <map>
#include <random>
//#include "toollib.h"
#define INT_MAX 2147483647
#define Loop(i, n) for(int i = 0; i < (int)n; i++)
#pragma warning (disable:4018)
using namespace std;
typedef long long int lint;
typedef struct {
int x;
int y;
}coordinate;
//***** Main Program *****
int main() {
int N;
cin >> N;
int countplus = 0, countminus = 0;
vector<int> list;
Loop(i, N) {
char buff;
cin >> buff;
if (buff == '+') countplus++;
else if (buff == '-') countminus++;
else {
list.push_back((int)(buff - '0'));
}
}
int ret1 = 0, ret2 = 0;
sort(list.begin(), list.end(), greater<int>());
int a = list.size() - countplus - countminus;
Loop(i, a) ret1 += list[i] * (int)pow(10, a - 1 - i);
Loop(i, countplus) {
ret1 += list[a + i];
}
Loop(i, countminus) {
ret1 -= list[a + countplus + i];
}
cout << ret1 << " ";
if (countminus != 0) {
Loop(i, a) ret2 -= list[i] * (int)pow(10, a - 1 - i);
Loop(i, countminus - 1) {
ret2 -= list[a + i];
}
Loop(i, countplus+1) {
ret2 += list[a + countminus - 1 + i];
}
}
else {
int b = countplus + 1;
int p = 0, q = 1;
Loop(i, list.size()) {
if (p == b) {
p = 0;
q *= 10;
}
ret2 += list[i] * q;
p++;
}
}
cout << ret2 << endl;
return 0;
}