Official

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\))ため、全探索しても十分間に合います。より効率的なアルゴリズムも必要ありません。

アルゴリズム

  1. 最初に「今月」の年月 \((Y, M)\) から「翌月」の年月 \((next\_Y, next\_M)\) を計算します。
  2. 各荷物について、配送予定年月 \((P_i, Q_i)\) が:
    • 「今月」と一致すれば current_total に重量 \(C_i\) を加算
    • 「翌月」と一致すれば next_total に重量 \(C_i\) を加算
  3. 最後に 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 によって生成されました。