Фильтр
Выбрано 3 задачи
Версия для печати
Убрать все задачи
Всем известны правила игры «в города»: первый игрок называет произвольный город, следующий – город, название которого начинается на ту же букву, на которую заканчивается название предыдущего города, и т.д. Аналогичным образом можно играть не в названия городов, а, например, в названия животных. Задан список допустимых для описанной игры слов, слова в нем могут повторяться. Напишите программу, определяющую, в каком порядке в процессе игры должны быть названы слова из списка, чтобы каждое слово было использовано ровно столько раз, сколько оно в нем встречается.
Входные данные
В первой строке входного файла записано целое число N – количество слов в списке (1 ≤ N ≤ 1000), а в последующих N строках – сами слова. Каждое из них является последовательностью не более чем из 10 строчных английских букв.
Выходные данные
Выведите в выходной файл слова в искомом порядке, либо сообщение «NO», если такого порядка не существует. Каждое слово должно быть выведено в отдельную строку выходного файла.
Пример входного файла
4
b
ab
bc
bb
Пример выходного файла
ab
bb
b
bc
Решение
Пусть A1, B1 и C1 — проекции некоторой внутренней точки O треугольника ABC на высоты. Докажите, что если длины отрезков AA1, BB1 и CC1 равны, то они равны 2r.
Решение
Дорога протяженностью 1 км полностью освещена фонарями, причем каждый фонарь освещает отрезок дороги длиной 1 м. Какое наибольшее количество фонарей может быть на дороге, если известно, что после выключения любого фонаря дорога будет освещена уже не полностью? Решение
Убрать все задачи
Всем известны правила игры «в города»: первый игрок называет произвольный город, следующий – город, название которого начинается на ту же букву, на которую заканчивается название предыдущего города, и т.д. Аналогичным образом можно играть не в названия городов, а, например, в названия животных. Задан список допустимых для описанной игры слов, слова в нем могут повторяться. Напишите программу, определяющую, в каком порядке в процессе игры должны быть названы слова из списка, чтобы каждое слово было использовано ровно столько раз, сколько оно в нем встречается.
Входные данные
В первой строке входного файла записано целое число N – количество слов в списке (1 ≤ N ≤ 1000), а в последующих N строках – сами слова. Каждое из них является последовательностью не более чем из 10 строчных английских букв.
Выходные данные
Выведите в выходной файл слова в искомом порядке, либо сообщение «NO», если такого порядка не существует. Каждое слово должно быть выведено в отдельную строку выходного файла.
Пример входного файла
4
b
ab
bc
bb
Пример выходного файла
ab
bb
b
bc
РешениеПусть A1, B1 и C1 — проекции некоторой внутренней точки O треугольника ABC на высоты. Докажите, что если длины отрезков AA1, BB1 и CC1 равны, то они равны 2r.
РешениеДорога протяженностью 1 км полностью освещена фонарями, причем каждый фонарь освещает отрезок дороги длиной 1 м. Какое наибольшее количество фонарей может быть на дороге, если известно, что после выключения любого фонаря дорога будет освещена уже не полностью?
Решение
Задачи
Страница: 1 2 >> [Всего задач: 7]
В результате измерения четырёх сторон и одной из
диагоналей некоторого четырёхугольника получились числа:
1; 2; 2,8; 5; 7,5. Чему равна длина измеренной диагонали?
В комнате 12 человек; некоторые из них честные, то есть всегда говорят правду,
остальные всегда лгут. "Здесь нет ни одного честного человека", - сказал первый. "Здесь не более одного
честного человека", - сказал второй. Третий сказал, что честных не более двух, четвёртый - что не более трёх,
и так далее до двенадцатого, который сказал, что честных людей не более одиннадцати. Сколько честных людей
в комнате на самом деле?
Страница: 1 2 >> [Всего задач: 7]
Задача 103771 |
|
|
|
|
Решение |
Задача 104877 |
|
|
109 яблок разложены по пакетам. В некоторых пакетах лежит по x яблок, в других – по три яблока.
Найдите все возможные значения x, если всего пакетов – 20.
|
|
|
Решение |
Задача 104879 |
|
|
|
|
|
Решение |
Задача 64679 |
|
|
Петя записал на компьютере число 1. Каждую секунду компьютер прибавляет к числу на экране сумму его цифр.
Может ли через какое-то время на экране появиться число 123456789?
|
|
|
Решение |
Задача 104880 |
|
|
Два парома одновременно отходят от противоположных берегов реки и пересекают её перпендикулярно берегам. Скорости паромов постоянны, но не равны. Паромы встречаются на расстоянии 720 м от берега, после чего продолжают движение. На обратном пути они встречаются в 400 м от другого берега. Какова ширина реки?
|
|
|
Решение |
Страница: 1 2 >> [Всего задач: 7]
