BOJ 1201 : NMK
2021. 11. 16. 00:19ㆍPS/Ad-hoc & Constructive
https://www.acmicpc.net/problem/1201
n+1<m+k 이거나 n>m*k이면 안되는 경우이므로 걸러준다.
k,k-1,k-2....1, 2k,2k-1,2k-2.....k+1,3k......min(n,mk).....(m-1)k+1 이런식의 수열을 만들면 된다.
증가 수열 : k, 2k, 3k....min(n,mk)으로 총 길이가 m이다.
감소 수열 : 각각 감소수열의 길이가 k개 혹은 그 이하이므로 최대 길이는 k이다.
아이디어가 좀 신기해서 재밌고 기억에 많이 남는 문제이다.
'PS > Ad-hoc & Constructive' 카테고리의 다른 글
BOJ 19568 : 직사각형 (3) | 2021.11.16 |
---|---|
BOJ 12935 : 트리와 경로의 길이 2 (0) | 2021.11.16 |
BOJ 15311 : 약 팔기 (0) | 2021.08.04 |
BOJ 21061 : Beautiful Permutation (0) | 2021.08.03 |
BOJ 14864 : 줄서기 (0) | 2021.05.11 |