| 1 Зинов Вадим, 12 ноября 2019 г. 14:45:09 |
| Бор внезапно слишком много кушает памяти
|
|
|
|
|
| 2 Зинов Вадим, 12 ноября 2019 г. 14:28:35 |
| А по задумке составителя хеш или бор интересно)
|
|
|
| 3 Дмитриев Дмитрий Андреевич, 30 октября 2019 г. 23:58:41 |
| Заходит map<string, int> Хотя по ограничениям явно должен быть HashMap...
|
|
|
| 4 Федосов Ян Русланович, 04 июля 2019 г. 17:25:47 |
Тесты плохие, заходит квадрат фактически
Предложите тест против Вашего решения и пришлите администратору на почту.
|
|
|
| 5 Винк В В, 28 марта 2019 г. 17:32:51 |
| Можно считвыать как числа только номера шаблонов, а остальное как строки gets();
|
|
|
| 6 Кравец Роман Александрович, 12 февраля 2019 г. 14:06:27 |
| scanf, printf - tle cin, cout - все прекрасно :thinking: Всегда пишите ios_base::sync_with_stdio(0); и cin.tie(0); в начале мейна и будет вам счастье)
|
|
|
| 7 Строганов Никита Сергеевич, 05 июля 2018 г. 23:59:12 |
| Если надо считать 2 млн чисел, то никогда! Слышите? НИКОГДА не используйте cstdio (и тем более iostream), только stdio.h!!!
|
|
|
| 8 Пайвин Артем, 17 апреля 2016 г. 13:55:34 |
| Уважаемые админ, я уже не впервый раз сталкиваюсь с такой проблемой, что на вашем сервере программы написанный на С++ работают гараздо дольше чем паскаль хотя до обновления работали так же как и паскаль. И было очень забавно переписать код на паскаль и увидеть что оно зашло с огромным запасом во времени, можете рассмотреть эту проблему.
|
|
|
| 9 Бондарчук Юрий Павлович, 01 сентября 2013 г. 20:46:34 |
0,165сек 944 Кб
map < vector < int >, int >
заходит на ура
|
|
|
| 10 Терешин Роман Юрьевич, 21 ноября 2012 г. 19:35:38 |
| Действительно, набор тестов странный. Прошло банальное решение на std::map<std::vector<int>, int, LexComparator>, где LexComparator - кастомный компаратор поверх стандартного lexicographical_compare. А по условию сначала показалось, что придется делать хеш-таблицу и, возможно, порядком поизвращаться с хеш-функцией, чтобы давала хорошее распределение. Мда.
|
|
|
| 11 Тест Тест Тест, 16 сентября 2012 г. 1:12:23 |
| Ну, да. Как-то глупо. У меня в качестве ключа стоит просто вектор. Кажется, нужно просто понизить сложность. С такими ограничениями, конечно, её вообще решить нереально, если брать в качестве подаваемых значений максимальные из возможных указанных.
|
|
|
| 12 Арутюнян Грайр, 27 марта 2012 г. 23:38:16 |
STL Map :))
|
|
|
| 13 Бердников Алексей Викторович, 03 октября 2011 г. 14:32:01 |
| Можно решить бором.
|
|
|
| 14 Челноков Арсений Андреевич, 12 сентября 2011 г. 18:37:27 |
| ну тут же явно хеши!) честно говоря по другому сложно придумать с такими ограничениями.
|
|
|
| 15 на на на, 21 августа 2011 г. 3:16:44 |
| Тут 10^8 операций за 1 секунду работают
|
|
|
| 16 Пересадин Илья, 29 июля 2011 г. 11:42:22 |
| я один решил хэшами?
|
|
|
