翻译
查看原帖
翻译
161223
东方澂楼主2022/5/31 16:42

题目描述
现有三种不同尺寸的咖啡杯(分别编号为 1,2,31, 2, 3),均由杯具制造协会(Association of Cup Makers,ACM)下属的工厂所生产,并且以不同的包装规格出售。每种包装以三个整数 (S1,S2,S3)(S_1, S_2, S_3) 予以标记,其中 Si(1i3)S_i(1 \leq i \leq 3) 表示尺寸编号为 ii 的杯子在包装中的数量。对于任意一种包装,不存在 S1=S2=S3S_1 = S_2 = S_3 的情形。
最近,客户对于包含同样数量三种规格的杯子的包装需求量大幅增长。作为对于需求的一种应急措施,ACM 决定将库存中尚未出售的(无限个)包装拆开并进行重新打包,使得包装中三种尺寸的杯子数量相同。注意,所有从分拆的包装中获得的杯子在重新打包的过程中必须全部使用。
ACM 雇用你来编写程序,确定能否从库存中选取若干包装,将其拆开后重新打包,使得新的包装中不同尺寸的杯子数量相等且分拆得到的杯子全部使用。

输入格式
本题有多组数据
每组测试数据的第一行包含一个整数 N(3N1000)N(3 \leq N \leq 1000),表示库存中不同包装的数量,接着 NN 行,每行包含三个正整数,表示某个包装中三种尺寸的杯子数量,同组测试数据中不会出现相同的包装。输入以 NN00 的一行表示结束。

输出格式
对于每组测试数据,假如能够按照要求进行重新打包,输出Yes,否则输出No

2022/5/31 16:42
加载中...