Masala #CKX23B1WF5
Hakker
Robocontest tizimiga ba'zida turli xil hakkerlar hujumi uchrab turadi. Xavfsizlikni oshirish maqsadida yangi tizimga kirish sahifasi yaratildi. Unga ko'ra ushbu sahifada \(n\) ta tugma mavjud. Tizimga kirish uchun ularni ayni ketma-ketlikda bosish kerak bo'ladi. Agar birinchi tugmani to'g'ri bosadigan bo'lsa ushbu tugma sahifadan yo'qoladi va keyingi tugmani topishi kerak bo'ladi aks holda esa sahifa yangilanadi va tizimga kirish qaytadan boshlanadi. Eng yomon holatda tizimga kirish uchun hakkerga nechta tugmani bosish talab etiladi.
Muallif: Qarshiyev Asadbek
Kiruvchi ma'lumotlar:
Kirish faylida yagona butun son \(n(1≤n≤2000)\) beriladi.
Chiquvchi ma'lumotlar:
Chiqish faylida eng yomon holatda nechta tugma bosishiga to'g'ri kelishini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
1 |
| 2 |
2 |
3 |
| 3 |
3 |
7 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling