Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

893. Kinoteatr
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

         Umarjon kinoteatrga borib kino tomosha qilishni yoqtiradi. U yaqindaO’rgimchak odam: Uyga qaytishfilmiga chipta sotib oldi. Kinoteatr maydoni nxn o’lchamdagi matritsadan iborat bo’lib, Umarjonning biletida (x, y) koordinatadagi joy (ya’ni x-qatordan y-o’rindiq) yozilgan. Umarjon kinoteatr zaliga yetib keldi va hozir o’z joyida o’tiribdi. U zalga erta kelganligi sababli hozirda zalda hech kim yo’q. Umarjon kinoni matritsaning asosiy yoki yordamchi diagonalidagi o’rindiqlarda o’tirib tomosha qilishni yoqtiragi uchun o’zi yoqtirgan eng yaqin joyga borib o’tirmoqchi. Umarjon bir o’tishda qo’shni bo’lgan joylarga ya’ni (x+1, y), (x-1, y), (x, y+1), (x, y-1) o’rindiqlarning biriga o’ta oladi. Sizdan Umarjon o’zi yoqtirgan joyiga borib o’tirishi uchun qancha minimal masofa ya’ni minimal nechta o’rindiqdan o’tishi kerakligini hisoblash talab etiladi.

Kiruvchi ma’lumotlar: Yagona satrda uchta butun son n, x, y (1 ≤ n ≤ 109, 1 ≤ x, y n).

Chiquvchi ma’lumotlar: Yagona qatorda masalaning javobi.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

12 3 5

2

2

5 1 5

0

 

Mening urinishlarim(0) Muhokama (3) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(52) Barcha urinishlar(114)