2023-07-08から1日間の記事一覧
atcoder.jp・考え方:飲み終わるのが遅い順にソートして、累積和を取る。累積和がKを超えたら、そのindexがそのまま答えのaのindexに相当する。 n,k=map(int,input().split()) ab=[list(map(int,input().split())) for _ in range(n)] ab.sort(reverse=True)…
atcoder.jp・考え方:飲み終わるのが遅い順にソートして、累積和を取る。累積和がKを超えたら、そのindexがそのまま答えのaのindexに相当する。 n,k=map(int,input().split()) ab=[list(map(int,input().split())) for _ in range(n)] ab.sort(reverse=True)…