https://www.acmicpc.net/problem/11577


아 이거 간단한 문제같은데 접근이 안된다...


완전탐색으로 풀면 답은 나오는데 입력이 총 10만개라 TLE떠서 완전탐색은 안되는거같고...


그렇다면 dp거나 그리디, 수식계산일거같은데.... 도와주셈 속터져 죽을거같음.