Category Archives: 4. Потоковая обработка

Последовательная обработка потока данных.

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

Опубликовано: 11/10/2014

Так называют группу задач в которых производится циклическая обработка большого объёма данных следующих во входном потоке без их запоминания в программе. К таким задачам относится, например, суммирование всех чисел из входного потока. А также поиск максимума или минимума этих чисел. Существенным признаком таких задач является однократный просмотр каждого элемента данных без возможности вернуться к нему … Continue reading →

нет комментариев

В классе и дома решаются следующие тренировочные задачи (1 балл):

Опубликованные решения

e-olymp-751. Клад

10/06/2019 by Александр Довгань

Условие

Найти закопанный пиратами клад просто: всё, что для этого нужно – это карта. Как известно, пираты обычно рисуют карты от руки и описывают алгоритм нахождения клада так: «Встаньте около одинокой пальмы. Пройдите тридцать шагов в сторону леса, потом семнадцать шагов в сторону озера, …, наконец десять шагов в сторону большого булыжника. Клад находится под ним«. Большая часть таких указаний просто сводится к прохождению какого-то количества шагов в одном из восьми направлений ([latex]1[/latex] – север, [latex]2[/latex] – северо-восток, [latex]3[/latex]– восток, [latex]4[/latex] – юго-восток, [latex]5[/latex] – юг, [latex]6[/latex] – юго-запад, [latex]7[/latex] – запад, [latex]8[/latex] – северо-запад) (см. рис). Длина шага в любом направлении равна 1. Путешествие по такому пути обычно является прекрасным способом посмотреть окрестности, однако в наше время постоянной спешки ни у кого нет времени на это. Поэтому кладоискатели хотят идти напрямую в точку, где зарыт клад. Например, вместо того, чтобы проходить три шага на север, один шаг на восток, один шаг на север, три шага на восток, два шага на юг и один шаг на запад, можно пройти напрямую, использовав около 3.6 шага (см. рис).

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

Входные данные

Первая строка входного файла содержит число [latex]N[/latex] – число указаний $(1 ≤ N≤ 40)$. Последующие [latex]N[/latex] строк содержат сами указания – номер направления (целое число от 1 до 8) и количество шагов (целое число от 1 до 1000). Числа разделены пробелами.

Выходные данные

В выходной файл выведите координаты [latex]X[/latex] и [latex]Y[/latex] точки (два вещественных числа, разделённые пробелом), где зарыт клад, считая, что ось [latex]Ox[/latex] направлена на восток, а ось [latex]Oy[/latex] – на север. В начале кладоискатель должен стоять в начале координат. Координаты необходимо вывести с точностью [latex]10^{-3}[/latex].

Тесты

№	Ввод	Вывод
1	6 1 3 3 1 1 1 3 3 5 2 7 1	3.000 2.000
2	1 8 10	-7.071 7.071

Код программы

#include <iostream>
#include <math.h>
#include <iomanip>
using namespace std;
int main() {
    long long n, z, dir;
    long long  x = 0, y = 0, ne = 0, se = 0;
    double dx, dy;
 
    cin >> n;
    while(n--) {
        cin >> dir >> z;
        switch (dir) {
           case 1: y += z; break;
           case 5: y -= z; break;
           case 3: x += z; break;
           case 7: x -= z; break;
           case 2: ne+= z; break;
           case 6: ne-= z; break;
           case 4: se+= z; break;
           case 8: se-= z; break;
        }
    }
    dx = x + (ne + se)*M_SQRT1_2;
    dy = y + (ne - se)*M_SQRT1_2;
    cout << fixed << setprecision(3) << dx << " " << dy;
    return 0;
}

#include <iostream>

#include <math.h>

#include <iomanip>

using namespace std;

int main() {

long long n, z, dir;

long long x = 0, y = 0, ne = 0, se = 0;

double dx, dy;

cin >> n;

while(n--) {

cin >> dir >> z;

switch (dir) {

case 1: y += z; break;

case 5: y -= z; break;

case 3: x += z; break;

case 7: x -= z; break;

case 2: ne+= z; break;

case 6: ne-= z; break;

case 4: se+= z; break;

case 8: se-= z; break;

}

dx = x + (ne + se)*M_SQRT1_2;

dy = y + (ne - se)*M_SQRT1_2;

cout << fixed << setprecision(3) << dx << " " << dy;

return 0;

}

Решение

Как видно из рисунка направление 1 совпадает с осью [latex]y[/latex], а 3 — с осью [latex]x[/latex]. Допустим, направление — переменная [latex]dir[/latex], а шаг-[latex]z[/latex]. Тогда, для направления 1 можно записать $y=z\cdot\cos((45^0)\cdot(dir — 1))$ , $x=z\cdot\sin((45^0)\cdot(dir-1)) $. Выражение $\cos((45^0)\cdot(1-1))=\cos(0^0)=1$ , то есть для 1 направления [latex]y=z[/latex], а выражение $\sin((45^0)\cdot(dir-1))=\sin((45^0)\cdot(1-1))=0 $. Следовательно, для направления 1 координаты [latex]y[/latex] и [latex]x[/latex] принимают значения: [latex]y=z[/latex], а [latex]x=0[/latex] .Рассмотрите значения приведенных выражений для всех направлений и увидим, что для всех направлений можно применить данные выражения для вычисления координат. А это позволяет сократить код программы.

Ссылки

Related Images:

e-olymp 8358. Среднее значение — 1

28/05/2019 by Иван Киреев

Задача. Среднее значение — 1

Проект «Средний вес школьника школы» решили выполнить Мамед с Самедом. Что они будут делать с этим числом, они не раскрывают. Они попросили взвеситься всех учеников школы и занесли результаты в таблицу. Помогите им подсчитать средний вес учеников. Но они просят, чтобы учеников с самым большим и с самым маленьким весом не учитывать. Единственное их упущение, они не подсчитали общее количество учеников, но это, конечно, не помешает вам подсчитать то, что они просят.

Входные данные

В нескольких строках заданы веса учеников в килограммах, разделенных пробелами (одним или несколькими) или символом конца строки. Читать веса учеников до конца ввода.

Выходные данные

Средний вес учеников школы без учета учеников с самым большим и самым маленьким весом. Ответ выводить с точностью до килограмм.

Тесты

№	Ввод	Вывод
1	40 23 27 59 68 23 84 27 53 46	46
2	21 22 23 24 25 26 27 28 20 30 29	25
3	10 20 10 20 10 20 10 20 11	11
4	60 45 70 90 55	62
5	80 80 80 70 83 90 90 90	81
6	50 90 70 70 70 70 70 70 70 70 74	70
7	70 70 70 70 70 70 70 70 70 70 70 70 70 60 50 90	69

Решение

Считываем все числа, считаем их количество и сумму. Затем из количества вычитаем количество минимальных и максимальных значений, а из суммы их соответственные произведения на эти числа.

Код через потоковую обработку

#include <iostream>
using namespace std;

int main() {
    int count = 0, min, max, cmin = 1, cmax = 1, weight;
    unsigned long long sum = 0;
    cin >> min >> max;
    if (min > max) swap(min, max);
    while (cin >> weight) {
        if (weight < min) {
            sum += min*cmin;
            min = weight;
            count += cmin;
            cmin = 1;
        } else if (weight == min) cmin++;
        else if (weight > max) {
            sum += max*cmax;
            max = weight;
            count += cmax;
            cmax = 1;
        } else if (weight == max) cmax++;
        else {
            sum += weight;
            count++;
        }
    }
    cout << sum / count + 1 * (sum % count > count / 2);
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int count = 0, min, max, cmin = 1, cmax = 1, weight;

unsigned long long sum = 0;

cin >> min >> max;

if (min > max) swap(min, max);

while (cin >> weight) {

if (weight < min) {

sum += min*cmin;

min = weight;

count += cmin;

cmin = 1;

} else if (weight == min) cmin++;

else if (weight > max) {

sum += max*cmax;

max = weight;

count += cmax;

cmax = 1;

} else if (weight == max) cmax++;

else {

sum += weight;

count++;

}

cout << sum / count + 1 * (sum % count > count / 2);

return 0;

}

Код через vector

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
    int count, elem;
    unsigned long long sum = 0;
    vector<int> vec;
    while (cin >> elem) vec.push_back((sum += elem, elem));
    sort (vec.begin(), vec.end());
    int i = 0;
    while (vec[i] == vec[0]) sum-=vec[i++];
    count = vec.size()-i;
    int j = vec.size()-1;
    while (vec[j] == vec[vec.size()-1]) sum-=vec[j--];
    j = vec.size()-1 - j;
    count -= j;
    cout << sum / count + 1 * (sum % count >= count / 2.);
    return 0;
}

#include <iostream>

#include <algorithm>

#include <vector>

using namespace std;

int main() {

int count, elem;

unsigned long long sum = 0;

vector<int> vec;

while (cin >> elem) vec.push_back((sum += elem, elem));

sort (vec.begin(), vec.end());

int i = 0;

while (vec[i] == vec[0]) sum-=vec[i++];

count = vec.size()-i;

int j = vec.size()-1;

while (vec[j] == vec[vec.size()-1]) sum-=vec[j--];

j = vec.size()-1 - j;

count -= j;

cout << sum / count + 1 * (sum % count >= count / 2.);

return 0;

}

Код через map

#include <iostream>
#include <map>
using namespace std;

int main() {
    int count = 0, elem;
    unsigned long long sum = 0;
    map<int, int> MAP;
    while (cin >> elem) {
        if (MAP.find(elem) == MAP.end()) MAP[elem] = 1;
        else MAP[elem]++;
        sum += elem;
        count++;
    }
    sum -= MAP.begin()->first * MAP.begin()->second + (--MAP.end())->first * (--MAP.end())->second;
    count -= MAP.begin()->second + (--MAP.end())->second;
    cout << sum / count + 1 * (sum % count > count / 2);
    return 0;
}

#include <iostream>

#include <map>

using namespace std;

int main() {

int count = 0, elem;

unsigned long long sum = 0;

map<int, int> MAP;

while (cin >> elem) {

if (MAP.find(elem) == MAP.end()) MAP[elem] = 1;

else MAP[elem]++;

sum += elem;

count++;

}

sum -= MAP.begin()->first * MAP.begin()->second + (--MAP.end())->first * (--MAP.end())->second;

count -= MAP.begin()->second + (--MAP.end())->second;

cout << sum / count + 1 * (sum % count > count / 2);

return 0;

}

Related Images:

e-olymp 497. Лентяй

21/05/2019 by Андрей Зиновьев

Задача

Студент Валера являет собой классический пример лентяя. На занятия он практически не ходит, и только в конце семестра появляется в университете и сдает ”хвосты”. Его заветная мечта: найти такой день, когда можно будет сдать сразу все долги. У него есть расписание работы преподавателей, из которого точно известно, с какого и по какой день месяца каждый преподаватель ежедневно будет доступен. Помогите Валере написать программу, которая по расписанию будет определять, сможет ли Валера сдать все долги за один день или нет.

Входные данные:
Первая строка содержит количество тестов. Каждый тест состоит из количество предметов $n$ $(1 \le n \le 100)$, которые нужно сдать Валере. Далее идет $n$ строк, каждая из которых состоит из двух чисел $a$ и $b$ $(1 \le a \le b \le 31)$, задающих интервал работы очередного преподавателя.

Выходные данные:
Для каждого теста вывести в отдельной строке "YES" если возможно встретить всех преподавателей за один день, или "NO", если это невозможно.

Тесты

Входные данные	Вывод программы
2 1 1 2 2 1 2 3 4	YES NO
1 1 5 6	YES
2 2 1 4 7 9 3 1 30 2 5 5 10	NO YES

Continue reading →

Related Images:

e-olymp 928. Сумма наибольшего и наименьшего

14/05/2019 by Даниил Мозгунов

Задача

Задан массив целых чисел. Определить сумму наименьшего и наибольшего элементов массива.

Входные данные

В первой строке задано количество элементов массива [latex]n[/latex] ([latex]n \leq 100[/latex]). Во второй строке заданы [latex]n[/latex] элементов массива, значение каждого из которых по модулю не превышает [latex]100[/latex].

Выходные данные

Вывести сумму наименьшего и наибольшего элементов массива.

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	4 1 2 3 4	5
2	5 2 4 6 8 5	10
3	6 6 2 4 5 7 9	11
4	7 7 5 4 6 8 16 1	17
5	5 16 20 65 34 86	102

Код программы

#include <iostream>
using namespace std;
 
int main() {
    int n, p;
    cin>>p; 
    int min = 100;
    int max = -100;
    for (int i = 0; i < p; i++){
        cin>>n;
        if(n < min){
            min = n;
        }
        if(n > max){
            max = n;
        }
    }
    cout<<min + max;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, p;

cin>>p;

int min = 100;

int max = -100;

for (int i = 0; i < p; i++){

cin>>n;

if(n < min){

min = n;

}

if(n > max){

max = n;

}

cout<<min + max;

return 0;

}

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

Для решения задачи достаточно воспользоваться условными операторами внутри цикла. В данном цикле проверяем каждое число из заданного массива на минимум и максимум. Затем суммируем переменные.

Ссылки

Related Images:

e-olymp 2375. Квартира

03/05/2019 by Иван Дуков

Задача

Вы являетесь одним из разработчиков программного обеспечения для агентства недвижимости. Вам следует реализовать различные статистические функции для квартир, которые продает агентство. Каждая квартира состоит из различных типов комнат: спальня, ванная комната, кухня, балкон и другие. Стоимость квартиры равна произведению уменьшенной общей площади и стоимости одного квадратного метра. Уменьшенной общей площадью считается общая площадь всех помещений кроме балконов плюс половина площадей всех балконов.
Вам будет предоставлена информация о площади каждой комнаты в квартире и стоимость одного квадратного метра. Необходимо рассчитать следующие значения для квартиры:

общую площадь комнат;
общую площадь всех спален;
стоимость квартиры.

Входные данные

Первая строка содержит два целых числа [latex]n [/latex] [latex](1 \leqslant n \leqslant 10)[/latex] и [latex]c[/latex] [latex](1 \leqslant c \leqslant 100000)[/latex] — количество комнат в квартире и стоимость квадратного метра соответственно. Каждая из следующих [latex]n[/latex] строк содержит целое число [latex]a_i (1 \leqslant a_i \leqslant 100)[/latex] и слово [latex]t_i[/latex] — площадь [latex]i[/latex]-ой комнаты и ее тип соответственно. Слово [latex]t_i[/latex] может содержать только одно из следующих значений: [latex] «bedroom»[/latex], [latex] «bathroom»[/latex], [latex] «kitchen»[/latex], [latex] «balcony»[/latex], [latex] «other»[/latex].

Выходные данные

Первая строка содержит одно целое число — общую площадь всех комнат квартиры. Вторая строка содержит одно целое число — общую площадь всех спален в квартире. Третья строка содержит одно действительное число — стоимость квартиры с точностью не больше [latex]10^{-6}[/latex].

Следующий рисунок отображает план квартиры, заданной в первом примере.

Тесты

№	Входные данные	Выходные данные
1	6 75000	46
	8 other	16
	3 bathroom	3187500.000000
	2 bathroom
	10 kitchen
	16 bedroom
	7 balcony
2	2 75123	25
	10 kitchen	0
	15 balcony	1314652.500000
3	4 110000	41
	7 other	18
	4 bathroom	4510000.000000
	12 kitchen
	18 bedroom

#include <iostream>
#include <iomanip>
#include <string>
using namespace std;

int main() {
    unsigned int n, ai, S=0, Ss=0, Sb=0;
    float Ck, c;
    string ti;
    cin >> n >> c;
    for(int i=1; i<=n; i++){
        cin >> ai >> ti;
        S += ai;
        if (ti == "bedroom"){
            Ss += ai; 
        }
        else if (ti == "balcony"){
            Sb += ai; 
        }
    }
    Ck = (S - Sb/2.) * c;
    cout << S << "\n" 
         << Ss << "\n" 
         << fixed << setprecision(6) << Ck << "\n"; 
    return 0;
}

#include <iostream>

#include <iomanip>

#include <string>

using namespace std;

int main() {

unsigned int n, ai, S=0, Ss=0, Sb=0;

float Ck, c;

string ti;

cin >> n >> c;

for(int i=1; i<=n; i++){

cin >> ai >> ti;

S += ai;

if (ti == "bedroom"){

Ss += ai;

}

else if (ti == "balcony"){

Sb += ai;

}

Ck = (S - Sb/2.) * c;

cout << S << "\n"

<< Ss << "\n"

<< fixed << setprecision(6) << Ck << "\n";

return 0;

}

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

Считываем данные из потока. При этом используем цикл for(int i=1; i=n; i++). Общую площадь квартиры рассчитываем по формуле S += ai. Площадь спален вычисляем по формуле Ss += ai, учитывая, что ti=="bedroom". Для дальнейшего вычисления стоимости квартиры вычисляем площадь балконов по формуле Sb += ai, учитывая, что ti=="balcony". Стоимость квартиры рассчитываем по формуле Ck=(S-Sb/2.)*c.

Ссылки

e-olymp
ideone

Related Images:

e-olymp 909. Количество слов

29/04/2019 by Яна Юрковская

Задача

Определить количество слов в заданном фрагменте текста.

Входные данные

В одной строке задан фрагмент текста на английском языке, количество символов в котором не превышает 250. Гарантируется, что в тексте отсутствуют тире, дефисы, цифры и числа.

Выходные данные

Вывести количество слов в фрагменте текста.

Тесты

№	Ввод	Вывод
1	Hello world!	2
2	Hello world! Hello, country!	4
3	What do you think?..	4
4	How are you?	3
5	Alice was beginning to get very tired of sitting by her sister on the bank, and of having nothing to do: once or twice she had peeped into the book her sister was reading, but it had no pictures or conversations in it.	43

Код. Вариант 1

#include <iostream>
using namespace std;

int main() {
    string s;
    int count = 0;
    while (cin >> s) count++;
    cout << count;
}

#include <iostream>

using namespace std;

int main() {

string s;

int count = 0;

while (cin >> s) count++;

cout << count;

}

Код. Вариант 2

#include <iostream> 
using namespace std;

int main() {
    char *word = new char[251];
    int count = 0;
    while(cin >> word) count++;
    cout << count;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

char *word = new char[251];

int count = 0;

while(cin >> word) count++;

cout << count;

return 0;

}

Решение

Считаем текст до пробела как слово. При помощи цикла while считываем по слову пока в потоке есть текст. И подсчитываем количество слов, используя счётчик count.

Ссылки

Related Images:

e-olymp 913. Используй подпрограмму

01/04/2019 by Никита Пушкин

Задача

Вычислить сумму и произведение $n$ пар заданных вещественных чисел, воспользовавшись подпрограммой $SumDob$ для вычисления суммы и произведения двух вещественных чисел.

Входные данные

В первой строке задано натуральное число $n$ — количество пар чисел. В последующих $n$ строках через пробел задано по $2$ вещественных числа. Все входные данные по модулю не превышают $100$.

Выходные данные

В $n$ строках вывести через пробел по два числа: сначала сумму, а потом произведение очередной пары чисел. Результат выводить с точностью $4$ знака после десятичной точки.

Тесты

#	Входные данные	Выходные данные
1	2 6 7.5 2.1 2.0	13.5000 45.0000 4.1000 4.2000
2	4 2 5 3 5 4 5 5 5	7.0000 10.0000 8.0000 15.0000 9.0000 20.0000 10.0000 25.0000
3	2 100 100 56 65	200.0000 10000.0000 121.0000 3640.0000
4	6 10 10 20 20 40 40 50 50 70 70 80 80	20.0000 100.0000 40.0000 400.0000 80.0000 1600.0000 100.0000 2500.0000 140.0000 4900.0000 160.0000 6400.0000
5	1 2 2	4 4

#include <iostream>
#include <iomanip>
using namespace std;

pair<double, double> SumDob (double a, double b){
    return make_pair(a + b, a * b);
}
 
int main() {
    int n;
    cin>>n;
    while (n--){
        double a, b;
        cin>>a>>b;
        cout<<fixed<<setprecision(4)<<SumDob(a,b).first<<" "<<SumDob(a,b).second<<endl;
    }
    return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

pair<double, double> SumDob (double a, double b){

return make_pair(a + b, a * b);

}

int main() {

int n;

cin>>n;

while (n--){

double a, b;

cin>>a>>b;

cout<<fixed<<setprecision(4)<<SumDob(a,b).first<<" "<<SumDob(a,b).second<<endl;

}

return 0;

}

Решение

Как и было указано в условии задачи, при решении задачи использовалась подпрограмма $SumDob$, которая возвращает сумму и произведение двух вещественных чисел $a$ и $b$. Потом мы с помощью цикла выводим пару чисел, полученных из подпрограммы $SumDob$ $n$ раз с $n$ пар введенных значений.

Условие задачи можно найти на e-olymp
Код решения — ideone

Related Images:

e-olymp 518. Сумма двух

14/03/2019 by Никита Шпилевский

Задача

Найти сумму двух чисел.

Входные данные
Первая строка содержит количество тестов [latex]t (1\leq t\leq 100)[/latex]. Каждый тест состоит из двух целых чисел [latex]a[/latex] и [latex]b[/latex].

Выходные данные
Для каждого теста вывести в отдельной строке сумму чисел [latex]a[/latex] и [latex]b[/latex].

Тесты

№

Ввод

Вывод

2 3

17 -18

5 6

-1

Код

#include <iostream>
using namespace std;

int main() {
    short t;
    cin >> t;
    while(t--) {
        int a, b;
        cin >> a >> b;
        cout << a + b << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

short t;

cin >> t;

while(t--) {

int a, b;

cin >> a >> b;

cout << a + b << endl;

}

return 0;

}

Решение

Считываем количество тестов, в цикле считаем каждый тест и выводим ответы.

Ссылки

- Задача на e-olymp
- Решение на e-olymp

Related Images:

e-olymp 910. Среднее арифметическое положительных

24/02/2019 by Дария Даниленко

Задача

Задана последовательность вещественных чисел. Найти среднее арифметическое положительных чисел.

Входные данные

В первой строке задано количество чисел $n$ ($0 < n ≤ 100$). В следующей строке заданы $n$ действительных чисел, значения которых не превосходят по модулю $100$.

Выходные данные

Вывести среднее арифметическое положительных чисел с двумя десятичными знаками. В случае отсутствия положительных чисел вывести сообщение $Not$ $Found$.

Тесты

Входные данные	Выходные данные
3 5.2 -2 4	4.60
3 -5.2 -2 -4	Not Found
5 16 -78 56 1 -3	24.33
1 17.33	17.33
1 -17.33	Not Found

Код программы

#include <iostream>
#include <iomanip>
using namespace std;
int main() {
  int n, k = 0; // n - общее кол-во чисел в потоке; k - кол-во положительных чисел;
  double x; // x - число, считываемое с потока;
  double s = 0; // s - сумма положительных чисел;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> x;
    if (x > 0) {
      s += x;
      k++;
    }
  }
  if (s > 0) cout << fixed << setprecision(2) << s / k;
  else cout << "Not Found";
  return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

int main() {

int n, k = 0; // n - общее кол-во чисел в потоке; k - кол-во положительных чисел;

double x; // x - число, считываемое с потока;

double s = 0; // s - сумма положительных чисел;

cin >> n;

for (int i = 0; i < n; i++) {

cin >> x;

if (x > 0) {

s += x;

k++;

}

if (s > 0) cout << fixed << setprecision(2) << s / k;

else cout << "Not Found";

return 0;

}

Решение

В начале читаем из потока общее количество чисел n . Затем с помощью цикла остальные числа, одновременно проверяя положительные ли они. Если число положительное, то прибавляем его к общей сумме и увеличиваем счетчик k++ . В конце s!=0 означает, что в потоке есть хотя бы одно положительное число — тогда мы высчитываем и выводим $\frac{s}{k}$ с двумя знаками после запятой. В противном случае — $Not$ $Found$.

Код программы (Тернарная операция)

#include <iostream>
#include <iomanip>

using namespace std;

int main() {
  int n, k = 0;
  double x, s = 0;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> x;
    if (x > 0) {
      s += x;
      k++;
    }
  }
  s = int(s / k * 100 + 0.5) / 100.0;
  string str = to_string(s);
  str.erase(str.end() - 4, str.end());
  cout << ((s > 0) ? str : "Not Found");
  return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

int main() {

int n, k = 0;

double x, s = 0;

cin >> n;

for (int i = 0; i < n; i++) {

cin >> x;

if (x > 0) {

s += x;

k++;

}

s = int(s / k * 100 + 0.5) / 100.0;

string str = to_string(s);

str.erase(str.end() - 4, str.end());

cout << ((s > 0) ? str : "Not Found");

return 0;

}

Решение

Для вывода ответа с помощью тернарной операции необходимо, чтобы выходные данные были одного типа. Используем метод to_string, предварительно округлив $s$ до двух знаков после запятой. Так как при использовании метода double переводится с шестью знаками после запятой, то используем erase, чтобы удалить лишние четыре.

Ссылки

Условие задачи на E-olymp

Код программы на IdeOne (1)

Код программы на IdeOne (2)

Related Images:

e-olymp 919. Номер на 3

24/01/2019 by Лиза Севастьянова

Задача

Условие

Задана последовательность действительных чисел $a_{1}$, $a_{2}$,…, $a_{n}$. Определить сумму и количество положительных элементов, индексы которых делятся на $3$ без остатка.

Входные данные

В первой строке задано количество элементов $n$ ($n \leq 100$) в последовательности. В следующей строке находится $n$ вещественных чисел, значение каждого из которых по модулю не превышает $100$.

Выходные данные

В одной строке вывести количество искомых элементов и их сумму, вычисленную с точностью до двух десятичных знаков.

Тесты

№	Входные данные	Выходные данные
1	6 6 7.5 2.1 2.0 0 -3	1 2.10
2	3 12 0.33 -14	0 0.00
3	1 -3.4	0 0.00
4	12 0 15.3 -1 144 0.333 17.5 -69 456 2.5 0 3 13	3 33.00

Решение

Для решения этой задачи необходимо просмотреть все элементы последовательности и выбрать из них те, номера которых кратны трём, а сами элементы положительны. Далее вычисляем количество таких чисел и их сумму.
В данной реализации используются цикл и условный оператор. Также необходимо задать точность. Для этого используем функцию setprecision().

Код программы

#include <iostream>
#include <iomanip> // для setprecision()
using namespace std;

int main() {
    int n; // количество элементов последовательности
    cin >> n;
    int num = 0; // счётчик количества выбранных элементов
    double sum = 0; // сумма выбранных элементов
    for (int i = 1; i <= n; i++) { // цикл для просмотра всех элементов последовательности
        double a; // элемент последовательности
        cin >> a;
        if ((i%3) == 0 and a > 0) { // проверка на соответствие условиям
            num++;
            sum += a;
        }
    }
    cout << num << " " << fixed << setprecision(2) << sum << endl;
    return 0;
}

#include <iostream>

#include <iomanip> // для setprecision()

using namespace std;

int main() {

int n; // количество элементов последовательности

cin >> n;

int num = 0; // счётчик количества выбранных элементов

double sum = 0; // сумма выбранных элементов

for (int i = 1; i <= n; i++) { // цикл для просмотра всех элементов последовательности

double a; // элемент последовательности

cin >> a;

if ((i%3) == 0 and a > 0) { // проверка на соответствие условиям

num++;

sum += a;

}

cout << num << " " << fixed << setprecision(2) << sum << endl;

return 0;

}

Ссылки

Related Images:

e-olymp 927. Количество игрушек

14/01/2019 by Анна Неделева

Задача

Задано количество видов игрушек в магазине, количество игрушек каждого вида и стоимость игрушки каждого вида. Определить количество игрушек, стоимость которых меньше $50$ грн.

Входные данные

В первой строке задано количество наличных в прейскуранте видов игрушек $n$ $(0 ≤ n ≤ 1000)$. В следующих $n$ строках задано по $2$ числа через пробел: сначала количество игрушек $a$ $(0 ≤ a ≤ 1000)$ очередного вида и их цена $b$ $(0 < b ≤ 10000)$ в грн.

Выходные данные

Вывести количество игрушек, стоимость которых меньше $50$ грн.

Тесты

№	Входные данные	Выходные данные
1	3 2 100.00 5 23.00 10 22.50	15
2	3 2 10.00 5 2355.00 6 22.50	8
3	4 2 15.00 13 2355.00 10 22.50 1 49.00	13
4	2 2 15.00 13 51.00	2
5	3 3 100.00 5 230.00 7 220.50	0

Код программы

#include <iostream>
using namespace std;
 
int main() {
  int n, count, result = 0;
  long double cost;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> count >> cost;
    if (cost < 50) {
      result += count;
    }
  }
  cout << result;
  return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, count, result = 0;

long double cost;

cin >> n;

for (int i = 0; i < n; i++) {

cin >> count >> cost;

if (cost < 50) {

result += count;

}

cout << result;

return 0;

}

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

Если цена за игрушку меньше 50 грн, то вся партия этого вида игрушек удовлетворяет условию.
Считаем количество игрушек во всех таких партиях.

Ссылки

Related Images:

e-olimp 8596. Путешествие с запада на восток

27/12/2018 by Дмитрий Калинин

Задача

Есть $n$ городов, стоящих на прямой с запада на восток. Города пронумерованы от $1$ до $n$, в порядке с запада на восток. Каждая точка на прямой имеет свою одномерную координату, и точка ближе к востоку имеет большую координату. Координата $i$-го города — $x_i$.

Сейчас Вы находитесь в $1$ городе, и хотите посетить все города. У вас есть два способа путешествовать:

Ходить по прямой. При этом ваш уровень усталости будет увеличиваться на $a$ единиц каждый раз, когда Вы будете перемещаться на расстояние $1$, независимо от направления.
Телепортироваться в любую точку, которую хотите. Ваш уровень усталости будет увеличиваться на $b$ единиц, независимо от телепортированного расстояния.

Входные данные

Первая строка содержит три числа $n (2 \leqslant n \leqslant 10^5)$, $a$ и $b (1 \leqslant a, b \leqslant 10^9)$. Следующая строка содержит $n$ целых чисел $x_1, x_2, … , x_n (1 \leqslant x_i \leqslant 10^9)$. Для всех $i (1 \leqslant i \leqslant n-1)$ имеет место неравенство $x_i <x_{i+1}$

Выходные данные

Выведите минимально возможный уровень усталости, при котором вы посетите все города.

Решение

Наименьший уровень усталости набирается при кратчайшем пути через все города — последовательном посещении всех городов по порядку и использовании оптимального способа передвижения. Для выбора способа передвижения мы считаем расстояние между следующим пунктом путешествия и нашим нынешним местоположением — $x_{i+1}-x_i$ ($1 \leqslant i \leqslant n-1$). После этого мы сравниваем прибавку к уровню усталости при переходе между городами — $(x_{i+1}-x_i) · a$ и при телепортации $b$, после чего прибавляем меньшее значение к нынешнему уровню усталости.

Тесты

№	Ввод	Вывод
1	4 2 5 1 2 5 7	11
2	7 1 100 40 43 45 105 108 115 124	84
3	7 1 2 24 35 40 68 72 99 103	12
4	5 6 30 100 104 105 192 201	90

Код

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    long long n, a, b, x, x0, fatique = 0;
    cin >> n >> a >> b;
    cin >> x0; //ввод координат первого города
    n--; //поскольку мы в первом городе, нам остаётся посетить n-1 город
    while (n--) {
        cin >> x;
        fatique += min(a * (x - x0), b); //увеличение усталости на меньшую величину
        x0 = x;
    }
    cout << fatique;
}

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

long long n, a, b, x, x0, fatique = 0;

cin >> n >> a >> b;

cin >> x0; //ввод координат первого города

n--; //поскольку мы в первом городе, нам остаётся посетить n-1 город

while (n--) {

cin >> x;

fatique += min(a * (x - x0), b); //увеличение усталости на меньшую величину

x0 = x;

}

cout << fatique;

}

Ссылки

Related Images:

e-olymp 407. Обмін

26/12/2018 by Владислав Шеванов

Задача

У різдвяний вечір у віконці стояло три квіточки, зліва на право: герань, крокус та фіалка. Кожен ранок Маша витирала віконце і міняла містами стоявшу праворуч квіточку з центральною кввточкою. А Таня кожен вечір поливала квіточки і міняла місцями ліву та центральну квіточку. Потрібно визначити порядок квітів вночі після того, як пройде $k$ днів.

Вхідні дані

Перший рядок містить кількість тестів $t$ [latex](1 \leq t \leq 12)[/latex]. В кожному з наступних $t$ рядків знаходиться кількість днів $k$ [latex](k \leq 1000)[/latex].

Вихідні дані

Вивести $t$ рядків, що містять по три латинських літери: «G», «C» и «V» (великі літери без пропусків), які описують порядок квітів на вікні по закінченню $k$ днів (зліва направо). Позначення: G – герань, C – крокус, V – фіалка.

Тести

№	Вхідні дані	Вихідні дані
1	2 1 5	VGC CVG
2	6 1 2 3 4 5 6	VGC CVG GCV VGC CVG GCV
3	3 3 6 9	GCV GCV GCV

Код програми

#include <iostream>
using namespace std;

int main() {
    int n, day;
    cin >> n;
    while (n--) {
        cin >> day;
        if (day % 3 == 1)
            cout<<"VGC"<<endl;
        else if (day % 3 == 2)
            cout<<"CVG"<<endl;
        else
            cout<<"GCV"<<endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, day;

cin >> n;

while (n--) {

cin >> day;

if (day % 3 == 1)

cout<<"VGC"<<endl;

else if (day % 3 == 2)

cout<<"CVG"<<endl;

else

cout<<"GCV"<<endl;

}

return 0;

}

Розв’язок

Якщо кожного вечора звертати увагу на те, як Маша і Таня міняють місцями квіти, то можна помітити, що їх перестановки періодично повторюються кожні три дні. Цим я скористався для розв’язку задачі. Достатньо лише задати ці три перестановки і брати залишок від ділення на три для визначення конкретної.

Посилання

e-olymp
ideone.com

Related Images:

e-olymp 908. Те, что делятся на 6

26/12/2018 by Евгений Рудницкий

Задача: Те, что делятся на 6

Для [latex]N[/latex] целых чисел определить сумму и количество положительных чисел, которые делятся на 6 без остатка.

Входные данные

В первой строке задано количество чисел [latex]N[/latex]$\left(1 \leq N \leq 100\right)$, в следующей строке через пробел заданы сами числа, значения которых по модулю не превышают $10000$.

Выходные данные

В единственной строке выведите сначала количество указанных чисел и через пробел их сумму.

Тесты

Ввод	Вывод
3 12 15 18	2 30
4 -10 -15 42 -24	1 42
2 6 0	1 6
3 -6 -12 -32	0 0

Решение

Заводим 2 переменные: сумму и количество. Каждый раз, когда мы читаем число, проверяем положительно ли оно и делится ли на 6 (Обычно желательно сначала проверять наимение вероятное условие, т.к. программа реже будет лишний раз проверять второе условие и, как следствие, сделает меньше действий, но в этой задачи это особой роли не играет из-за малого ввода), если оба условия выполняются, добавляем к счетчику 1, а к сумме введенное число. По окончанию ввода выводим сумму и количество через пробел.

#include <iostream>
using namespace std;

int main() {
  int n, q, s, a;
  cin >> n;
  s = 0;
  q = 0;
  for (int i = 0; i < n; i++) {
    cin >> a;
    if ((a % 6 == 0) && (a > 0)) {
      q++;
      s += a;
    }
  }
  cout << q << ' ' << s << endl;
}

#include <iostream>

using namespace std;

int main() {

int n, q, s, a;

cin >> n;

s = 0;

q = 0;

for (int i = 0; i < n; i++) {

cin >> a;

if ((a % 6 == 0) && (a > 0)) {

q++;

s += a;

}

cout << q << ' ' << s << endl;

}

Ссылки

Related Images:

e-olymp 1509. Раздел королевства.

25/12/2018 by Виктор Иванов

Задача

Король страны Геометрии в заботах. У него есть три сына, которые постоянно ссорятся. Король применял разные методы примерения, но все напрасно. И это его очень беспокоило.

«А что если разделить королевство?» подумал король. Он пригласил советников и описал свой план. Король открыл карту.

Королевство имеет форму треугольника с вершинами [latex]A, B, C[/latex]. Король провел линию от [latex]B[/latex] к [latex]E[/latex] ([latex]E[/latex] — произвольная точка на отрезке [latex]AC[/latex]) и линию от [latex]C[/latex] к [latex]F [/latex]([latex]F[/latex] — произвольная точка на отрезке [latex]AB[/latex]). Пересечение [latex]BE[/latex] и [latex]CF[/latex] обозначено через [latex]X[/latex].

Теперь образовалось четыре части — [latex]a[/latex] (треугольник [latex]BFX[/latex]), [latex]b[/latex] (треугольник [latex]BCX[/latex]), [latex]c[/latex] (треугольник [latex]CEX[/latex]) и [latex]d[/latex] (четырехугольник [latex]AEXF[/latex]). Король решил отдать области[latex] a[/latex], [latex]b[/latex], [latex]c[/latex] трем сыновьям. А область [latex]d[/latex] станет новым королевством.

Вы — главный советник. Король сообщает Вам значения [latex]a, b, c[/latex]. Вам необходимо найти значение [latex]d[/latex]. Если его найти невозможно, то сообщить об этом.

Входные данные

Состоит из не более чем [latex]1000[/latex] тестов. Каждый тест содержит три неотрицательных действительных числа [latex]a[/latex], [latex]b[/latex], [latex]c[/latex] (разделенных пробелом). Входные данные заканчиваются тестом у которого [latex]a = -1[/latex] и он не обрабатывается.

Выходные данные

Для каждого теста вывести его номер, начиная с [latex]1[/latex]. В следующей строке вывести [latex]d[/latex] (величина области королевства после раздела) округленное до [latex]4[/latex] десятичных знаков или ‘Poor King!’ (без кавычек) если значение [latex]d[/latex] определить невозможно. Формат выходных данных показан в примере.

Тесты

№	Входные данные	Выходные данные
1	1 2 1	Set 1: 2.0000
2	2 4 2	Set 2: 4.0000
3	1 3 3	Set 3: 5.0000
4	-1 0 0

Код программы

#include <iostream>
#include <iomanip>
using namespace std;

int main () {
    double a, b, c, d, d1, d2;
    int l = 0;
    while (cin >> a >> b >> c && a!= -1.0) {
        d1 = a * c / b;
        l++;
        if (b > d1) {
            d2 = (c + d1) * (a + d1) / (b - d1);
            cout << fixed << setprecision(4) << "Set" << " " << l << ':' << endl;
            cout << d1 + d2<< endl;
        }
        else cout << "Set" << " " << l << ':' << endl << "Poor King!" << endl;
    }
    return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

int main () {

double a, b, c, d, d1, d2;

int l = 0;

while (cin >> a >> b >> c && a!= -1.0) {

d1 = a * c / b;

l++;

if (b > d1) {

d2 = (c + d1) * (a + d1) / (b - d1);

cout << fixed << setprecision(4) << "Set" << " " << l << ':' << endl;

cout << d1 + d2<< endl;

}

else cout << "Set" << " " << l << ':' << endl << "Poor King!" << endl;

}

return 0;

}

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

Для решения задачи соединим точки [latex]F[/latex] и [latex]E[/latex] линией. Получили два треугольника: [latex]d1[/latex] и [latex]d2[/latex]. Искомую площадь [latex]d[/latex] будем искать как сумму площадей [latex]d1[/latex] и [latex]d2[/latex]. Треугольники [latex]BFO[/latex] и [latex]EFO[/latex] имеют общее основание [latex]FO[/latex]. Следовательно их площади [latex]d1[/latex] и [latex]a[/latex] относятся как высоты, опущенные из вершин [latex]E[/latex] и [latex]B[/latex] на прямую [latex]FO[/latex]. Аналогично треугольники [latex]BCO[/latex] и [latex]ECO[/latex] имеют общее основание [latex]OF[/latex]. Значит их площади [latex]c[/latex] и [latex]b[/latex] относятся как высоты, опущенные из вершин [latex]E[/latex] и [latex]B[/latex] на прямую [latex]CO[/latex]. То есть $\frac{d_1}{a}=\frac{c}{b}$. Отсюда $d_1=\frac{ac}{b}$. Теперь рассмотрим треугольники [latex]CAF[/latex] и [latex]CBF[/latex] с основаниями [latex]AF[/latex] и [latex]BF[/latex]. Они имеют одинаковую высоту, опущенную из вершины [latex]С[/latex] на прямую [latex]AB[/latex]. Следовательно площади этих треугольников относятся как длины сторон [latex]AF[/latex] и [latex]BF[/latex]. Аналогично треугольники [latex]EAF[/latex] и [latex]EBF[/latex] имеют основания [latex]AF[/latex] и [latex]BF[/latex]. Они имеют одинаковую высоту, опущенную из вершины [latex]E[/latex] на прямую [latex]AB[/latex]. Площади этих треугольников относятся как длины сторон [latex]AF[/latex] и [latex]BF[/latex]. Тогда $$\frac{AF}{BF}=\frac{S_{\blacktriangle} CAF}{S\blacktriangle CBF}=\frac{c+d_1+d_2}{a+b}$$. $$\frac{AF}{BF}=\frac{S\blacktriangle EAF}{S\blacktriangle EBF}=\frac{d_2}{a+d_1}$$. Следовательно $\frac{c+d_1+d_2}{a+b}=\frac{d_2}{a+d_1}$. Поскольку [latex]d1[/latex] уже найдено, то имеем равенство с одним неизвестным [latex]d2[/latex] : $$d_2=\frac{(c+d_1)(a+d_1)}{b-d_1}$$. Если [latex]b \leqslant d1[/latex], то решения не существует.

Ссылки

Условие задачи на e-olymp
Код программы на ideone

Related Images:

e-olymp 7368. Средний балл для фигуристов

25/12/2018 by Алина Гук

Задача взята с сайта e-olymp

Задача

Спортсменам-фигуристам [latex]n[/latex] судей выставляют оценки. Технический работник соревнований изымает все максимальные и все минимальные оценки, а для остальных оценок вычисляет среднее арифметическое значение. Этот результат считается баллом, полученным спортсменом. Найти такой балл для каждого спортсмена.

Входные данные

В первой строке находятся два целых числа: количество судей [latex]n[/latex] и количество спортсменов [latex]m[/latex]. В следующих [latex]m[/latex] строках находятся [latex]n[/latex] целых чисел – оценки всех судей[latex]\left( 0 \lt n \leqslant 10, 0 \lt m \leqslant 100 \right)[/latex] для каждого из фигуристов.

Выходные данные

В одной строке вывести m чисел с точностью до двух десятичных знаков — балл каждого спортсмена.

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	5 4 7 8 9 8 10 6 5 5 4 7 9 9 10 7 7 7 7 10 9 8	8.33 5.33 9.00 8.50
2	3 4 1 2 3 3 5 2 7 1 6 9 8 3	2.00 3.00 6.00 8.00
3	10 2 1 2 3 4 5 6 7 8 9 10 1 1 1 2 2 2 3 3 3 4	5.50 2.50

Код программы (Потоковая обработка)

#include <iostream>
#include <iomanip>
using namespace std;
 
int main() {
    cout << fixed << setprecision(2);
    int n, m, tmp, sumGl, sumMin, sumMax, valMin, valMax, countMin, countMax;
    cin >> n >> m;
    for(int j = 0 ; j < m ; j++){
        sumGl = sumMin = sumMax = 0;
        valMin = 11;
        valMax = 0;
        countMin = countMax = 0;
        for(int i = 0 ; i < n; i++) {
            cin >> tmp;
            sumGl += tmp;
            if(tmp < valMin) {
                sumMin = tmp;
                valMin = tmp;
                countMin = 1;
            }
            else if(tmp == valMin) {
                sumMin += tmp;
                countMin++;
            }
            if(tmp > valMax) {
                sumMax = tmp;
                valMax =tmp;
                countMax = 1;
            }
            else if(tmp == valMax) {
                sumMax += tmp;
                countMax++;
            }
        }
        cout << (sumGl - sumMax - sumMin) / (double)(n - countMax - countMin) << " ";
    }
    return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

int main() {

cout << fixed << setprecision(2);

int n, m, tmp, sumGl, sumMin, sumMax, valMin, valMax, countMin, countMax;

cin >> n >> m;

for(int j = 0 ; j < m ; j++){

sumGl = sumMin = sumMax = 0;

valMin = 11;

valMax = 0;

countMin = countMax = 0;

for(int i = 0 ; i < n; i++) {

cin >> tmp;

sumGl += tmp;

if(tmp < valMin) {

sumMin = tmp;

valMin = tmp;

countMin = 1;

}

else if(tmp == valMin) {

sumMin += tmp;

countMin++;

}

if(tmp > valMax) {

sumMax = tmp;

valMax =tmp;

countMax = 1;

}

else if(tmp == valMax) {

sumMax += tmp;

countMax++;

}

cout << (sumGl - sumMax - sumMin) / (double)(n - countMax - countMin) << " ";

}

return 0;

}

Решение

Читая каждую оценку:

Добавляем оценку к общей сумме;
Если введенная оценка равна минимальной, то добавляем ее к сумме минимальных и увеличиваем счётчик количества минимальных.
Если введенная оценка меньше минимальной, то минимальной становится введённая оценка. Счетчик количества минимальных равен [latex]1.[/latex] Сумма минимальных равна введённой оценке.
Если введенная оценка равна максимальной, то добавляем ее к сумме максимальных и увеличиваем счётчик количества максимальных.
Если введенная оценка больше максимальной, то максимальной становится введённая оценка. Счетчик количества максимальных равен [latex]1.[/latex] Сумма максимальных равна введённой оценке.

Тогда после введения всех [latex]n[/latex] оценок имеем:

[latex]sumMax[/latex] — сумма максимальных оценок.
[latex]sumMin[/latex] — сумма минимальных оценок.
[latex]countMax[/latex] — количество максимальных оценок.
[latex]countMin[/latex] — количество минимальных оценок.
[latex]sumGl[/latex] — общая сумма оценок.

Для нахождения среднего арифметического значения оценок, соответствующего условию будем применять формулу: [latex]S_с = \frac{sumGL-sumMin-sumMax}{n-countMin-countMax}[/latex]

Код программы (Массивы)

#include <iostream> 
#include <iomanip> 
using namespace std; 
 
double res(int *arr, int len) {
    int min,max;
    min = arr[0];
    max = arr[0];
    for(int i = 1; i < len; i++) {
        if(arr[i] > max) {
            max = arr[i];
        }   
        if(arr[i]<min) {
            min = arr[i];
        }
    }
    int sum = 0;
    int count = 0;
    for(int i = 0; i < len; i++) {
        if(arr[i] != max && arr[i] != min) {
            sum += arr[i];
            count++;
        }
    }  
    return sum/((double)count);
 
} 
 
int main() {  
    int m, n;
    cin >> n >> m;
    cout << fixed << setprecision(2);
    for(int i = 0; i < m; i++) {
        int* arr = new int[n];
        for(int j = 0 ; j < n; j++) {
            cin >> arr[j];
        }
        cout << res(arr, n) << " ";
        delete[] arr;
    }
    return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

double res(int *arr, int len) {

int min,max;

min = arr[0];

max = arr[0];

for(int i = 1; i < len; i++) {

if(arr[i] > max) {

max = arr[i];

}

if(arr[i]<min) {

min = arr[i];

}

int sum = 0;

int count = 0;

for(int i = 0; i < len; i++) {

if(arr[i] != max && arr[i] != min) {

sum += arr[i];

count++;

}

return sum/((double)count);

}

int main() {

int m, n;

cin >> n >> m;

cout << fixed << setprecision(2);

for(int i = 0; i < m; i++) {

int* arr = new int[n];

for(int j = 0 ; j < n; j++) {

cin >> arr[j];

}

cout << res(arr, n) << " ";

delete[] arr;

}

return 0;

}

Решение

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

Ссылки

Условие задачи на e-olymp

Код программы на ideone (Потоковая обработка)

Код программы на ideone (Массивы)

Related Images:

e-olymp 137. НОД

25/12/2018 by Михаил Бутник

Задача

Найти НОД (наибольший общий делитель) [latex]n[/latex] чисел.

Входные данные

Первая строка содержит количество чисел [latex]n \left(1 \lt n \lt 101\right).[/latex] Во второй строке через пробел заданы [latex]n[/latex] натуральных чисел, каждое из которых не превышает 30000.

Выходные данные

НОД заданных чисел.

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	2 15 25	5
2	3 99 358 2	1
3	5 81 99 72 108 36	9
4	2 25 50	25
5	4 132 36 66 18	6

Код

#include <iostream>
using namespace std;
int gcd(int a, int b) {
    return (a == 0) ? b: gcd(b % a, a);
}

int main() {
    int n, m = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        m = gcd(m, a);
    }
    cout << m;
    return 0;
}

#include <iostream>

using namespace std;

int gcd(int a, int b) {

return (a == 0) ? b: gcd(b % a, a);

}

int main() {

int n, m = 0;

cin >> n;

for (int i = 0; i < n; i++) {

int a;

cin >> a;

m = gcd(m, a);

}

cout << m;

return 0;

}

Решение

Для решения этой задачи я воспользовался функцией gcd — рекурсивной функцией нахождения НОД 2-x чисел. В цикле читаем [latex]n[/latex] чисел и применяем к ним функцию gcd для нахождения их НОД. При первом проходе цикла находим НОД первого числа и нуля, так как это и будет само число.

Запустить код (ideone) можно здесь
Задача на E-olymp

Related Images:

e-olymp 113. Шарики

24/12/2018 by Богдан Павлов

Задача

У продавца воздушных шариков есть [latex]n[/latex] шаров. Каждый из них имеет некоторый цвет. Однако совсем недавно Три Толстяка издали указ, разрешающий торговать шариками какого-то одного цвета. Чтобы не нарушать закон, но при этом и не потерять прибыль, продавец решил перекрасить некоторые из своих шариков.

Напишите программу для определения минимального количества перекрашиваний.

Входные данные

В первой строке задано количество шаров [latex]n (1\leqslant n \leqslant 100000)[/latex]. Вторая строка состоит из [latex]n[/latex] целых чисел, в пределах от 1 до 9, определяющие цвета шаров (1 — синий, 2 — зеленый, 3 — голубой, 4 — красный, 5 — розовый, 6 — желтый, 7 — серый, 8 — черный, 9 — белый).

Выходные данные

Выведите минимальное количество шариков, которое необходимо перекрасить, чтобы все шарики были одного цвета.

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	4 3 1 2 1	2
2	1 1	0
3	6 1 1 1 2 2 2	3
4	3 1 2 3	2
5	4 3 3 3 8	1

Код программы

#include <iostream>
using namespace std;
int n,tmp,cl1,cl2,cl3,cl4,cl5,cl6,cl7,cl8,cl9;
int main(){
    cin >> n;
    for(auto i = 0; i < n; ++i){
        cin >> tmp;
        (tmp==1) ? ++cl1 : (tmp==2) ? ++cl2 : (tmp==3) ? ++cl3 : (tmp==4) ? ++cl4 : (tmp==5) ? ++cl5 : (tmp==6) ? ++cl6 : (tmp==7) ? ++cl7 : (tmp==8) ? ++cl8 : ++cl9;
    }
    cout << n-max(cl1,max(cl2,max(cl3,max(cl4,max(cl5,max(cl6,max(cl7,max(cl8,cl9))))))));
}

#include <iostream>

using namespace std;

int n,tmp,cl1,cl2,cl3,cl4,cl5,cl6,cl7,cl8,cl9;

int main(){

cin >> n;

for(auto i = 0; i < n; ++i){

cin >> tmp;

(tmp==1) ? ++cl1 : (tmp==2) ? ++cl2 : (tmp==3) ? ++cl3 : (tmp==4) ? ++cl4 : (tmp==5) ? ++cl5 : (tmp==6) ? ++cl6 : (tmp==7) ? ++cl7 : (tmp==8) ? ++cl8 : ++cl9;

}

cout << n-max(cl1,max(cl2,max(cl3,max(cl4,max(cl5,max(cl6,max(cl7,max(cl8,cl9))))))));

}

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

Для того, чтобы найти количество шариков, которые необходимо перекрасить, нужно узнать максимальное количество шариков одного цвета и из общего количества шариков n вычесть найденный максимум. Для нахождения максимума считываем номер цвета шара в цикле и увеличиваем соответствующую переменную cl на единицу. По окончанию цикла ищем максимальное количество шаров одного цвета и выводим n-max.

Ссылки

Related Images:

e-olymp 8524. Сумма положительных в матрице

24/12/2018 by Богдан Подгорный

Задача взята с сайта e-olymp

Условие

Задана матрица размера [latex]n\times n[/latex]. Найдите сумму ее положительных элементов.

Входные данные

Первая строка содержит число [latex]n[/latex] [latex]\left(1 \leq n \leq 100 \right)[/latex]. Следующие строки содержат матрицу [latex]n\times n[/latex]. Элементы матрицы по модулю не больше [latex]100[/latex].

Выходные данные

Выведите сумму положительных элементов матрицы.

Тесты

№	Inputs	Outputs
1	3 4 -2 5 1 -4 -12 0 1 -3	11
2	4 -4 -2 -5 -7 -1-14 -4 -12 -12 -1 -3 -53	0
3	3 0 0 0 0 1 0 0 0 0	1
4	0	0
5	5 89 76 54 32 33 46 57 89 40 32 12 45 63 78 65 13 76 54 89 67 13 67 89 90 43	1412

Код

#include <iostream>
using namespace std;

int main() {
    int n, a, sum = 0;
    cin >> n;
    for(int i = 0; i < n*n; i++)
        cin >> a;
        if(a > 0){
            sum += a;
        }
    }
    cout << sum;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, a, sum = 0;

cin >> n;

for(int i = 0; i < n*n; i++)

cin >> a;

if(a > 0){

sum += a;

}

cout << sum;

return 0;

}

Решение

В условии сказано, что задана матрица размера [latex]n\times n[/latex], тогда вводов тоже будет, соответственно, [latex]n\cdot n[/latex]. В цикле ввода используется условный оператор для проверки на то, положительно число или нет.

Ссылки

Related Images:

e-olymp 8525. Четные отрицательные в матрице

24/12/2018 by Наталья Федина

Задача

Задана матрица размера $n \times n.$ Найдите количество и сумму ее четных отрицательных чисел.

Входные данные

Первая строка содержит число $n (1 \leq n \leq 100).$ Следующие строки содержат матрицу $n \times n.$ Элементы матрицы по модулю не больше $100.$

Выходные данные

Выведите в одной строке количество и сумму четных отрицательных чисел в матрице.

Тесты

	Входные данные	Выходные данные
1	3 4 -2 5 1 -4 -12 0 1 -3	3 -18
2	2 4 -7 2 9	0 0
3	5 3 4 -5 7 2 1 2 3 4 -2 -2 -4 -6 -8 4 2 -4 0 -1	6 -26
4	4 1 2 3 4 -1 -2 -4 -3 4 -5 -8 -12 -4 -5 -7 0	5 -30

Код

С помощью двумерного массива

#include <iostream>
using namespace std;

int main() {
    int x[100][100];
    int n, sum = 0, count = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> x[i][j]; 
        }
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (x[i][j] < 0 and x[i][j] % 2 == 0) {
               sum += x[i][j]; 
               count++;
            }
        }
    }
    cout << count << " " << sum; 
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int x[100][100];

int n, sum = 0, count = 0;

cin >> n;

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++) {

cin >> x[i][j];

}

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++) {

if (x[i][j] < 0 and x[i][j] % 2 == 0) {

sum += x[i][j];

count++;

}

cout << count << " " << sum;

return 0;

}

Без использования массива

#include <iostream>
using namespace std;

int main() {
    int n, count = 0, sum = 0, k;
    cin >> n;
    for (int i = 0; i < n * n; i++) {
        cin >> k;
        if (k < 0 && k % 2 == 0) {
            sum += k;
            count++;
        }
    }
    cout << count << " " << sum;
    return 0;
}