結果

問題 No.297 カードの数式
ユーザー steek79
提出日時 2015-11-08 22:36:42
言語 Python2
(2.7.18)
結果
AC  
実行時間 14 ms / 1,000 ms
コード長 1,359 bytes
コンパイル時間 143 ms
コンパイル使用メモリ 6,912 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2024-12-26 02:24:02
合計ジャッジ時間 1,556 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff #

N = input()
cn = raw_input().split()

digits = []
plus, minus = 0, 0
for c in cn:
    if c.isdigit():
        digits.append(int(c))
    elif c == '+':
        plus += 1
    elif c == '-':
        minus += 1

digits.sort()

bignumber = digits[plus+minus:]
bignumber.sort(reverse=True)
bignumber = map(str, bignumber)
bignumber = ''.join(bignumber)
bignumber = int(bignumber)

smallnumbers = digits[:(plus+minus)]

# smallest number
if minus == 0:
    smalls = [ [] for loop in xrange(plus+1) ]
    for i in xrange(len(digits)):
        smalls[i%len(smalls)].append(digits[i])
    smalls = map(sorted, smalls)
    SMALL = 0
    for lst in smalls:
        lst = [str(n) for n in lst]
        n = int(''.join(lst))
        SMALL += n

else:
    to_plus = smallnumbers[:1+plus]
    to_minus = smallnumbers[1+plus:]
    if len(to_plus) > 0:
        to_plus = sum(to_plus)
    else:
        to_plus = 0
    if len(to_minus) > 0:
        to_minus = sum(to_minus)
    else:
        to_minus = 0
    SMALL = to_plus - to_minus - bignumber

# greatest number
to_minus_big = smallnumbers[:minus]
to_plus_big = smallnumbers[minus:]
if len(to_plus_big) > 0:
    to_plus_big = sum(to_plus_big)
else:
    to_plus_big = 0
if len(to_minus_big) > 0:
    to_minus_big = sum(to_minus_big)
else:
    to_minus_big = 0
BIG = bignumber + to_plus_big - to_minus_big


print BIG, SMALL
0