Masala #1207
Guruhlash
Sizda har birida tadan odam bo'lgan ta guruh bor. (To'liqroq tushunish uchun izohga qarang).
Siz odamlarni bir nechta xonalarga joylashtirishingiz zarur. Bu uchun quyidagi shartlar bajarilishi kerak:
- Har bir xonada tadan odam bo'lishi kerak.
- Bir guruhdagi odamlar bitta xonada bo'lishi kerak.
Nechta xona kerakligini yoki bu ish imkonsizligini aniqlang.
Birinchi qatorda soni kiritiladi.
Keyingi qatorda N+1 ta butun son - A massiv elementlari kiritiladi.
Kerakli xonalar sonini chop eting. Agar xonalarga joylashtirishning iloji bo'lmasa -1 ni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 4 2 0 2 |
3 |
2 |
1 3 0 |
-1 |
1-test: a, b, c, d harflarini 1, 2, 4 va 8 kishilik guruhlar deb tasavvur qilamiz. Quyidagicha joylashtirish mumkin: {a,a,a,a,b,b}, {d}, va {d}.
2-test uchun xonalarga joylash imkonsiz.