groti's blog

1. 문제 해석 https://www.acmicpc.net/problem/18114 18114번: 블랙 프라이데이 첫 번째 줄에 물건의 개수 N과 제시하는 무게 C가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 5,000, 1 ≤ C ≤ 108, N과 C는 양의 정수) 다음 줄에는 N개의 물건 각각의 무게 w가 공백으로 구분되어 주어진다. (1 ≤ w ≤ 108, w는 양의 정수) www.acmicpc.net N개의 물건이 있다. 물건의 무게는 모두 다르다. 최대 3개의 물건을 선택하여 무게 C를 맞출 수 있는 조합이 가능한 지 판단해야 하다. 물건의 중복 선택은 불가능하다. (1 M; for (int i = 0; i > arr[i]; chk[arr[i]] = true; }..