Codeforces Round 362 (Div. 2) |
---|
Закончено |
У Теда есть ананас, который лает как бульдог! В момент времени t (в секундах) ананас лает первый раз, а затем каждые s секунд лает дважды с промежутком в одну секунду. Таким образом, он лает в моменты времени t, t + s, t + s + 1, t + 2s, t + 2s + 1 и так далее.
Утром Барни проснулся и хочет съесть ананас Теда, но Барни не может есть ананас, пока тот лает. Барни собирается съесть ананас в момент времени x (в секундах), поэтому он просит вас сообщить, будет ли он лаять в это время.
В единственной строке входных данных содержатся три целых числа t, s и x (0 ≤ t, x ≤ 109, 2 ≤ s ≤ 109) — момент времени, когда ананас лает в первый раз, количество секунд между лаянием ананаса, и момент времени, когда Барни хочет съесть ананас соответственно.
В единственной строке выведите «YES» (без кавычек) если в момент времени x ананас будет лаять или «NO» в противном случае.
3 10 4
NO
3 10 3
YES
3 8 51
YES
3 8 52
YES
В первом и втором примерах из условия ананас будет лаять в моменты 3, 13, 14, ..., так что в момент 4 он лаять не будет, но будет лаять в момент 3.
В третьем и четвертом примерах из условия ананас будет лаять в моменты 3, 11, 12, 19, 20, 27, 28, 35, 36, 43, 44, 51, 52, 59, ..., так что и в момент 51, и в момент 52 он будет лаять.
Название |
---|