Страница:
<< 37 38 39 40
41 42 43 >> [Всего задач: 272]
Метрополитен города Глупова состоит из единственной одноколейной линии. В
нулевой момент времени с начальной и конечной станций этой линии навстречу
друг другу начинают двигаться два поезда. Их движение подчиняется
следующим правилам.
Отъезжая со станции, поезд сначала разгоняется, потом некоторое
(возможно нулевое) время движется с максимальной скоростью, затем
замедляется и, в конце концов, останавливается на очередной станции.
Поезда останавливаются на всех промежуточных станциях метрополитена.
На каждой из станций поезда стоят одно и тоже фиксированное время.
Поезда разгоняются и замедляются с одинаковым, постоянным ускорением.
Поезда имеют одинаковую максимальную скорость.
Поезда всегда разгоняются до максимальной скорости, если это не мешает
остановиться на следующей станции. Иначе они разгоняются, пока это
возможно, а затем сразу же начинают тормозить.
Требуется определить, где и когда поезда столкнутся. «Где» определяется
расстоянием от начальной станции до места столкновения, «когда» –
временем, когда произойдет столкновение.
Входные данные
В первой строке входного файла содержится целое число N (2 ≤ N ≤ 100) –
количество станций на линии. Во второй строке записано
N-1 вещественное число – расстояние от начальной станции до второй, от начальной до третьей,
..., от начальной до конечной станции. В третьей строке файла записаны три
вещественных числа A, V, S – ускорение, максимальная скорость и время
пребывания поезда на станции соответственно.
Выходные данные
В выходной файл вывести расстояние и время с точностью до двух знаков после
десятичной точки.
Пример входного файла
3
0.25 2.25
1 1 1
Пример выходного файла
0.38 2.50
Дополнить алгоритм
предыдущей задачи поиском
x и
y,
для которых
ax +
by = НОД(
a,
b).
У Пети имеется неограниченный набор красных, синих и зеленых плиток размером 1 * 1.
Он выбирает ровно
N плиток и выкладывает их в полоску.
Например, при
N = 10 она может выглядеть следующим образом:
(буквой К обозначена красная плитка, С — синяя, З — зеленая).
После этого Петя заполняет следующую таблицу:
| |
Красный |
Синий |
Зеленый |
| Красный | Y | Y | Y |
| Синий | Y | N | Y |
| Зеленый | Y | Y | N |
В клетке на пересечении строки, отвечающей цвету А, и столбца, отвечающего цвету Б, он записывает "Y", если в его полоске найдется место, где рядом лежат плитки цветов А и Б и "N" в противном случае. Считается, что плитки лежат рядом, если у них есть общая сторона. (Очевидно, что таблица симметрична относительно главной диагонали — если плитки цветов А и Б лежали рядом, то рядом лежали и плитки цветов Б и А.) Назовем такую таблицу диаграммой смежности данной полоски.
Так, данная таблица представляет собой диаграмму смежности приведенной выше полоски.
Петя хочет узнать, сколько различных полосок имеет определенную диаграмму смежности. Помогите ему.
(Заметьте, что полоски, являющиеся отражением друг друга, но не совпадающие, считаются разными. Так, полоска
не совпадает с полоской, приведенной в начале условия.)
Формат входных данных
Первая строка входного файла содержит число N (1 <= N <= 100). Следующие три строки входного файла, содержащие по три символа из набора {"Y", "N"}, соответствуют трем строкам диаграммы смежности. Других символов, включая пробелы, во входном файле не содержится. Входные данные корректны, т.е. диаграмма смежности симметрична.
Формат выходных данных
Выведите в выходной файл количество полосок длины N, имеющих приведенную во входном файле диаграмму смежности.
Перечислить все вложения (функции, переводящие разные
элементы в разные) множества
{1..k} в
{1..n}
(предполагается, что
k
n). Порождение
очередного элемента должно требовать не более
C . k действий.
Перечислить все разбиения целого положительного числа
n
на целые положительные слагаемые (разбиения, отличающиеся
лишь порядком слагаемых, считаются за одно). (Пример:
n=4, разбиения
1+1+1+1,
2+1+1,
2+2,
3+1,
4.)
Страница:
<< 37 38 39 40
41 42 43 >> [Всего задач: 272]
Фильтр
