Submission #57303589
Source Code Expand
Copy
import sysinput = sys.stdin.readlineINF = 1 << 61n = int(input())A = list(map(int, input().split()))# state 0: no bonusdp0 = 0dp1 = -INFfor a in A:ndp0 = max(dp0, 2 * a + dp1)ndp1 = max(dp1, a + dp0)dp0 = ndp0dp1 = ndp1ans = max(dp0, dp1)print(ans)
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 |
|
|
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 |