Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714307

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

491. Minionlar va lampochka
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Minionlar ishdan bosh vaqtda juda zerikishadi. Har safar har xil oyinlar oylab topadigan minion ABC bu safar ham qiziq bir oyin oylab topdi. U oz xonasi tashqarisidagi yolak boshida turib, barcha lampochka(chiroq)larni ochirib yoqib oynagandan keyin, u bu ishni biror qonuniyat yordamida qilmoqchi boldi. Yolakda N ta lampochka bor, oldiniga hamma lampochkalar yoniq holda turibdi, har bitta lampochkani ochirib yoqish uchun bitta knopka bor, knopka bosilganda chiroq yoniq turgan bolsa ochadi, aks holda chiroq yonadi. U yolak boshida turib N marta yolakda borib keldi, har borganida nechanchi marta borishi bolsa, shu songa karrali nomerda turgan chiroqlarning knopkalarini bosib chiqadi(yani borishdagina knopkalarni bosib chiqadi, qaytishda emas). ABC bu ishni kop marotaba takrorladi, bundan keyin qaysi chiroqlar yoniq qolganini oldindan bilib dostlariga bu ishni qilishda biror fokusga oxshatib korsatmoqchi bolgandi. Lekin buni u oldindan hisoblab chiqa olmadi. Shu ishni qilgandan keyin qaysi chiroq yoniq qolishini oldindan aytish qiyin albatta. Sizga N soni beriladi, siz shunday dastur tuzingki, ABC dostlariga N-chiroq qay holda qolishini ayta bilsin. ABC ga yordam bering.


Kiruvchi malumotlar: Birinchi qatorda N natural soni (1 ≤ N 1018).

Izoh: sonlarni oqib olishda C++ tilida long long, Pascalda int64 va Javada Long tipidan foydalaning.

Chiquvchi malumotlar: ABC yuqorida keltirilgan ishni qilgandan keyin N chiroqning yoniq yoki yoniq emasligini aniqlang. Agar chiroq yoniq qolgan bolsa Yeah sozini, aks holda Ehh sozini chiqaring.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

3

Yeah

 

 

Tayyorladi: Yo'ldoshboy Sultonov, Temurbek Kutliboyev, Nodirbek Sa'dullayev
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(77) Barcha urinishlar(236)