НАПИШИТЕ ПРОГРАММУ НА C++, есть заготовка, кину в 1 комментарий A07. Серия Побед
ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
ввод стандартный ввод
вывод стандартный вывод
Вася играет в популярную командную игру Mota2. К сожалению, команда часто подводит Васю и он проигрывает некоторые матчи, несмотря на все старания. В то же время некоторые матчи Васе удается выиграть, независимо от действий его команды. Всего Вася сыграл уже N матчей в Mota2.
Вася любит статистику и следит за своими достижениями в игре. В частности, ему интересно, как много матчей подряд он уже выигрывал? Сложно ли побить его рекорд? По результатам матчей Васи нужно указать длину наибольшей победной серии — то есть наибольшее количество выигранных подряд матчей.
Входные данные
В первой строке содержится число N — количество сыгранных Васей матчей (1 ≤ N ≤ 100). Во второй строке содержится последовательность нулей и единиц — результаты матчей Васи. Выигранный матч задается единицей, проигранный — нулем.
Выходные данные
Выведите единственное число — длину наибольшей победной серии.
Примеры
входные данные
4
1 0 1 1
выходные данные
2
входные данные
3
0 0 0
выходные данные
0
157
227
Ответы на вопрос:
#include <iostream>
#include <vector>
#include <set>
using namespace std;
void solve() {
string str, s;
getline(cin, str);
vector<string> a;
set<char> letters;
bool ok = false;
for(int i = 0; i <= str.length(); i++){
if(i == str.length() || str[i] == ' '){
if(ok)
a.push_back(s);
s.clear();
ok = false;
letters.clear();
}
else{
s += str[i];
ok |= (letters.find(str[i]) != letters.end());
letters.insert(str[i]);
}
}
if(a.empty())
cout << "NO";
else
for(auto &i: a) cout << i << " ";
}
int main(){
solve();
}
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Alenka34115.08.2021 20:31
-
ulianakosovska001.06.2023 22:11
-
ValeriaChernysheva04.03.2022 19:13
-
qpdgjekelxnvi04.10.2022 05:25
-
Мирималистка13.11.2020 08:00
-
papa4212.06.2023 04:14
-
margusqw01.05.2021 02:23
-
Cfgcyf22.01.2023 01:32
-
умная19622.01.2020 16:42
-
отличник70304.03.2020 04:29
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.