Задача A. Фонари
Условие
На улице длиной в 100 метров установлено N фонарей
высотой y1, y2, …, yN метров
на расстоянии x1, x2, … xN метров от начала улицы.
Форма отражателей такова, что свет каждого фонаря
распространяется в пределах конуса с углом при вершине 90°.
Требуется определить яркость самого освещённого участка улицы, т.е.
максимальное количество фонарей, освещающих один и тот же участок.
Рекомендуется рассмотреть частичные решения:
- N ≤ 2
Формат входного файла
Во входном файле содержится число
N, за которым следует
N пар
целых чисел
x1 y1 x2 y2… xN yN.
Формат выходного файла
Выходной файл должен содержать единственное число — максимальное количество фонарей.
Ограничения
1 ≤ N, yi ≤ 100,
0 ≤ xi ≤ 100.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
3
1 1 50 10 51 10
|
2
|
Задача B. Прямоугольник и луч
Условие
Прямоугольник со сторонами, параллельными осям координат,
задан координатами двух противоположных вершин (x1, y1) и (x2, y2).
Луч, выходящий из начала координат, задан углом α, который он образует
с положительным направлением оси абсцисс.
Требуется вычислить площадь части прямоугольника, лежащей внутри угла,
образованного лучом и положительным направлением оси ординат.
Рекомендуется рассмотреть частичные решения:
- α = 0
- α кратен 90°.
Формат входного файла
Входной файл содержит вещественные числа
x1 y1 x2 y2α.
Угол отсчитывается против часовой стрелки и измеряется в градусах.
Формат выходного файла
Выходной файл должен содержать единственное вещественное число — искомую площадь.
Ответ должен отличаться о правильного не более, чем на 0.01.
Ограничения
Все координаты не превосходят по модулю
105.
Угол находится в диапазоне от
0 до
360°.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
0.0 0.0 50.0 50.0 45.0
|
1250.0
|
| 2 |
-20.0 -50.0 -10.0 -40.0 78.0
|
0.0
|
Задача C. CamelCase
Условие
При написании сложных программ важное значение имеет стандартизация стиля кодирования,
в частности формата записи имён переменных.
Часто используются следующие два стандарта для имён переменных,
состоящих из нескольких слов:
- Слова записываются друг за другом через знак подчёркивания с маленькой буквы
(например my_variable).
- Слова записываются друг за другом подряд,
при этом каждое слово начинается с большой буквы
(например MyVariable).
Требуется написать программу, переводящую имя переменной из одного стандарта в другой.
Рекомендуется рассмотреть частичные решения:
- Имя состоит из одного слова
Формат входного файла
Входной файл содержит одну строку — имя переменной в каком-либо из стандартов.
Формат выходного файла
Выходной файл должен содержать имя переменной, переведённое в другой стандарт.
Ограничения
Входное имя имеет длину не более 255 символов, содержит только латинские буквы
и символ подчёркивания, заведомо соответствует одному из стандартов.
Примеры тестов
| № |
Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|
| 1 |
x
|
X
|
| 2 |
ATest
|
a_test
|
