Страница: 1 2 3 >> Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вася увлекается изобретением новых последовательностей и их исследованием. В этот раз он выписал на доске последовательность:

1 2 3 2 3 4 3 4 5 4 5 6 5 6 7...
После этого Вася задался вопросом, на каком месте в ней впервые встретится число \(k\)?

Напишите программу, которая ответит на его вопрос.

Входные данные

Вводится натуральное число \(k\) (\(1 ≤ k ≤ 100\)).

Выходные данные

Выведите одно число – искомую позицию, на которой первый раз встретилось число \(k\). Члены последовательности нумеруются с единицы.

Примеры
Входные данные
1
Выходные данные
1
Входные данные
2
Выходные данные
2
Входные данные
4
Выходные данные
6
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Помимо составления последовательностей, летом Вася очень любил смотреть в окно. Напротив его дома расположился офис некоторой строительной фирмы. В течение всего месяца Вася наблюдал за его служащими. Про каждый из 31 дня месяца он знает, сколько сотрудников пришло на работу. Ему также известно, что каждый из служащих берет ровно по 4 выходных в месяц.

Теперь он ломает голову над загадкой – сколько всего сотрудников работает в этом офисе. Напишите программу, которая ответит Васе на этот вопрос.

Входные данные

Вводится 31 целое неотрицательное число. Эти числа описывают количество работников, пришедших в офис в соответствующие дни месяца. Гарантируется, что входные данные корректны.

Выходные данные

Выведите единственное число – общее количество работников офиса. Гарантируется, что ответ не превышает 100.

Примеры
Входные данные
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 0 0 0 0
Выходные данные
10
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Кроме слежки за офисом из окна своего дома, летом Вася читал книжку. Чтобы читать было не так скучно, он попутно считал количество цифр, требуемых для нумерации всех страниц в книге. В результате получилось \(N\) цифр.

Вася помнит, что на первых трех страницах книги номера не стоят, а пронумерованные страницы начинаются с 4-й (при этом на этой 4-й странице стоит номер 4, на следующей — 5, и так далее).

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

Входные данные

Вводится одно натуральное число \(N\) (\(1 ≤ N ≤ 10000\)) — количество цифр, которое потребовалось для нумерации страниц книги.

Выходные данные

Выведите количество страниц в книге. Гарантируется, что Вася не ошибся в подсчетах, и ответ всегда существует.

Примеры
Входные данные
1
Выходные данные
4
Входные данные
2
Выходные данные
5
Входные данные
3
Выходные данные
6
Входные данные
10
Выходные данные
11
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Некоторые банки выпускают банковские карты, которые могут использоваться для оплаты проезда в метро. При проходе через турникеты по этой карте каждый проход фиксируется, подсчитывается количество проходов за календарный месяц и раз в месяц с карточки списываются деньги в соответствии с тем, сколько было сделано проходов по специальным тарифам (приведены тарифы по состоянию на 15.10.2009):

Кол-во поездок Стоимость (руб.) Кол-во поездок Стоимость (руб.) Кол-во поездок Стоимость (руб.) Кол-во поездок Стоимость (руб.)
1 22 19 362 37 586.13 55 804.38
2 44 20 380 38 598.25 56 816.5
3 64.33 21 392.13 39 610.38 57 828.63
4 84.67 22 404.25 40 622.5 58 840.75
5 105 23 416.38 41 634.63 59 852.88
6 124 24 428.5 42 646.75 60 865
7 143 25 440.63 43 658.88 61 863.5
8 162 26 452.75 44 671 62 862
9 181 27 464.88 45 683.13 63 860.5
10 200 28 477 46 695.25 64 859
11 218 29 489.13 47 707.38 65 857.5
12 236 30 501.25 48 719.5 66 856
13 254 31 513.38 49 731.63 67 854.5
14 272 32 525.5 50 743.75 68 853
15 290 33 537.63 51 755.88 69 851.5
16 308 34 549.75 52 768 70 850
17 326 35 561.88 53 780.13    
18 344 36 574 54 792.25    

При совершении более 70 поездок с карточки списывается 850 рублей за 70 поездок, и по 15.71 за каждую поездку начиная с 71-й. Кроме того, если за месяц по карточке был совершен хотя бы один проход, то списывается банковская комиссия в размере 10 рублей (независимо от числа проходов), если же проходов по карте не было, то комиссия не списывается.

Родители завели двум братьям Пете и Васе по такой карточке. Петя и Вася иногда ездят вместе, а иногда - порознь. Естественно, когда они едут не вместе, то каждый из них пользуется своей карточкой. Когда же они едут вместе, они могут как воспользоваться каждый своей карточкой, так и оба пройти по одной из карточек (совершив два прохода по этой карточке).

Кроме того, они заметили, что в некоторых случаях бывает выгодно совершать лишние проходы по карточке (например, если по карточке за месяц совершено 69 проходов, то надо сделать 70-й - списанная сумма в этом случае окажется меньше).

Известно, что в наступающем месяце Вася собирается сделать A самостоятельных поездок, Петя - B самостоятельных поездок, и еще С поездок они сделают вместе (то есть всего они сделают A+B+2C проходов через турникеты). Напишите программу, которая по заданным числам A, B и C определит минимальную сумму, которую они могут потратить (с учетом банковских комиссий, при необходимости совершив лишние проходы через турникеты).

Входные данные

Вводятся целые числа \(A\), \(B\), \(C\) (каждое из них из диапазона от 0 до 1000).

Выходные данные

Выведите, сколько рублей будет списано суммарно с Васиной и Петиной карточек. Результат должен быть выведен с двумя знаками после десятичной точки.

Примеры
Входные данные
1 1 0
Выходные данные
64.00
Входные данные
59 0 0
Выходные данные
860.00
Входные данные
10 10 10
Выходные данные
721.25
Входные данные
0 0 30
Выходные данные
860.00
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На территории строительства растут два дерева. Согласно плану работ, оба дерева попадают внутрь будущей цветочной клумбы, имеющей форму круга. Нужно огородить эти деревья треугольным забором так, чтобы ограждение содержалось внутри будущей клумбы.

Деревья на плане изображаются кругами, которые могут пересекаться друг с другом или даже быть вложены один в другой (деревья могли срастись из-за локальных загрязнений окружающей среды, неизбежных при строительстве). Они лежат внутри окружности, соответствующей клумбе, но могут касаться её.

Напишите программу, которая по введенной информации о клумбе и деревьях определит, возможно ли построить треугольный забор, не выходящий за пределы клумбы (при этом его вершины могут лежать на границе клумбы) и содержащий оба дерева внутри (касание забора и деревьев также разрешается).

Входные данные

Вводится информация о трех окружностях: каждая задается координатами центра и радиусом. Все числа целые, не превосходящие по модулю 1000, радиус – натуральное число. Клумбе соответствует первая окружность, вторая и третья окружности лежат внутри первой и соответствуют деревьям.

Выходные данные

Если деревья невозможно оградить забором, не выходящим за границы клумбы, выведите impossible. Иначе в первую строку запишите possible, а в следующие – координаты вершин искомого треугольника. Если ответов несколько, выведите любой.

Примеры
Входные данные
0 0 1000
0 0 500
0 0 500
Выходные данные
possible
-468.09507906626652000000 -883.67810709213904000000
-531.24014997680422000000 847.22128340394170000000
999.33522904307131000000 36.45682368819722500000

Страница: 1 2 3 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест