Задание 26
На автоматизированной производственной линии последовательно обрабатываются детали. В конце обработки каждая деталь оценивается по числовому показателю качества. Для всей партии из N деталей система сохраняет числовые значения оценки качества (в баллах) - в том порядке, в котором детали сходили с линии (нумерация записей в журнале качества для каждой партии
начинается с единицы). На основании этих оценок составляется рейтинг качества деталей партии по следующему алгоритму: деталь
занимает в рейтинге место с номером R, если ровно R - 1 деталей имеют больший балл. Несколько деталей могут делить одно место,
некоторые места могут быть не заняты.
В конце дня инженеры анализируют журнал качества партии, чтобы выявить особенные детали с показателем качества от А до В включительно. Деталь считается особенной при следующих условиях: 1) она была обработана после детали с самым высоким баллом в партии; 2) при этом показатель качества детали, обработанной сразу после искомой, отличается (в ту или иную сторону) от её балла не более чем на К баллов. Определите наивысшее возможное место особенной детали в рейтинге качества и общее количество особенных деталей в партии.
Входные данные
В первой строке входного файла дано натуральное число N (3 < N< 100 000) - количество деталей в партии. Вторая строка входного файла содержит три натуральных числа, разделённых пробелами: числа А, В (А < В) - границы диапазона допустимых значений качества для поиска особенной детали и число - показатель требуемой разности баллов особенной детали и детали, следующей за ней в исходном списке. В следующих N строках даны натуральные числа, не превышающие 1000, обозначающие баллы деталей в порядке, записанным в журнале качества.
Выходные данные
Наивысшее возможное место в рейтинге, которое занимает особенная деталь, и общее количество особенных деталей.
Типовой пример организации данных во входном файле
12
70 90 5
65
72
88
84
91
77
90
85
80
73
88
83
При таких исходных данных в партри особенные детали с показателями качества 90, 85 и 88 баллов; деталь с показателем качества 90 баллов занимает в рейтинге место 2.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
На автоматизированной производственной линии последовательно обрабатываются детали.
В конце обработки каждая деталь оценивается по числовому показателю качества.
Для всей партии из N деталей система сохраняет числовые значения оценки качества (в баллах) - в том порядке, в котором детали сходили с линии (нумерация записей в журнале качества для каждой партии
начинается с единицы).
На основании этих оценок составляется рейтинг качества деталей партии по следующему алгоритму: деталь
занимает в рейтинге место с номером R, если ровно R - 1 деталей имеют больший балл.
Несколько деталей могут делить одно место,
некоторые места могут быть не заняты.
В конце дня инженеры анализируют журнал качества партии, чтобы выявить особенные детали с показателем качества от А до В включительно.
Деталь считается особенной при следующих условиях: 1) она была обработана после детали с самым высоким баллом в партии; 2) при этом показатель качества детали, обработанной сразу после искомой, отличается (в ту или иную сторону) от её балла не более чем на К баллов.
Определите наивысшее возможное место особенной детали в рейтинге качества и общее количество особенных деталей в партии.
Входные данные
В первой строке входного файла дано натуральное число N (3 < N< 100 000) - количество деталей в партии.
Вторая строка входного файла содержит три натуральных числа, разделённых пробелами: числа А, В (А < В) - границы диапазона допустимых значений качества для поиска особенной детали и число - показатель требуемой разности баллов особенной детали и детали, следующей за ней в исходном списке.
В следующих N строках даны натуральные числа, не превышающие 1000, обозначающие баллы деталей в порядке, записанным в журнале качества.
Выходные данные
Наивысшее возможное место в рейтинге, которое занимает особенная деталь, и общее количество особенных деталей.
Типовой пример организации данных во входном файле
12
70 90 5
65
72
88
84
91
77
90
85
80
73
88
83
При таких исходных данных в партри особенные детали с показателями качества 90, 85 и 88 баллов; деталь с показателем качества 90 баллов занимает в рейтинге место 2.
Типовой пример имеет иллюстративный характер.
Для выполнения задания используйте данные из прилагаемого файла.