結果

問題 No.297 カードの数式
ユーザー is_eri23is_eri23
提出日時 2015-11-10 17:50:25
言語 Python2
(2.7.18)
結果
WA  
実行時間 -
コード長 1,641 bytes
コンパイル時間 64 ms
コンパイル使用メモリ 6,496 KB
実行使用メモリ 7,080 KB
最終ジャッジ日時 2023-10-11 15:33:01
合計ジャッジ時間 1,619 ms
ジャッジサーバーID
(参考情報)
judge12 / judge14
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 20 ms
6,984 KB
testcase_01 AC 19 ms
6,900 KB
testcase_02 AC 19 ms
6,944 KB
testcase_03 AC 17 ms
7,072 KB
testcase_04 AC 17 ms
6,924 KB
testcase_05 AC 18 ms
6,924 KB
testcase_06 AC 17 ms
7,068 KB
testcase_07 AC 18 ms
7,080 KB
testcase_08 AC 17 ms
6,948 KB
testcase_09 AC 17 ms
7,060 KB
testcase_10 AC 17 ms
6,904 KB
testcase_11 AC 18 ms
6,900 KB
testcase_12 AC 17 ms
7,068 KB
testcase_13 AC 17 ms
6,908 KB
testcase_14 AC 17 ms
7,060 KB
testcase_15 AC 17 ms
7,064 KB
testcase_16 AC 18 ms
7,064 KB
testcase_17 AC 17 ms
6,900 KB
testcase_18 AC 17 ms
7,012 KB
testcase_19 AC 17 ms
6,928 KB
testcase_20 WA -
testcase_21 AC 17 ms
7,072 KB
testcase_22 AC 17 ms
7,036 KB
testcase_23 RE -
testcase_24 RE -
testcase_25 RE -
権限があれば一括ダウンロードができます

ソースコード

diff #

from Queue import * # Queue, LifoQueue, PriorityQueue
from bisect import * #bisect, insort
from collections import * #deque, Counter,OrderedDict,defaultdict
#set([]) 
import math
import copy
import itertools
import string
import sys
myread = lambda : map(int,raw_input().split())
def calc(nums, plus, minus):
    op = plus + minus
    s = ""
    for i in xrange(len(nums)-op):
        s += nums[i]
    for i in xrange(plus):
        s += '+'
        s += nums[len(nums) - op + i]
    for i in xrange(minus):
        s += '-'
        s += nums[len(nums) - minus + i]
    #print s
    return eval(s)

def calc2(nums, plus, minus):
    s = ""
    if minus > 0:
        op = plus + minus
        for i in xrange(plus):
            s += nums[i]
            s += '+'
        for i in xrange(minus):
            s += nums[plus + i]
            s += '-'
        for i in xrange(len(nums)-op):
            s += nums[-i-1]
    else:
        numsx = ["" for _ in xrange(plus+1)]
        for i in xrange(len(nums)):
            c = i % (plus + 1)
            numsx[c] += nums[i]
        for i in xrange(plus+1):
            if i != 0:
                s += "+"
            s += numsx[i]

    #print s
    return eval(s)

def solver():
    N = int(raw_input())
    plus,minus = 0,0
    nums = []
    S = raw_input().split()
    for i in xrange(N):
        if S[i] == '+':
            plus += 1
        elif S[i] == '-':
            minus += 1
        else:
            nums.append(S[i])
    nums.sort()
    minv = calc2(nums,plus,minus)
    nums.reverse()
    maxv = calc(nums,plus,minus)
    print maxv,minv

if __name__ == "__main__":
    solver()
    
0