CF158A.Next Round

入门

通过率:0%

时间限制:3.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

"Contestant who earns a score equal to or greater than the k-th place finisher's score will advance to the next round, as long as the contestant earns a positive score..." — an excerpt from contest rules.

A total of n participants took part in the contest (n ≥ k), and you already know their scores. Calculate how many participants will advance to the next round.

“得分不低于第 k 名选手得分的参赛者将晋级下一轮,前提是该参赛者的得分必须为正数……”——摘自比赛规则。

共有 n 名参赛者参加了本次比赛(n ≥ k),且你已知所有人的得分。请计算有多少名参赛者将晋级下一轮。

输入格式

The first line of the input contains two integers n and k (1 ≤ k ≤ n ≤ 50) separated by a single space.

The second line contains n space-separated integers _a_1, _a_2, ..., a__n (0 ≤ a__i ≤ 100), where a__i is the score earned by the participant who got the i-th place. The given sequence is non-increasing (that is, for all i from 1 to n - 1 the following condition is fulfilled: a__i ≥ a__i + 1).

输入的第一行包含两个整数 nn 和 kk(1 ≤ k ≤ n ≤ 501 ≤ k ≤ n ≤ 50),以单个空格分隔。

第二行包含 nn 个以空格分隔的整数 a1, a2, ..., ana_1,\,a_2,\,...,\,a_n(0 ≤ ai ≤ 1000 ≤ a_i ≤ 100),其中 aia_i 表示获得第 ii 名的参赛者的得分。给定的序列是非递增的(即,对所有从 11 到 n−1n-1 的 ii,均满足 ai ≥ ai+1a_i ≥ a_{i+1})。

输出格式

Output the number of participants who advance to the next round.

输出晋级下一轮的参赛者人数。

输入输出样例

  • 输入#1

    8 5
    10 9 8 7 7 7 5 5

    输出#1

    6
  • 输入#2

    4 2
    0 0 0 0

    输出#2

    0

说明/提示

In the first example the participant on the 5th place earned 7 points. As the participant on the 6th place also earned 7 points, there are 6 advancers.

In the second example nobody got a positive score.

在第一个例子中,第 5 名的参赛者获得了 7 分。由于第 6 名的参赛者也获得了 7 分,因此共有 6 名晋级者。

在第二个例子中,没有人获得正分。

输入解题思路,AI测评打分。不知道怎么写?

首页