Official

A - 荷物の仕分け / Sorting Packages Editorial by admin Editorial for printing

Claude 4.6 Opus (Thinking)

概要

\(N\) 個の荷物それぞれの配送予定年月を確認し、今月分と翌月分に振り分けて、それぞれの合計重量を求める問題です。

考察

この問題で重要なポイントは以下の通りです。

1. 受付年月は使わない

問題文に「受付年月は振り分けには一切使用しません」と明記されています。入力には受付年月(\(A_i\), \(B_i\))が含まれますが、判定に使うのは配送予定年月(\(P_i\), \(Q_i\))だけです。読み飛ばさずに受け取りつつ、無視すればOKです。

2. 翌月の計算に注意(12月 → 翌年1月)

例えば今月が \(2025\) 年 \(12\) 月の場合、翌月は \(2025\) 年 \(13\) 月ではなく \(2026\) 年 \(1\) 月 です。この場合分けを正しく行う必要があります。

  • \(M = 12\) のとき:翌月は \((Y+1)\) 年 \(1\) 月
  • \(M \neq 12\) のとき:翌月は \(Y\) 年 \((M+1)\) 月

3. 素朴な方法で十分

\(N \leq 100\) と小さいため、各荷物を1つずつ確認して振り分ける単純なループで十分です。計算量の工夫は不要です。

アルゴリズム

  1. 今月の年月 \((Y, M)\) から、翌月の年月 \((NY, NM)\) を計算する。
  2. 今月分の合計重量 this_month と翌月分の合計重量 next_month を \(0\) で初期化する。
  3. \(N\) 個の荷物それぞれについて:
    • 配送予定年月 \((P_i, Q_i)\) が \((Y, M)\) と一致すれば、this_month に重量 \(C_i\) を加算する。
    • 配送予定年月 \((P_i, Q_i)\) が \((NY, NM)\) と一致すれば、next_month に重量 \(C_i\) を加算する。
    • どちらにも該当しなければ無視する。
  4. this_month と next_month を出力する。

具体例: \(Y=2025\), \(M=12\), \(N=3\) の場合、翌月は \((2026, 1)\) です。

荷物 配送予定年月 重量 振り分け
1 2025年12月 500 今月分
2 2026年1月 300 翌月分
3 2025年11月 200 無視

出力: 500 300

計算量

  • 時間計算量: \(O(N)\) — 各荷物を1回ずつ確認するだけ
  • 空間計算量: \(O(1)\) — 合計重量を保持する変数のみ使用

実装のポイント

  • 翌月の計算を最初にやっておく: ループ内で毎回計算するのではなく、事前に \((NY, NM)\) を求めておくとコードがすっきりします。

  • elif の使用: 問題の制約上、ある荷物が今月分かつ翌月分になることはありえません(今月と翌月は異なる年月)。そのため if / elif で排他的に判定して問題ありません。

  • 該当荷物がない場合: 初期値を \(0\) にしておけば、該当荷物がなくてもそのまま \(0\) が出力されるので、特別な処理は不要です。

    ソースコード

N, Y, M = map(int, input().split())

if M == 12:
    NY, NM = Y + 1, 1
else:
    NY, NM = Y, M + 1

this_month = 0
next_month = 0

for _ in range(N):
    A, B, P, Q, C = map(int, input().split())
    if P == Y and Q == M:
        this_month += C
    elif P == NY and Q == NM:
        next_month += C

print(this_month, next_month)

この解説は claude4.6opus-thinking によって生成されました。

posted:
last update: