Official
A - 荷物の積載 / Loading Cargo Editorial
by
A - 荷物の積載 / Loading Cargo Editorial
by
sounansya
Editorial for printing
AtCoder をはじめたばかりで何をしたらよいか分からない方は、まずは practice contest の問題 A「Welcome to AtCoder」を解いてみてください。基本的な入出力の方法が載っています。
また、プログラミングコンテストの問題に慣れていない方は、AtCoder Beginners Selection の問題をいくつか解いてみることをおすすめします。
積載条件 \(P_i \times k \le T\) より、トラック \(i\) に積み込める荷物の個数(積載条件)は最大で \(\displaystyle\left\lfloor \frac{T}{P_i}\right\rfloor\) 個となります。
また、荷物の個数には個数上限 \(R\) 個もあります。したがって、トラック \(i\) に積み込める荷物は最大で \(\displaystyle\min\left( \left\lfloor \frac{T}{P_i}\right\rfloor,R\right) \) 個であることが分かります。
あとはこの値を \(i=1,2,\ldots,N\) の順に求めれば良いです。
n, r, t = map(int, input().split())
p = list(map(int, input().split()))
r = [min(t // p[i], r) for i in range(n)]
print(*r)
posted:
last update:
