문제풀이
- D를 (A + B)로 나눈 나머지를 구한다.
- 전체 구간의 길이가 A보다 작거나, 임의의 인접한 구간의 길이가 B보다 크면 가능하다.
주의사항
소요시간
10분
package AtCoder.ProblemList.Difficulty900.IdealHolidays
import java.util.TreeSet
fun main() {
val (N, A, B) = readln().trim().split(" ").map(String::toInt)
val D = readln().trim().split(" ").map(String::toInt)
val set = TreeSet<Int>()
for (d in D) {
set.add(d % (A + B))
}
fun result(): String {
if (set.last() - set.first() < A) return "Yes"
for (a in set) {
val b = set.higher(a) ?: break
if (b - a > B) return "Yes"
}
return "No"
}
println(result())
}