Masala #0834

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 43 %
14

  

Graf #3

Sizga \(n\) soni beriladi.Siz \(n\) ta qirraga ega graf minimum nechta uchga ega bo'la olishini toping.

(Bu grafni tekislikka izomorf tushirilganda hech bir qirralari bir biri bilan kesishmaydigan qilib yasab bo'lishi kafolatlanadi.)


Kiruvchi ma'lumotlar:

Birinchi qatorda \(1<n<10^9\) qirralar soni kiritiladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
4
4
Izoh:

Masala javobi borligi kafolatlanadi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2023 by Robocontest Team

Generated in 19ms