Submission #1072824

Source Code Expand

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

Submission Info

Submission Time
Task E - Addition and Subtraction Hard
User vjudge1
Language Python (2.7.6)
Score 900
Code Size 334 Byte
Status AC
Exec Time 166 ms
Memory 15372 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 900 / 900
Status
AC × 3
AC × 26
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 2692 KB
sample_02.txt AC 16 ms 2692 KB
sample_03.txt AC 16 ms 2692 KB
subtask_1_alladd_01.txt AC 115 ms 11240 KB
subtask_1_alladd_02.txt AC 117 ms 11240 KB
subtask_1_alladd_03.txt AC 116 ms 11240 KB
subtask_1_alladd_04.txt AC 115 ms 11240 KB
subtask_1_allsub_01.txt AC 166 ms 15372 KB
subtask_1_allsub_02.txt AC 165 ms 15372 KB
subtask_1_allsub_03.txt AC 166 ms 15372 KB
subtask_1_allsub_04.txt AC 166 ms 15372 KB
subtask_1_cont_01.txt AC 82 ms 7628 KB
subtask_1_cont_02.txt AC 66 ms 6516 KB
subtask_1_cont_03.txt AC 59 ms 5952 KB
subtask_1_cont_04.txt AC 26 ms 3396 KB
subtask_1_killer_01.txt AC 110 ms 10760 KB
subtask_1_killer_02.txt AC 81 ms 8216 KB
subtask_1_killer_03.txt AC 111 ms 10952 KB
subtask_1_killer_04.txt AC 82 ms 8336 KB
subtask_1_max_01.txt AC 146 ms 12300 KB
subtask_1_max_02.txt AC 146 ms 12428 KB
subtask_1_max_03.txt AC 144 ms 12172 KB
subtask_1_max_04.txt AC 145 ms 12300 KB
subtask_1_min_01.txt AC 16 ms 2568 KB
subtask_1_min_02.txt AC 16 ms 2692 KB
subtask_1_rand_01.txt AC 95 ms 8444 KB
subtask_1_rand_02.txt AC 110 ms 9568 KB
subtask_1_rand_03.txt AC 28 ms 3476 KB
subtask_1_rand_04.txt AC 55 ms 5504 KB