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

C. [NERC 2020 Online] Kate' s 2021 Celebration

  • 传统题
  • 2000ms
  • 512MiB

[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。题意按原题整理,测试数据由本站独立构造。

排序&&二分

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-15 18:00
结束于
2026-10-15 23:00
持续时间
5 小时
主持人
参赛人数
25