Петя играет в онлайн-игру, одной из особенностей игры является возможность собрать коллекцию уникальных карт с героями игры. Для того, чтобы получить карту, нужно зайти на специальную страницу.
Петя заходил на эту страницу 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;
}
290
489
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
паулодибала26.11.2021 15:57
-
LiamPeyn29.06.2023 16:14
-
рай3501.05.2022 16:04
-
megaandreychuk01.02.2023 21:42
-
dianapopova187906.03.2021 23:08
-
romanchuzhekov29.11.2020 01:27
-
GOLUM34ruS13.11.2022 20:59
-
ровно6325.06.2022 12:57
-
Zasxca15.10.2021 21:35
-
lyazkaiman030912.06.2022 12:15
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.