QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 1024 MB Puntuación total: 33

#14006. 资格赛

Estadísticas

你刚刚在 Google Code Jam Africa 2010 的资格赛(Qualification Round)中晋级,你想知道有多少人和你一起晋级了。为了给自己增加一点挑战,你决定只通过看每道题有多少人解决来计算。

资格赛共包含 $P$ 道题;第 $i$ 道题被 $S_i$ 名参赛者完全解决。参赛者需要解决至少 $C$ 道题才能晋级到下一轮。你的任务是仅根据这些信息,计算出最多可能有多少名参赛者晋级。

输入格式

输入的第一行给出测试用例的数量 $T$。接下来有 $T$ 行。每行仅包含空格分隔的整数:首先是 $P$,然后是 $C$,接着是 $P$ 个整数 $S_0 \dots S_{P-1}$。

输出格式

对于每个测试用例,输出一行,格式为 Case #x: y,其中 x 是测试用例编号(从 1 开始),y 是最多可能晋级的参赛者人数(换句话说,即最多可能有多少名参赛者解决了至少 $C$ 道题)。

数据范围

  • $1 \le T \le 100$
  • $1 \le C \le P$

小数据规模(11 分)

  • $1 \le P \le 6$
  • $0 \le S_i \le 1000$

大数据规模(22 分)

  • $1 \le P \le 60$
  • $0 \le S_i \le 10^{17}$

样例

输入样例 1

2
2 2 73 100
3 2 245 272 238

输出样例 1

Case #1: 73
Case #2: 377

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.