分数: 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