|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
SPOJ-ын бодлогын архив (main)
2754. Ангарагийн тоглоом
Бодлогын дугаар: CSMS0043
|
8211 онд судлаачид Ангарагийн хуучин хотын дэргэд малтлага хийгээд нэг тоглоомын тухай бичиг олж илрүүлжээ. Уг тоглоомын дүрэм нь чулуун дээр N ширхэг тоо сийлээд дараах нөхцлийг хангах К тоог олох явдал юм. (ийм К тоо олон байвал хамгийн бага утгатайг нь олно)
Нөхцөл: Өгөгдсөн N ширхэг тоон дотроос К зэргүүдийнх нь нийлбэрийг К-д хуваасны үлдэгдэл нь хамгийн их байхаар К (1 ≤ K ≤ N) ширхэг тоо сонгон авч болдог байх.
Input
Эхний мөрөнд N (2 ≤ N ≤ 50) тоо оршино. Дараагийн мөрөнд 109 - ээс үл хэтрэх, сөрөг биш N ширхэг тоо байна.
Output
K тоог хэвлэж гаргана.
Example
Input:
3
1 1 1
Output:
1
Input:
3
2 1 0
Output:
2
Input:
5
6 2 3 4 1
Output:
3
Тайлбар
Сүүлийн жишээний хувьд 3 4 1 гэсэн 3 тоог сонгон авч болно.
| Нэмсэн: | sw40 |
| Огноо: | 2008-05-30 |
| Хугацааны хязгаарлалт: | 1s
|
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA TCL TECS |
| Эх сурвалж: | ? |
|
|
|
|
--------
----------
