Masala #0550
Xotira 16 MB
Vaqt 1000 ms
14
Teng juftlik
Sizga ikkita butun son \(a\) va \(b\) berilgan.
Bir urinishda siz 1 dan 10 gacha bo'lgan bitta butun \(k\) sonni tanlashingiz va uni \(a\) ga qo'shishingiz yoki \(a\) dan ayirishingiz mumkin. Boshqacha qilib aytganda, siz \(k∈[1;10]\) butun sonni tanlaysiz va \(a:=a+k\) yoki \(a:=a−k\) bajarasiz. Har urinishda \(k\) ning turli qiymatlaridan foydalanishingiz mumkin.
Sizning vazifangiz \(a\) ni \(b\) ga teng qilish uchun zarur bo'lgan minimal urinishlar sonini topishdir.
Kiruvchi ma'lumotlar:
Yagona qatorda ikkita butun son \(a\) va \(b\) beriladi \((1≤a,b≤10^9)\)
Chiquvchi ma'lumotlar:
\(a\) ni \(b\) ga teng qilish uchun ketadigan minimal urinishlar sonini chiqarib bering.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 5 |
0 |
| 2 |
13 42 |
3 |
Telegram kanalimizga obuna bo'ling