Для начинающих на С. Составители

• Название: Составители
• Анкор: [e-mail]
• Дата: 18.02.2023
• Размер: 1.31 Mb.
• Имя файла: Для начинающих на С .docx
• Тип: Задача; #943648
• страница: 30 из 38

Выходные данные. В выходной файл OUTPUT.TXT выведите ответ на задачу.

#include using namespace std;  int main() { int N, arr[1002], max = 0; cin >> N;  for (int i = 0; i < N; i++) {cin >> arr[i]; } arr[N] = arr[0]; arr[N + 1] = arr[1];   for (int i = 1; i <= N; i++) { if (arr[i - 1] + arr[i] + arr[i + 1] > max) max = arr[i - 1] + arr[i] + arr[i + 1]; } cout << max; return 0; }

т.к.грядка круглая, то нужно сложить последний куст с первым и нулевым. Можно просто перебросить их в конец массива.

Задача 69 (№ 637) NEERC (Сложность: 17%)

В полуфинале студенческого чемпионата мира по программированию NEERC (http://neerc.ifmo.ru) участвуют команды из n институтов. Участники для проведения соревнований распределяются по k залам, каждый из которых имеет размеры, достачные для размещения всех команд от всех институтов. При этом по правилам соревнований в одном зале может находиться не более одной команды от института.

Многие институты уже подали заявки на участие в полуфинале. Оргкомитет полуфинала хочет допустить до участия максимально возможное количество команд. При этом, разумеется, должна существовать возможность рассадить их по залам без нарушения правил.

№	INPUT	OUTPUT
1	3 1 2 4 3	6
2	3 1 2 4 4	7

Напишите программу, определяющую максимальное количество команд, которые можно допустить до участия в полуфинале.

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

Первая строка входного файла INPUT.TXT содержит число n - число институтов, подавших заявки. Вторая строка входного файла содержит n чисел a1, …, an (ai - это количество команд, заявленных от института номер i). Последняя строка входного файла содержит число k - количество залов, в которых проходят соревнования.

Все числа во входном файле целые, положительные и не превосходят 10000.

Выходные данные. В выходной файл выведите одно целое число - ответ на задачу.

#include using namespace std; int main() { int n,k,a[10000],s=0,x; cin>>n; for(int i=0;i>a[i];} cin>>k; for(int i=0;i if(a[i]>k) x=k; else x=a[i]; s=s+x; } cout< return 0; }

Если команд больше чем залов, то берем столько команд, сколько залов. Иначе берем все команды.

Задача 70 (№ 293) Налоги (Сложность: 20%)

В некотором государстве действует N фирм, конкурирующих между собой. У каждой фирмы есть некоторая прибыль в год, равная V[i] американских рублей. У царя есть любимые фирмы, а есть нелюбимые. Соответственно, налог для всех фирм разный и назначается царем в индивидуальном порядке. Налог на i-ую фирму равен p[i] %. Собиратели статистики решили посчитать, с какой фирмы в государственную казну идет наибольший доход (в казну идут все налоги). К сожалению, они не учили в детстве ни математику, ни информатику (так что учитесь, дети!), и их задача резко осложняется. Помогите им в этой нелегкой задаче.

№	INPUT	OUTPUT
1	1 1 1	1
2	2 1 2 3 2	2
3	3 100 1 50 0 100 3	3

Входные данные. Во входном файле сначала записано число N - число фирм (0 < N ≤ 100). Далее идет N целых неотрицательных чисел, не превышающих 154 - доходы фирм, а затем еще N целых чисел от 0 до 100 - налоги фирм в процентах.