Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно натуральное число, не превышающее 100.
Пример входных данных:
8
10
14
7
13
5
30
9
6
Пример выходных данных для приведённого выше примера входных данных:
3
В данном случае условиям удовлетворяют три пары: (10, 14), (7, 5) и (30, 6). Суммы чисел в этих парах (24, 12 и 36) делятся на 12.
86) (О.Л. Дуркин) На вход программы поступает последовательность из N целых положительных чисел. Необходимо определить количество троек элементов (ai, aj, ak) этого набора, в которых 1 <= i < j < k <= N и сумма элементов кратна 7 и нечётна.
Задача А. Напишите на любом языке программирования программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные тройки элементов.
Задача Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти.
Входные данные представлены следующим образом. В первой строке задаётся число N (4 ≤ N ≤ 10000) – общее количество чисел в последовательности. В каждой из следующих N строк задаётся одно натуральное число, не превышающее 1000.
Пример входных данных:
7
8
11
14
15
2
4
7
Пример выходных данных для приведённого выше примера входных данных:
2
В приведённом наборе из 7 чисел имеются две тройки (8, 11, 2) и (15, 2, 4), сумма элементов которых кратна 7 и нечетна.
|
|
|
87) (А. Жуков) На вход программы подается натуральное число N, а затем N целых чисел. Необходимо определить максимальную сумму смежных элементов последовательности. N не превышает 1000, каждый элемент последовательности не превосходит по модулю 100.
Пример входных данных:
9
-2
1
-3
4
-1
2
1
-5
4
Пример выходных данных:
6
Пояснения: для заданной последовательности чисел (-2 1 -3 4 -1 2 1 -5 4) наибольшую сумму можно получить для смежной последовательности элементов: 4 -1 2 1.
88) (А. Жуков) Вам посчастливилось узнать стоимость акций некоторой компании в каждый из ближайших N дней. Какой наибольший доход Вы сможете получить, если за все дни возможны не более одной покупки и не более одной продажи акций. N не превышает 1000. Стоимость акции – натуральное число условных единиц (у.е.), меньшее, чем 10000.
Пример входных данных:
9
10
2
5
4
8
7
1
6
4
Пример выходных данных:
6
Пояснения: выгоднее всего купить акцию по 2 у.е. и затем продать по 8 у.е.
89) (А. Жуков) Вы узнали курс стоимости биткоина в каждый следующий из N дней (N < 3000) и теперь хотите обогатиться, но так как вы знаете, что покупка/продажа биткоинов сопряжены с риском – вы хотите минимизировать количество операций, т.е. вы решили осуществить только одну покупку и только одну продажу. Напишите программу, которая для входных данных определяет 3 числа: максимальную выручку, номер дня, в который нужно произвести покупку, номер дня, в который нужно произвести продажу. Если изменения курса стоимости не позволяют получить выручку, то выведите 0.
|
|
|
Пример входных данных:
9
10
2
5
4
9
7
1
6
4
Пример выходных данных:
7 2 5
Пояснения: максимальная выручка – 7 у.е., выгоднее всего купить биткоин на 2-й день по 2 у.е. и затем продать по 9 у.е. в 5-й день.
90) (А. Жуков) На вход программы подается натуральное число N, а затем N целых чисел. Необходимо определить максимальное произведение смежных элементов последовательности. N не превышает 1000, каждый элемент последовательности не превосходит по модулю 100.
Пример входных данных:
7
2
3
-2
-3
-1
4
6
Пример выходных данных:
72
Пояснения: наибольшее произведение можно получить для последовательности -3 -1 4 6.
[1] Или используется перенаправление входного потока из командной строки, но это уже абсолютно неважно…
[2] Источники заданий:
1. Демонстрационные варианты ЕГЭ разных лет.
|
|
|
2. Тренировочные и диагностические работы МИОО.
3. Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009.
4. Самылкина Н.Н., Островская Е.М. Информатика: тренировочные задания. – М.: Эксмо, 2009.
5. Зорина Е.М., Зорин М.В. ЕГЭ-2010: Информатика: Сборник заданий. – М.: Эксмо, 2009.
6. Якушкин П.А., Крылов С.С. ЕГЭ-2010. Информатика: сборник экзаменационных заданий. – М.: Эксмо, 2009.
7. Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов реальных заданий ЕГЭ 2010. Информатика. — М.: Астрель, 2009.
[3] Этот индекс используется в криптоанализе для взлома шифра Виженера (http://ru.wikipedia.org/wiki/%D0%98%D0%BD%D0%B4%D0%B5%D0%BA%D1%81_%D1%81%D0%BE%D0%B2%D0%BF%D0%B0%D0%B4%D0%B5%D0%BD%D0%B8%D0%B9).
Дата добавления: 2018-08-06; просмотров: 2547; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!