Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7322 - Дараагийн шат |
Тэмцээний дүрэмд: "k дах байрыг эзэлсэн оролцогчтой тэнцүү оноо авсан тоглогч хэрвээ 0-оос их оноо авсан тохиолдолд дараагийн шатанд шалгарах эрхтэй" гэж заасан байна.
Нийт оролцогчдын тоо n (n≥k) болон тэдгээрийн авсан оноонууд өгөгдсөн бол хэдэн оролцогч дараагийн шатанд шалгарсныг тооцоол.
Input
Эхний мөрөнд n ба k (1≤k≤n≤50) бүхэл тоонууд өгөгдөнө.
Дараагийн мөрөнд n ширхэг бүхэл тоонууд болох a1,a2,...,an(0≤ai≤100) өгөгдөх бөгөөд i нь i дэх байранд орсон оролцогчийн оноог илтгэнэ. Оноонууд буурах эрэмбээр өгөгдсөн бөгөөд тэнцүү байж болно.
Output
Дараагийн шатанд хэдэн оролцогч шалгарсныг тооцоол.
Example
Input 1:
8 5
10 9 8 7 7 7 5 5
Output 1:
6
Input 2:
4 2
0 0 0 0
Output 2:
0
Нэмсэн: | Bataa |
Огноо: | 2014-02-28 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
Эх сурвалж: | Codeforces |