Задача взята с сайта e-olymp.com Условие задачи Мама подарила мальчику Диме массив длины [latex]n[/latex]. Массив этот не простой, а особенный. Дима может выбрать два числа [latex]i[/latex] и [latex]d[/latex] ([latex]1\leq i\leq n[/latex], [latex]-1000\leq d\leq 1000[/latex]), и элемент с индексом [latex]i[/latex] магически становится равным [latex]d[/latex]. Дима играет со своим массивом, а мама время от времени задает ему … Continue reading
e-olymp 2163. Сообразим на троих!
Задача К Василию приехали два его друга с отличной новостью: они выиграли в лотерею [latex]n[/latex] рублей. Поскольку лотерейный билет был получен на сдачу во время общей закупки в магазине, то его принадлежность определить не удалось. Было решено разделить выигрыш поровну. Василий хотел бы узнать, можно ли честно разделить выигрыш. Входные данные Одно натуральное число [latex]n[/latex], количество … Continue reading
e-olymp 1210. Очень просто!!!
Задача Даны значения чисел [latex]n[/latex] и [latex]a[/latex]. Вычислить [latex]\sum_{i=1}^{n} i* a^{i}[/latex]. Тесты Ввод: 3 2 6 4 10 2 Вывод: 34 30948 18434
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
#include <iostream> #include <cmath> using namespace std; int main() { int n, a; long long sum = 0; cin >> n >> a; for (int i = 1; i <= n; i++){ //пока i не будет равно n sum += pow(a,i)*i ; //программа будет суммировать эту формулу } //с увеличением значения переменной i на 1 if (n=1){ cout<<a; } cout << sum; return 0; } |
Вводим два числа [latex]n[/latex],[latex]a[/latex] и [latex]sum[/latex] . Задаем цикл и суммируем до тех пор, пока [latex]i[/latex] не будет равно значению [latex]n[/latex]. Related Images:
e-olimp 2907. Можете ли Вы ответить на эти вопросы — 3
Условие Задана последовательность целых чисел [latex]a_1, a_2, \ldots, a_n[/latex] ([latex]| a_i | \le 10000[/latex], [latex]1 \le n \le 50000[/latex]). Над ней Вам следует выполнить [latex]m[/latex] ([latex]m \le 50000[/latex]) операций: модифицировать [latex]i[/latex]-ый элемент последовательности для заданных [latex]x[/latex] и [latex]y[/latex] вывести [latex]MAX[/latex] [latex]\{ a_i + a_{i+1} + \ldots + a_j[/latex], [latex]x \le i \le j \le y … Continue reading
A271
Задача. Даны действительные числа [latex]a_{1},\ldots,a_{k}[/latex]. Получить [latex]\sqrt{\frac{\sum\limits_{i=1}^{k}(a_{i}-\tilde{a})^{2}}{k-1}},[/latex] где [latex]\tilde{a}=\frac{1}{k}\sum\limits_{i=1}^{k}a_{i}.[/latex] Тесты input [latex]\tilde{a}[/latex] [latex]\sqrt{\frac{\sum\limits_{i=1}^{k}(a_{i}-\tilde{a})^{2}}{k-1}}[/latex] Комментарий 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 8 4.4712 Пройдено 2 8 3 4 5 6 7 9 11 15 17 12 19 7 5 1 7 9 19 14 9 … Continue reading
А291б
Задача Даны действительные числа [latex]{a}_{1},\ldots,{a}_{30}[/latex]. Получить: [latex]\min\left({a}_{1}{a}_{16},{a}_{2}{a}_{17},\ldots,{a}_{15}{a}_{30}\right)[/latex] Тесты Входные данные Выходные данные 2 4 8 1 3 5 4 8 1 10 5 2 4 9 3 9 1 5 4 3 7 8 2 11 1 4 5 10 3 8 4 0 8 9 6 11 2 5 3 6 9 8 8 5 20 … Continue reading
e-olymp 506. Новый компилятор
Задача взята с сайта e-olymp.com. Постановка задачи Вам необходимо преобразовать множество старых программ для новой версии компилятора. Для этого необходимо заменить «->» на «.» везде, кроме комментариев. Комментарии в данном языке программирования начинаются с символов «//» и продолжаются до конца строки. Напишите программу, выполняющую такое преобразование. Входные данные Входной файл содержит от 1 до 500 … Continue reading
e-olymp 1108. Червячные дыры
Условие: В 2163 году были обнаружены червячные дыры. Червячная дыра представляет собой тоннель сквозь пространство и время, соединяющий две звездные системы. Эти дыры имеют следующие свойства: Червячные дыры являются односторонними. Время путешествия по любому тоннелю равно нулю. Червячная дыра имеет два конца, каждый из которых находится в звездной системе. Звездная система в своих границах может … Continue reading
e-olymp 1948. Топологическая сортировка
Условие: Дан ориентированный невзвешенный граф. Необходимо топологически отсортировать его вершины. Входные данные В первой строке содержатся количество вершин [latex]n[/latex] (1 ≤ [latex]n[/latex] ≤ 100000) и количество рёбер [latex]m[/latex] (1 ≤[latex]m[/latex] ≤ 100000) в графе. В следующих [latex]m[/latex] строках перечислены рёбра графа, каждое из которых задаётся парой чисел — номерами начальной и конечной вершины. Выходные данные Вывести … Continue reading
e-olymp 2267. Journey
The army of Rzeczpospolita is moving from the city Kostroma to the village Domnino. Two hetmans, Stefan and Konstantin, lead the army. Stefan procured the roadmap of Kostroma province, and every night he routes the army from one village to the other along some road. Konstantin bought the map of secret trails between villages in … Continue reading
e-olymp 6123. Стек с защитой от ошибок
Задача Стек с защитой от ошибок Реализуйте структуру данных «стек«. Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы: push n Добавить в … Continue reading
A285
Задача Даны действительные числа [latex]{ a }_{ 1 }[/latex]…[latex]{ a }_{ n }[/latex] . Если в результате замены отрицательных членов последовательности [latex]{ a }_{ 1 }[/latex]…[latex]{ a }_{ n }[/latex] их квадратами члены будут образовывать неубывающую последовательность, то получить сумму членов исходной последовательности ; в противном случае получить их произведение. Входные данные Последовательность Выходные данные … Continue reading
e-olymp 2401. Обход в ширину
Задача 2401 Условие Дан неориентированный граф. В нём необходимо найти расстояние от одной заданной вершины до другой. Входные данные В первой строке содержится три натуральных числа [latex]n, s[/latex] и [latex]f (1 [/latex] [latex]\le[/latex] [latex]s, f[/latex] [latex]\le[/latex] [latex]n[/latex] [latex]\le[/latex] [latex]100)[/latex] — количество вершин в графе и номера начальной и конечной вершин соответственно. Далее в n строках задана … Continue reading
e-olymp 974. Флойд-1
Полный ориентированный взвешенный граф задан матрицей смежности. Постройте матрицу кратчайших путей между его вершинами. Гарантируется, что в графе нет циклов отрицательного веса. Входные данные В первой строке записано количество вершин графа n (1 ≤ n ≤ 100). В следующих n строках записано по n чисел — матрица смежности графа (j-ое число в i-ой строке соответствует … Continue reading
e-olymp 6124. Стек неограниченного размера
Задача Реализуйте структуру данных «стек«. Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы: push n Добавить в стек число n (значение n … Continue reading
AL6
Задача AL6 Условие Дана конечная последовательность, состоящая из левых и правых скобок различных заданных типов. Как определить, можно ли добавить в нее цифры и знаки арифметических действий так, чтобы получилось правильное арифметическое выражение. Тесты № Входные данные Выходные данные 1 ( NO 2 )) NO 3 [} NO 4 {} YES 5 (){}[] YES 6 ({[]}{}) … Continue reading
e-olimp 6129. Дек с защитой от ошибок
Задача: Реализуйте структуру данных «дек«. Напишите программу, содержащую описание дека и моделирующую работу дека, реализовав все указанные здесь методы. Программа считывает последовательность команд и в зависимости от команды выполняет ту или иную операцию. После выполнения каждой команды программа должна вывести одну строчку. Возможные команды для программы: push_front Добавить (положить) в начало дека новый элемент. Программа … Continue reading
A298
Условие взято со сборника задач С.Абрамова и др. Задача Даны целые числа [latex]a_1,\ldots,a_n[/latex],[latex]b_1,\ldots,b_n[/latex]. Преобразовать последовательность [latex]b_1,\ldots,b_n[/latex] по правилу: если [latex] a_i \leq 0[/latex], то [latex]b_i[/latex] увеличить в 10 раз, иначе [latex]b_i[/latex] заменить нулем [latex](i=1,\ldots,n[/latex]). Данные принимать до конца входного потока. Тесты: № Входные данные Выходные данные 1 -1 0 12 4 5 0 1 2 … Continue reading
А291а
Задача: А291а Условие: Даны действительные числа [latex]a_{1},\ldots,a_{30}.[/latex] Получить [latex]\max (a_{1}+ a_{30},a_{2}+a_{29},\ldots,a_{15}+a_{n}).[/latex] Тесты: № Входные данные Выходные данные 1 2 3 5 4 8 2 2 3 7 5 4 14 3 4.5 1.1 3 9.25 0.75 10.35 4 -4.5 -2 0 -7.1 5 0.5 Код программы:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
#include <iostream> #include <vector> #include <algorithm> #include <cmath> using namespace std; bool f(double a, double b){ //Вспомогательная функция для сортировки вектора по убыванию return a>b; } int main() { vector<double> real; double value; while(cin >> value){ real.push_back(value); } int size = real.size(); int size_of_sum = ceil(size%2==0?size/2:size/2+1); //Размер вектора сумм vector<double> sum; for(int i = 0; i < size_of_sum; i++){ if(i == size_of_sum-1 && size%2 != 0) sum.push_back(2*real[i]);// Средний элемент массива real при нечетном size else sum.push_back(real[i] + real[size - i - 1]); } sort(sum.begin(),sum.end(),f); // Сортировка по убыванию cout << sum[0]; return 0; } |
Решение: После считывания входного потока данных в вектор [latex]real[/latex] вещественных чисел, … Continue reading
e-olymp 2307. The sum
The array of [latex]n[/latex] elements is given. Find the sum of numbers on a segment. Input The first line contains two integers [latex]n[/latex] and [latex]k[/latex] [latex](1 \le n \le 10^5, 0 \le k \le 10^5)[/latex] — the number of elements in array and the number of queries. The next [latex]k[/latex] lines contain the queries of two forms: [latex]A[/latex] [latex]l[/latex] … Continue reading