| 1 Федоров Юрий, 23 ноября 2025 г. 8:28:41 |
| как посмотреть тесты? и понять что именно не проходит?
|
|
|
| 2 Неизвестный, 18 ноября 2025 г. 15:40:45 |
| Я сам эту задачу BFS решил
|
|
|
| 3 Неизвестный, 18 ноября 2025 г. 15:40:31 |
| Когда вы будете решать задачу графами не забудьте что это ориентированный граф.Просто я сам когда отправлял код не учитывал это и отправил и у меня вылезла ошибка в 9тесте.А вот когда написал что код учитывая что граф ориентированный тогда сразу accepted вышло у меня.
|
|
|
| 4 Лешкевич Всеволод, 27 декабря 2024 г. 19:20:01 |
| Сразу смотрите чтоб y не был равен m
|
|
|
| 5 Смоляр Родион, 22 декабря 2021 г. 15:07:49 |
| AC даже без графов
|
|
|
| 6 Белоусов Лев Павлович, 16 мая 2020 г. 13:02:06 |
| Используйте транзитивность. В данной задаче, если лошадь A быстрее лошади B, а B быстрее C, тогда A будет быстрее, чем C.
|
|
|
| 7 Кудиярхан Айбар, 04 апреля 2020 г. 21:50:32 |
| Пять WA и час страданий из-за того что объявил счетчик в рекурсии....
|
|
|
| 8 Абылай, 01 января 2020 г. 15:24:17 |
| Нужно просто обработать информацию так, что бы ясно знать - быстрее ли наша лошадь остальных или нет
|
|
|
| 9 Касым-Жомарт Кемелевич Токаев, 31 марта 2019 г. 10:50:14 |
| Считаю что надо улучшить тесты.Тупейшее решение с проходом по значениям 2 раза даёт AC.
|
|
|
| 10 Неизвестный, 04 декабря 2018 г. 10:42:06 |
| Задача имеет и альтернативное решение, без dfs/bfs/рекурсии/динамики и тп. Нужно внимательно смотреть на данные и спрашивать себя: "А хватает ли полученных данных для того чтобы построить соответствующую топологию, где было бы ясен ответ?"
|
|
|
| 11 Урылбек Урылбаев Тангатович, 21 августа 2017 г. 14:05:54 |
| Не забывайте что количество пар гораздо больше сотни может быть не смотря на кол-во лошадей.
|
|
|
| 12 Аяпберген Нурымжан Есімжанулы, 22 июля 2017 г. 18:33:13 |
| Сам себе создал проблему. Люди, учитывайте регистр и размер массива.
|
|
|
| 13 Турар Мулдашев Нурланович, 20 февраля 2017 г. 12:42:34 |
| Илья, первые два числа это N и K а не X и Y
|
|
|
| 14 Максименко Илья, 08 ноября 2016 г. 14:22:43 |
Не понимаю, в примерах
1 3
3 1
как может быть одна лошадь быстрее другой и одновременно медленнее
тоже самое во втором тесте
|
|
|
| 15 Карпицкая И А, 26 апреля 2016 г. 7:49:35 |
| И вообще непонятно, правильное ли у меня решение...
|
|
|
| 16 Карпицкая И А, 26 апреля 2016 г. 7:41:42 |
И почему не хватает такого теста:
4 3
2 1
3 2
4 3
0
На него же должно вывести No, не так ли?
|
|
|
| 17 Абдуллаев Айбек, 12 ноября 2015 г. 9:10:35 |
| Запустите ДФС от К, а не от 1, тогда все будет ОК
|
|
|
| 18 Денис Розимовски, 24 августа 2014 г. 20:50:35 |
Поиск графа( или дерева) в длину. Просто заводим двумерный массив. В ачейке a[x,(номер_ячейки)] будем хранить номера лошадей, которых быстрее лошадь X.
Потом просто обходим (рекурсивно) вниз помечая вершины, где уже были, единичкой (в отдельном массиве), пока уже будет некуда идти.
Если были помечены все ячейки - наша поняша самая быстрая, иначе - нет
Да, именно так. Только алгоритм называется "Поиск в глубину", а не в длину :)
|
|
|
| 19 Черков Виталий Викторович, 18 января 2014 г. 20:18:03 |
Что делать, если одна лошадь?
Нужно выводить Yes
|
|
|
| 20 Черков Виталий Викторович, 18 января 2014 г. 20:08:03 |
Подскажите, как выглядят входные данные, если только одна лошадь?
1 1
1
0
так?
или так:
1 1
1 0
0
и что нужно вывести?
Вот так:
1 1
0
Вывести нужно Yes.
|
|
|
