Потоковая обработка

Приматы хорошо умеют работать с потоками

Так называют группу задач в которых производится циклическая обработка большого объёма данных следующих во входном потоке без их запоминания в программе. К таким задачам относится, например, суммирование всех чисел из входного потока. А также поиск максимума или минимума этих чисел. Существенным признаком таких задач является однократный просмотр каждого элемента данных без возможности вернуться к нему в последующем.
Для решения этих задач важно научиться читать входной поток до конца. Поскольку мы пока ещё не рассматривали объектно-ориентированные возможности языка, обойдёмся функцией scanf. Как Вы уже должны знать, эта функция возвращает значение соответствующее количеству полей данных, которые были успешно прочитаны и присвоены соответствующим переменным. Если чтение первого же поля было не успешным, то возвращается -1. Хотя проверять лучше на совпадение со специальной именованной константой EOF, которая задана в заголовочном файле как -1. Так будет легче читать программу.
Начинать решать задачу можно с такого кода:

#include <stdio.h>
int main() {
	double x; 		// для чтения очередного числа 
	double sum = 0;	// для накопления суммы
	while (cin >> x)) {	// пока не кончатся данные
		sum += x;	// накапливаем сумму
	}
	printf("Summa %g", sum);
}

#include <stdio.h>

int main() {

double x; // для чтения очередного числа

double sum = 0; // для накопления суммы

while (cin >> x)) { // пока не кончатся данные

sum += x; // накапливаем сумму

}

printf("Summa %g", sum);

}

Дальше будем рассматривать вариант с вводом через функцию scanf():

#include <stdio.h>
int main() {
	double x; 		// для чтения очередного числа 
	double sum = 0;	// для накопления суммы
	while (EOF != scanf("%lf", &x)) // пока не кончатся данные
	{
		sum += x;	// накапливаем сумму
	}
	printf("Summa %g", sum);
}

#include <stdio.h>

int main() {

double x; // для чтения очередного числа

double sum = 0; // для накопления суммы

while (EOF != scanf("%lf", &x)) // пока не кончатся данные

{

sum += x; // накапливаем сумму

}

printf("Summa %g", sum);

}

Выполнить код

Задача поиска максимума (минимума) чуть сложнее. Здесь не так просто присвоить начальное значение (см. строку 4). И еще нам понадобится условный оператор (строка 9).

#include <stdio.h>
int main() {
	double x, max;
	scanf("%lf", &max);	// пока предполагаем, что первый элемент максимальный
	while (EOF != scanf("%lf", &x)) // читаем следующий пока он есть
	{
		// если очередное число больше максимального из предыдущих, 
		// то запоминаем его в качестве нового предполагаемого максимума
		if (max < x) max = x;	
	}
	printf("Max value %g", max);
}

#include <stdio.h>

int main() {

double x, max;

scanf("%lf", &max); // пока предполагаем, что первый элемент максимальный

while (EOF != scanf("%lf", &x)) // читаем следующий пока он есть

{

// если очередное число больше максимального из предыдущих,

// то запоминаем его в качестве нового предполагаемого максимума

if (max < x) max = x;

}

printf("Max value %g", max);

}

Выполнить код

Если Вам кажется, что всё совсем просто, то проверьте себя.
Задача 1. Измените код последнего примера, таким образом, чтобы вычислялся и максимум, и минимум. Как правильно присвоить начальные значения переменным?

#include <stdio.h>
int main() {
	double x, max, min;
	scanf("%lf", &max);	// пока предполагаем, что первый элемент максимальный
	min = max;			// и минимальный
	while (EOF != scanf("%lf", &x)) // читаем следующий пока он есть
	{
		// если очередное число больше максимального из предыдущих, 
		// то запоминаем его в качестве нового предполагаемого максимума
		if (max < x) max = x;	
		else if (min > x) min = x;	
	}
	printf("Max value %g\nMin value %g\n", max, min);
}

#include <stdio.h>

int main() {

double x, max, min;

scanf("%lf", &max); // пока предполагаем, что первый элемент максимальный

min = max; // и минимальный

while (EOF != scanf("%lf", &x)) // читаем следующий пока он есть

{

// если очередное число больше максимального из предыдущих,

// то запоминаем его в качестве нового предполагаемого максимума

if (max < x) max = x;

else if (min > x) min = x;

}

printf("Max value %g\nMin value %g\n", max, min);

}

Выполнить код
Питон: А что будет если убрать слово else в 11-й строке?
Землеройка: Программа будет давать правильный ответ, но будет выполнять лишние проверки.
Питон: И много проверок экономит нам else?
Землеройка: Если последовательность строго возрастает, то экономия будет самой большой. Вместо проверки каждого введенного числа, не понадобится вообще ни одной. Т.е. 11-я строка никогда не будет выполняться.
Питон: Хм. А если последовательность будет строго убывающей, то никакой экономии?
Землеройка: Никакой. Даже если просто, наибольший элемент стоит первым, то экономии не будет.
Питон: Я вот подумал, что если последовательность строго убывает, то лучше сначала минимум проверять, а в else — максимум. Тогда снова большая экономия будет.
Землеройка: А как угадать?
Питон: Наверное, никак.

Если у Вас есть информация о каких-либо характеристиках входных данных на которых будет работать Ваша программа, постарайтесь это использовать для написания более эффективного кода.

Задача 2. Измените код последнего примера, таким образом, чтобы вычислялся и максимум, и минимум, и сумма всех чисел. Как правильно присвоить начальное значение сумматору?

#include <stdio.h>
int main() {
	double x, max, min, sum;
	scanf("%lf", &max);	// пока предполагаем, что первый элемент максимальный
	sum = min = max;			// и минимальный, и сумма прочитанных чисел
	while (EOF != scanf("%lf", &x)) // читаем следующий пока он есть
	{
		// если очередное число больше максимального из предыдущих, 
		// то запоминаем его в качестве нового предполагаемого максимума
		if (max < x) max = x;	
		else if (min > x) min = x;	
		sum += x;
	}
	printf("Max value %g\nMin value %g\nSum %g\n", max, min, sum);
}

#include <stdio.h>

int main() {

double x, max, min, sum;

scanf("%lf", &max); // пока предполагаем, что первый элемент максимальный

sum = min = max; // и минимальный, и сумма прочитанных чисел

while (EOF != scanf("%lf", &x)) // читаем следующий пока он есть

{

// если очередное число больше максимального из предыдущих,

// то запоминаем его в качестве нового предполагаемого максимума

if (max < x) max = x;

else if (min > x) min = x;

sum += x;

}

printf("Max value %g\nMin value %g\nSum %g\n", max, min, sum);

}

Выполнить код

Задача 3 Решите предыдущую задачу с использованием цикла «for».

#include <stdio.h>
int main() {
	double x, max, min, sum;
	scanf("%lf", &x);
	for(max = min = sum = x; EOF != scanf("%lf", &x); sum += x)
	{
		if (max < x) max = x;
		else if (min > x) min = x;	
	}
	printf("Max value %g\nMin value %g\nSum %g\n", max, min, sum);
}

#include <stdio.h>

int main() {

double x, max, min, sum;

scanf("%lf", &x);

for(max = min = sum = x; EOF != scanf("%lf", &x); sum += x)

{

if (max < x) max = x;

else if (min > x) min = x;

}

printf("Max value %g\nMin value %g\nSum %g\n", max, min, sum);

}

Выполнить код
Правда код мне не кажется красивым. Т.е. наглядная структура программы, свойственная оператору for, вроде проявляется, но как-то «кривовато».

Если со всем разобрались, то можно приступать к решению задач своего варианта. Или можно посмотреть как решали задачи другие студенты:

Решения задач

A153 Опубликовано 21/10/2014Куленюк Денис Віталійович
Даны натуральное число a_{n}{x}^{n} + a_{n-1}{x}^{n-1} + ...
A159 Опубликовано 15/11/2014Карташов Денис Геннадійович
Задача: Даны натуральное число n, действительные числа . Получить b_{i} = a_{i ...
A162 Опубликовано 15/10/2014Калачьов Андрій Сергійович
Задача: Даны натуральные числа a_{1}, … ...
A166 Опубликовано 20/10/2014Божик Семен
Задача: Дано натуральное число следующим образом: { b }_{ 1 }={ a ...
A278 Опубликовано 16/03/2016Кудымовская Вика
Задача A278 Условие задачи Даны натуральные числа . Тестирование № Входные данные Выходные данные 1. 1 2 4 -1 -0.4 2. 1 2 3 ...
A300 Опубликовано 11/03/2016Таран Таня
There is a sequence of real numbers (read to the end of the input stream). You need to ...
e-olimp 5074. Степени вершин по спискам ребер Опубликовано 02/05/2015Карташов Денис Геннадійович
Задача: Неориентированный граф задан списком ребер. Найдите степени всех вершин графа. Технические условия: Входные данные: Входной файл содержит числа (1 \leq n \leq ...
e-olimp 7365. Молоко и пирожок Опубликовано 30/09/2015Настя Ивасенко
Ученикам первого класса дополнительно дают стакан молока и пирожок, если вес первоклассника менее 30 кг. В первых классах школы учится учеников. ...
e-olimp 8596. Путешествие с запада на восток Опубликовано 27/12/2018Дмитрий Калинин
Задача Есть $n$ городов, стоящих на прямой с запада на восток. Города пронумерованы от $1$ до $n$, в порядке с запада ...
e-olymp 1000. Задача a + b Опубликовано 20/12/2017Александра Рябова
Задача Вычислите сумму . Входные данные В каждой строке задано два целых числа \bigl| \textbf {a} ...
e-olymp 1118. Арбузы Опубликовано 26/11/2018Владислав Бебик
Задача Иван Васильевич пришел на рынок и решил купить два арбуза: один для себя, а другой для тещи. Понятно, что для ...
e-olymp 1128. Проблема Лонги Опубликовано 14/05/2018Алиса Ворохта
Задача Лонги хорошо разбирается в математике, он любит задумываться над трудными математическими задачами, которые могут быть решены при помощи некоторых изящных ...
e-olymp 113. Шарики Опубликовано 24/12/2018Богдан Павлов
Задача У продавца воздушных шариков есть шаров. Каждый из них имеет некоторый цвет. Однако совсем недавно Три Толстяка издали указ, разрешающий торговать ...
e-olymp 1154. Кружок хорового пения Опубликовано 16/05/2018Андрей Святозар Чернецкий
Задача В некотором учебном заведении функционирует кружок хорового пения. Начало кружка всегда происходит единообразно: по сигналу руководителя кружка все участников ...
e-olymp 124. Квадрат Опубликовано 08/12/2019Олег Сторожев
Условие задачи Найдите периметр и площадь квадрата. Входные данные: Каждая строка является отдельным тестом и содержит одно целое число — длину стороны квадрата ...
e-olymp 1243. Наименьшее общее кратное Опубликовано 20/12/2020Максим Ливитчук
Условие Наименьшим общим кратным ($НОК$) множества натуральных чисел называется такое наименьшее натуральное число, которое делится на каждое число в этом множестве. ...
e-olymp 1317. Дни рождения Опубликовано 02/01/2018Данила Савчак
Задача Известно, что в группе из или более человек вероятность того, что хотя бы у двух из них дни рождения ...
e-olymp 1325. Васькины дорожки Опубликовано 27/11/2018Иван Киреев
Задача. Васькины дорожки Кот Василий узнал, что у соседа Димы, проживающего от него через какое-то количество заборов завелись мыши. Так как ...
e-olymp 1327. Ладьи на шахматной доске Опубликовано 14/12/2019Эвелина Алексютенко
Задача Ещё в детстве маленького Гарика заинтересовал вопрос: а сколькими способами на шахматной доске размером ...
e-olymp 137. НОД Опубликовано 25/12/2018Михаил Бутник
Задача Найти НОД (наибольший общий делитель) чисел. Входные данные Первая строка содержит количество чисел Во второй ...
e-olymp 1507. История Лаурела-Харди Опубликовано 26/09/2018Александр Дьяченко
Задача Лаурел и Харди — два известных киногероя $50$-ых. Они известны своей разницей в весе, как можно увидеть на картинке. Если ...
e-olymp 1509. Раздел королевства. Опубликовано 25/12/2018Виктор Иванов
Задача Король страны Геометрии в заботах. У него есть три сына, которые постоянно ссорятся. Король применял разные методы примерения, но все ...
e-olymp 1679. Честная цепочка Опубликовано 19/12/2020Максим Ливитчук
Условие В подземных норах в долине рядом со скалами Крейд-Моор долгое время жили в мире и согласии два гномьих племени. Гномы ...
e-olymp 1753. Младший бит Опубликовано 23/12/2018Юлиана Боурош
Задача Для заданного положительного целого $A$ $(1 \leq A \leq 100),$ вывести младший бит $A$. Например, если $A = 26$, то его мы можем записать в ...
e-olymp 176. Выборы вождя Опубликовано 09/05/2018Иван Василевский
Условие задачи Орки – одна из рас, населяющих мир Драэнор. Не отличаясь высоким интелектом, орки все же славятся своею силой и ...
e-olymp 176. Выборы вождя Опубликовано 22/12/2018Богдан Подгорный
Задача взята с сайта e-olymp Условие Орки – одна из рас, населяющих мир Драэнор. Не отличаясь высоким интелектом, орки все же славятся ...
e-olymp 178. Каждый третий бесплатно Опубликовано 20/10/2018Никита Семерня
Задача Барлимен Баттербар — владелец небезызвестного трактира «Гарцующий пони», расположенного в городке Бри. Именно сюда частенько наведываются уставшие после сражений орки, чтобы ...
e-olymp 2375. Квартира Опубликовано 03/05/2019Иван Дуков
Задача Вы являетесь одним из разработчиков программного обеспечения для агентства недвижимости. Вам следует реализовать различные статистические функции для квартир, которые продает ...
e-olymp 247. Несчастливый автобус Опубликовано 26/12/2017Георгий Мартынюк
Задача Витя живёт довольно далеко от школы, поэтому, чтобы не опаздывать на уроки, он ездит на автобусе. Витя — очень наблюдательный ...
e-olymp 339. Опять несократимые Опубликовано 23/12/2018Александр Мога
Задача Дробь $\frac{m}{n}\ $ называется правильной несократимой, если Найдите количество правильных несократимых дробей со знаменателем ...
e-olymp 3843. Простые Опубликовано 06/06/2018Илья Черноморец
Задача Пусть $m$ и $n$ $\left(2 ≤ m < n ≤ 107\right)$ — целые числа. Рассмотрим следующее множество: Prime $\left(m, n\right) = ...
e-olymp 407. Обмін Опубликовано 26/12/2018Владислав Шеванов
Задача У різдвяний вечір у віконці стояло три квіточки, зліва на право: герань, крокус та фіалка. Кожен ранок Маша витирала віконце ...
e-olymp 4142. Большой XOR Опубликовано 03/12/2019Никита Репнин
Задача Для заданного целого $x$ найти количество таких $a$, удовлетворяющих условию: $ a $ xor $x > x $ $ 0 < a ...
e-olymp 419. Задача 3n + 1 Опубликовано 31/12/2017Амир Аль-Омари
Задача Рассмотрим следующий алгоритм генерации последовательности чисел: Visual Basic input n print n if n = 1 then STOP if n is odd then n = 3 * n + 1 else n = n / 2 GOTO 2 123456 input nprint nif ...
e-olymp 4281. Невнимательность Опубликовано 02/01/2018Андрей Лисовой
Задача Степан успешно прошёл собеседование и вот уже как четыре месяца работает в одной из самых престижных ИТ компаний. Пришло время ...
e-olymp 441. Наиболее круглое число Опубликовано 25/02/2018Бондаренко Кирилл
Наиболее круглое число Назовем число более круглым, чем другие числа, если оно имеет больше заключительных нулей. Если два числа имеют одинаковое ...
e-olymp 441. Наиболее круглое число Опубликовано 23/12/2018Николь Метри
Задача Назовем число более круглым, чем другие числа, если оно имеет больше заключительных нулей. Если два числа имеют одинаковое количество заключительных ...
e-olymp 479. Вышивка “крестиком” Опубликовано 28/11/2018Владимир Дроздин
Задача взята с сайта e-olymp. Задача Валя на уроках труда училась вышивке крестиком. Но для вышивки ей нужно было приготовить макет узора, который ...
e-olymp 4812. Функция Опубликовано 01/01/2018Александр Волынец
Задача Функция определена следующим образом: Вычислите значение . Входные данные Каждая строка содержит действительное значение x ...
e-olymp 49. Кот учёный Опубликовано 09/05/2018Костя Григорян
Задача Уезжая из дома, поэт оставлял коту, прикованному к дубу цепью длиной $l$, $n$ рыбин. Зная координаты головы и хвоста каждой ...
e-olymp 497. Лентяй Опубликовано 21/05/2019Андрей Зиновьев
Задача Студент Валера являет собой классический пример лентяя. На занятия он практически не ходит, и только в конце семестра появляется в ...
e-olymp 500. Ремонт Опубликовано 29/06/2018Павел Жуков
Задача Ваш любимый дядя – директор фирмы, которая делает евроремонты в офисах. В связи с финансово-экономическим кризисом, дядюшка решил оптимизировать свое ...
e-olymp 5082. Степени вершин Опубликовано 19/04/2016Сплошнов Кирилл
Условие Задача взята с сайта e-olymp. Дан простой неориентированный невзвешенный граф. Требуется для каждой вершины подсчитать ее степень. Входные данные В первой строчке находится ...
e-olymp 518. Сумма двух Опубликовано 14/03/2019Никита Шпилевский
Задача Найти сумму двух чисел. Входные данные Первая строка содержит количество тестов . Каждый тест состоит из двух целых чисел ...
e-olymp 520. Сумма всех Опубликовано 26/12/2017Даниил Крутоголов
Сумма всех Вычислите сумму всех заданных чисел. Входные данные Содержит по абсолютной величине. Выходные данные Выведите сумму всех ...
e-olymp 566. Письмо почтальона Печкина Опубликовано 05/12/2019Артем Рогулин
Задача Дорогие ребята! Наблюдая за тем, как Шарик распиливал нестандартную шахматную доску, я также решил задать для вас задачку: “А сколько ...
e-olymp 571. НОД Опубликовано 27/12/2017Яна Колчинская
Задача Найти НОД (наибольший общий делитель ) $n$ чисел. Входные данные Первая строка содержит количество чисел . Во ...
e-olymp 6260. Организация соревнования Опубликовано 12/12/2019Александр Шкафер
Задача Маленькие Дима и Петя хотят организовать соревнование. Их маленькие друзья выслали им несколько задач. Теперь Дима и Петя должны выбрать ...
e-olymp 6261. Устройство для анализа бюллетеня Опубликовано 30/11/2019Евгений Фищук
Задача Избирательная комиссия Флатландии готовится к президентским выборам. Чтобы свести к минимуму человеческий фактор при подсчете голосов, они решили разработать автоматическое ...
e-olymp 6350. Изированная вода Опубликовано 09/01/2018Мороз Дима
Задача В Бердичеве ещё в советские времена продавалась знаменитая изированная вода. Собственно это была обычная газировка на разлив, но продавал её ...
e-olymp 6387. Острова в потоке данных Опубликовано 13/12/2019Нина Хоробрых
Задача Задана последовательность целых чисел $a_{1}, a_{2}, a_{3}, \ldots, a_{n}$. Островом в последовательности называется набор последовательно идущих чисел, каждый из которых ...
e-olymp 6388. Муха Фон-Неймана Опубликовано 22/12/2019Кирилл Колесник
Задача Следующая задача была предложена Джону Фон-Нейману: Два велосипедиста начинают поездку навстречу друг другу в одно и то же ...
e-olymp 7023. Тасование Ханафуда Опубликовано 11/12/2020Михайло Будіш
Задача Есть несколько способов, чтобы перетасовать колоду карт. Одним из таких примеров является перетасовка для японской карточной игры «Ханафуда». Ниже показано, ...
e-olymp 7258. Числовые операции Опубликовано 12/04/2021Філіпенко Микита
Условие На доске записано число $1$. Каждую секунду Петя может провести над числом одну из двух операций: либо прибавить к числу ...
e-olymp 7365. Молоко и пирожок Опубликовано 16/12/2017Данилов Андрей
Задача Ученикам первого класса дополнительно дают стакан молока и пирожок, если вес первоклассника менее кг. В первых классах школы учится ...
e-olymp 7368. Средний балл для фигуристов Опубликовано 02/01/2018Валерия Ларикова
Задача Спортсменам — фигуристам судей выставляют оценки. Технический работник соревнований изымает все максимальные и все минимальные оценки, а для остальных ...
e-olymp 7368. Средний балл для фигуристов Опубликовано 25/12/2018Алина Гук
Задача взята с сайта e-olymp Задача Спортсменам-фигуристам судей выставляют оценки. Технический работник соревнований изымает все максимальные и все минимальные оценки, а ...
e-olymp 7841. Нечетные элементы Опубликовано 21/12/2019Алексей Богач
Условие Задана последовательность из $n$ целых чисел. Выведите все ее нечетные элементы. Входные данные Первая строка содержит число $n$. Следующая строка содержит $n$ ($n$ $⩽$ ...
e-olymp 8357. Точка в многоугольнике Опубликовано 08/12/2018Руслан Масальский
Задача взята с сайта e-olymp Условие Как известно, простой многоугольник — это фигура, состоящая из непересекающихся отрезков («сторон»), соединённых попарно с образованием ...
e-olymp 8358. Среднее значение — 1 Опубликовано 07/11/2018Кирилл Веремйов
Задача Проект «Средний вес школьника школы» решили выполнить Мамед с Самедом. Что они будут делать с этим числом, они не раскрывают. ...
e-olymp 8358. Среднее значение — 1 Опубликовано 28/05/2019Иван Киреев
Задача. Среднее значение — 1 Проект «Средний вес школьника школы» решили выполнить Мамед с Самедом. Что они будут делать с этим ...
e-olymp 8376. Рамка Опубликовано 05/12/2018Инна Литвиненко
Задача Рамка $x × y$ представляет собой прямоугольник $x × y$, из середины которого вырезали прямоугольник размером $(x — 2) × (y — 2)$. У нас имеется неограниченный запас ...
e-olymp 8524. Сумма положительных в матрице Опубликовано 24/12/2018Богдан Подгорный
Задача взята с сайта e-olymp Условие Задана матрица размера . Найдите сумму ее положительных элементов. Входные данные Первая строка содержит число \left(1 ...
e-olymp 8525. Четные отрицательные в матрице Опубликовано 24/12/2018Наталья Федина
Задача Задана матрица размера $n \times n.$ Найдите количество и сумму ее четных отрицательных чисел. Входные данные Первая строка содержит число $n (1 \leq n \leq 100).$ Следующие строки содержат матрицу $n ...
e-olymp 8666. Коровий котильон Опубликовано 18/01/2020Нина Хоробрых
Задача В коровьем котильоне — причудливом танце весны — участвуют коровы (обозначаются $ «\gt»$) и быки (обозначаются $ «\lt»$), они кланяются ...
e-olymp 8674. Игра Опубликовано 02/01/2020Александр Рапчинский
Задача Мурад и Ибрагим играют в следующую игру. Изначально дается число $1$. На своем ходу каждый игрок должен умножить текущее число ...
e-olymp 8956. Вывести массив 4 Опубликовано 25/02/2020Кирилл Колесник
Задача Задан массив из целых чисел. Выведите только его отрицательные элементы, изменив первоначальный порядок на противоположный. Входные данные Первая строка содержит число ...
e-olymp 904. Увеличить на 2 Опубликовано 07/10/2015Настя Панько
Задача Задан одномерный массив каждый неотрицательный элемент массива. Входные данные В первой строке задано натуральное число ...
e-olymp 904. Увеличить на 2 Опубликовано 23/12/2018Наталья Федина
Задача Задана последовательность целых чисел. Увеличить на $2$ каждый ее неотрицательный элемент. Входные данные В первой строке задано количество элементов последовательности $n(n ≤ 100).$ Во второй строке заданы ...
e-olymp 907. Первый не больший чем 2.5 Опубликовано 22/04/2018Карина Миловская
Задача Задан массив вещественных чисел. Найти первый элемент массива, значение которого не превышает 2.5. Входные данные В первой строке задано количество элементов массива ...
e-olymp 908. Те, что делятся на 6 Опубликовано 26/12/2018Евгений Рудницкий
Задача: Те, что делятся на 6 Для целых чисел определить сумму и количество положительных чисел, которые делятся на 6 без остатка. Входные данные В ...
e-olymp 909. Количество слов Опубликовано 29/04/2019Яна Юрковская
Задача Определить количество слов в заданном фрагменте текста. Входные данные В одной строке задан фрагмент текста на английском языке, количество символов в котором ...
e-olymp 910. Среднее арифметическое положительных Опубликовано 24/02/2019Дария Даниленко
Задача Задана последовательность вещественных чисел. Найти среднее арифметическое положительных чисел. Входные данные В первой строке задано количество чисел $n$ ($0 < n ≤ ...
e-olymp 9104. Плоская земля Опубликовано 15/12/2019Александр Розин
Условие Система образования Вас снова подвела — Ваше предложение о включении модели «Плоская Земля» в программу старшей школы было отклонено в ...
e-olymp 913. Используй подпрограмму Опубликовано 01/04/2019Никита Пушкин
Задача Вычислить сумму и произведение $n$ пар заданных вещественных чисел, воспользовавшись подпрограммой $SumDob$ для вычисления суммы и произведения двух вещественных чисел. Входные ...
e-olymp 914. Модуль максимального Опубликовано 23/12/2018Николай Козиний
Задача взята с сайта e-olymp Задача Задана послідовність дійсних чисел. Обчислимо їх модулі. Знайдіть максимальне значення серед цих модулей. Вхідні дані У першому рядку ...
e-olymp 919. Номер на 3 Опубликовано 24/01/2019Лиза Севастьянова
Задача Условие Задана последовательность действительных чисел $a_{1}$, $a_{2}$,…, $a_{n}$. Определить сумму и количество положительных элементов, индексы которых делятся на $3$ без остатка. Входные ...
e-olymp 927. Количество игрушек Опубликовано 14/01/2019Анна Неделева
Задача Задано количество видов игрушек в магазине, количество игрушек каждого вида и стоимость игрушки каждого вида. Определить количество игрушек, стоимость которых ...
e-olymp 928. Сумма наибольшего и наименьшего Опубликовано 14/05/2019Даниил Мозгунов
Задача Задан массив целых чисел. Определить сумму наименьшего и наибольшего элементов массива. Входные данные В первой строке задано количество элементов массива ). Во второй ...
e-olymp 97. Числа Белла Опубликовано 23/05/2018Томас Пасенченко
Задача Число Белла B_3 = ...
e-olymp 972. Сортировка времени Опубликовано 26/06/2019Максим Евчук
Задача Отсортируйте время согласно заданному критерию Входные данные Сначала задано число $n\, \left ( 1\leqslant n\leqslant 100 \right )$, а затем n моментов ...
e-olymp-751. Клад Опубликовано 10/06/2019Александр Довгань
Условие Найти закопанный пиратами клад просто: всё, что для этого нужно – это карта. Как известно, пираты обычно рисуют карты от ...
e-olymp-7842. Четные индексы Опубликовано 03/05/2020Евгений Фищук
Четные индексы Задан массив из $n$ целых чисел. Выведите все его элементы с четными индексами. Нумерация начинается с $0$. Входные данные В первой ...
MS 7. Средняя зарплата Опубликовано 28/03/2017Андреев Даниил
Задача Во входном потоке следует заранее неизвестное количество строк, в каждой из которых указана фамилия и величина зарплаты одного из сотрудников. ...
MS1. Количество чисел в потоке Опубликовано 24/11/2016Антон Куперман
Задание Сосчитайте количество чисел во входном потоке. Тесты Вход Выход 20 16 11 3 17 22.4 41.9 74.5 4 122 347 1567 21 40 5 13 28 17 8 2 5 abc 123 ...
MS10. Зашифровка текста Опубликовано 08/03/2017Иванна Ялымова
Задача Зашифруйте текст из входного потока, заменяя каждый символ результатом сложения по модулю два его кода и кода предыдущего зашифрованного символа. ...
MS12. Линейные уравнения Опубликовано 24/12/2017Сытников Дан
Условие задачи Каждая пара чисел входного потока задает некоторое линейное уравнение. Выпишите через запятую решения этих уравнений (если это возможно). Тесты № Входные данные Выходные ...
MS13. Решение квадратных уравнений Опубликовано 16/12/2016Валентина Андриеш
Условие задачи: Каждая четвёрка чисел входного потока представляет собой квадратное уравнение в такой форме $ax^2+bx+c=d.$ Выпишите через запятую решения этих уравнений ...
MS15. Зашифровка и расшифровка текста Опубликовано 12/12/2016Эммануил Прокопов
Для решения задания MS15 необходимо, чтобы предыдущее уже было сделанным, однако на момент публикации оно таковым не является, потому данная ...
MS17. Самосинхронизирующийся скремблер Опубликовано 11/12/2016Вадим Гордийчук
Задача Рассматривая входной поток как последовательность бит, зашифруйте его при помощи восьмибитового самосинхронизирующегося скремблера. Начальное значение и обратные связи скремблера должны ...
MS2. Сумма чисел во входном потоке Опубликовано 23/04/2017Роман Саркисян
Условие Сосчитайте сумму чисел во входном потоке. Тесты Ввод Вывод 1 2 3 4 5 6 21 12 13 14 39 1-100 5050 C++ #include <iostream> using namespace std; int main() { ...
MS9. Шифрование символов Опубликовано 29/08/2017Курьянов Павел
Задача Зашифруйте текст из входного потока, заменяя каждый символ результатом сложения по модулю два его кода и кода предыдущего символа текста. ...
OCPC2021. Задача F. Электрик наносит ответный удар (код решения) Опубликовано 20/01/2024Александр Мармалюк
Условие В заведении «Покосившийся Скворечник» главврач экономит на зарплате системного администратора, поэтому эту должность в свободное от уколов время занимает электрик ...
А136в Опубликовано 03/11/2014Янішевська Альона Русланівна
Задача. Даны натуральное число . Тесты: Результат Комментарий 7 2 -1.1 4 -3.4 ...
А136д Опубликовано 09/11/2014Швандт Максим Альбертович
Задача: Даны натуральное число . Вычислить: ; Тесты: n a result 0 1, 2 error: out of range 2 5, 8 89 3 6, 13, 4 221 4 1, 2 error: ...
А136е Опубликовано 26/11/2014Чежеумова Анна
Задача: Даны натуральные числа . Тест: n s p Комментарий 2 3 4 7 12 Пройден 4 1 3 ...
А136ж Опубликовано 06/11/2014Царев Николай Александрович
Задача: Даны натуральное число Вычислить: { a }_{ 1 ...
А136з Опубликовано 19/11/2014Фесенко Катерина Володимирівна
Задача Вычислить: Тест n последовательность sum(wolframalpha) 2 0 0 0 2 5 8 -1 3 5 8 12 -3 4 1 2 3 24 1 5 0 0 0 2 3 0, 058333 C++ #include <iostream> #include <math.h> using namespace std; int main() ...
А136и Опубликовано 28/06/2015Танащук Григорій Русланович
Задача. Даны натуральное число n, действительные числа Вычислить Тест Число-n Действительные ...
А136к Опубликовано 05/11/2014Стеблинський Ігор Віталійович
Задача. Даны натуральное число . Вычислить: Тесты: n введенные результат 3 1 2 3 72 4 0 0 0 0 0 4 -5 -7 -3 -1 512 4 0.5 2.5 -0.7 2.6 48.02 3 -64 -128 ...
А136л Опубликовано 24/10/2014Сорокина Полина
Задача: Даны натуральное число . 4 -5 2 4 -3.6 — — — — 12 8 -5 0.2 -3.2 0.5 -1.25 20 2 80 80 3 4 4 0 — — — — — 0 5 3 8 6 2.8 1.3 — — — 22.894541 С++: C++ #include <stdio.h> #include <math.h> int main(void) { int ...
А136м Опубликовано 23/11/2014Сіренко Валерія Сергіївна
Задача. Даны натуральное число . Вычислить: Тест последовательность результат (wolframalpha) 1 0 0 1 1000 0.82688 1 -100 0.505366 3 -100 1000 -100 0.89397 5 1 2 3 4 5 0.650287 Я показала , что ...
А137а Опубликовано 02/11/2014Марченко Філіп Олександрович
Задача: Даны натуральное число . Вычислить: . Тесты: Кол-во элементов result в каждой итерации 7 1, 2, 3, 4, 5, 6, 7 1, 3, ...
А137б Опубликовано 09/10/2014Нарусевич Никита Мирославович
Задача: Даны натуральное Значения Результат 53 4 6 -1 1.2 8 0 9 9 12 18 -3 3.6 C++ #include <iostream> using ...
А137в Опубликовано 29/10/2014Недомовний Владислав
Задача. Даны натуральное число . Тесты. n \left|a_{1} \right|, \left|a_{1}+a_{2} \right|, … , \left|a_{1}+…+a_{n} ...
А137г Опубликовано 01/12/2014Носуленко Марк
Даны натуральное число . Вычислить: . Решение. Вводим переменную (куда будем ...
А137д Опубликовано 30/10/2014Оніщенко Олександр
Задача: Даны натуральное число . Вычислить: Тесты: -a_1, ...
А137е Опубликовано 28/11/2014Осецимський Анатолій Вадимович
Даны натуральные . Вывести: . n a1 a2 a3 a4 Input: 4 1 2 3 4 Output: 2.00 4.00 9.00 28.00 Input: 4 0.1 0.2 0.3 0.4 Output: 1.10 2.20 6.30 24.40 C++ #include <iostream> using namespace std; int main() { int n; ...
А137е(а) Опубликовано 22/10/2014Осецимський Анатолій Вадимович
Даны натуральные . Вывести: . Input : 1 2 3 4 Output: 2.00 4.00 9.00 28.00 Input : 0.1 0.2 0.3 0.4 Output: 1.10 2.20 6.30 24.40 C++ #include <iostream> using ...
А155 Опубликовано 20/12/2014Ковальський Олександр Дмитрович
Задача. Даны натуральное число $n$, действительные числа $x_1, \ldots, x_n, $ где Вычислить: Тесты. Ввод Вывод $n$ $x_1, \ldots, x_n$ $k$ 2 1 1 1.5 3 0.5 1 ...
А156 б Опубликовано 28/10/2014Кібакова Надія Олександрівна
Задача Даны натуральное число ) . Вычислить: Код C++ А ...
А156а Опубликовано 30/10/2014Кваша Дар`я Михайлівна
Задача. Даны натуральное число . Вычислить: . Тесты: Ввод Вывод Комментарий 6 1 1 1 1 1 1 256 Пройден 9 1 ...
А161 Опубликовано 14/10/2014Карагяур Мілан Сергійович
Задача: Даны натуральное число n, действительные числа . 7 1 ...
А165а Опубликовано 02/11/2014Бровко Ілля
Задача Даны действительные числа есть хотя бы одно отрицательное число. Пусть ...
А165б Опубликовано 21/10/2014Бронфен-Бова Роман
Задача: Даны действительные числа – члены ...
А165в Опубликовано 03/11/2014Вустянюк Ігор Дмитрович
Задача Даны действительные числа a_1, a_2, ...
А165г Опубликовано 12/11/2014Григорян Артак
Даны действительные числа есть хотя бы одно отрицательное ...
А165ж Опубликовано 22/10/2014Денисова Ольга
Задача Даны действительные числа … есть хотя бы одно отрицательное число. ...
А165з Опубликовано 12/10/2014Зелінський Вячеслав Олександрович
Даны действительные числа . Известно, что … есть хотя бы одно отрицательное число. ...
А165и Опубликовано 08/10/2014Іванов Вячеслав Володимирович
Задача: Даны действительные числа и что среди есть хотя бы одно ...
А165к Опубликовано 09/10/2014Ілларіонова Марія Валеріївна
Задача А165к. Даны действительные числа есть хотя бы одно отрицательное ...
А170 Опубликовано 28/10/2014Байков Дмитро
Задача. Даны натуральные числа — это измеренные в сотых долях ...
Ю4.33 Опубликовано 03/11/2014Вустянюк Ігор Дмитрович
Задача Для заданной матрицы \left \| A \right \| = \max_{i=1,m} \sum_{k=1}^{n} \left | ...