一部テストケースに不備がありますので、原則としてSubmitをしないようにお願いします by Admin ( 2019/02/02 16:12:30 )
問題です。
J街に、U党,M党,P党があった。 １５８cmのCくんはドント式を用いて、各党の議席数を決めるようどっかの社長に言われた。 ドント式を知らない彼は、知っているあなたに助けを求めに来た。 計n人の当選者を各党から何人ずつ選出するのかをCくんに教えてあげよう。 ただし、得票数を１から順に整数で割った値は同じにならないものとする。
入力
u m p n
1 行目に各政党の総得票数 u m p が与えられる。
2 行目に当選者数 n が与えられる。
出力
u , m , p の各党の当選者の人数を空白区切りで出力せよ。出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- 1 ≦ u, m, p ≦ 100,000
- 1 ≦ n ≦ 100
入出力例
入力例1
3000 1800 1200 6
出力例1
3 2 1
解説
各党の総得票数を１から順に整数で割っていく。 割った値の大きい順に、各党の議席数が１つずつ増えていく。
入力例2
47000 15000 31000 99
出力例2
50 16 33