Masala E
Yozgi lager
Zarif o'z o'quvchilarini yozgi dasturlash lageriga olib bormoqchi. Zarifning ta shogirdi bor, lekin joylar soni atigi ta.
Har bir bolaning uchta asosiy qiziqish darajasi bor:
- Sport dasturlashga qiziqish darajasi
- Matn terish qobiliyati
- Shaxmatga qiziqish darajasi
Har bir o'quvchi uchlik qiymatlari bilan ifodalanadi.
Ikki odam orasidagi farq quyidagicha hisoblanadi:
ya’ni, eng katta qiziqish farqi hisobga olinadi.
Zarif kishidan iborat jamoa shakllantirmoqchi, lekin u jamoa a’zolari o‘rtasidagi qiziqish darajalaridagi farq iloji boricha kichik bo‘lishini xohlaydi.
Shunday K ta o'quvchini tanlab beringki, ikki o'quvchi orasidagi eng katta farq iloji boricha kamroq bo'lsin.
Kirish faylining 1-satrida va - umumiy o'quvchilar va lagerda ajratilgan joylar soni kiritiladi.
Keyingi ta satrning har birida 3 tadan butun son - qiymatlari beriladi. Bu sonlarning qiymati [0; 255] oralig'ida bo'lishi mumkin.
Chiqish faylining birinchi qatorida butun son - eng katta farqni chop eting. Keyingi qatorda ta butun son - o'quvchining tartib raqamini chop eting. Agar bir nechta yechim mavjud bo'lsa istalganini chop etishingiz mumkin.
# | input.txt | output.txt |
---|---|---|
1 |
2 2 1 3 2 2 6 4 |
3 1 2 |
2 |
3 2 3 3 4 1 6 4 1 1 2 |
2 1 3 |
3 |
5 3 6 6 4 6 4 3 3 6 3 4 2 3 5 2 6 |
3 2 4 5 |