公式
A - 荷物の仕分け / Sorting Packages 解説 by admin 印刷ページ
GPT 5.2 High概要
各荷物について「配送予定年月」が今月 \(Y\) 年 \(M\) 月、またはその翌月に一致するかを判定し、それぞれの合計重量を足し合わせて出力する問題です。
考察
- 仕分けに使うのは 配送予定年月 \((P_i, Q_i)\) のみ で、受付年月 \((A_i, B_i)\) は条件に書かれているものの 一切使いません。ここを混ぜて考えると WA の原因になります。
- 必要なのは次の2種類の荷物だけです:
- \((P_i, Q_i) = (Y, M)\)(今月分)
- \((P_i, Q_i) = (\text{翌月の年}, \text{翌月の月})\)(翌月分)
- 「翌月」の計算で注意すべきなのは \(M=12\) のときです。例えば \(2025\) 年 \(12\) 月の翌月は \(2026\) 年 \(1\) 月になります。
それ以外は単に月を \(+1\) すればよいです。 - \(N \le 100\) なので、各荷物を1回ずつ見て合計する素朴な方法で十分高速です。余計に日付を数値化して差分を取るなど複雑にすると、境界(12月→1月)でバグを生みやすくなります。
アルゴリズム
- 入力で今月 \((Y, M)\) を受け取る。
- 関数
next_month(Y, M)で翌月 \((ny, nm)\) を求める。- もし \(M=12\) なら \((Y+1, 1)\)
- それ以外なら \((Y, M+1)\)
sum_cur(今月分の合計)、sum_next(翌月分の合計)を \(0\) で初期化する。- 各荷物について配送予定年月 \((P, Q)\) を見て
- \((P, Q) = (Y, M)\) なら
sum_cur += C - \((P, Q) = (ny, nm)\) なら
sum_next += C - どちらでもなければ無視
- \((P, Q) = (Y, M)\) なら
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 によって生成されました。
投稿日時:
最終更新: