과수원을 하고 있는 농부 영호는 과일밭에 군데군데 파여져 있는 N개의 구멍을 이용해서 온실을 만들려고 한다.

파여져 있는 구멍들 중 일부 구멍에 기둥을 세우고, 그 기둥을 이용해서 벽을 만들면 온실이 완성된다.

이 때, 벽을 만들 때 쓰는 자재는 이미 영호에게 많기 때문에 따로 비용이 들지 않지만, 기둥을 세우는 데는 하나에 20의 비용이 든다.

또한, 영호는 M개의 사과나무를 기르고 있는데, 완성된 온실 속에 있는 사과나무는 특별히 관리를 하지 않아도 되지만, 온실 밖에 있는 사과나무는 한 그루 당 111의 관리비가 든다.

요즘 사과 값이 폭락해서 매우 고달파 보이는 영호를 위해서 최소 비용으로 온실을 만들어주자.

온실 timer 1s memory 256MB

온실 1s 256MB