結果

問題 No.297 カードの数式
ユーザー なおなお
提出日時 2015-12-21 05:59:33
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 1,954 bytes
コンパイル時間 1,393 ms
コンパイル使用メモリ 168,036 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-07 18:15:46
合計ジャッジ時間 2,186 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
5,248 KB
testcase_01 AC 1 ms
5,248 KB
testcase_02 AC 2 ms
5,376 KB
testcase_03 AC 2 ms
5,376 KB
testcase_04 AC 1 ms
5,376 KB
testcase_05 AC 1 ms
5,376 KB
testcase_06 AC 1 ms
5,376 KB
testcase_07 AC 1 ms
5,376 KB
testcase_08 AC 1 ms
5,376 KB
testcase_09 AC 1 ms
5,376 KB
testcase_10 AC 1 ms
5,376 KB
testcase_11 AC 1 ms
5,376 KB
testcase_12 AC 2 ms
5,376 KB
testcase_13 AC 1 ms
5,376 KB
testcase_14 AC 1 ms
5,376 KB
testcase_15 AC 2 ms
5,376 KB
testcase_16 AC 1 ms
5,376 KB
testcase_17 AC 1 ms
5,376 KB
testcase_18 AC 1 ms
5,376 KB
testcase_19 AC 2 ms
5,376 KB
testcase_20 AC 2 ms
5,376 KB
testcase_21 AC 1 ms
5,376 KB
testcase_22 AC 1 ms
5,376 KB
testcase_23 AC 2 ms
5,376 KB
testcase_24 AC 1 ms
5,376 KB
testcase_25 AC 2 ms
5,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define REP(i, n) for(int(i)=0;(i)<(n);++(i))
#define in(T,V) T V;cin>>V;

typedef string::const_iterator st;
ll num(st &s, st e){
    ll ret = 0; if(s == e) throw;
    while(isdigit(*s) && s!= e){ ret = ret * 10 + (*s - '0'); s++; }
    return ret;
}
ll expr(st &s, st e){
    ll ret = num(s,e);
    while(s!= e){
        if(*s == '+'){ s++; ret += num(s,e); } else
        if(*s == '-'){ s++; ret -= num(s,e); } else
        break;
    }
    return ret;
}
ll calc(string s){ st ss=s.begin(); return expr(ss, s.end()); }


ll solvemax(int N, string nu, int pl, int mi){
    int maxdgt = nu.length() - (pl + mi);
    sort(nu.rbegin(), nu.rend());
    string res;
    REP(i,maxdgt){
        res += nu[0]; nu.erase(nu.begin());
    }
    REP(i,pl){
        res += '+';
        res += nu[0]; nu.erase(nu.begin());
    }
    REP(i,mi){
        res += '-';
        res += nu[0]; nu.erase(nu.begin());
    }
    return calc(res);
}

ll solvemin(int N, string nu, int pl, int mi){
    string res;
    sort(nu.begin(), nu.end());
    if(mi > 0){
        REP(i,pl){
            res += nu[0]; nu.erase(nu.begin());
            res += '+';
        }
        REP(i,mi){
            res += nu[0]; nu.erase(nu.begin());
            res += '-';
        }
        sort(nu.rbegin(), nu.rend());
        res += nu;
    } else {
        ll s[15]; REP(i,15) s[i] = 0;
        int len = nu.length();
        REP(i,len){
            auto &v = s[i % (pl+1)];
            v = v * 10 + (nu[i]-'0');
        }
        ll r = 0; REP(i,pl+1) r += s[i];
        return r;
    }
    return calc(res);
}

int main(){
    in(int, N);
    int pl = 0, mi = 0;
    string nu;
    REP(i,N){
        in(string, s);
        switch(s[0]){
        case '+': pl++; break;
        case '-': mi++; break;
        default: nu += s; break;
        }
    }
    cout << solvemax(N,nu,pl,mi) << " " << solvemin(N,nu,pl,mi) << endl;
}
0