Masala A
Abdulla va Xo'jamurod
Abdulla va Xo'jamurodning har birida bittadan massiv bor va ular shu massivlar yordamida o'yin o'ynashmoqchi. Abdullada massiv Xo'jamurodda esa massiv. Ikkala massivning uzunligi ga teng va ikkala massiv ham oraliqdagi butun sonlardan tashkil topgan. O'yin qoidalari quyidagicha.
- Abdulla yurishni birinchi boshlaydi
- Har bir ishtirokchi o'z navbatida massividan bitta son olib tashlaydi va navbatni boshqa ishtirokchiga beradi
- Ikkala massivda ham bittadan element qolganda, o'yin tugaydi.
Shu qolgan elementlarni mos ravishda va desak, Abdullaning maqsadi qiymatini maksimallashtirish, Xo'jamurodning vazifasi esa bu qiymatni minimallashtirish.
Ikkisi ham optimal o'ynaganda, ning qiymatini toping.
Birinchi qatorda bitta butun son, kiritiladi.
Ikkinchi qatorda ta butun son, massivi elementlari kiritiladi
Uchunchi qatorda ta butun son, massivi elementlari kiritiladi
Ikkala o'yinchi ham optimal o'ynaganda, ning qiymatini toping.
# | input.txt | output.txt |
---|---|---|
1 |
3 1 3 8 3 6 2 |
2 |
2 |
2 1 6 7 3 |
2 |