Задача Биллиард представляет собой прямоугольник размерами $M \times N$, где $M$ и $N$ — натуральные числа. Из верхней левой лузы вылетает шар под углом $45^{\circ}$ к соседним сторонам. Лузы размещено только в углах биллиарда. Определите количество столкновений шара с бортами биллиарда, после которых он опять попадет в одну из луз, и номер лузы, в которую … Continue reading
e-olymp 2860. Сумма чисел на промежутке
Задача Найти сумму целых чисел на промежутке от $a$ до $b$. Входные данные Два целых числа $a$ и $b$, по модулю не превышающих $10^9$. Выходные данные Сумма целых чисел на промежутке от $a$ до $b$. Тесты Входные данные Выходные данные 2 5 14 249 318 19845 23 69 2162 124 200 12474 478 653 99528 … Continue reading
e-olymp 926. Формула Герона
Задача Задано стороны [latex]a[/latex], [latex]b[/latex], [latex]c[/latex], [latex]d[/latex] и диагональ [latex]f[/latex] выпуклого четырехугольника. Определить площадь четырехугольника, используя вспомогательную функцию вычисления площади треугольника по формуле Герона. Входные данные В одной строке задано [latex]5[/latex] действительных чисел [latex] a, b, с, d, f [/latex] [latex]( 0 < a, b, c, d, f \leqslant 100 )[/latex], как показано на рисунке. Выходные данные Вывести площадь четырехугольника с точностью [latex]4[/latex] знака после десятичной точки. Тесты # Входные данные Выходные данные 1 2 2 2 2 2 … Continue reading
e-olymp 7337. Скидки
Задача В супермаркете электроники, если верить телерекламе, существует система скидок: из двух купленных товаров полностью оплачивается только стоимость товара, который дороже, а другой отдается бесплатно. Какой суммы достаточно, что бы оплатить покупку трёх товаров, если известна цена каждого? Входные данные: три натуральных числа $a, b, c$ — цены трёх товаров $(1\leq a, b, c\leq10000)$. Выходные данные: стоимость покупки. … Continue reading
e-olymp 1474. Сломанные часы
Задача В электронных часах произошел сбой, и теперь каждую секунду увеличивается не счетчик секунд, а счетчик часов. При переполнении счетчика часов (то есть при достижении $24$) он сбрасывается в $0$ и увеличивается счетчик минут. Аналогично, при переполнении счетчика минут происходит его сброс и увеличивается счетчик секунд. При переполнении счетчика секунд он также сбрасывается в $0$, … Continue reading
e-olymp 7369. Километровые столбы (Mileposts)
Задача Андрей очень любит ездить по железной дороге. Он садится у окна и внимательно следит за местностью, которую он проезжает. Особенно он обращает внимание на километровые столбы. Каждый столб с километражем, который при делении на $7$ дает в остатке $3$, он считает «счастливым». Составьте программу, которая бы определяла количество «счастливых» столбов, если во время езды … Continue reading
e-olymp4491 Трое из Простоквашино
Условие задачи: — Дядя Федор, Дядя Федор, я научился строить дерево отрезков. — Подожди, Шарик, я занят. — Ну Дядя Федор, ну смотри какой я код написал:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
int build(int v, int left, int right) { if (left == right) { t[v] = a[left]; return 0; } int mid = (left+right) / 2; build(v*2, left, mid); build(v*2+1, mid+1, right); t[v] = max(t[v*2], t[v*2+1]); return 0; } int get_max(int v, int left, int right, int lpos, int rpos) { if (left == lpos && right == rpos) return t[v]; if (lpos > rpos) return -1; int mid = (left+right) / 2; return max(get_max(v*2, left, mid, lpos, min(rpos, mid)), get_max(v*2+1,mid+1,right,max(lpos,mid+1),rpos)); } |
— Ну хорошо, Шарик, раз ты так хорошо разобрался с этой темой, давай я тебе дам массив из [latex]n[/latex] неотрицательных чисел и число [latex]k[/latex], а ты мне … Continue reading
A281 Последовательные вычисления значений нового массива
Условие задачи: Даны действительные числа [latex]a_{1}, \ldots, a_{n}, b_{1}, \ldots, b_{n}[/latex]. Члены последовательности [latex]c_{1}, \ldots, c_{n+1}[/latex] связаны с членами данных последовательностей соотношениями [latex]c_{n+1}=0, c_{\left (n+1\right )-i}=\frac{a_{\left (n+1\right )-i}}{b_{\left (n+1\right )-i}-c_{\left (n+1\right )-i+1}} \left (i=1, \ldots, n \right ).[/latex] Получить [latex]c_{1}, \ldots, c_{n+1}[/latex]. Входные данные: В первой строке задано число [latex]n[/latex]. В последующих строках записано две … Continue reading
e-olymp 3020. Семь решений в процентах
Задача Семь решений в процентах Универсальные идентификаторы ресурсов (или URI) являются строками, например, такие как http://icpc.baylor.edu/icpc/, MAILTO: foo@bar.org, ftp://127.0.0.1/pub/linux, или даже просто readme.txt, что, как правило, используется для идентификации ресурсов в Интернете или на локальном компьютере. Некоторые символы зарезервированы в URI, и если зарезервированный символ является частью идентификатора, то он должен быть процент-закодирован, заменив его … Continue reading
e-olymp 1560. Уменьшающееся число
Задание Над целым числом можно производить следующие операции: Если число делится на 3, то делить его на 3; Если число делится на 2, то делить его на 2; Вычитать 1. По заданному натуральному числу [latex]n[/latex] найти наименьшее количество операций, после выполнения которых получится 1. Входные данные Каждая строка содержит одно натуральное число [latex] n(1 ≤ n ≤ … Continue reading