#P2584. T-Shirt Gumbo
T-Shirt Gumbo
中文题面:
描述
布德罗和蒂博多是今年ACM南中央地区编程竞赛的学生志愿者。他们的一项职责是向到达的队伍发放比赛T恤。
这些T恤必须提前预订,并根据对所需各尺寸数量的合理预估进行订购。
现在轮到布德罗和蒂博多决定是否能够以让所有人满意的方式分发T恤。
输入:
本题的输入包含一系列(非空)最多个数据集。 每个数据集的格式如下,且数据集之间没有空行分隔。
单个数据集包含个部分:
起始行:单行格式为 ,其中 表示需要T恤的参赛者人数。
容忍度行:单行包含 个由空格分隔的字母对,表示每位参赛者可接受的尺码范围。
有效尺码字母为:(小号)、(中号)、(大号)、(加大号)、(双加大号)。
每对字母表示某位参赛者可接受的最小和最大尺码。
例如:
表示该参赛者可接受中号()、大号()或加大号()。
若参赛者非常挑剔,字母对中的两个字母可能相同。
库存行单行格式为:
表示布德罗和蒂博多库存中每种尺码的T恤数量。
这些数值在到之间(含)。
结束行单行内容为 。
最后一个数据集之后,输入以单行 结束。
输出:
对于每个数据集,输出恰好一行。
若所有参赛者均得到满意的T恤,输出:
T-shirts rock!
否则,输出:
I'd rather not wear a shirt anyway...
输入数据 1
START 1
ST
0 0 1 0 0
END
START 2
SS TT
0 0 1 0 0
END
START 4
SM ML LX XT
0 1 1 1 0
END
ENDOFINPUT
输出数据 1
T-shirts rock!
I'd rather not wear a shirt anyway...
I'd rather not wear a shirt anyway...
来源
2003年美国南中央地区大学生程序设计竞赛