инф. Обработка данных, вводимых из файла в виде последовательности чисел

Название	Обработка данных, вводимых из файла в виде последовательности чисел
Дата	06.12.2021
Размер	0.56 Mb.
Формат файла
Имя файла	ege27_old.doc
Тип	Документы #293908
страница	11 из 11

1 2 3 4 5 6 7 8 9 10 11

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

В первой строке находится натуральное число N (0< N < 10000) – количество чисел в каждой последовательности. В каждой из последующих N cтрок находятся пара чисел: сначала число первой последовательности, затем через пробел число второй последовательности.

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

Если искомая перестановка возможна, выведите число 1, в противном случае выведите число 0.

Пример входных данных:

7

50 42

42 8

8 40

40 72

72 94

94 25

25 50

Пример выходных данных для приведённого примера входных данных:

1

(А. Богданов – Danov2000 27-1) Дано N положительных чисел. Рассматриваются все пары элементов последовательности. Порядок элементов в паре неважен. Найти общее количество пар чисел с четной суммой с разностью индексов элементов не менее 4 или с нечётной суммой с разностью индексов элементов не менее 3. Ограничения: 5  N  1000, 0 < x  1000.

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

В первой строке записано натуральное число N (5  N  1000) – количество чисел в последовательности. В следующих N cтроках записаны числа, входящие в последовательность, по одному в каждой строке.

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

Программа должна вывести одно число – количество пар, соответствующих заданному условию.

Пример входных данных:

10

1

2

3

4

5

6

7

8

9

10

Пример выходных данных для приведённого примера входных данных:

28

(А. Богданов – Danov2000 27-5) Дано N положительных чисел. Числа в последовательности могут повторяться. Рассматриваются все пары элементов последовательности. Порядок элементов в паре неважен. Найти максимальную сумму пары, между элементами которой находится минимальный элемент последовательности или все равные ему, если их несколько. Чтобы для любой последовательности можно было найти такую пару необходимо искать минимум в интервале между крайними элементами последовательности, которые в итоге могут быть такой парой. В ответе вывести сумму элементов найденной пары. На вход поступает число N и далее N положительных целых чисел по одному в каждой строке (3 ⩽ N ⩽ 10000; 0 < x ⩽ 1000).

(Статград, 29.04.2020) Дана последовательность N целых положительных чисел. Необходимо определить количество пар элементов этой последовательности, разность которых делится на m = 60 и при этом хотя бы один элемент из пары больше b = 80.

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

В первой строке записано натуральное число N (2  N  10000) – количество чисел в последовательности. В следующих N cтроках записаны числа, входящие в последовательность, по одному в каждой строке.

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

Программа должна вывести одно число – количество найденных пар.

Пример входных данных:

6

40

100

10

70

100

50

Пример выходных данных для приведённого примера входных данных:

3

Пояснение. Из данных шести чисел можно составить три пары чисел, , соответствующих условиям задачи: (40, 100), (40, 100), (100, 100). У пары (10, 70) разность делится на 60, но оба элемента в этой паре не превышают 80.

(Муфаззалов Д.Ф.) Дана последовательность N целых положительных чисел. Необходимо определить количество пар элементов этой последовательности, сумма которых равна числу 20. Порядок элементов в паре значения не имеет.

(А.М. Кабанов) Дана последовательность N целых положительных чисел. Необходимо определить количество пар элементов этой последовательности, сумма которых не более m=34, при этом первый элемент пары должен быть больше второго (a[i] > a[j], i < j).

(Муфаззалов Д.Ф.) Дана последовательность N целых положительных чисел. Необходимо определить количество троек элементов этой последовательности, сумма элементов в которых равна числу 20. Порядок элементов в тройке значения не имеет.

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

В первой строке записано натуральное число N (3  N  10000) – количество чисел в последовательности. В следующих N cтроках записаны числа, входящие в последовательность, по одному в каждой строке.

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

Программа должна вывести одно число – количество найденных троек.

Пример входных данных:

6

4

100

10

70

100

6

Пример выходных данных для приведённого примера входных данных:

1

(Д.Ф. Муфааззалов) Дана последовательность N целых положительных чисел. Необходимо определить количество пар элементов этой последовательности, сумма которых более m=20.

(А.С. Юсуфов, г. Симферополь) На вход программы поступает последовательность из N целых положительных чисел. Необходимо определить максимальную сумму двух элементов этой последовательности, в которой расстояние между двумя элементами не менее 4, при этом хотя бы одно число из пары кратно 13. В качестве ответа нужно вывести данную пару. Если таких пар нет, программа должна вывести слово NO.

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

В первой строке записано натуральное число N (1  N  10000) – количество чисел в последовательности. В следующих N cтроках записаны числа, входящие в последовательность, по одному в каждой строке.

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

Программа должна вывести два числа – пару найденных элементов, удовлетворяющую условию задачи, или слово NO, если такой пары нет.

Пример входных данных:

10

7

8

9

1

3

4

13

6

2

26

Пример выходных данных для приведённого примера входных данных:

9 26

(А.А. Богданов) Дана последовательность N целых положительных чисел, не превышающих 10000. Рассматриваются все пары элементов последовательности, разность которых нечётна, а элементы пары находятся на расстоянии равном цифре младшего разряда правого элемента пары. Правый элемент пары имеет больший индекс, чем левый. Нужно найти количество таких пар.
2 <= N <= 10000.

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

В первой строке записано натуральное число N (2  N  10000) – количество чисел в последовательности. В следующих N cтроках записаны числа, входящие в последовательность, по одному в каждой строке.

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

Программа должна вывести одно число – количество пар, удовлетворяющих условию задачи.

Пример входных данных:

7

1

1

2

3

4

5

6

Пример выходных данных для приведённого примера входных данных:

3

Примечание: пары: (1;2) (1;4) (1;6)

(А.А. Богданов) Дана последовательность N целых положительных чисел, не превышающих 10000. Рассматриваются все пары элементов последовательности, сумма которых нечётна, а элементы пары находятся на расстоянии равном цифре младшего разряда левого элемента пары. Левый элемент пары имеет меньший индекс, чем правый. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля. 2 <= N <= 10000.

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

В первой строке записано натуральное число N (2  N  10000) – количество чисел в последовательности. В следующих N cтроках записаны числа, входящие в последовательность, по одному в каждой строке.

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

Программа должна вывести два числа: пару с максимальной суммой, удовлетворяющую условию задачи, или два нуля, если таких пар нет.

Пример входных данных:

5

11

12

12

13

15

Пример выходных данных для приведённого примера входных данных:

12 15

Дана последовательность N целых положительных чисел, не превышающих 10000. Рассматриваются все пары элементов последовательности, у которых различные остатки от деления на D=140 и хотя бы одно из чисел делится на C=7. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля. 2 <= N <= 10000.

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

В первой строке записано натуральное число N (2  N  10000) – количество чисел в последовательности. В следующих N cтроках записаны числа, входящие в последовательность, по одному в каждой строке.

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

Программа должна вывести пару с максимальной суммой, удовлетворяющую условию задачи, или два нуля, если таких пар нет.

Пример входных данных:

5

13

14

15

16

17

Пример выходных данных для приведённого примера входных данных:

14 17

(А. Богданов) Дана последовательность N целых положительных чисел, не превышающих 10000. Рассматриваются все пары элементов последовательности, сумма которых не кратна D=37 и один из элементов пары кратен С=7. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если одинаковую максимальную сумму имеют несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля. 2 <= N <= 10000. При увеличении N в k раз время работы алгоритма должно увеличиваться не более чем в k раз, а объем выделяемой под данные памяти не должен зависеть от N, D и C.

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

В первой строке записано натуральное число N (2  N  10000) – количество чисел в последовательности. В следующих N cтроках записаны числа, входящие в последовательность, по одному в каждой строке.

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

Программа должна вывести два числа: пару с максимальной суммой, удовлетворяющую условию задачи, или два нуля, если таких пар нет.

Пример входных данных:

5

7

17

49

16

25

Пример выходных данных для приведённого примера входных данных:

17 49

1 Источники заданий:

Демонстрационные варианты ЕГЭ разных лет.
Тренировочные и диагностические работы МИОО.
Гусева И.Ю. ЕГЭ. Информатика: раздаточный материал тренировочных тестов. — СПб: Тригон, 2009.
Самылкина Н.Н., Островская Е.М. Информатика: тренировочные задания. – М.: Эксмо, 2009.
Зорина Е.М., Зорин М.В. ЕГЭ-2010: Информатика: Сборник заданий. – М.: Эксмо, 2009.
Якушкин П.А., Крылов С.С. ЕГЭ-2010. Информатика: сборник экзаменационных заданий. – М.: Эксмо, 2009.
Якушкин П.А., Ушаков Д.М. Самое полное издание типовых вариантов реальных заданий ЕГЭ 2010. Информатика. — М.: Астрель, 2009.

2 Этот индекс используется в криптоанализе для взлома шифра Виженера (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).

http://kpolyakov.spb.ru

1 2 3 4 5 6 7 8 9 10 11