結果
問題 | No.297 カードの数式 |
ユーザー |
![]() |
提出日時 | 2015-12-27 18:36:39 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 16 ms / 1,000 ms |
コード長 | 1,239 bytes |
コンパイル時間 | 55 ms |
コンパイル使用メモリ | 6,784 KB |
実行使用メモリ | 6,400 KB |
最終ジャッジ日時 | 2024-12-26 02:24:49 |
合計ジャッジ時間 | 1,460 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
import math N = input() c = map(str, raw_input().split()) operators, nums = [], [] for i in xrange(N): if c[i] == '+' or c[i] == '-': operators.append(c[i]) else: nums.append(int(c[i])) nums.sort() nums = map(str, nums) min_sep = [] for i in xrange(len(operators)): min_sep.append(int(nums[i])) nums.reverse() maximum = int("".join(nums[:len(nums)-len(operators)])) nums.reverse() plus = operators.count('+') minus = operators.count('-') M = maximum min_sep.reverse() for i in xrange(plus): M += min_sep[i] for i in xrange(plus, plus+minus): M -= min_sep[i] min_sep.reverse() m = 0 if minus == 0: sep = len(operators)+1 r = len(nums)%sep digit = int(math.ceil(1.0*len(nums)/sep)) if r != 0: temp = 0 for i in xrange(r): temp += int(nums[i]) m += temp*10**(digit-1) digit -= 1 j = 0 while digit > 0: temp = 0 for i in xrange(sep): temp += int(nums[i+j*sep+r]) m += temp*10**(digit-1) digit -= 1 j += 1 else: m += min_sep[0] for i in xrange(1, plus+1): m += min_sep[i] for i in xrange(plus+1, plus+minus): m -= min_sep[i] m -= maximum print M, m