公式

A - 荷物の仕分け / Sorting Packages 解説 by sounansya 印刷ページ


AtCoder をはじめたばかりで何をしたらよいか分からない方は、まずは practice contest の問題 A「Welcome to AtCoder」を解いてみてください。基本的な入出力の方法が載っています。
また、プログラミングコンテストの問題に慣れていない方は、AtCoder Beginners Selection の問題をいくつか解いてみることをおすすめします。


各荷物の配送予定年月が \(Y\) 年 \(M\) 月と一致するか、 \(Y\) 年 \(M\) 月の翌月と一致するかが判定できれば良いです。

\(Y\) 年 \(M\) 月の翌月は以下のように求めることができます。

  • \(Y'=Y,M'=M+1\) とする。
  • \(M'=13\) である場合、\(Y'\) を \(1\) 増やし \(M'\) を \(1\) にする。
  • \(Y\) 年 \(M\) 月の翌月は \(Y'\) 年 \(M'\) 月となる。

まず、配送予定年月が \(Y\) 年 \(M\) 月であるような荷物の合計重量を求めることを考えます。これができれば、\(Y,M\) をそれぞれ \(Y',M'\) に置き換えて考えることで翌月分の荷物の合計重量も求めることができます。

\(Y\) 年 \(M\) 月が \(P_i\) 年 \(Q_i\) 月と一致するかは \(Y=P_i\) かつ \(M=Q_i\) が成り立つことと同値なので、\(A_i,B_i,P_i,Q_i,C_i\) を受け取り上の式が成り立つ場合は答えを保持するカウンターに \(C_i\) を足す、という処理を行えば良いです。

以上を適切に実装することでこの問題に正答することができます。

実装例(Python3)

n, y, m = map(int, input().split())
yy, mm = y, m + 1
if mm == 13:
    yy += 1
    mm = 1
ans1, ans2 = 0, 0
for i in range(n):
    a, b, p, q, c = map(int, input().split())
    if y == p and m == q:
        ans1 += c
    if yy == p and mm == q:
        ans2 += c
print(ans1, ans2)

投稿日時:
最終更新: