結果

問題 No.297 カードの数式
コンテスト
ユーザー なお
提出日時 2016-02-01 18:59:26
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 1,364 bytes
コンパイル時間 1,759 ms
コンパイル使用メモリ 166,784 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-26 02:26:37
合計ジャッジ時間 3,195 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

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;

ll get(string &s, int n){
    if(n < 0 || n > s.size()) n = s.size();
    string r = s.substr(0,n);
    s.erase(s.begin(), s.begin()+n);
    return strtoll(r.c_str(),NULL, 10);
}

ll solvemax(int N, string nu, int pl, int mi){
    int maxdgt = nu.length() - (pl + mi);
    sort(nu.rbegin(), nu.rend());
    ll res = get(nu, maxdgt);
    REP(i,pl) res += get(nu,1);
    REP(i,mi) res -= get(nu,1);
    return res;
}

ll solvemin(int N, string nu, int pl, int mi){
    sort(nu.begin(), nu.end());
    ll res = 0;
    if(mi > 0){
        REP(i,pl+1) res += get(nu,1);
        REP(i,mi-1) res -= get(nu,1);
        sort(nu.rbegin(), nu.rend());
        res -= get(nu,-1);
    } 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');
        }
        REP(i,pl+1) res += s[i];
    }
    return res;
}

int main(){
    int N,pl=0,mi=0;
    string nu;
    cin >> N;
    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