문제
N과 M, 그리고 N개의 수가 주어진다. 선택한 수들의 합을 M으로 나눈 나머지가 최대가 되도록 수를 선택하는 프로그램을 작성하여라.
단, 한 수를 선택하면 그 다음 수는 선택할 수 없다.
입력
첫 번째 줄에 정수 N, M (1 ≤ N ≤ 1,000, 1 ≤ M ≤ 1,000) 이 주어진다.
두 번째 줄에 N개의 수들 (1 ≤ 수 ≤ 1,000) 이 주어진다.
출력
첫 번째 줄에 선택한 수들의 합을 M으로 나눈 나머지의 최댓값을 출력한다.
예제 #1
3 10
7 9 11
9
예제 #2
6 12
1 2 3 4 5 6
11
태그
로그인해야 코드를 작성할 수 있어요.