Codeforces Round #804 (Div. 2)
5 өдрийн дараа |
A. Флаш диск
хугацааны хязгаарлалт 2 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
a1, a2, ..., an тус тусын багтаамжтай $n$ ширхэг флаш дискүүдийг ашиглан $m$ хэмжээний файлыг хадгалахад шаардагдах нийт флашны тоог ол.
Оролт
Оролтын эхний мөрөнд USB флаш дискний тоо $n$-г бичнэ. ($1 ≤ n ≤ 100$)
2 дахь мөрөнд хадгалах файлын хэмжээ $m$-г бичнэ. ($1 ≤ m ≤ 10^{5}$)
Дараагийн мөрүүдэд флаш диск бүрийн багтаамж $a_i$-г бичнэ. ($1 ≤ ai ≤ 1000$)
$a_{i}$-ийн нийлбэр хэмжээ файлын $m$ хэмжээнээс ихгүй буюу ямар ч тохиолдолд хариутай гэж үз.
Гаралт
Файлыг хадгалахад шаардлагатай нийт флаш дискний тоог хэвлэ.
Орчуулсан: ERDENI
Жишээ тэстүүд
Оролт
3 5 2 1 3
Гаралт
2
Оролт
3 6 2 3 2
Гаралт
3
Оролт
2 5 5 10
Гаралт
1
Тэмдэглэл
Эхний жишээ: 5 мегабайт файлыг хадгалахын тулд 2 мегабайт, 3 мегабайтын багтаамжтэй 2 ширхэг флаш хэрэгтэй.
2 дахь жишээ: Шоннд 3 флаш бүгд хэрэгтэй.
3 дахь жишээ: Дурын нэг флашийг сонгоод файлаа хуулж болно.