Петя играет в онлайн-игру, одной из особенностей игры является возможность собрать коллекцию уникальных карт с героями игры. Для того, чтобы получить карту, нужно зайти на специальную страницу.
Петя заходил на эту страницу n раз в течение дня. Однако он заметил, что на этой странице не всегда появляется новая карта. Как выяснилось, новая карта появляется на странице через x секунд после того, как Петя забрал предыдущую карту.
По данному числу x и списку моментов времени, когда Петя заходил на страницу, определите, сколько карт он смог собрать.
Входные данные
Первая строка содержит числа n и x (1≤n≤100, 1≤x≤86400). Следующие n строк содержат моменты времени, когда Петя заходил на страницу. Время задано в формате часы:минуты:секунды, часы, минуты и секунды заданы двумя цифрами. Все времена различны, отсортированы по возрастанию и относятся к одним суткам (от 00:00:00 до 23:59:59).
Выходные данные
Выведите одно число — число карт, которые собрал Петя за день.
Пример
входные данные
5 300
12:00:00
12:04:30
12:05:00
12:15:32
12:15:33
выходные данные найти ошибек вылает непраивльный ответ на 2 тесте
вот мой код
#include <bits/stdc++.h>
using namespace std;
int main ()
{
long long n,m,i,j,x,k=0;
cin»n»x;
char z;
long long a[n],b[n],c[n],h[n];
for(i=0; i<n; i++)
{
cin»a[i]»z»b[i]»z»c[i];
h[i]=0;
h[i]=((a[i]*60)*60)+(b[i]*60)+c[i];
}
i=0;
j=0;
while(i<n-1)
{
while(h[j]-h[i]<300 and j<n-1)
{j++;}
k++;
i=j;
}
if(n==1)
{
cout«"1";
return 0;
}
cout«k;
}
1) A - B - C - E - 6 км.
2) A - B - C - D - E - 9 км.
3) A - B - C - D - E - 10 км.
Объяснение:
1. Возможные пути:
A - B - C - E: длина маршрута 6 км.
A - B - D - E: 7 км.
A - B - E: 8 км.
Самый короткий путь - A - B - C - E.
Длина маршрута A - B - C - E - 6 км.
2. Возможные пути:
A - B - C - D - E: длина маршрута 13 км.
A - B - D - E: 10 км.
A - C - D - E: 10 км.
A - C - B - D - E: 9 км.
Самый короткий путь - A - C - B - D - E.
Длина маршрута A - C - B - D - E - 9 км.
3. Возможные пути:
A - B - C - D - E: длина маршрута 10 км.
A - B - E: 11 км.
A - C - D - E: 12 км.
Самый короткий путь - A - B - C - D - E.
Длина маршрута A - B - C - D - E - 10 км.
Цифровыми запоминающими устройствами называют устройства, предназначенные для записи, хранения и считывания информации, представленной в цифровом коде.
К основным параметрам запоминающих устройств (ЗУ) относятся:
1. Информационная емкость, определяемая числом ячеек памяти ЗУ и указывающая на максимальный объем хранимой информации. Если ЗУ рассчитано на хранение п чисел, каждое из которых имеет m разрядов, то ин- формационная емкость определяется выражением N = п х т. Емкость ЗУ выражается в байтах и может составлять от десятков до нескольких миллионов бит.
2. Потребляемая мощность — это мощность, используемая ЗУ в установившемся режиме.
3. Время хранения информации — интервал времени, в течение которого ЗУ сохраняет информацию в заданном режиме.
4. Быстродействие — промежуток времени, необходимый для записи или считывания информации.
Запоминающие устройства принято разделять на внутренние и внешние.
Объяснение: