Masala A
Kubik o'yini
Shohruhda \(n\) yuzali kubik bor. Kubik yuzalari \(1\) dan \(n\) gacha raqamlangan. Ushbu kubik bilan o'ynash uchun u yerga tashlanadi. Kubikning tepa qismida ko'ringan son Shohruhning ochkolariga qo'shilib boradi.
Shohruh jami kamida \(m\) ochko to‘plashni xohlaydi. Agar Shohruh eng yaxshi holatda o'ynasa, kamida nechta marta kubik tashlashi kerakligini toping.
Bitta qatorda ikkita butun son \(n\) va \(m\) beriladi.
\(2 \le n \le 100\)
\(1 \le m \le 100\)
Bitta butun son chiqaring, kamida \(m\) ochkoga yetish uchun kerak bo‘ladigan eng kam kubik o'yinlari soni.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 15 |
3 |
| 2 |
10 4 |
1 |
Birinchi test uchun, agar kubik ketma-ket 6, 5 va 4 sonlari bilan tushsa, umumiy 15 ochko boladi, demak 3 ta kubik yetarli. Aytish mumkinki, 3 tadan kamroq kubik bilan 15 ochko olish imkonsiz ekanini isbotlash mumkin.
Telegram kanalimizga obuna bo'ling