#D. 外婆的药

    传统题 1000ms 256MiB

外婆的药

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小马哥的外婆有慢性老年基础病,需要长期吃药来维持指标正常。前几天小区门口的药店做活动,外婆一下囤了好多。但是买的时候没有问清楚,买回来才发现有些已经临近保质期限,有些又买的过多了。如果超过了保质期还没有吃的药保险起见只能扔掉。为了将浪费降到最小,小马哥决定帮外婆估算一下哪些药吃不完,可以提前转让给其他有需求的老年朋友或是和药店协商退货。

药品的包装各不相同,用量也各有规定,保质期最后一天算在保质期内,过保质期后开封但没有吃完的药按作废处理不可转让。假设外婆从 202520253388 号开始吃这一批药,请你帮小马哥编写程序,计算一下最少需要转让或退还哪些药品以及数量。

输入格式

第一行输入一个整数 nn,表示药品的种类;

接下来 nn 行按照药品的编号顺序 1n1 \sim n,每行 66 个整数,表示每种药品购买的包装数量 qq、每一包装的药品数量 pp、保质期年 yy、保质期月 mm、保质期日 dd,以及每日用量 rr。数据保证 202520253388 号当天没有过期的药品。

输出格式

如果至少需要转让的药品包装数为 00,那么输出no waste

如果有,那么输出需要转让的药品,按照编号从小到大顺序每种一行,每行输出药品编号和至少需要转让或退还的包装数量,用空格隔开。

1 
10 10 2025 4 7 3
no waste
1 
10 10 2025 4 7 2
1 3

数据规模与约定

对于 100%100\% 的数据,1n501 \le n \le 501p,q2001 \le p,q \le 2001r201 \le r \le 202025y20312025 \le y \le 2031m,dm,d 满足正常日期要求。

挖土机周赛 Round 43(语法场)

未参加
状态
已结束
规则
乐多
题目
6
开始于
2025-3-7 19:00
结束于
2025-3-9 22:00
持续时间
2 小时
主持人
参赛人数
59