競技プログラミングにハマるプログラマのスレ 123

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 123 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

460(1): 2023/07/09(日)00:29 AAS
>>453
ソートして累積和取るだけなので普通に茶色下位とかです
二分探索すらいらないし

467(1): 2023/07/09(日)00:45 AAS
>>460
日数を降順にソート(sort→Reverse)してから、錠数について累積和をとるってこと？
それだと、貪欲っぽい発想を使ってるから、昔(3,4年前)だと緑までいきそうじゃない？