Codeforces Global Round 13
18:35:35 |
Kotlin Heroes: Practice 6
3 өдрийн дараа |
Educational Codeforces Round 105 (Rated for Div. 2)
3 өдрийн дараа |
Codeforces Round #705 (Div. 2)
7 өдрийн дараа |
Kotlin Heroes: Episode 6
10 өдрийн дараа |
Технокубок 2021 - Финал
22 өдрийн дараа |
B. Мартиан доллар
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Нэгэн ѳдѳр Вася Мартиан долларын бурлитай харьцах ханшийн дараагийн $n$ ѳдрийн мэдээллийг олж авчээ. $i$ дэх ѳдрийн зарах үнэ, авах үнэ адилхан $a_i$ байв. Вася $b$ бурлитэй. Тэр шаардлатай тооны долларыг $n$ ѳдрийн нэгээс ихгүй удаа худалдаж аваад зарж болно. Мартианы хуулиар бол зѳвхѳн бүхэл тоон ширхэг доллар худалдан авч болно. $n$ ѳдрийн дараа Вася хамгийн ихдээ хэдэн бурлитай болж чадах вэ?
Оролт
Эхний мѳр ѳдрийн тоо, анх байсан бурлиний тоо болох $n$, $b$ ($1≤n$, $b≤2000$) хоёр бүхэл тоог агуулна. Дараагийн мѳр Мартиан долларын үнэ болох $n$ ширхэг $a_i$ ($1≤a_i≤2000$) бүхэл тоог агуулна.
Гаралт
$n$ ѳдрийн дараа Васяд байж болох хамгийн их бурлиний хэмжээ болох ганц бүхэл тоог хэвлэ.
Орчуулсан: Sugardorj
Жишээ тэстүүд
Оролт
2 4 3 7
Гаралт
8
Оролт
4 10 4 3 2 1
Гаралт
10
Оролт
4 10 4 2 3 1
Гаралт
15