a775: Next Round ( 下一輪 )
Tags : 800 implementation
Accepted rate : 39人/42人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-07-17 21:36

Content

"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),您已經知道他們的分數。 計算有多少參與者將進入下一輪。

Input

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 a1, a2, ..., an (0 ≤ ai ≤ 100), where ai 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: ai ≥ ai + 1).

輸入的第一行包含兩個整數 n 和 k (1 ≤ k ≤ n ≤ 50),由一個空格分隔。

第二行包含 n 個空格分隔的整數 a1, a2, ..., an (0 ≤ ai ≤ 100),其中 ai 是獲得第 i 名的參與者所獲得的分數。 給定的序列是非遞增的(即,對於從 1 到 n - 1 的所有 i,滿足以下條件:ai ≥ ai + 1)。

Output

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

輸出晉級下一輪的參與者人數。

Sample Input #1
8 5
10 9 8 7 7 7 5 5
Sample Output #1
6
Sample Input #2
4 2
0 0 0 0
Sample Output #2
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 0.5s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1K
公開 測資點#3 (5%): 0.5s , <1K
公開 測資點#4 (5%): 0.5s , <1K
公開 測資點#5 (5%): 0.5s , <1K
公開 測資點#6 (5%): 0.5s , <1K
公開 測資點#7 (5%): 0.5s , <1K
公開 測資點#8 (5%): 0.5s , <1K
公開 測資點#9 (5%): 0.5s , <1K
公開 測資點#10 (5%): 0.5s , <1K
公開 測資點#11 (5%): 0.5s , <1K
公開 測資點#12 (5%): 0.5s , <1K
公開 測資點#13 (5%): 0.5s , <1K
公開 測資點#14 (5%): 0.5s , <1K
公開 測資點#15 (5%): 0.5s , <1K
公開 測資點#16 (5%): 0.5s , <1K
公開 測資點#17 (5%): 0.5s , <1K
公開 測資點#18 (5%): 0.5s , <1K
公開 測資點#19 (5%): 0.5s , <1K
Hint :

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 名晉級者。

在第二個例子中,沒有人得到正分。

Tags:
800 implementation
出處:
VK Cup 2012 Qualification Round [管理者:
lamkinun@gma... (Kinda Lam)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」