Category

Similar Problems

0382. Zig-zag

Time limit : 1000 ms
Memory limit : 64 mb

         Yaqinda aviauchuvchi Zig-Zag o’z samalyotida uchayotib sho’xlik qilgisi kelib qoldi. U o’z sevgilisiga osmonda samalyot tutunidan chiroyli shakl chizib bermoqchi bo’ldi. Uning samalyoti koordinatasi (1, 1) bo’lgan nuqtadan yura boshladi va quyidagicha ketma-ketlikda yurishni davom etdi:


         Uning samalyoti koordinatalarni quyidagicha tasvirda o’z monitorida ko’rsatadi:


         Bu parvozga chiqishdan oldin Zig-Zag o’z samalyotiga N litr yoqildi solgandi. Dastlab Zig-Zag samalyoti havoga ko’tarilguncha 1 litr yoqilg’i sarf qildi, keying parvozda esa Zig-Zag samalyoti har bir nuqtadan keyingi nuqtaga o’tish uchun 1 litr yoqilg’i sarf qiladi. Siz Zig-Zag qaysi nuqtaga borganida uning samalyoti yoqilg’isi tugashini hisoblovchi dastur tuzing.


Kiruvchi ma’lumotlar: Birinchi satrda N natural soni (1 ≤ N  ≤ 109).

Chiquvchi ma’lumotlar: Zig-Zag samalyoti yoqilg’isi tugaganda samalyot monitoridagi ko’rsatilayotgan koordinatani “y/x” formatida chiqaring.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

6

1/3

2

1

1/1

 

 

Tayyorladi: Maqsudbek Otajonov, Yo'ldoshboy Sultonov