fushime2 https://blog.hatena.ne.jp/fushime2/ idle活動 https://fushime2.hatenablog.com/ 競技プログラミング 問題 TopCoder Statistics - Problem Statement 2 つの音楽アルバム A, B について、曲の長さ(d1, d2)が与えられる(秒)。 曲の長さの合計が上限 minutes を超えないように各アルバムから曲を選ぶとき、選べる曲数の最大値を返す。 ただし、各アルバムからそれぞれ最低 T 曲選ばなければならない(A から T 曲, B から T 曲)。このような選び方がない場合は -1 を返す。 解法 結果が -1 の時の条件に注意してそのまま書く。d1, d2 をソートして先頭から T 個足したあと、新しい配列に足してない要素を突っ込んでソート、先頭から上限… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffushime2.hatenablog.com%2Fentry%2F2016%2F01%2F21%2F153641" title="SRM 679 Div2 Easy: ListeningSongs - idle活動" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-01-21 15:36:41 rich https://fushime2.hatenablog.com/entry/2016/01/21/153641 1.0 100%