C. [NERC 2020 Online] Kate' s 2021 Celebration
[NERC 2020 Online] Kate' s 2021 Celebration
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
Kate 准备庆祝 2021 年新年,需要四个气球,上面的数字分别为 2、0、2、1。
商店有 个气球包。第 个包价格为 ,包内气球上的数字由一个数字字符串表示。Kate 只关心气球上的数字。
请找出她能购买的、包含所需四个气球的最便宜的一个气球包。数字的排列顺序没有要求,包内可以有多余气球,但两个 2 必须来自两个不同的气球。
输入格式
第一行输入整数 ,满足 。
接下来 行,每行输入整数 和一个数字字符串。价格满足 ;字符串长度为 1 至 100,只包含 0 至 9。
输出格式
输出一个整数,表示最便宜的合格气球包的编号。编号按照输入顺序从 1 开始。如果有多个同价的最便宜合格包,输出其中任意一个即可。
如果没有合格的气球包,输出 0。
样例 1
4
100 9876543210
200 00112233445566778899
160 012345678924568
150 000000123456789
3
样例 2
5
100 0123456789
120 0022446688
200 00224466883456789
10 0
10 1
0
来源
NERC 2020 Online — 洛谷 P12860。题意按原题整理,测试数据由本站独立构造。