Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8825

Jo'natishlar soni: 714634

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1179


So'ngi izohlar

684. Gnomlar
Vaqt limiti: 2 sekund
Xotira limiti: 64 MB

Hobbit filmidagi gnomlar oltin qazib olish bilan shugullanishadi. Ular oltinni tangalar korininshida zarb qilishadi va tekshiruvdan otkazib ularni qirol gaznasiga joylashadi. Tekshiruvdan otkazish jarayonida tangalar orasidan sifatsizlarini chiqarib tashlashadi. Tekshiruv jarayonida tangalardan bittasi sifatsiz ekanligi malum boldi. Sifatsiz tanga sifatli tangadan uch baravar ogir ekanligini gnomlar bilib olishdi. Buni ajratib olish uchun tangalarni ikki pallali taroziga qoyib aniqlashadi(eslatma: tarozida olchash uchun kilogramli toshlar yoq). Ular faqat tangalarning umumiy sonini bilishadi. Lekin tangalarni ajratib olish uchun kam vaqt berilgan. Shu sababdan siz gnomlarga eng kam vaqt bilan kopi bilan nechta marta taroziga qoyganda sifatsiz tangani chiqarib tashlash mumkinligini aniqlashda yordam bering.

Kiruvchi malumotlar:Birinchi qatorda N-tangalar soni(1<=N<=10100000) berilgan.

Chiquvchi malumot: Bitta qatorda masalaning yechimini chiqaring.

Input

Output

4

2

11110000101001233

54

 

 

Tayyorladi: Doston Axmedov
Online Contest#11
Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(13) Barcha urinishlar(106)