公式

A - 荷物の仕分け / Sorting Packages 解説 by admin

GPT 5.2 High

概要

各荷物について「配送予定年月」が今月 \(Y\) 年 \(M\) 月、またはその翌月に一致するかを判定し、それぞれの合計重量を足し合わせて出力する問題です。

考察

  • 仕分けに使うのは 配送予定年月 \((P_i, Q_i)\) のみ で、受付年月 \((A_i, B_i)\) は条件に書かれているものの 一切使いません。ここを混ぜて考えると WA の原因になります。
  • 必要なのは次の2種類の荷物だけです:
    1. \((P_i, Q_i) = (Y, M)\)(今月分)
    2. \((P_i, Q_i) = (\text{翌月の年}, \text{翌月の月})\)(翌月分)
  • 「翌月」の計算で注意すべきなのは \(M=12\) のときです。例えば \(2025\) 年 \(12\) 月の翌月は \(2026\) 年 \(1\) 月になります。
    それ以外は単に月を \(+1\) すればよいです。
  • \(N \le 100\) なので、各荷物を1回ずつ見て合計する素朴な方法で十分高速です。余計に日付を数値化して差分を取るなど複雑にすると、境界(12月→1月)でバグを生みやすくなります。

アルゴリズム

  1. 入力で今月 \((Y, M)\) を受け取る。
  2. 関数 next_month(Y, M) で翌月 \((ny, nm)\) を求める。
    • もし \(M=12\) なら \((Y+1, 1)\)
    • それ以外なら \((Y, M+1)\)
  3. sum_cur(今月分の合計)、sum_next(翌月分の合計)を \(0\) で初期化する。
  4. 各荷物について配送予定年月 \((P, Q)\) を見て
    • \((P, Q) = (Y, M)\) なら sum_cur += C
    • \((P, Q) = (ny, nm)\) なら sum_next += C
    • どちらでもなければ無視
  5. sum_cur sum_next を出力する。

(例)今月が \((2025, 12)\) のとき翌月は \((2026, 1)\) なので、配送予定が \((2026, 1)\) の荷物は翌月分に加算します。

計算量

  • 時間計算量: \(O(N)\)(各荷物を1回ずつ判定して足すだけ)
  • 空間計算量: \(O(1)\)(合計値など定数個の変数のみ)

実装のポイント

  • 翌月計算は 12月だけ特別扱いする(年が繰り上がる)。

  • 判定は (P == Y and Q == M) のように 年と月をセットで比較する。

  • 受付年月 \((A_i, B_i)\) は読み取る必要はあるものの、ロジックでは使わない(コードでも _A, _B として捨てている)。

    ソースコード

import sys

def next_month(y, m):
    if m == 12:
        return y + 1, 1
    return y, m + 1

def main():
    data = sys.stdin.read().strip().split()
    if not data:
        return
    it = iter(map(int, data))
    N = next(it)
    Y = next(it)
    M = next(it)

    ny, nm = next_month(Y, M)
    sum_cur = 0
    sum_next = 0

    for _ in range(N):
        _A = next(it)
        _B = next(it)
        P = next(it)
        Q = next(it)
        C = next(it)
        if P == Y and Q == M:
            sum_cur += C
        elif P == ny and Q == nm:
            sum_next += C

    print(f"{sum_cur} {sum_next}")

if __name__ == "__main__":
    main()

この解説は gpt-5.2-high によって生成されました。