Задача В офісі, де Степан працює програмістом, встановили кондиціонер нового типу. Цей кондиціонер відрізняється особливою простотою в управлінні. У кондиціонера є всього лише два керованих параметра: бажана температура і режим роботи. Кондиціонер може працювати в наступних чотирьох режимах: «freeze» — охолодження. У цьому режимі кондиціонер може тільки зменшувати температуру. Якщо температура в кімнаті і так … Continue reading
e-olymp 7612. Алекс и квадраты оригами
Задача Алекс любит оригами — японское искусство складывания из бумаги. Большинство конструкций оригами начинаются с квадратного листа бумаги. Алекс собирается сделать подарок для своей матери. Подарочная конструкция требует три одинаковых квадратных листа бумаги, но у Алекса имеется только один прямоугольный лист. Он может из него вырезать квадраты, стороны которых должны быть параллельны сторонам листа. Помогите … Continue reading
A1038. Дейкстра?
Задача: Имеется [latex]n [/latex] городов. Некоторые из них соединены дорогами известной длины. Вся система дорог задана квадратной матрицей порядка [latex]n [/latex], элемент [latex]a_{ij} [/latex] которой равен некоторому отрицательному числу, если город [latex]i [/latex] не соединен напрямую дорогой с городом [latex]j [/latex] и равен длине дороги в противном случае latex [/latex]. Для 1-го города найти кратчайшие … 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 7366. Сколько до Нового Года?
Задача У Деда Мороза есть часы, которые в секундах показывают сколько осталось до каждого Нового Года. Так как Дед Мороз уже человек в возрасте, то некоторые математические операции он быстро выполнять не в состоянии. Помогите Деду Морозу определить сколько полных дней, часов, минут и секунд осталось до следующего Нового Года, если известно сколько осталось секунд, … Continue reading
e-olymp 918. Какая четверть?
Задача Задана точка с координатами [latex]x[/latex] и [latex]y[/latex]. Определить, в какой координатной четверти она расположена. Входные данные В единственной строке через пробел заданы [latex]2[/latex] вещественных числа — координаты точки, значения координат по модулю не превышают [latex]100[/latex]. Выходные данные Единственное число — номер соответствующей четверти, либо [latex]0[/latex] , если однозначно определить четверть невозможно. Тесты Входные данные … Continue reading
e-olymp 130. Прямоугольник
Задача №130 (дубль — №7379) Заданы координаты трёх вершин прямоугольника. Найдите координаты четвертой вершины. Входные данные В единственной строке записано шесть чисел — координаты трёх точек. Выходные данные Два числа, координаты искомой вершины прямоугольника. Все входные и выходные данные — целые числа, не превышающие по модулю [latex]100[/latex]. Тесты Входные данные Выходные данные [latex]0[/latex] [latex]0[/latex] [latex]0[/latex] … Continue reading
e-olymp 932. Высота треугольника
Задача Определить высоту треугольника площадью [latex]S[/latex], если его основание больше высоты на величину [latex]a[/latex]. Входные данные Два целых числа: [latex]S (0 < S ≤ 100), и[/latex] [latex]a[/latex] ([latex]\left | a \right |[/latex] ≤ 100). Выходные данные Искомая высота с точностью до сотых. Тесты # Входные данные Выходные данные 1 20 7 3.73 2 35 3 … Continue reading
e-olymp 1210. Очень просто!!!
Задача По заданным числам [latex]n[/latex] и [latex]a[/latex] вычислить значение суммы: [latex]\sum\limits_{i=1}^{n} {i \cdot a^i}[/latex] Входные данные Два натуральных числа [latex]n[/latex] и [latex]a[/latex]. Выходные данные Значение суммы. Известно, что оно не больше [latex]10^{18}[/latex]. Тесты Входные данные Выходные данные 3 3 102 4 4 1252 9 3 250959 7 14 785923166 1009 1 509545 Код программы
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
#include <iostream> using namespace std; int main() { unsigned long long int n, a, answer; cin >> n >> a; if (a > 1) { answer = n*a; for(unsigned long long int i = n-1; i > 0; --i) answer = (answer+i)*a; } else answer = n*(n+1)/2; cout << answer; return 0; } |
e-olymp 7107. Без лифта
Задача Три друга – Андрей, Борис и Владимир живут соответственно на $a$, $b$ и $v$ этажах многоэтажного дома. Они занимаются спортом, поэтому никогда не пользуются лифтом. Однажды им потребовалось срочно встретиться у кого-то из них дома. Составьте программу, которая определяла бы номер этажа, на котором они встретятся, при чем время до встречи было бы минимальным. … Continue reading
e-olymp 43. Количество участников олимпиады
Задача Как известно, на вопрос о том, сколько у него учеников, древнегреческий учёный Пифагор отвечал так: «Половина моих учеников изучает математику, четвертая часть изучает природу, седьмая часть проводит время в молчаливом размышлении, остальную часть составляют три девы». Секретарь олимпиады на вопрос: «Сколько зарегистрировано участников олимпиады по информатике?», отвечал подобно Пифагору: «$k$-тая часть участников начала решать первую задачу, $m$-тая … Continue reading
e-olymp 442. Построения
Задача Иван Петрович преподает в школе физкультуру, но интересуется также математикой, в основном, с практической точки зрения. Например, его интересует вопрос, сколько различных построений существует для группы из [latex]N[/latex] человек. Иван Петрович выяснил, что если [latex]N[/latex]– простое число, то получается только [latex]2[/latex] построения: в колонну по одному ([latex]1[/latex]×[latex]N[/latex]) и в шеренгу ([latex]N×1[/latex]). Эти тривиальные построения возможны для любого [latex]N[/latex] > [latex]1[/latex] (для [latex]N = 1[/latex] существует только … Continue reading
e-olymp 3609. Стартовая скорость
Задача Несмотря на то, что женская сборная Украины в эстафете [latex]4 \times 100[/latex] метров на олимпийских играх в Лондоне в составе Кристины Стуй, Олеси Повх, Елизаветы Брызгиной и Марии Ремень выступила очень достойно и завоевала бронзовые медали, подобная мысль назойливо мучила и программиста Васю. Как показали тщательные экспериментальные проверки, модель, построенная им в задаче «Крейсерская … Continue reading
e-olymp 112. Торт
В честь дня рождения наследника Тутти королевский повар приготовил огромный праздничный торт, который был подан на стол Трем Толстякам. Первый толстяк сам мог бы целиком его съесть за $t_1$ часов, второй — за $t_2$ часов, а третий — за $t_3$ часов. Сколько времени потребуется толстякам, чтобы съесть весь праздничный торт вместе? Входные данные Единственная строка … Continue reading
e-olymp 2071. Три грибника
Задача Три грибника Петя, Вася и Николай, возвращаясь из лесу домой, решили устроить привал, а заодно и перекусить. Как это у нас принято, через некоторое время каждый начал сначала хвастаться своими сегодняшними успехами, а со временем, а так все трое были друзьями, то вскоре начали делить найденными ими грибы между собой и своими товарищами. Сначала … Continue reading
e-olymp 926. Формула Герона
Задача Задано стороны [latex]a, b, c, d[/latex] и диагональ [latex]f[/latex] выпуклого четырехугольника. Определить площадь четырехугольника, используя вспомогательную функцию вычисления площади треугольника по формуле Герона. Входные данные В одной строке задано 5 действительных чисел [latex] a, b, с, d, f[/latex] [latex](0 < a, b, c, d, f ≤ 100)[/latex], как показано на рисунке. Выходные данные Вывести … Continue reading
e-olymp 2059. Озеро с лилиями
Задача На лесном озере начали цвести лилии. В первый день расцвела одна лилия, а потом каждый день количество цветущих лилий удваивалось. На [latex]n[/latex]-ый день всё озеро было покрыто цветущими лилиями. А на какой день была покрыта цветущими лилиями половина поверхности озера? Входные данные Номер дня [latex]n[/latex](1 < [latex]n[/latex] ≤ 200), на который вся поверхность озера была покрыта … Continue reading
e-olymp 3604. Крейсерская скорость
Задача Выдающийся ямайский спринтер Усейн Болд выиграл на Олимпиаде-2012 две золотые медали на дистанциях 100 и 200 метров. Эти обе дистанции нам интересны тем, что могут при определённом научном подходе, предоставлять тренеру информацию в определении оптимального состава сборной команды страны для эстафеты 4×100 метров. Так как обе дистанции очень коротки, то тактика бега здесь довольно … Continue reading
e-olymp 519. Сумма квадратов
Условие задачи Найти сумму квадратов двух чисел. Входные данные Два целых числа [latex]a[/latex] и [latex]b[/latex]. Числа не превышают [latex]10^9[/latex] по абсолютной величине. Выходные данные Выведите одно целое число [latex]a^2 + b^2.[/latex] Related Images:
e-olymp 7460. Поездка на экскурсию
Задача Ученики 10-Б класса на осенние каникулы решили поехать на экскурсию в столицу. Зная количество мальчиков [latex]n[/latex] и девочек [latex]m[/latex], определить, сколько необходимо заказать комнат в отеле, в котором имеются комнаты на [latex]k[/latex] мест каждая, при условии что мальчиков и девочек поселять вместе запрещено. Входные данные В одной строке записаны три числа [latex]n[/latex], [latex]m[/latex], [latex]k[/latex] … Continue reading
Для отправки комментария необходимо войти на сайт.