Submission #57303589

Source Code Expand

Copy
import sys
input = sys.stdin.readline
INF = 1 << 61
n = int(input())
A = list(map(int, input().split()))
# state 0: no bonus
dp0 = 0
dp1 = -INF
for a in A:
    ndp0 = max(dp0, 2 * a + dp1)
    ndp1 = max(dp1, a + dp0)
    dp0 = ndp0
    dp1 = ndp1
ans = max(dp0, dp1)
print(ans)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
import sys
input = sys.stdin.readline
INF = 1 << 61

n = int(input())
A = list(map(int, input().split()))

# state 0: no bonus
dp0 = 0
dp1 = -INF

for a in A:
    ndp0 = max(dp0, 2 * a + dp1)
    ndp1 = max(dp1, a + dp0)
    dp0 = ndp0
    dp1 = ndp1

ans = max(dp0, dp1)
print(ans)

Submission Info

Submission Time
Task D - Bonus EXP
User SoleProprietor
Language Python (PyPy 3.10-v7.3.12)
Score 400
Code Size 300 Byte
Status AC
Exec Time 85 ms
Memory 112680 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 49
Set Name Test Cases
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, random_25.txt, random_26.txt, random_27.txt, random_28.txt, random_29.txt, random_30.txt, random_31.txt, random_32.txt, random_33.txt, random_34.txt, random_35.txt, random_36.txt, random_37.txt, random_38.txt, random_39.txt
Case Name Status Exec Time Memory
example_00.txt AC 54 ms 76484 KB
example_01.txt AC 54 ms 76348 KB
hand_00.txt AC 78 ms 110956 KB
hand_01.txt AC 81 ms 112388 KB
hand_02.txt AC 54 ms 76596 KB
hand_03.txt AC 78 ms 110940 KB
hand_04.txt AC 81 ms 111628 KB
hand_05.txt AC 80 ms 111860 KB
hand_06.txt AC 55 ms 76812 KB
random_00.txt AC 78 ms 110096 KB
random_01.txt AC 79 ms 110804 KB
random_02.txt AC 77 ms 110208 KB
random_03.txt AC 77 ms 110052 KB
random_04.txt AC 80 ms 111560 KB
random_05.txt AC 83 ms 112028 KB
random_06.txt AC 78 ms 109872 KB
random_07.txt AC 81 ms 110532 KB
random_08.txt AC 77 ms 109580 KB
random_09.txt AC 83 ms 111872 KB
random_10.txt AC 81 ms 110656 KB
random_11.txt AC 77 ms 109208 KB
random_12.txt AC 79 ms 110236 KB
random_13.txt AC 80 ms 110056 KB
random_14.txt AC 84 ms 111160 KB
random_15.txt AC 83 ms 110936 KB
random_16.txt AC 84 ms 112300 KB
random_17.txt AC 84 ms 111380 KB
random_18.txt AC 79 ms 109284 KB
random_19.txt AC 81 ms 109756 KB
random_20.txt AC 81 ms 110480 KB
random_21.txt AC 84 ms 111728 KB
random_22.txt AC 84 ms 110860 KB
random_23.txt AC 83 ms 110112 KB
random_24.txt AC 84 ms 110744 KB
random_25.txt AC 83 ms 110780 KB
random_26.txt AC 84 ms 110824 KB
random_27.txt AC 83 ms 110720 KB
random_28.txt AC 84 ms 111080 KB
random_29.txt AC 85 ms 110632 KB
random_30.txt AC 83 ms 112536 KB
random_31.txt AC 82 ms 112100 KB
random_32.txt AC 82 ms 112296 KB
random_33.txt AC 82 ms 112128 KB
random_34.txt AC 82 ms 112524 KB
random_35.txt AC 81 ms 112620 KB
random_36.txt AC 82 ms 112512 KB
random_37.txt AC 81 ms 112680 KB
random_38.txt AC 83 ms 112488 KB
random_39.txt AC 82 ms 112268 KB

2025-03-01 (Sat)
05:41:54 +00:00