#P2584. T-Shirt Gumbo

T-Shirt Gumbo

中文题面:

描述

布德罗和蒂博多是今年ACM南中央地区编程竞赛的学生志愿者。他们的一项职责是向到达的队伍发放比赛T恤。

这些T恤必须提前预订,并根据对所需各尺寸数量的合理预估进行订购。

现在轮到布德罗和蒂博多决定是否能够以让所有人满意的方式分发T恤。

输入:

本题的输入包含一系列(非空)最多100100个数据集。 每个数据集的格式如下,且数据集之间没有空行分隔。

单个数据集包含44个部分:

起始行:单行格式为 STARTXSTART X,其中 X1X20X(1 ≤ X ≤ 20) 表示需要T恤的参赛者人数。

容忍度行:单行包含 XX 个由空格分隔的字母对,表示每位参赛者可接受的尺码范围。

有效尺码字母为:SS(小号)、MM(中号)、LL(大号)、XX(加大号)、TT(双加大号)。

每对字母表示某位参赛者可接受的最小和最大尺码。

例如:

MXMX表示该参赛者可接受中号(MM)、大号(LL)或加大号(XX)。

若参赛者非常挑剔,字母对中的两个字母可能相同。

库存行单行格式为:

SMLXTS M L X T表示布德罗和蒂博多库存中每种尺码的T恤数量。

这些数值在002020之间(含)。

结束行单行内容为 ENDEND

最后一个数据集之后,输入以单行 ENDOFINPUTENDOFINPUT 结束。

输出:

对于每个数据集,输出恰好一行。

若所有参赛者均得到满意的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年美国南中央地区大学生程序设计竞赛