結果
問題 | No.777 再帰的ケーキ |
ユーザー |
![]() |
提出日時 | 2019-01-11 22:19:41 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 508 bytes |
コンパイル時間 | 278 ms |
コンパイル使用メモリ | 82,156 KB |
実行使用メモリ | 137,644 KB |
最終ジャッジ日時 | 2024-11-30 08:31:25 |
合計ジャッジ時間 | 16,025 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 TLE * 1 |
ソースコード
from bisect import *N = int(input())A = sorted((tuple(map(int, input().split())) for _ in range(N)),key=lambda x: (x[0],-x[1]))P = sorted((t[1],i) for i,t in enumerate(A))B = [0]*(N+2)def U(i, v):while i <= N:B[i] = max(B[i], v)i += i&-idef Q(i):v = 0while i > 0:v = max(v, B[i])i -= i&-ireturn vfor i in range(N)[::-1]:_, b, c = A[i]j = N-bisect(P, (b,N))v = Q(j)j = N-bisect(P, (b,i))+1U(j, v+c)print(max(B))