結果
問題 | No.1160 Strange Bowling |
ユーザー | tonnnura172 |
提出日時 | 2020-08-22 18:16:02 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 397 ms / 2,000 ms |
コード長 | 998 bytes |
コンパイル時間 | 91 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 47,232 KB |
最終ジャッジ日時 | 2024-04-23 12:03:09 |
合計ジャッジ時間 | 6,450 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 31 ms
11,264 KB |
testcase_01 | AC | 30 ms
11,136 KB |
testcase_02 | AC | 29 ms
11,264 KB |
testcase_03 | AC | 30 ms
11,136 KB |
testcase_04 | AC | 31 ms
11,264 KB |
testcase_05 | AC | 33 ms
11,136 KB |
testcase_06 | AC | 30 ms
11,136 KB |
testcase_07 | AC | 31 ms
11,136 KB |
testcase_08 | AC | 30 ms
11,264 KB |
testcase_09 | AC | 30 ms
11,264 KB |
testcase_10 | AC | 289 ms
36,224 KB |
testcase_11 | AC | 165 ms
24,704 KB |
testcase_12 | AC | 94 ms
17,664 KB |
testcase_13 | AC | 65 ms
14,336 KB |
testcase_14 | AC | 262 ms
33,920 KB |
testcase_15 | AC | 84 ms
16,256 KB |
testcase_16 | AC | 98 ms
17,792 KB |
testcase_17 | AC | 245 ms
32,128 KB |
testcase_18 | AC | 168 ms
25,728 KB |
testcase_19 | AC | 122 ms
20,736 KB |
testcase_20 | AC | 208 ms
28,928 KB |
testcase_21 | AC | 163 ms
24,960 KB |
testcase_22 | AC | 73 ms
15,360 KB |
testcase_23 | AC | 74 ms
15,232 KB |
testcase_24 | AC | 67 ms
14,976 KB |
testcase_25 | AC | 130 ms
21,760 KB |
testcase_26 | AC | 79 ms
16,384 KB |
testcase_27 | AC | 191 ms
27,008 KB |
testcase_28 | AC | 86 ms
16,896 KB |
testcase_29 | AC | 263 ms
33,664 KB |
testcase_30 | AC | 397 ms
47,232 KB |
testcase_31 | AC | 222 ms
30,336 KB |
testcase_32 | AC | 83 ms
16,640 KB |
testcase_33 | AC | 166 ms
24,576 KB |
testcase_34 | AC | 159 ms
24,064 KB |
testcase_35 | AC | 337 ms
41,728 KB |
testcase_36 | AC | 30 ms
11,136 KB |
testcase_37 | AC | 31 ms
11,136 KB |
ソースコード
import sys, re from collections import deque, defaultdict, Counter from math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd, log2 from itertools import accumulate, permutations, combinations, product from operator import itemgetter, mul, add from copy import deepcopy from string import ascii_lowercase, ascii_uppercase, digits from bisect import bisect, bisect_left from heapq import heappush, heappop from functools import reduce, lru_cache def input(): return sys.stdin.buffer.readline()[:-1] def INT(): return int(input()) def MAP(): return map(int, input().split()) def LIST(): return list(map(int, input().split())) def ZIP(n): return zip(*(MAP() for _ in range(n))) sys.setrecursionlimit(10 ** 9) INF = float('inf') mod = 10 ** 9 + 7 N = INT() pa = [LIST() for _ in range(N)] dp = [[0]*2 for _ in range(N+1)] dp[0][0] = -INF for i, (p, a) in enumerate(pa): dp[i+1][0] = max(dp[i][0]+2*a, dp[i][1]+a) dp[i+1][1] = max(dp[i][0]+2*p, dp[i][1]+p) print(max(dp[-1]))