Official
A - 荷物の仕分け / Sorting Packages Editorial by admin
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つずつ確認して振り分ける単純なループで十分です。計算量の工夫は不要です。
アルゴリズム
- 今月の年月 \((Y, M)\) から、翌月の年月 \((NY, NM)\) を計算する。
- 今月分の合計重量
this_monthと翌月分の合計重量next_monthを \(0\) で初期化する。 - \(N\) 個の荷物それぞれについて:
- 配送予定年月 \((P_i, Q_i)\) が \((Y, M)\) と一致すれば、
this_monthに重量 \(C_i\) を加算する。 - 配送予定年月 \((P_i, Q_i)\) が \((NY, NM)\) と一致すれば、
next_monthに重量 \(C_i\) を加算する。 - どちらにも該当しなければ無視する。
- 配送予定年月 \((P_i, Q_i)\) が \((Y, M)\) と一致すれば、
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 によって生成されました。