8901 화학 제품

화학 제품의 양 a,b,c가 주어지고, 두 화학제품을 섞었을 때의 가중치 ab, bc, ca가 주어졌을 때, 화학 제품으로 만들 수 있는 가중치의 합의 최대값을 구하는 문제이다.

너무 greedy 하게 접근하려 해서 상당히 애를 먹은 문제인데, 풀고나면 방법은 간단하다.

우선 ab를 몇번 섞을것인가에 대해 반복을 한다.

한번도 안섞을 수도 있고, 있는대로 섞을 수도 있다.

그 상태에서 bc를 몇번 섞을것인가에 대해 반복을 한다.

그러면 자연스럽게 ca를 몇번 섞을수 있는가를 정할 수 있는데,

이렇게 구한 ab bc ca의 수치를 합한것 중의 최대값을 구하면 된다.

소스