A - 荷物の仕分け / Sorting Packages Editorial by admin
Qwen3-Coder-480B概要
配送予定年月に基づいて荷物を「今月」と「翌月」に分類し、それぞれの合計重量を求める問題です。
考察
この問題では、各荷物の配送予定年月 \(P_i\) 年 \(Q_i\) 月が「今月」(\(Y\) 年 \(M\) 月) または「翌月」と一致するかどうかを判定し、一致すればその重量 \(C_i\) を対応する合計に加算していけばよいです。
ここで重要なのは、「翌月」の計算方法です。普通の月の場合は単に \(M+1\) 月となりますが、12月の場合は翌年になるため、年を1増やして月を1に戻す必要があります。
たとえば、今月が \(2025\) 年 \(12\) 月であれば、翌月は \(2026\) 年 \(1\) 月になります。
このように条件によって年と月の組み合わせが変わるため、単純に文字列比較や数値大小比較では正しく判定できません。したがって、まず「今月」と「翌月」を表す年月のペアを正確に求めた上で、各荷物の配送予定年月と比較する必要があります。
また、この問題は制約が非常に小さい(\(N \leq 100\))ため、全探索しても十分間に合います。より効率的なアルゴリズムも必要ありません。
アルゴリズム
- 最初に「今月」の年月 \((Y, M)\) から「翌月」の年月 \((next\_Y, next\_M)\) を計算します。
- 各荷物について、配送予定年月 \((P_i, Q_i)\) が:
- 「今月」と一致すれば
current_totalに重量 \(C_i\) を加算 - 「翌月」と一致すれば
next_totalに重量 \(C_i\) を加算
- 「今月」と一致すれば
- 最後に
current_totalとnext_totalを出力します。
このとき、「今月」と「翌月」の比較は単に年と月のペアが等しいかどうかを判定すればよく、特に高速化の必要はありません。
具体例
入力例:
3 2025 12
2025 12 2025 12 100
2025 12 2026 1 200
2025 11 2025 11 300
- 今月:\(2025\) 年 \(12\) 月
- 翌月:\(2026\) 年 \(1\) 月
- 荷物1:配送予定が今月 → 今月分に100g加算
- 荷物2:配送予定が翌月 → 翌月分に200g加算
- 荷物3:配送予定が他月 → 無視
結果:100 200
計算量
- 時間計算量: \(O(N)\)
- 空間計算量: \(O(1)\)
各荷物に対して定数時間で処理を行っているため、全体では \(N\) 個の荷物を線形時間で処理できます。また、使用する変数も固定なので空間も定数です。
実装のポイント
「翌月」を求める際に、月が12のときは年を1増やし、月を1にする点に注意
各荷物の配送予定年月が「今月」または「翌月」に一致するかを、年と月のペアで比較する
該当しない荷物は無視する(加算しない)
ソースコード
def main():
import sys
input = sys.stdin.read
data = input().split()
idx = 0
N = int(data[idx]); idx += 1
Y = int(data[idx]); idx += 1
M = int(data[idx]); idx += 1
# 今月 (Y, M)
# 翌月を計算
if M == 12:
next_Y = Y + 1
next_M = 1
else:
next_Y = Y
next_M = M + 1
current_total = 0
next_total = 0
for _ in range(N):
A = int(data[idx]); idx += 1
B = int(data[idx]); idx += 1
P = int(data[idx]); idx += 1
Q = int(data[idx]); idx += 1
C = int(data[idx]); idx += 1
if P == Y and Q == M:
current_total += C
elif P == next_Y and Q == next_M:
next_total += C
print(current_total, next_total)
if __name__ == "__main__":
main()
この解説は qwen3-coder-480b によって生成されました。