Monster Kill
Шешімді жөнелту
Ұпайлар:
100 (partial)
Уақыт шектеуі:
1.0s
Жад шектеуі:
256M
Author:
Problem type
Рұқсат етілген тілдер
Assembly, Awk, Brain****, C, C++, Go, Java, Pascal, Perl, PHP, Python, Sed, Text
Монстрда \(A\) төзімділік бар. Әр шабуыл кезінде оның төзімділігі \(B\)-ға азаяды.
Монстрдың төзімділігі \(0\) немесе одан төмен болуы үшін, оған кемінде қанша рет шабуыл жасау қажет?
Енгізу
Кіріс бір жолдан тұрады, онда екі бүтін сан \(A\) және \(B\) \((1 \leq A, B \leq 10^{18})\) берілген.
Шығару
Монстрдың төзімділігін \(0\) немесе одан төмен деңгейге дейін азайту үшін қажетті шабуылдар санын шығару керек.
Бағалау жүйесі
| Сабтаск | Сипаттамасы | Ұпай |
|---|---|---|
| 1 | \(1 \leq A, B \leq 100\) | 20 |
| 2 | \(B = 1\) | 20 |
| 3 | Толық шектеулер | 60 |
Мысалдар
Енгізу 1
8 3
Жауап 1
3
Пікірлер