Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  1  Ченченко Даниил Денисович, 29 августа 2023 г. 19:09:14
     задача не достойна своих балов, максимум на 20, решается map или словарем за O(N)
  2  Дядя Жлыг, 26 августа 2023 г. 21:13:47
     И как мне кажется, в 4-м тесте системы присутствует такой маршрут.
  3  Дядя Жлыг, 26 августа 2023 г. 21:01:16
     >> Жасуланов Ерасыл Даниярович, 04 июня 2023 г. 18:07:50 >> Test: 11 1 5 6 7 5 9 8 4 13 99 5 Ans : 6 >> VICTOR, 17 октября 2009 г. 8:17:36 >> что должно выводть если так >> 10 >> 23 2 23 41 41 2 5 9 7 8 >> 4 Из условия: "Каждый номер маршрута встречается не менее двух раз".
  4  Жасуланов Ерасыл Даниярович, 04 июня 2023 г. 18:07:50
     Test: 11 1 5 6 7 5 9 8 4 13 99 5 Ans : 6
  5  Алемхан Касиман, 25 августа 2022 г. 7:06:40
     найс O(n)
  6  Наботов Махди, 20 апреля 2022 г. 18:36:22
     Если не написать : ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); Дадит Time limit напишите и пройдет Инструкция для людей которые используют С++
  7  Новоселов Сергей Николаевич, 05 февраля 2022 г. 1:28:36
     в решении, исходя из условия (все элементы не превосходят 100), хотелось использовать сортировку подсчетом. Однако, выяснилось, что это условие содержит ошибку, а в тестах элементы значительно больше сотни.
  8  Егоров Ярослав Иванович, 30 мая 2021 г. 19:56:13
     Зачем 128 мб?
     Чтобы на Python решалась легко.
  9  Мячин Данил Александрович, 04 августа 2020 г. 13:45:08
     Если у вас TL12 на плюсах, можно не переходить на scanf'ы/printf'ы, достаточно добавить в начале строчку ios_base::sync_with_stdio(false);
  10  Абдулла Джунайдуллаев, 09 февраля 2020 г. 17:25:40
     здесь O(n+k)
  11  Севидов Артём Алексеевич, 25 августа 2019 г. 18:28:50
     Сдал словарем(не знаю причем здесь он) за O(N+K) где K-количестао различных маршрутов...
  12  Саратовская Ольга Глебовна, 25 февраля 2019 г. 21:02:26
     Без оптимайзеров (iosbase; cin.tie; cout.tie) TLE-12 С оптимайзами - ACCEPTED
  13  Максимов Матвей Игоревич, 30 декабря 2018 г. 21:44:30
     Неплохой тест, если вы неправильно делаете переходы: 5 11 11 2 2 11 Правильный ответ, очевидно, 3
  14  Кулаков Степан Алексеевич, 12 мая 2018 г. 14:01:09
     улетел на tle в паскале abc, но у фри в 4 раза меньше
  15  Далецкий Андрей два, 22 января 2018 г. 19:48:27
     Задача (техническая часть ) очень тупая, так что вот совет вместо "#include <iostream>" "#include <stdio.h>" вместо "cin" "scanf ("%d", &n)" вместо "cout" "printf("%d", m)" ну и два freopan, описание которых легко найти в интернете
  16  Дестр Де, 16 января 2017 г. 20:45:43
     Если на С++ вы считаете, что у вас все правильно, линейный алгоритм, но задача не проходит по времени на 10 тесте, то используйте библиотеку stdio.h вместо cstdio и тем более вместо iostream
  17  Генацвале Гоги, 14 декабря 2016 г. 4:07:22
     Администратор, есть проблема с компилятором C++
Подтверждаю сказанное Курбатовым Егором, Пупсиком и Юсуповым Темиржаном
Алгоритм за O(N) работающий с iostream не проходит TLE 10
И он же спокойно проходит с stdio.h
  18  Сапожников Денис Сергеевич, 22 октября 2016 г. 23:13:01
     пока решал проблему с WA 11, нашел пару хороших тестов:
2
1 1; ans = 1
4
2 1 1 2; ans = 3
  19  Юсупов Темиржан Нурланович, 03 мая 2016 г. 13:49:12
     Написал алгоритм за О(N) и был уверен, что правильно, но получал ТЛЕ на 10 тесте, пересдал повторно вместе с "printf" и на VC++, 10 тест за 0,4 секунды ;) Что за магия :D
  20  Тайсин Ринат, 28 марта 2016 г. 3:34:43
     2 Курбатов Егор Павлович, 04 февраля 2016 г. 14:42:52
Попробуйте изменить компилятор на visual c++ 2008, мне помогло

Подтверждаю, у кого TLE 10 на c++, выставьте visual studio 2008
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru