CSES - HIIT Open 2018 - Results
Submission details
Task:Buy Low, Sell High
Sender:TreamDeam
Submission time:2018-05-26 11:47:45
Language:Python3
Status:READY
Result:
Test results
testverdicttime
#1--details
#2--details
#3--details
#4--details
#5--details
#6ACCEPTED0.04 sdetails
#7ACCEPTED0.04 sdetails
#8ACCEPTED0.05 sdetails
#9--details

Code

n = int(input())
l = [int(x) for x in input().split()]
le = len(l)
a = [0] * le

a[0] = -l[0]
for i in range(1, le):
 a[i] = max(a[i-1],-l[i])

a[0] = 0
for i in range(1, le): 
 a[i] = max(a[i-1], a[i] + l[i])

a[0] = -l[0]
for i in range(1, le):
 a[i] = max(a[i-1], a[i] - l[i])

a[0] = 0
for i in range(1, le):
 a[i] = max(a[i-1], a[i] + l[i])

print(a[-1])

Test details

Test 1

Verdict:

input
500000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
0

user output
(empty)

Test 2

Verdict:

input
500000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
499999

user output
(empty)

Test 3

Verdict:

input
500000
500000 499999 499998 499997 49...

correct output
0

user output
(empty)

Test 4

Verdict:

input
500000
617752857 533265574 365848360 ...

correct output
1999980408

user output
(empty)

Test 5

Verdict:

input
500000
209620375 316066031 756114325 ...

correct output
1999992655

user output
(empty)

Test 6

Verdict: ACCEPTED

input
1
1

correct output
0

user output
0

Test 7

Verdict: ACCEPTED

input
2
1 1

correct output
0

user output
0

Test 8

Verdict: ACCEPTED

input
2
2 1

correct output
0

user output
0

Test 9

Verdict:

input
500000
1 1000000000 2 2 2 2 2 2 2 2 2...

correct output
1999999998

user output
(empty)