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

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


 
[Вернуться к задаче]   1 2
  1  Миллер Матвей Ильич, 14 декабря 2025 г. 23:29:49
     Я на джаве при считывании использовал br.readLine().trim() по совету Уросова Василия и всё прошло. Видать, при в тестах есть лишний пробел или что-то в этом роде
  2  Смирнова Карина, 25 февраля 2024 г. 14:35:15
     Кто-нибудь знает, что находится в 4 тесте? Не могу его пройти
  3  Караулов Иван Дмитриевич, 03 декабря 2023 г. 15:56:10
     Олангаев Дмитрий, спасибо, действительно, читайте условие и не бойтесь, казалось бы очень много памяти используете, однако и словарь и список смежности и цвета уместились)
  4  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 15 декабря 2022 г. 13:02:28
     use python if you have any RE
  5  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 15 декабря 2022 г. 13:02:00
     easy 20%
  6  Цыплякова Ксения Дмитриевна, 20 июля 2021 г. 15:58:00
     Почему RE на втором тесте может возникать? Делаю поиск ксс.
  7  Лихтар Анна Викторовна, 13 декабря 2020 г. 16:51:25
     Можете сказать, почему Runtime error на втором тесте?
  8  Уросов Василий Васильевич, 12 октября 2020 г. 0:32:55
     Точно не скажу в чём дело, но мне при считывании строк на Java помог BufferedReader reader = ...., reader.readLine().trim();
  9  Севидов Артём Алексеевич, 01 июня 2020 г. 1:16:59
     Если вы сдали эту задачу,то сдадите 152
  10  Олангаев Дмитрий, 18 ноября 2019 г. 17:58:36
     Условие надо читать внимательнее) Ответ нужно выводить в том же порядке как в вводе,а не в том порядке в котором вы впервые считали эту строку.
  11  Самохов Евгений Алексеевич, 14 октября 2019 г. 15:20:39
     Не понимаю, почему на C++ не проходит. Валится (WA) либо на первом, либо на втором тесте в зависимости от компилятора. Тот же алгоритм на Python - Accepted. Что-то в тестах с лайн-ендингами? Хотя пробовал читать и в Windows-style. Символ окончания строки - \n или пара \r\n должна быть?
     При открытии файла в текстовом режиме перевод строки - просто '\n'
  12  Яндулов Богдан, 18 марта 2019 г. 20:32:42
     3 p1 1 p3 ***** p2 1 p2 ***** p3 0 ***** Ответ NO YES NO
  13  Абдуллаев Айбек, 19 декабря 2016 г. 11:21:56
     Ответ NO
  14  Абдуллаев Айбек, 19 декабря 2016 г. 11:21:15
     Тест:
1
p1
0
*****
  15  Спажев Олександр Миколайович, 14 января 2016 г. 11:53:46
     Флойд)
  16  Денис Розимовский, 13 апреля 2015 г. 23:33:12
     Советую использовать структуру данных MAP. Связать строку с каким-нибудь индексом.
  17  Денис Розимовский, 13 апреля 2015 г. 23:30:00
     Самая большая проблема составила определение вершин, остальное совсем не сложно и для тех, кто проходит от 1% вверх, не составит никакой сложности (десяток таких задач уж точно встретилось на пути)
  18  Скрипнюк Владислав Олегович, 05 августа 2013 г. 17:03:13
     Запускаем обход из каждой вершины и определяем этим рекурсивна она или нет.
     Да, dfs из каждой вершины (=функции) и позволяет определить это. Но не каждый поймет о чем тут речь, если не знает. Для Вас, например, эта задача не так проста, т.к. Вы видимо не знакомы со стандартными структурами данных, которые есть в STL в С++: stack, list, queue. Вы много велосипедов изобрели в своей программе. Советую ознакомиться с тем, что я написал.
  19  Касенов Бекжан, 11 декабря 2012 г. 21:02:14
     Не люблю такие задачи - решение, содержащее принципиальную (хоть и небольшую) ошибку, умудряется проходить сэмплы и тесты из обсуждения. Приходится долго и кропотливо искать мелкий баг, который в корне меняет решение задачи.
  20  Глейх Андрей Артурович, 09 октября 2012 г. 14:27:43
     алгоритм следующий получился -> определяем вершины графа -> строим матрицу связей -> волной проверяем возможность попасть из вершины в саму себя
 1 2

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

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