https://www.acmicpc.net/problem/24516
문제 요약
- 길이가 k이면 합이 k로 나누어지는 서로 다른 숫자로 구성된 길이 n 수열 구하기
- n < 5000, 숫자 : 1 ~ n
접근법
- 모든 숫자가 1이면 k로 나누어질테고, 여기서 숫자들을 조정해보려고 했으나 안됨
- 길이 n - 1을 만들어 놓고 숫자를 추가하는 방식으로 해보려고 했으나 안됨
- 길이 3까지 만들어보자라는 접근법으로
- 1
- 1 3
- 1 3 5
- 홀수의 나열인거 같아서 해보니까 진짜 맞음(짝수의 나열도 맞음)
- 이유는 모름(만들어진 수열의 증명은 가능하겠으나, 접근법은 모름)
newbieski