跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#LGP12860. [NERC 2020 Online] Kate' s 2021 Celebration

[NERC 2020 Online] Kate' s 2021 Celebration

题目描述

Kate 准备庆祝 2021 年新年,需要四个气球,上面的数字分别为 2、0、2、1。

商店有 nn 个气球包。第 ii 个包价格为 pip_i,包内气球上的数字由一个数字字符串表示。Kate 只关心气球上的数字。

请找出她能购买的、包含所需四个气球的最便宜的一个气球包。数字的排列顺序没有要求,包内可以有多余气球,但两个 2 必须来自两个不同的气球。

输入格式

第一行输入整数 nn,满足 1leqnleq10001leq nleq1000。

接下来 nn 行,每行输入整数 pip_i 和一个数字字符串。价格满足 1leqpileq1051leq p_ileq10^5;字符串长度为 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。题意按原题整理,测试数据由本站独立构造。

相关

在下列比赛中:

排序&&二分