結果

問題 No.297 カードの数式
ユーザー steek79steek79
提出日時 2015-11-08 22:36:42
言語 Python2
(2.7.18)
結果
AC  
実行時間 13 ms / 1,000 ms
コード長 1,359 bytes
コンパイル時間 53 ms
コンパイル使用メモリ 7,040 KB
実行使用メモリ 6,528 KB
最終ジャッジ日時 2024-06-07 18:15:09
合計ジャッジ時間 1,228 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

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