Компани a программист, b зураач ажилд авмаар байна.
Нийт n нэр дэвшигч байгаа бөгөөд нэр дэвшигч бүр программист эсвэл зураач болно. Нэр дэвшигч бүрийн программчлалын болон урлагийн чадвар мэдэгдэнэ.
Ур чадварын нийлбэр хамгийн их байхаар шинэ ажилчдыг сонго.
Эх сурвалж: cses.fi
Эхний мөрөнд гурван бүхэл тоо a, b, n байна: шаардлагатай программист, зураачдын тоо ба нэр дэвшигчдийн нийт тоо.
Дараа нь нэр дэвшигчдийг тодорхойлсон n мөр байна. Мөр бүрт хоёр бүхэл тоо x, y байна: нэр дэвшигчийн программчлалын болон урлагийн чадвар.
Нэг бүхэл тоо хэвлэ: чадваруудын нийлбэрийн хамгийн их утга.
2 1 4 3 7 9 8 1 5 4 2
20