| 1 Лаврентьев Максим Евгеньевич, 18 сентября 2025 г. 9:38:24 |
| всем привет
|
|
|
| 2 Давлатов Зикриолло, 08 июня 2025 г. 14:35:08 |
| Количество неповторимых подстрок!
|
|
|
| 3 Криволевич Артем Владимирович, 03 февраля 2025 г. 11:53:40 |
| жопа
|
|
|
| 4 Расул, 14 декабря 2024 г. 8:02:59 |
| #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int N; cin >> N; vector<int> tovuqlar(N); for (int i = 0; i < N; ++i) { cin >> tovuqlar[i]; } int hisobla[5] = { 0 }; for (int i = 0; i < N; ++i) { hisobla[tovuqlar[i] - 1]++; } int max_count = 0; int min_ident = 6; for (int i = 0; i < 5; ++i) { if (hisobla[i] > max_count) { max_count = hisobla[i]; min_ident = i + 1; } else if (hisobla[i] == max_count && i + 1 < min_ident) { min_ident = i + 1; } } cout << min_ident << endl; return 0; }
|
|
|
| 5 Андрей, 08 августа 2020 г. 18:52:02 |
Есть ли какой глубокий смысл в фразе "Обе строки состоят только из символов английского алфавита и цифр" ?
В некоторых языках от этого зависит способ чтения.
|
|
|
| 6 Георгий Шарушинский, 12 декабря 2019 г. 13:00:19 |
| Сдал задачу бором :)
|
|
|
| 7 Тимофеев Александр Сергеевич, 03 декабря 2019 г. 23:42:35 |
| Странно, что я боялся сдавать эту задачу. Ведь тут маленькие ограничения и проходит substr + set
|
|
|
| 8 Касым-Жомарт Кемелевич Токаев, 18 июля 2019 г. 18:41:53 |
| Люди ,использовать тут КМП глупо,при таких ограничениях даже самый примитивный метод пройдёт.Лучше найдите задачи такого типа на тимусе и тренируйтесь.
|
|
|
| 9 Нуриев Наиль Дамирович, 16 апреля 2015 г. 18:13:45 |
| КМП + SET = accepted
|
|
|
| 10 Ольмезов Константин Иванович, 25 февраля 2014 г. 22:21:12 |
Судя по ограничениям и времени работы некоторых решений, в задаче допустим перебор. Слегка не интересно...
Надо было сделать ограничения побольше чтоб проходило только решение за O(N). У меня O(N) проскочило за 0.012 секунд, а в таблице лучших попыток видно и решения за 0,406.
|
|
|
| 11 Павлов Михаил Валерьевич, 20 декабря 2013 г. 6:29:26 |
| Если правильно пользоваться STL функциями, задача на раз )))
|
|
|
| 12 Зубакин Александр Сергеевич, 14 июля 2013 г. 14:09:18 |
| O(|s2| + |s1*s2|), где s2 - подстрока, а s1 - сама строка.
|
|
|
| 13 Густавин Григорий, 13 сентября 2012 г. 12:10:52 |
если тест: abababab abab ответ: 5 ?
Совершенно верно
|
|
|
| 14 Тест Тест Тест, 22 июня 2012 г. 20:35:30 |
Прошло без КМП + set =)
Да, здесь небольшие ограничения.
|
|
|
| 15 Мырзакерей Мирас, 12 мая 2012 г. 21:57:37 |
| Немного КМП и процедур )
|
|
|
| 16 Щербаков Александр Сергеевич, 16 января 2012 г. 17:02:54 |
ababababa
aba
Ответ: 4
|
|
|
| 17 НИКОПОЛЬ ЛУЧШЕ, 16 сентября 2011 г. 14:58:50 |
| Ура, прошло) Оказалось, нужно k в начале обнулить!
|
|
|
| 18 Рокьян Эдгар, 13 февраля 2011 г. 18:36:32 |
еле сдал=)
и все из-за невнимательности=(
|
|
|
| 19 Згировский Андрей, 20 января 2011 г. 22:19:19 |
| мне кажется, для такой сложности ограничение на |a| должно быть <50000, а то просто в лоб написал и проходит( я думал сейчас придется что-нибудь в духе z-функции писать, а тут взяло и прошло :)
|
|
|
| 20 Мехрдод ТРГИ[9"A" team], 18 июня 2009 г. 22:32:35 |
| У вас есть нормальная задача на сайте с КМП?? чтоб тока он проходил боше ничего а то тока ваши задачи меня вынуждают учить что-то))) вот если б была такая задача я-б вызубрил КМП!!!а так не интересно, читаю и забываю!!!))))
|
|
|
