Codeforces Round 938 Div.3 問題セット解説とアルゴリズム実装
問題A：ヨーグルト購入の最適化（貪欲法）
課題の概要
1本あたりの価格が single 円、2本セットの価格が pair_cost 円のヨーグルトが販売されている。合計 n 本を購入する際、最小の総支出額を求める。
実装アプローチ
セット購入の単価（pair_cost / 2）と通常価格を比較する。セット単価が通常価格より安価な場合は、可能な限りセットで購入し、余った分を単品で処理する ...
5月14日 15:06 投稿