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 |