結果
問題 |
No.297 カードの数式
|
ユーザー |
![]() |
提出日時 | 2018-06-22 14:03:18 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,956 bytes |
コンパイル時間 | 1,977 ms |
コンパイル使用メモリ | 181,588 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-30 17:56:49 |
合計ジャッジ時間 | 2,858 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include "bits/stdc++.h" #define REP(i,n,N) for(int i=(n); i<(N); i++) #define RREP(i,n,N) for(ll i=(N-1); i>=n; i--) #define CK(n,a,b) ((a)<=(n)&&(n)<(b)) #define ALL(v) (v).begin(),(v).end() #define p(s) cout<<(s)<<endl #define p2(a,b) cout<<(a)<<" "<<(b)<<endl #define v2(T) vector<vector<T>> typedef long long ll; using namespace std; const ll inf = 1e18+7; int main() { int n, i, plus = 0, minus = 0; long long max = 0, min = 0; char card; deque<int> numbercards; cin >> n; for (i = 0; i < n; ++i) { cin >> card; if (isdigit(card))numbercards.push_back(card - '0'); else if (card == '+')plus++; else if (card == '-')minus++; } sort(numbercards.begin(), numbercards.end()); deque<int> numbercards_copy(numbercards); /*Max*/ for (i = 0; i < n - 2 * (plus + minus); ++i) { max *= 10; max += numbercards.back(); numbercards.pop_back(); } for (i = 0; i < plus; ++i) { max += numbercards.back(); numbercards.pop_back(); } for (i = 0; i < minus; ++i) { max -= numbercards.back(); numbercards.pop_back(); } /*min*/ if (minus) { plus++; minus--; for (i = 0; i < n - 2 * (plus + minus); ++i) { min *= 10; min -= numbercards_copy.back(); numbercards_copy.pop_back(); } for (i = 0; i < minus; ++i) { min -= numbercards_copy.back(); numbercards_copy.pop_back(); } for (i = 0; i < plus; ++i) { min += numbercards_copy.back(); numbercards_copy.pop_back(); } } else { int keta = 1; for (;;){ for (i = 0; i < plus + 1;++i){ min+=numbercards_copy.back() * keta; numbercards_copy.pop_back(); if (numbercards_copy.size() == 0) goto result; } keta *= 10; } } result: cout << max << " " << min << endl; return 0; }