結果
問題 | No.297 カードの数式 |
ユーザー |
![]() |
提出日時 | 2016-01-01 04:12:34 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,395 bytes |
コンパイル時間 | 1,571 ms |
コンパイル使用メモリ | 166,888 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-26 02:24:54 |
合計ジャッジ時間 | 2,442 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main(){ int n; string str = "",tmp; cin >> n; for(int i = 0; i < n; i++){ cin >> tmp; str += tmp; } sort(str.begin(),str.end()); int plus = 0,minus = 0; for(int i = 0; i < n; i++){ if(str[i] == '+') plus++; else if(str[i] == '-') minus++; else break; } sort(str.begin(),str.end(),greater<int>()); vector<string> data(plus+minus+1); int j; for(j = 0; j < n - ((plus+minus) * 2); j++){ data[0] += str[j]; } int x = 1; for(int k = j; k < n - (plus + minus); k++){ data[x] = str[k]; x++; } long long max = stoll(data[0]); long long plus2 = plus, minus2 = minus; for(long long i = 1; i < data.size(); i++){ if(plus > 0){ max += stoi(data[i]); plus--; }else{ max -= stoi(data[i]); minus--; } } long long min = 0; if(minus2 > 0){ min = -1 * stoll(data[0]); minus2--; for(long long i = 1; i < data.size(); i++){ if(minus2 > 0){ min -= stoi(data[i]); minus2--; }else{ min += stoi(data[i]); plus2--; } } }else{ int up = 1; for(long long i = 0; i < n - plus2; i++){ // cout << ((int)str[i] - 48) << " " << min << endl; // cout << up << " " << ((int)str[i] - 48) << endl; // cout << (i+1) << " " << up << endl; min += up * ((int)str[i] - 48); if((i+1) % (plus2+1) == 0) up *= 10; } } cout << max << " " << min << endl; return 0; }