Masala #XVLWHOGM6D
Ranglar tuzog'i
Qutida ko‘p miqdorda sharlar bor.
Barcha sharlar bir xil shakl, o‘lcham va vaznga ega, faqat rangi bilan farqlanadi. Qutida N xil rangdagi sharlar mavjud, va har bir rangdan ko‘p sonli sharlar bor. Siz sharlarni tasodifan, ko‘z bilan qaramasdan, birma-bir tortib olasiz. Minimal nechta shar tortib olinsa, ular orasida kamida ikkita bir xil rangdagi shar borligi kafolatlangan bo‘ladi.
Kiruvchi ma'lumotlar:
Bitta butun son N — qutidagi ranglar soni. \(1 \leq N \leq 10^9\)
Chiquvchi ma'lumotlar:
Masalani yechimni chop eting!
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 |
5 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling