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

Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net


일단 제가 하고싶은건 세용액 문제 증명인데요


1. 한 용액 지정하고 나머지 용액을 두용액으로 투포인터 돌려서 더한걸 순회돌리면 왜 최적해가 나오는지에 대한 증명

2. 한 용액 지정에 대한 순회를 i로 한다 할 때, 투포인터 인덱스를 left = i+1 로 시작해도 왜 최적해가 나오는지에 대한 증명

이 목표입니다



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

일단 두용액 문제 증명 부터 했는데

증명 이렇게 하는거 맞나여