結果

問題 No.297 カードの数式
ユーザー なおなお
提出日時 2016-02-01 18:59:26
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 1,364 bytes
コンパイル時間 1,809 ms
コンパイル使用メモリ 166,624 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-07 18:16:45
合計ジャッジ時間 2,545 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
5,248 KB
testcase_01 AC 2 ms
5,376 KB
testcase_02 AC 2 ms
5,376 KB
testcase_03 AC 1 ms
5,376 KB
testcase_04 AC 2 ms
5,376 KB
testcase_05 AC 2 ms
5,376 KB
testcase_06 AC 1 ms
5,376 KB
testcase_07 AC 2 ms
5,376 KB
testcase_08 AC 2 ms
5,376 KB
testcase_09 AC 1 ms
5,376 KB
testcase_10 AC 2 ms
5,376 KB
testcase_11 AC 2 ms
5,376 KB
testcase_12 AC 2 ms
5,376 KB
testcase_13 AC 2 ms
5,376 KB
testcase_14 AC 2 ms
5,376 KB
testcase_15 AC 2 ms
5,376 KB
testcase_16 AC 2 ms
5,376 KB
testcase_17 AC 1 ms
5,376 KB
testcase_18 AC 2 ms
5,376 KB
testcase_19 AC 2 ms
5,376 KB
testcase_20 AC 2 ms
5,376 KB
testcase_21 AC 2 ms
5,376 KB
testcase_22 AC 2 ms
5,376 KB
testcase_23 AC 1 ms
5,376 KB
testcase_24 AC 2 ms
5,376 KB
testcase_25 AC 1 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;

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