инф. Обработка данных, вводимых из файла в виде последовательности чисел
 Скачать 0.56 Mb.
|
|
10 12 81 2 7 33 99 21 11 121 10 0 Пример выходных данных для приведенного выше примера входных данных: 6 (А.А. Богданов, Danov1802 №27-4) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Необходимо определить количество пар, сумма которых кратна 3, а произведение кратно 5. На вход алгоритма подается число N и далее сами N чисел. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата программа должна вывести одно число: количество найденных пар. Пример входных данных №1: 10 1 2 3 4 5 6 7 8 9 10 Выходные данных для приведенного выше примера: 6 Найденные пары для примера : {(1;5) (2;10) (4;5) (5;7) (5;10) (8;10)} Пример входных данных №2: 23 71 33 87 66 37 97 91 30 52 19 56 85 81 27 25 35 47 72 85 87 98 88 41 Выходные данных для приведенного выше примера: 31 (А.А. Богданов – Danov1802 №27-5) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить минимальную сумму произвольной пары чисел и количество пар с суммой равной минимальной. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (2 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата программа должна вывести два числа: найденную минимальную сумму и количество пар с суммой равной минимальной. Пример входных данных №1: 10 1 2 3 1 2 3 1 2 3 1 Выходные данных для приведенного выше примера: 2 6 Пример входных данных №2: 5 2 2 1 2 2 Выходные данных для приведенного выше примера: 3 4 (А.А. Богданов – Danov1900 №27-1) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить количество пар, сумма чисел и разность индексов которых кратна 3. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата программа должна вывести одно число: количество найденных пар. Пример входных данных №1: 10 1 2 3 4 5 6 7 8 9 10 Выходные данных для приведенного выше примера: 3 найденные пары: (3;6), (3;9), (6;9) Пример входных данных №2: 30 4 8 6 7 4 6 8 6 9 8 3 2 7 1 8 4 4 1 6 7 1 3 8 5 6 2 5 5 9 6 Выходные данных для приведенного выше примера: 44 (А.А. Богданов – Danov1900 №27-2) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить количество произвольных пар, произведение чисел и разность индексов которых кратна 3. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата программа должна вывести одно число: количество найденных пар. Пример входных данных №1: 10 1 2 3 4 5 6 7 8 9 10 Выходные данных для приведенного выше примера: 3 найденные пары: (3;6), (3;9), (6;9) Пример входных данных №2: 30 4 8 6 7 4 6 8 6 9 8 3 2 7 1 8 4 4 1 6 7 1 3 8 5 6 2 5 5 9 6 Выходные данных для приведенного выше примера: 78 (А.А. Богданов – Danov1901 №27) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить такую максимальную сумму элементов пары, чтобы суммы элементов пары и их индексов были кратны 3. Если такой суммы не найдется, вывести «–1». Нумерация элементов начинается с 1. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата программа должна вывести одно число: максимальную сумму пары кратную трём с суммой индексов кратной трём или «–1», если такой пары не нашлось. Пример входных данных №1: 10 1 2 3 4 5 6 7 8 9 10 Выходные данных для приведенного выше примера: 18 найденная пара: (8; 10) Пример входных данных №2: 23 36 16 15 15 17 16 14 15 47 22 27 29 35 23 39 29 15 25 16 35 28 45 26 Выходные данных для приведенного выше примера: 75 пара (a[9]=47; a[21]=28) (А.Г. Минак) На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не больше чем 7 (разница в индексах элементов пары должна быть 7 или менее, порядок элементов в паре неважен). Необходимо определить количество таких пар, для которых сумма элементов не делится на 8. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (8 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. В качестве результата программа должна вывести одно число: количество пар элементов, находящихся в последовательности на расстоянии не более чем 7, в которых сумма элементов не кратна 8. Пример входных данных: 10 17 4 1 8 3 12 16 4 5 11 Выходные данных для приведенного выше примера: 36 Пояснение. Из десяти заданных элементов с учётом допустимых расстояний между ними можно составить 42 суммы: 17+4, 17+1, 17+8, 17+3, 17+12, 17+16, 17+4, 4+1, 4+8, ..., 16+4, 16+5, 16+11, 4+5, 4+11, 5+11. Из них на 8 не делятся 36 сумм. (О.Л. Дуркин) На вход программы поступает последовательность из N натуральных чисел (6 ≤ N ≤ 10000). Необходимо определить минимальную разность двух элементов этой последовательности, такую, что эта разность кратна 3 и расстояние между двумя элементами не менее 5. Если таких пар нет, программа должна вывести слово NO. Задача А. Напишите программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Максимальная оценка за выполнение задания А – 2 балла. Задача Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Максимальная оценка за выполнение задания Б – 4 балла. Описание входных и выходных данных В первой строке входных данных задается количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превосходящее 1000. Программа должна вывести одно число – минимальную разность удовлетворяющую условию или «NO», если такую разность получить нельзя. Пример входных данных: 10 1 2 3 4 5 6 7 8 9 10 Пример выходных данных для приведенного выше примера входных данных: -9 (О.Л. Дуркин) На вход программы поступает последовательность из N натуральных чисел (6 ≤ N ≤ 10000). Необходимо определить максимальную разность двух элементов этой последовательности, такую, что эта разность кратна 3 и расстояние между двумя элементами не менее 5. Если таких пар нет, программа должна вывести слово NO. Задача А. Напишите программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Максимальная оценка за выполнение задания А – 2 балла. Задача Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Максимальная оценка за выполнение задания Б – 4 балла. Описание входных и выходных данных В первой строке входных данных задается количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превосходящее 1000. Программа должна вывести одно число – максимальную разность удовлетворяющую условию или «NO», если такую разность получить нельзя. Пример входных данных: 10 1 2 3 4 5 6 7 8 9 10 Пример выходных данных для приведенного выше примера входных данных: 9 (О.Л. Дуркин) На вход программы поступает последовательность из N натуральных чисел (6 ≤ N ≤ 10000). Необходимо определить количество пар элементов в этой последовательности, таких, что эта разность кратна 5 и расстояние между двумя элементами не менее 5. Если таких пар нет, программа должна вывести слово NO. Задача А. Напишите программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Максимальная оценка за выполнение задания А – 2 балла. Задача Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Максимальная оценка за выполнение задания Б – 4 балла. Описание входных и выходных данных В первой строке входных данных задается количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превосходящее 1000. Программа должна вывести одно число – количество пар удовлетворяющих условию. Пример входных данных: 10 1 2 3 4 5 6 7 8 9 10 Пример выходных данных для приведенного выше примера входных данных: 5 (Е.А. Мирончик, г. Новокузнецк) На столе выложили цепочку из N костяшек по принципу домино. Под костяшкой понимается пара любых неотрицательных чисел, каждое не превышает 100. В наборе нет двух одинаковых костяшек (как в домино). Переставлять местами костяшки нельзя, но можно поворачивать любое количество костяшек, получая, например, из костяшки 1-2 костяшку 2-1. Определите максимально длинную цепочку костяшек домино, которую можно получить. Под цепочкой следует понимать последовательность костяшек у которой второе число первой костяшки равно первому числу второй. Описание входных и выходных данных Входные данные: в первой строке задается число N – количество выложенных костяшек (0 Пример входных данных: 5 1 2 2 3 5 4 5 5 5 1 Пример выходных данных для приведенного выше примера входных данных: 3 Пояснение: если перевернуть третью костяшку, то образуется цепочка: 4-5 5-5 5-1. (А.А. Богданов – Danov1902 №27-1) На вход программы поступает последовательность из N целых неотрицательных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо найти количество произвольных пар ненулевых элементов последовательности, между элементами которой есть нулевые элементы. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата, программа должна вывести одно число, количество найденных пар. Входные данные: 7 1 2 0 3 0 4 5 Выходные данные: 8 Найденные пары: (1;3) (2;3) (3;4) (3;5) (1;4) (1;5) (2;4) (2;5) (А.А. Богданов – Danov1902 №27-2) На вход программы поступает последовательность из N целых неотрицательных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо найти количество произвольных пар ненулевых элементов последовательности, с суммой пары кратной трем и между элементами которой есть нулевые элементы. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата, программа должна вывести одно число, количество найденных пар. Входные данные: 10 1 2 0 3 4 0 5 6 0 7 Выходные данные: 6 (А.А. Богданов – Danov1902 №27-3) На вход программы поступает последовательность из N целых неотрицательных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Найти максимальную сумму произвольной пары ненулевых элементов последовательности. Найденная сумма должна быть кратна трём и между элементами пары должны быть нулевые элементы. Если такой пары нет, следует вывести 0. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата, программа должна вывести одно число – найдённую максимальную сумму. Входные данные: 7 1 0 2 0 5 0 8 Выходные данные: 9 (А.А. Богданов) На вход программы поступает последовательность из N целых положительных чисел. В последовательности нет повторяющихся чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо найти количество пар, произведение элементов которых кратно 3 и между элементами пары находится максимальный элемент последовательности. |