close

Вход

Забыли?

вход по аккаунту

код для вставкиСкачать
1. Покупки
Некто решил изучить покупательский спрос в магазине. Для этого он
стал записывать стоимость их покупок. Его интересует минимальная и
максимальная стоимость покупки двух граждан. Так как стоящие
рядом покупатели могут влиять на других, он решил считать покупки
только граждан стоящих в очереди не меньше чем 10 человек друг от
друга. Тетрадь у него маленькая и время для обработки записей тоже
ограничено. Помогите ему справиться с задачей.
Технические требования
В первой строке входного файла input.txt находится число n. Во второй
строке расположены записи покупок в рублях (максимальная
стоимость покупок 10000 рублей). (n≤106)
Выходной файл output.txt состоит из двух чисел – минимальной и
максимальной из требуемых закупок.
Пример:
input.txt
14
5 12 200 139 25 6 111 40 37 12 123 1000 2500 100
output.txt
105 2700
2. Межгалактическая экспедиция
В 3000 году ученые межгалактической экспедиции сделали плоский
снимок двух планет имеющих на снимке вид двух правильных
окружностей(окружности могут быть разных радиусов). Однако
прилетев на Землю, они обнаружили на снимке вместо окружностей
только точки. Эти точки видимо остались на месте выхода из недр
планеты раскаленной магмы. Понятно, что они вызвали интерес
ученых. Нужно восстановить по этим точкам окружности и определить,
сколько из этих точек принадлежат каждой окружности.
Технические требования:
В первой строке входного файла input.txt находится число n<=60. Затем
следует две строки. Во второй и третей строках находятся n чисел. Во
второй строке через пробел записаны координаты по х оставшихся на
окружностях точек. В третьей строке находятся соответствующие
координаты по у.
Выходной файл состоит из двух строк. В первой строке должны быть
записаны координаты по х и у центров окружностей. Во второй строке
должно быть два числа. Это количества точек принадлежащих первой
и второй окружностям.
Пример:
input.txt
output.txt
6
3,00 3,00 7,00 3,00
033778
33
306243
3. Повороты.
Дана таблица
1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
7
8
9
Начиная с цифры 1 в левом верхнем углу, пройдите через центр каждой
клетки к цифре 9 в правом нижнем углу. При этом двигаться от цифры к
цифре можно либо вправо, либо вниз. Сумма цифр вдоль маршрута должна
равняться N. Найдите количество маршрутов с наибольшим числом
поворотов.
Технические требования:
Во входном файле input.txt содержится одно число – N. Выходной файл
состоит из одной строки, в которой находятся два числа, разделенные
пробелом. Первое число означает максимальное число поворотов, второе
число показывает количество маршрутов с максимальным числом
поворотов. Если решения нет, то в строке должно стоять слово ‘no’.
Пример:
input.txt
output.txt
100
11 5
1000
no
4. Средняя скорость
Коля каждый день ездит из дома до дачи на Сергеляхе. Он заинтересовался, с какой средней
скоростью он едет? Средняя скорость — это отношение общего пройденного пути к общему
времени.
Коля разбил весь путь следования на N равных по длине участков и измерил среднюю
скорость на каждом из них. Даны числа v1, …, vN — средние скорости на каждом участке.
Требуется найти среднюю скорость на всём пути следования.
Формат входного файла
Входной файл содержит целое число N, за которым следуют N целых чисел vi.
Формат выходного файла
Выходной файл должен содержать единственное вещественное число — среднюю скорость
на всём пути следования. Число должно быть выведено с точностью не менее 4-х знаков
после запятой.
Ограничения
1 ≤ N ≤ 100
1 ≤ vi ≤ 100
Примеры тестов
№ Входной файл Выходной файл
1
2
40 60
48.0000
2
3
16 12 24
16.0000
3
4
40 10 20 30
19.2000
5. Автомат
Автомат работает с одним целым числом и может выполнять две команды:


I — увеличить число на 1
R — переставить цифры числа в обратном порядке, затем убрать лидирующие нули
Требуется определить последовательность команд автомата которая получит из
числа x число y (x ≠ y).
Например, в результате применения последовательности команд IIRII к числу 8 будут
получаться числа 9, 10, 1, 2, 3.
Формат входного файла
Входной файл содержит целые числа x y.
Формат выходного файла
Выходной файл должен содержать единственную строку, состоящую из букв I и R —
последовательность команд автомата. Если существует несколько последовательностей
команд, выведите любую из них.
Ограничения
1 ≤ x, y ≤ 109. Длина последовательности команд не должна превышать 200000 символов.
Примеры тестов
№ Входной файл Выходной файл
1
14
III
2
51 26
IRI
3
83
IIRII
6. Счастливые билеты
В общественном транспорте номера билетов состоят из 2N цифр. Билет называется
счастливым, если корень числа составленного из N цифр равна корню числа сотавленного из
последних N цифр. Требуется найти количество счастливых билетов для заданного N. Что же
такое «Цифровой корень числа»? Для заданного числа k найдем сумму его цифр, если
получившееся число состоит из двух и более цифр, то найдем сумму цифр этого числа и т. д.,
пока не получим число, состоящее из одной цифры. Такая сумма цифр называется
«Цифровым корнем числа». Билеты нумеруются от 00…000 до 99…999.
Вход: файл input.txt, в первой строке которого записано натуральное число N.
Ограничения: 1 ≤ N ≤ 1000
Выход: файл output.txt, содержащий одно число – количество счастливых билетиков по
модулю109+7 (т.е. остаток от деления количества счастливых билетиков на 109+7)
Примеры
input.txt
output.txt
1
10
6
110888113
1/--страниц
Пожаловаться на содержимое документа