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

382. Zig-zag
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Yaqinda aviauchuvchi Zig-Zag oz samalyotida uchayotib shoxlik qilgisi kelib qoldi. U oz sevgilisiga osmonda samalyot tutunidan chiroyli shakl chizib bermoqchi boldi. Uning samalyoti koordinatasi (1, 1) bolgan nuqtadan yura boshladi va quyidagicha ketma-ketlikda yurishni davom etdi:

http://uva.onlinejudge.org/external/8/p880a.gif

Uning samalyoti koordinatalarni quyidagicha tasvirda oz monitorida korsatadi:

http://uva.onlinejudge.org/external/8/p880b.gif

Bu parvozga chiqishdan oldin Zig-Zag oz samalyotiga N litr yoqildi solgandi. Dastlab Zig-Zag samalyoti havoga kotarilguncha 1 litr yoqilgi sarf qildi, keying parvozda esa Zig-Zag samalyoti har bir nuqtadan keyingi nuqtaga otish uchun 1 litr yoqilgi sarf qiladi. Siz Zig-Zag qaysi nuqtaga borganida uning samalyoti yoqilgisi tugashini hisoblovchi dastur tuzing.


Kiruvchi malumotlar: Birinchi satrda N natural soni (1 ≤ N 109).

Chiquvchi malumotlar: Zig-Zag samalyoti yoqilgisi tugaganda samalyot monitoridagi korsatilayotgan koordinatani y/x formatida chiqaring.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

6

1/3

2

1

1/1

 

 

Tayyorladi: Maqsudbek Otajonov, Yo'ldoshboy Sultonov
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(76) Barcha urinishlar(122)