groti's blog

1. 문제 해석 https://www.acmicpc.net/problem/18113 18113번: 그르다 김가놈 첫 번째 줄에 손질해야 하는 김밥의 개수 N, 꼬다리의 길이 K, 김밥조각의 최소 개수 M이 주어진다. (1 ≤ N ≤ 106, 1 ≤ K, M ≤ 109, N, K, M은 정수) 두 번째 줄부터 김밥의 길이 L이 N개 주어진다. (1 ≤ L ≤ 109, L은 정수) www.acmicpc.net N개의 김밥이 있다. 김밥의 양끝은 Kcm 잘라낸다. 김밥의 길이가 2 * Kcm보다 짧을 경우 한쪽만 자고, Kcm 이하면 버린다. 손질된 김밥을 Pcm 크기로 일정하게 자르려고 할 때, M개 이상의 김밥 조각을 얻을 수 있도록 하는 P의 최대값을 구해야 한다. 2. 접근방법 1부터 가장 긴 깁밥의 ..