Подразделы

Другие разделы

Дата и время

06/03/2025 20:21:13

Авторизация

Зарегистрироваться
Восстановить пароль

Областная олимпиада школьников по информатике (командные соревнования)

1. Столица 2. Щуки 3. Вычеркивание 4. Головоломка 5. Идеальный раскрой 6. Хронология 7. Спам 8. Телеантенны

1. Столица

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В тридевятом царстве, в тридевятом государстве между двумя любыми городами есть дорога, но только в одну сторону. Местонахождение резиденции царя держится в секрете, но известно, что в столичный город можно попасть из любого другого города, проезжая не более чем через один промежуточный город.

Напишите программу, которая определит местонахождение столицы по информации о дорогах страны.

В первой строке входного файла содержится одно целое число

$N$ (

$1\ ≤\ N\ ≤\ 100$ ) – количество городов. Далее следует

$(N-1)$ строка, содержащих только символы + (плюс) и – (минус). Длина

$i$ -й строки равна

$i-1$ .

$j$ -й символ в

$i$ -й строке показывает направление дороги: + означает, что дорога ведет из города

$j$ в город

$i$ ; – означает, что дорога ведет из города

$i$ в город

$j$ .

В выходной файл в первой строке вывести количество городов-кандидатов для местонахождения столицы, а во второй строке – номера городов-кандидатов в порядке возрастания, разделяя их пробелами.

Пример ввода

4
+
-+
+-+

Вывод для примера

3
2 3 4