На узком перекрестке в секунду может проехать только одна машина, а у фальшивой машины всего 3 цвета Найдите количество автомобилей с наибольшим количеством цветов, проезжающих за N секунд.
Три цвета пронумерованы 0, 1, 2
Описание входных данных
Первая строка представляет собой передаваемую информацию о цвете автомобиля.
[0,1,1,2] представляет цвета транспортных средств, которые проезжают за 4 секунды: 0, 1, 1, 2.
Ввод во второй строке представляет собой статистическое временное окно, целое число, а единицей измерения является секунда.
Выходные данные Описание
Выводит количество транспортных средств с наибольшим количеством цветов, проехавших в указанном временном окне.
Пример
Пример 1:
ввод
0 1 2 1
3
выход
2
образец объяснения
Каждый цвет может появляться до 2 раз в 3-секундном временном окне. Пример: [1,2,1]
Пример 2:
ввод
0 1 2 1
2
выхода
1
образец объяснения
Каждый цвет может появляться не более 1 раза в 2-секундном временном окне.
Java-код
import java.util.Scanner;
import java.util.*;
class Main {
public static void main(String[] args) {
// 处理输入
Scanner in = new Scanner(System.in);
String input_str = in.nextLine();
String[] input_list = input_str.split(" ");
int[] cars = new int [input_list.length];
for (int i=0;i<input_