Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
905. Столица
Кратчайшие пути между всеми парами вершинОлимпиадные задачи на русском языке
| 06/01/2006 | Областная олимпиада школьников по информатике (командные соревнования) (1) |
| 12/07/2013 | Лето 2013-9 (D) |
| 28/06/2016 | Лето 2016 - 2 (C) |
| 09/07/2018 | Лето 2018 - 7 (A) |
| 13/07/2020 | Лето 2020 - 6 (A) |
| 14/09/2022 | Пути в графах (повторение) (проводит BOGAT) (I) |
| 17/02/2023 | «Базовая олимпиадная подготовка» (second level) - алгоритм Дейкстры (проводит novink) (E) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В тридевятом царстве, в тридевятом государстве между двумя любыми городами есть дорога, но только в одну сторону. Местонахождение резиденции царя
держится в секрете, но известно, что в столичный город можно попасть из любого другого города, проезжая не более чем через один промежуточный город.
Напишите программу, которая определит местонахождение столицы по информации о дорогах страны.
В первой строке входного файла содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 100`) – количество городов.
Далее следует `(N-1)` строка, содержащих только символы + (плюс) и – (минус). Длина `i`-й строки равна `i-1`. `j`-й символ в `i`-й строке показывает направление дороги: + означает, что дорога ведет из города `j` в город `i`; – означает, что дорога ведет из города `i` в город `j`.
В выходной файл в первой строке вывести количество городов-кандидатов для местонахождения столицы, а во второй строке – номера городов-кандидатов в порядке возрастания, разделяя их пробелами.
Пример ввода
4 + -+ +-+
Вывод для примера
3 2 3 4
