Всем добрый день. Решаю задачу на питоне но не знаю в чем ошибка. Вот сама задача:
Задача 1.5. Обработка запросов [Реализация; cтруктуры данных; два указателя; двоичный поиск] Алиса проектирует вычислительную систему, предназначенную для обработки большого числа однотипных запросов. Проектируемая система будет содержать некоторое количество одинаковых процессоров. В каждый момент времени каждый процессор может быть либо свободен, либо занят обработкой ровно одного запроса. Продолжительность обработки является одинаковой для всех запросов и составляет s миллисекунд. Система должна работать в режиме реального времени, то есть каждый поступивший запрос должен незамедлительно передаваться на обработку любому свободному процессору.
Алиса хочет понять, сколько процессоров должна содержать вычислительная система. Для этого она собрала статистические данные о работе подобных систем в прошлом. Каждый набор данных содержит
n
чисел t1, t2,…,tn
, где ti
— момент поступления запроса с номером i
. Числа в наборе могут повторяться, однако, они упорядочены по не убыванию. Если некоторый процессор приступил к обработке некоторого запроса в момент ti
, то в момент t i +s
он сможет начать обрабатывать новый запрос.
Набор может содержать достаточно большой объем данных, поэтому от вас требуется написать программу, которая определит, какое минимальное число процессоров должно быть в вычислительной системе, чтобы все запросы были обработаны в момент их поступления.
Формат входных данных
На вход в первой строке подается два натуральных числа n
и s
— количество запросов и время обработки одного запроса, 1≤n≤200000
, 1≤s≤10⁹
. Во второй строке записаны целые неотрицательные числа t1,t2,…,tn
, задающие моменты времени поступления запросов, 0 ≤ t1 ≤ t2 ≤ ⋯≤ tn ≤ 10⁹
.
Формат выходных данных Вывести одно число — минимальное количество процессоров, которое позволит обработать все запросы в момент их поступления.
Методика проверки
Программа проверяется на 30 тестах. Прохождение каждого теста оценивается в 1 балл. Тесты из условия задачи при проверке не используются. Ниже в таблице приведены возможные тестовые случаи.
Sample Input 1: 9 30 90 90 90 120 120 120 120 200 200
Sample Output 1: 4
Sample Input 2: 10 30 0 25 110 125 125 130 140 140 140 155
Sample Output 2: 6
Пояснение к примерам Первый пример соответствует первому тестовому случаю. В момент времени 120 приходит сразу четыре запроса, для обработки которых потребуется четыре процессора.
Расписание выполнения запросов во втором примере можно представить в следующей таблице.
Пять процессоров для своевременной обработки всех запросов будет уже недостаточно.
А вот мой код:
def min_processors(n, s, t):
i_s = 0
i_f = 1
cnt = 1
while i_s < n - 1:
if t[i_f] + s <= t[i_s]:
cnt -= 1
i_f += 1
else:
cnt += 1
i_s += 1
return cnt
n, s = map(int, input().split())
t = list(map(int, input().split()))
result = min_processors(n, s, t)
print(result)