Олимпиадный тренинг

Задача . Резкие перепады


Задача

Темы:

Уровень B · применение

Датчик записал n показаний. Перепад — разница между соседними показаниями без учёта знака: у 10 и 3 перепад 7, у 3 и 10 — тоже 7. Перепад резкий, если он строго больше d. Сколько резких перепадов и чему равен наибольший из них?

Формат входных данных

В первой строке — n (1 ≤ n ≤ 10 000). Во второй — n целых чисел через пробел, по модулю не больше 10⁹. В третьей — целое d (0 ≤ d ≤ 10⁹).

Формат выходных данных

Два числа через пробел: количество резких перепадов и наибольший резкий перепад. Если резких перепадов нет, выведите 0 0.


Примеры
№Входные данныеВыходные данные
1
6
10 3 5 12 12 4
4
3 8
Статистика успешных решений по компиляторам