Natijalar Urinishlar Izoxlar
#104. Billiard
TimeLimit: 1000ms MemoryLimit: 16MB Qiyinchiligi: 30%
matematika

Muallif: Sherzod Rustamov

2022-yil 9-sinflar Olimpiada masalasi.

Billiard bu uzunligi M va balandligi N bo'lgan to'g'ri to'rtburchakdir. Shar chap tepa tomondan (1-teshikdan) 45° buchak ostida uriladi. Urilgan sharcha teshikka tushmaguncha harakatda bo'ladi. Sharcha harakatlanishi davomida necha marta devorga urilishi va qaysi teshikka tushishini aniqlovchi dastur tuzing. Teshiklar billiardning 4 chekkasida joylashgan va rasmdagidek raqamlangan.


Kirish ma'lumotlari:

Yagona qatorda ikkita butun son - M va N (1≤M,N≤2*109) kiritiladi


Chiqish ma'lumotlari:

Ikkita butun son - shar necha marta devorga urilishi va va qaysi teshikka tushishini chiqaring.


Testlar:
# Kirish oqimi Chiqish oqimi
1 2 1 1 2
2 3 4 5 4

Kechirasiz siz masalani yechish uchun tizimga Kirishingiz yoki Ro'yxatdan o'tishingiz kerak

Sozlamalar


Navigatsiya.

Sozlamalar