トピック 0243 - ショッピングモールでの割引のシミュレーション

トピックの説明

ショッピングモールの割引シミュレーションに利用できるクーポンは、全額割引クーポン、割引クーポン、閾値なしクーポンの3種類があります。

オーバーフル割引クーポン: 100 個以上の場合は 10 割引、200 個以上の場合は 20 割引、300 個以上の場合は 30 割引、400 個以上の場合は 40 割引など、制限なく適用されます。

割引クーポン: 92% 割引の固定割引。割引額は切り捨てられ、1 回の購入につき 1 回のみ使用できます。

閾値なしクーポン：クーポン1枚につき5元割引、使用制限なし。

チェックアウト時にお一人様あたりのクーポンを使用する場合、次の制限があります。

1 人が一度に使用できるクーポンは 2 種類のみであり、同じクーポンは一度に使い切る必要があり、他のクーポンと併用することはできません（たとえば、1 つは全額割引、もう 1 つは割引、もう 1 つは全額割引）割引や注文はできません）。

異なる使用順序でクーポンを使用した後、各人が使用した最低価格と対応するクーポンの合計数を見つけます。2 つの注文で得られた価格が同じ安い場合は、使用したクーポンの少ない方を採用します。

1行目の3つの数字m、n、kは、それぞれ1人が利用できる割引券、割引クーポン、閾値なしクーポンの枚数を示し、2行目の数字xは買い物人数を示し、2行目の数字xは買い物人数を示しています
。
後ろの行の数字 x は、割引前のこれらの人々の製品の合計価格です。

各人がクーポンを使用した後の最低価格と、それに対応する使用されたクーポンの数を出力します。