Masala #CLK6HGIG7U
Jamoalarga bo‘linish
O'quv tanlovi yozish uchun kelgan talabalarning n ta guruhi bor edi. Guruh - bu tanlovni boshqa har qanday kishi bilan yozishi mumkin bo'lgan bir kishi yoki bitta jamoada tanlov yozishni istagan ikki kishi.
Murabbiy ushbu mashg'ulot uchun roppa-rosa uch kishidan iborat jamoalar tuzishga qaror qildi. U yaratishi mumkin bo'lgan uch kishidan iborat jamoalarning maksimal sonini aniqlang. Balki u barcha guruhlardan jamoa tuza olmasligi mumkin. Ikki kishilik guruhlar uchun ikkala talaba ham tanlov yozishi kerak yoki ikkalasi ham yozmasligi kerak. Ikki kishilik guruhdan ikkita talaba tanlov yozsa, ular bir jamoada bo'lishlari kerak.
Birinchi qatorda bitta butun son n \((2≤ n ≤2·10^{5})\) - guruhlar soni mavjud.
Ikkinchi qatorda \(a_1,a_2,a_3....a_n\) \((1≤ a_i ≤2)\) butun sonlar ketma-ketligini oʻz ichiga oladi, bunda \(a_i\) guruhdagi odamlar soni.
Murabbiy tuzishi mumkin bo'lgan uch kishidan iborat jamoalarning maksimal sonini chop eting.
| # | input.txt | output.txt |
|---|
Birinchi misolda murabbiy bitta jamoa tuzishi mumkin. Masalan, u birinchi, ikkinchi va to'rtinchi guruh talabalarini qabul qilishi mumkin.
Ikkinchi misolda u bitta jamoa tuza olmaydi.
Uchinchi misolda murabbiy uchta jamoa tuzishi mumkin. Masalan, u buni quyidagi tarzda amalga oshirishi mumkin:
- Birinchi guruh (ikki kishilik) va ettinchi guruh (bir kishilik),
- Ikkinchi guruh (ikki kishilik) va oltinchi guruh (bir kishilik),
- Uchinchi guruh (ikki kishilik) va to'rtinchi guruh (bir kishi).
Telegram kanalimizga obuna bo'ling