문제링크:16287번: Parcel (acmicpc.net) 16287번: Parcel 입력은 표준입력을 사용한다. 입력의 첫 줄에는 무게 w(10 ≤ w ≤ 799,994)와 A의 원소 개수 n(4 ≤ n ≤ 5,000)이 공백으로 분리되어 주어진다. 다음 줄에는 A의 원소인 n개의 정수 ai ∈ A(1 ≤ i ≤ n)가 www.acmicpc.net 이 문제는 5000개의 중복되지 않는 무게를 가진 원소를 4개 골라서 총 합이 w무게로 맞출 수 있는 지 없는지를 구하는 문제이다. 만약 그냥 계산한다면 시간복잡도가 5000C4로 약 O(N^4) = 5000^4로 매우 커질 것이다. 이 문제는 반드시 꼭 4개를 고르는 것에 초점을 두어 2개, 2개로 나누어 두는 경우를 생각하여 중간에서 만나기 알고리즘과 ..