[초등부] 2024 KOI 2차대회 대비 모의고사 (3주차)

우유와 꿀 나라에서 소와 벌은 서로 앙숙관계이다.

벌은 소를 찌르고, 소는 벌이 꿀을 만드는 데 사용하는 꽃을 다 먹어치우기 때문에 소와 벌은 서로 다른 지역에 살아야한다.

각 지역은 일정 수의 동물만이 살 수 있고, 소와 벌은 매우 많기에 각 지역에 최대한 많이 배치할 수 있다.

각 소는 우유를 1 단위 생산하고 각 벌은 꿀을 1 단위 생산한다. 우유와 꿀은 소비할 때 서로 다른 수준의 행복을 제공한다.

당신의 임무는 소와 벌을 적절히 배치하여 행복을 최대화하는 것이다.

입력

첫 번째 줄에는 두 개의 정수 M,H가 주어진다:

두 번째 줄에는 하나의 정수 N (1 ≤ N ≤ 1000)이 주어진다.

이어지는 N 개의 줄은 각각의 지역에 대한 정보다.

각 줄에는 해당 지역에 살 수 있는 소의 수 C (0 ≤ C ≤ 100)와 벌의 수 B (0 ≤ B ≤ 100)가 주어진다.

출력

첫 줄에 얻을 수 있는 최대 행복의 양을 나타내는 하나의 정수를 출력한다.

부분문제

우유와 꿀
서브태스크

1초 1024MB