Masala I
Shifr
Harbiy razvedka bo'limi maxfiy aloqa kanallarini himoya qilish uchun \(4\) raqamli shifrlash tizimidan foydalanadi. Tizim quyidagicha ishlaydi:
Dastlab \(4\) ta maxfiy son \((a_1, a_2, a_3, a_4)\) tanlanadi. Har bir tsiklda sonlar bir vaqtning o'zida quyidagi qoida bo'yicha almashtiriladi:
\((a_1, a_2, a_3, a_4) \to (|a_1 - a_2|,\; |a_2 - a_3|,\; |a_3 - a_4|,\; |a_4 - a_1|)\)
Bu jarayon barcha sonlar nolga aylangunicha, ya'ni \((0, 0, 0, 0)\) holatiga yetguncha takrorlanadi. \(4\) ta son uchun bu jarayon har doim tugashi kafolatlangan.
Razvedka ofitseri shifrlash tizimini tahlil qilmoqda: berilgan boshlang'ich \(4\) ta son uchun, necha tsiklda barcha sonlar nolga aylanishini aniqlash kerak.
Bitta qatorda \(4\) ta butun son beriladi: \(a_1, a_2, a_3, a_4\) \((1 \le a_i \le 10^6)\)
Bitta butun son — barcha sonlar \((0, 0, 0, 0)\) ga aylanishi uchun kerak bo'lgan tsikllar soni.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 2 8 1 |
4 |
| 2 |
7 7 7 7 |
1 |
1-misol
\( (5, 2, 8, 1) \to (3, 6, 7, 4) \to (3, 1, 3, 1) \to (2, 2, 2, 2) \to (0, 0, 0, 0)\). Jami\(4\) tsikl.
2-misol
\((7, 7, 7, 7) \to (0, 0, 0, 0)\). Jami \(1\) tsikl.
Telegram kanalimizga obuna bo'ling