結果
| 問題 |
No.297 カードの数式
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-12-09 19:06:58 |
| 言語 | Python2 (2.7.18) |
| 結果 |
AC
|
| 実行時間 | 30 ms / 1,000 ms |
| コード長 | 749 bytes |
| コンパイル時間 | 91 ms |
| コンパイル使用メモリ | 6,912 KB |
| 実行使用メモリ | 8,152 KB |
| 最終ジャッジ日時 | 2024-12-26 02:24:42 |
| 合計ジャッジ時間 | 2,195 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 23 |
ソースコード
# -*- coding: utf-8 -*-
import sys,copy,math,heapq,itertools as it,fractions,re,bisect,collections as coll
n = int(raw_input())
a = raw_input().split()
x = ""
p = m = 0
for c in a:
if c == "+": p += 1
elif c == "-": m += 1
else: x += c
x = sorted(x, reverse = True)
y = x[:]
nums = []
for i in xrange(p + m):
nums.append(int(x.pop()))
nums.append(int("".join(x)))
nums = nums[::-1]
mx = nums[0]
mn = nums[-1]
for i in xrange(p + m):
if i < p:
mx += nums[i + 1]
mn += nums[-i - 2]
else:
mx -= nums[i + 1]
mn -= nums[-i - 2]
if m == 0:
nums = [""] * (p + 1)
i = 0
while y:
nums[i%(p+1)] = y.pop(0) + nums[i%(p+1)]
i += 1
mn = sum(map(int, nums))
print mx, mn