Submission #1072815

Source Code Expand

n = input()
s = map(int, ('+ ' + raw_input()).replace('+ ', '+').replace('- ', '-').split())
s0 = [abs(x) for x in s]
for i in xrange(1, n):
	s0[i] += s0[i - 1]
loc = filter(lambda x: s[x] < 0, xrange(n)) + [n, n]
print max(sum(s), max([s0[n - 1] - (s0[loc[i + 1] - 1] - s0[loc[i] - 1]) * 2 for i in xrange(len(loc) - 1)]))

Submission Info

Submission Time
Task E - Addition and Subtraction Hard
User vjudge1
Language Python (2.7.6)
Score 0
Code Size 324 Byte
Status WA
Exec Time 148 ms
Memory 15500 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 900
Status
WA × 3
AC × 6
WA × 20
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All subtask_1_alladd_01.txt, subtask_1_alladd_02.txt, subtask_1_alladd_03.txt, subtask_1_alladd_04.txt, subtask_1_allsub_01.txt, subtask_1_allsub_02.txt, subtask_1_allsub_03.txt, subtask_1_allsub_04.txt, subtask_1_cont_01.txt, subtask_1_cont_02.txt, subtask_1_cont_03.txt, subtask_1_cont_04.txt, subtask_1_killer_01.txt, subtask_1_killer_02.txt, subtask_1_killer_03.txt, subtask_1_killer_04.txt, subtask_1_max_01.txt, subtask_1_max_02.txt, subtask_1_max_03.txt, subtask_1_max_04.txt, subtask_1_min_01.txt, subtask_1_min_02.txt, subtask_1_rand_01.txt, subtask_1_rand_02.txt, subtask_1_rand_03.txt, subtask_1_rand_04.txt
Case Name Status Exec Time Memory
sample_01.txt WA 16 ms 2568 KB
sample_02.txt WA 16 ms 2568 KB
sample_03.txt WA 16 ms 2568 KB
subtask_1_alladd_01.txt AC 102 ms 11240 KB
subtask_1_alladd_02.txt AC 103 ms 11240 KB
subtask_1_alladd_03.txt AC 103 ms 11240 KB
subtask_1_alladd_04.txt AC 102 ms 11240 KB
subtask_1_allsub_01.txt WA 147 ms 15372 KB
subtask_1_allsub_02.txt WA 145 ms 15372 KB
subtask_1_allsub_03.txt WA 148 ms 15500 KB
subtask_1_allsub_04.txt WA 145 ms 15372 KB
subtask_1_cont_01.txt WA 73 ms 7628 KB
subtask_1_cont_02.txt WA 59 ms 6516 KB
subtask_1_cont_03.txt WA 53 ms 5952 KB
subtask_1_cont_04.txt WA 24 ms 3396 KB
subtask_1_killer_01.txt WA 98 ms 10760 KB
subtask_1_killer_02.txt WA 74 ms 8216 KB
subtask_1_killer_03.txt WA 101 ms 10952 KB
subtask_1_killer_04.txt WA 74 ms 8336 KB
subtask_1_max_01.txt WA 129 ms 12172 KB
subtask_1_max_02.txt WA 128 ms 12172 KB
subtask_1_max_03.txt WA 130 ms 12172 KB
subtask_1_max_04.txt WA 129 ms 12172 KB
subtask_1_min_01.txt AC 16 ms 2568 KB
subtask_1_min_02.txt AC 16 ms 2568 KB
subtask_1_rand_01.txt WA 85 ms 8572 KB
subtask_1_rand_02.txt WA 97 ms 9824 KB
subtask_1_rand_03.txt WA 26 ms 3476 KB
subtask_1_rand_04.txt WA 50 ms 5632 KB