Submission #1072811

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))
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 315 Byte
Status WA
Exec Time 153 ms
Memory 15628 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 900
Status
AC × 3
WA × 20
RE × 6
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 AC 17 ms 2568 KB
sample_02.txt AC 17 ms 2568 KB
sample_03.txt AC 17 ms 2696 KB
subtask_1_alladd_01.txt RE 107 ms 11240 KB
subtask_1_alladd_02.txt RE 107 ms 11368 KB
subtask_1_alladd_03.txt RE 106 ms 11240 KB
subtask_1_alladd_04.txt RE 105 ms 11240 KB
subtask_1_allsub_01.txt WA 153 ms 15628 KB
subtask_1_allsub_02.txt WA 152 ms 15628 KB
subtask_1_allsub_03.txt WA 149 ms 15628 KB
subtask_1_allsub_04.txt WA 151 ms 15628 KB
subtask_1_cont_01.txt WA 77 ms 7628 KB
subtask_1_cont_02.txt WA 61 ms 6388 KB
subtask_1_cont_03.txt WA 55 ms 6080 KB
subtask_1_cont_04.txt WA 25 ms 3396 KB
subtask_1_killer_01.txt WA 104 ms 10760 KB
subtask_1_killer_02.txt WA 78 ms 8216 KB
subtask_1_killer_03.txt WA 104 ms 10952 KB
subtask_1_killer_04.txt WA 76 ms 8336 KB
subtask_1_max_01.txt WA 134 ms 12684 KB
subtask_1_max_02.txt WA 135 ms 12556 KB
subtask_1_max_03.txt WA 131 ms 12428 KB
subtask_1_max_04.txt WA 132 ms 12428 KB
subtask_1_min_01.txt RE 17 ms 2568 KB
subtask_1_min_02.txt RE 17 ms 2568 KB
subtask_1_rand_01.txt WA 89 ms 8572 KB
subtask_1_rand_02.txt WA 100 ms 9824 KB
subtask_1_rand_03.txt WA 26 ms 3604 KB
subtask_1_rand_04.txt WA 51 ms 5504 KB