Вася увлекается изобретением новых последовательностей и их исследованием. В этот раз он выписал на доске последовательность:
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
Помимо составления последовательностей, летом Вася очень любил смотреть в окно. Напротив его дома расположился офис некоторой строительной фирмы. В течение всего месяца Вася наблюдал за его служащими. Про каждый из 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
Кроме слежки за офисом из окна своего дома, летом Вася читал книжку. Чтобы читать было не так скучно, он попутно считал количество цифр, требуемых для нумерации всех страниц в книге. В результате получилось \(N\) цифр.
Вася помнит, что на первых трех страницах книги номера не стоят, а пронумерованные страницы начинаются с 4-й (при этом на этой 4-й странице стоит номер 4, на следующей — 5, и так далее).
Теперь Вася задается вопросом, сколько же всего страниц было в прочтённой им книжке.
Вводится одно натуральное число \(N\) (\(1 ≤ N ≤ 10000\)) — количество цифр, которое потребовалось для нумерации страниц книги.
Выведите количество страниц в книге. Гарантируется, что Вася не ошибся в подсчетах, и ответ всегда существует.
1
4
2
5
3
6
10
11
Некоторые банки выпускают банковские карты, которые могут использоваться для оплаты проезда в метро. При проходе через турникеты по этой карте каждый проход фиксируется, подсчитывается количество проходов за календарный месяц и раз в месяц с карточки списываются деньги в соответствии с тем, сколько было сделано проходов по специальным тарифам (приведены тарифы по состоянию на 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 |
Родители завели двум братьям Пете и Васе по такой карточке. Петя и Вася иногда ездят вместе, а иногда - порознь. Естественно, когда они едут не вместе, то каждый из них пользуется своей карточкой. Когда же они едут вместе, они могут как воспользоваться каждый своей карточкой, так и оба пройти по одной из карточек (совершив два прохода по этой карточке).
Кроме того, они заметили, что в некоторых случаях бывает выгодно совершать лишние проходы по карточке (например, если по карточке за месяц совершено 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
На территории строительства растут два дерева. Согласно плану работ, оба дерева попадают внутрь будущей цветочной клумбы, имеющей форму круга. Нужно огородить эти деревья треугольным забором так, чтобы ограждение содержалось внутри будущей клумбы.
Деревья на плане изображаются кругами, которые могут пересекаться друг с другом или даже быть вложены один в другой (деревья могли срастись из-за локальных загрязнений окружающей среды, неизбежных при строительстве). Они лежат внутри окружности, соответствующей клумбе, но могут касаться её.
Напишите программу, которая по введенной информации о клумбе и деревьях определит, возможно ли построить треугольный забор, не выходящий за пределы клумбы (при этом его вершины могут лежать на границе клумбы) и содержащий оба дерева внутри (касание забора и деревьев также разрешается).
Вводится информация о трех окружностях: каждая задается координатами центра и радиусом. Все числа целые, не превосходящие по модулю 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