← 返回题目列表

AtCoder · awc0070_a

A. 分拣包裹

中文机器翻译题面 查看原题

分数: 233 分

问题陈述

高桥负责在配送中心分拣包裹。在该中心,传入的包裹按照预定的递送年份和月份进行分类和管理。

当前月份是年份 Y,月份 M。高桥已收到 N 包。的 i第一个包 (1 \leq i \leq N) 有以下信息:接收年月 A_i 年 B_i 月,预计交货年月 P_i 年 Q_i 月份和体重 C_i 克。

Takahashi 希望将这些包裹分类为 预定交货年月 为当月和预计交割年月为下个月的,计算每个月的总重量。请注意,虽然包裹上写有接收年月,但它根本不用于分类。

的 下个月 给定年月的 定义如下:

  • 如果月份是 12 月 (12),下个月是一月( 次年的1)。例如,12 月下个月 2025 是一月 2026.
  • 否则,下个月是同年的下个月。例如,下个月三月 2025 是四月 2025.

排序规则如下:

  • 如果预定交货年月 P_i 年 Q_i 月份匹配年份 Y 月 M,该包被分类为 本月.
  • 如果预定交货年月 P_i 年 Q_i 月份与一年中的下一个月匹配 Y 月 M (根据上面的定义),该包被分类为 下个月.
  • 不属于上述任一类别的包裹将被忽略(不添加到总重量中)。

分别查找本月包裹的总重量和下个月包裹的总重量。如果某月没有适用的包裹,则该月的总重量为 0.

约束

  • 1 \leq N \leq 100
  • 2000 \leq Y \leq 2100
  • 1 \leq M \leq 12
  • 2000 \leq A_i \leq 2100 (1 \leq i \leq N)
  • 1 \leq B_i \leq 12 (1 \leq i \leq N)
  • 2000 \leq P_i \leq 2100 (1 \leq i \leq N)
  • 1 \leq Q_i \leq 12 (1 \leq i \leq N)
  • 预计交割年月 P_i 年 Q_i 月份与接收年月相同 A_i 年 B_i 月,或下个月(根据上面的定义)。 (1 \leq i \leq N)
  • 1 \leq C_i \leq 10000 (1 \leq i \leq N)
  • 所有输入值均为整数。

输入

N Y M
A_1 B_1 P_1 Q_1 C_1
A_2 B_2 P_2 Q_2 C_2
\vdots
A_N B_N P_N Q_N C_N
  • 第一行包含包裹数量 N,当前年份 Y,以及当前月份 M,用空格分隔。
  • 以下 N 行,其中 i第行 (1 \leq i \leq N),包含接收年份 A_i,接待月份 B_i,预定交付年份 P_i,预定交货月份 Q_i和重量 C_i 的 i- 第一个包,以空格分隔。

输出

在一行上打印本月的总重量和下个月的总重量,并用空格分隔。如果某月没有适用的包裹,则该月的总重量应为 0。在末尾打印换行符。


示例输入 1

3 2025 3
2025 3 2025 3 500
2025 3 2025 4 300
2025 2 2025 2 1000

示例输出 1

500 300

示例输入 2

4 2025 6
2025 1 2025 1 200
2025 1 2025 2 300
2025 3 2025 3 400
2025 3 2025 4 500

示例输出 2

0 0

示例输入 3

10 2025 12
2025 12 2025 12 100
2025 12 2026 1 200
2025 11 2025 12 300
2025 11 2025 11 150
2025 12 2026 1 400
2026 1 2026 1 500
2026 1 2026 2 250
2025 10 2025 10 600
2025 10 2025 11 700
2025 12 2025 12 350

示例输出 3

750 1100

示例输入 4

20 2050 7
2050 7 2050 7 100
2050 7 2050 8 200
2050 6 2050 7 300
2050 6 2050 6 400
2050 7 2050 8 500
2050 8 2050 8 150
2050 8 2050 9 250
2050 7 2050 7 350
2050 5 2050 5 1000
2050 5 2050 6 2000
2050 7 2050 8 700
2050 6 2050 7 800
2050 7 2050 7 450
2050 8 2050 8 300
2050 9 2050 9 600
2050 7 2050 8 900
2050 6 2050 6 550
2050 6 2050 7 650
2050 8 2050 8 120
2050 7 2050 7 210

示例输出 4

2860 2870

示例输入 5

1 2000 1
2000 1 2000 1 1

示例输出 5

1 0