инф. Обработка данных, вводимых из файла в виде последовательности чисел
 Скачать 0.56 Mb.
|
|
Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата, программа должна вывести одно число, количество найденных пар. Входные данные: 7 1 2 3 9 5 6 7 Выходные данные: 5 Найденные пары: (1,6) (2,6) (3,5) (3,6) (3,7) На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не менее, чем 4 (разница в индексах элементов пары должна быть 4 или более, порядок элементов в паре неважен). Необходимо определить максимальную сумму пары чисел кратную 112, при этом первый элемент пары должен быть больше второго (a[i] > a[j], i < j). Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (5 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. Программа должна вывести в первой строке одно число: максимальную сумму пары элементов, находящихся в последовательности на расстоянии не менее чем 4, в которых сумма элементов кратна 112, а во второй строке – числа, образующие пару, через пробел. Если ни одной подходящей пары нет, нужно вывести одно число –1. Входные данные: 7 119 62 343 50 48 105 274 Выходные данные: 224 119 105 (Е. Джобс) На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше 4 (разница в индексах элементов пары должна быть 4 или более, порядок элементов в паре неважен). Необходимо определить количество таких пар, для которых сумма элементов кратна 8. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (5 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. В качестве результата программа должна вывести одно число: количество пар элементов, находящихся в последовательности на расстоянии не меньше 4, в которых сумма элементов кратна 8. Входные данные: 7 1 5 9 8 15 23 31 Выходные данные: 4 Найденные пары: (1,15) (1,23) (1,31) (9,31) (Е. Джобс) На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности. Необходимо определить максимальное произведение пары различных чисел, кратное 118, такое, что сумма данной пары чисел нечетна. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. В качестве результата программа должна вывести найденное произведение или 0, если суммы с заданными характеристиками в последовательности нет. Входные данные: 7 1 2 3 4 118 59 6 Выходные данные: 6962 (Е. Джобс) На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности. Необходимо определить минимальную сумму пары чисел кратную 144, при этом первый элемент пары должен быть меньше второго (a[i] < a[j], i < j). Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 12 000. В качестве результата программа должна вывести последнюю найденную пару в последовательности с такой суммой или 0, если суммы с заданными характеристиками в последовательности нет. Пример входных данных №1: 10 1 2 3 9 5 6 7 8 140 4 Выходные данных для примера №1: 0 Пример входных данных №2: 10 44 68 70 59 11 53 74 85 140 4 Выходные данных для примера №2: 59 85 (Е. Джобс) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить пару с максимальной суммой, элементы которой находятся на расстоянии кратном K. Если таких пар несколько, вывести любую. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел Nи значение K (K≤ 100, K+1 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата программа должна вывести пару чисел, соответствующих условию задачи. Пример входных данных: 8 2 1 2 3 4 5 4 3 2 Пример выходных данных для приведённого выше примера входных данных: 3 5 Также в качестве ответа могут быть пары (4, 4), (5, 3) (Е. Джобс) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить пару с максимальной разностью, элементы которой находятся на расстоянии кратном K. Если таких пар несколько, вывести любую. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел Nи значение K (K≤ 100, K+1 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата программа должна вывести пару чисел, соответствующих условию задачи. Пример входных данных: 8 3 1 90 3 81 89 4 71 7 Пример выходных данных для приведённого выше примера входных данных: 90 7 (А. Кабанов) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии кратном 5 (разница в индексах элементов пары должна быть кратна 5, порядок элементов в паре неважен). Необходимо определить пару с максимальной суммой кратной 7. Если таких пар несколько, программа должна вывести любую из них. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. Программа должна вывести в первой строке два числа: пару элементов с максимальной суммой, находящихся в последовательности на расстоянии кратном 5, в которой сумма элементов кратна 7. Если ни одной подходящей пары нет, нужно вывести одно число 0. Пример входных данных: 10 1 6 3 140 6 6 7 11 7 15 Пример выходных данных для приведённого выше примера входных данных: 7 140 (А. Кабанов) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество пар чисел, разность которых кратна 13, а произведение чётно. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (2 ≤ N ≤ 12000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. Программа должна вывести в первой строке одно число: количество пар чисел, разность которых кратна 13, а произведение чётно. Если подходящих пар нет, нужно вывести “NO”. Пример входных данных: 7 55 28 15 2 42 27 16 Пример выходных данных для приведённого выше примера входных данных: 6 (А. Кабанов) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество пар чисел, сумма которых кратна 10, а произведение делится на 7. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (2 ≤ N ≤ 12000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. Программа должна вывести в первой строке одно число: количество пар чисел, сумма которых кратна 10, а произведение делится на 7. Если подходящих пар нет, нужно вывести “NO”. Пример входных данных: 7 15 21 18 5 42 9 35 Пример выходных данных для приведённого выше примера входных данных: 4 (А. Кабанов) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности, произведение которых чётно. Необходимо определить пару с максимальной суммой, кратной 5. Если таких пар несколько, программа должна вывести любую из них. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (2 ≤ N ≤ 10000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. Программа должна вывести в первой строке два числа: пару элементов с максимальной суммой, произведение которых чётно. Если ни одной подходящей пары нет, нужно вывести одно число 0. Пример входных данных: 7 2 16 1 8 7 9 13 Пример выходных данных для приведённого выше примера входных данных: 16 9 На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить количество пар с суммой, кратной 40, в которых хотя бы один элемент больше 30. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (2 ≤ N ≤ 10000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. Программа должна вывести в одно число: количество пар элементов с суммой, кратной 40, в которых хотя бы один элемент больше 30. Если ни одной подходящей пары нет, нужно вывести одно число 0. Пример входных данных: 7 12 28 60 52 15 25 20 Пример выходных данных для приведённого выше примера входных данных: 2 (В. Бабий) На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности. Необходимо определить максимальную сумму двух чисел, заканчивающуюся на 12. При этом первое число в паре (которое вводилось раньше) должно быть больше второго числа (которое вводилось позже). Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (2 ≤ N ≤ 10000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. Программа должна вывести в одно число: максимальную сумму двух чисел, заканчивающуюся на 12, при этом предыдущее по вводу число должно быть больше текущего. Пример входных данных: 7 276 18 136 14 198 7 13 Пример выходных данных для приведённого выше примера входных данных: 412 (Д.Ф. Муфаззалов) На вход программы поступает последовательность из N неотрицательных целых чисел, каждое из которых не больше числа 100. Требуется найти и вывести медиану этой последовательности. Медианой числовой последовательности называется число, находящееся в этой числовой последовательности после её сортировки в порядке неубывания в середине. Входные данные: В первой строке находится нечётное натуральное число N (1 Выходные данные: Программа должны вывести одно число – значение медианы. Пример входных данных: 7 50 42 8 40 72 94 25 Пример выходных данных для приведённого примера входных данных: 42 (К.М. Багдасарян) На вход программы поступает последовательность из N натуральных чисел (2<=N<=10000). Рассматриваются наибольшие общие делители (НОД) произвольных пар. Найти максимальный НОД для рассматриваемых пар данной последовательности. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы не увеличивается с ростом N. Программа считается эффективной по времени, если при увеличении количества элементов последовательности N в k раз время работы программы увеличивается не более, чем в k раз. Входные данные: В первой строке входных данных задается количество чисел N (2 ≤ N ≤ 100000). В каждой из последующих N строк записано одно натуральное число в диапазоне от 1 до 100. Выходные данные: В качестве ответа программа должна вывести одно число: максимальный НОД. Пример входных данных: 8 9 42 25 12 35 99 5 45 Пример выходных данных для приведённого примера входных данных: 9 (Досрочный ЕГЭ 2020 г.) Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов последовательности, разность которых четна, и в этих парах, по крайней мере, одно из чисел пары делится на 17. Порядок элементов в паре неважен. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N(2N10 000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000. Пример входных данных: 5 34 12 51 52 51 Пример выходных данных для приведённого выше примера входных данных: 51 51 Пояснение. Из данных пяти чисел можно составить три различные пары, удовлетворяющие условию: (34, 12), (34, 52), (51, 51). Наибольшая сумма получается в паре (51, 51). Эта пара допустима, так как число 51 встречается в исходной последовательности дважды. (Муфаззалов Д.Ф.) Будем называть две числовые последовательности одинаковыми, если количество чисел в одной из них равно количеству чисел в другой, и числа, имеющие одинаковый номер в обеих последовательностях, равны. На вход программы поступают две последовательности из N неотрицательных целых чисел, каждое из которых не больше числа 1000. Требуется определить, можно ли переставить местами некоторые числа первой последовательности так, чтобы последовательности стали одинаковыми. Программа считается эффективной по памяти, если память, необходимая для хранения всех переменных программы, не увеличивается с ростом N. Программа считается эффективной по времени, если при увеличении количества элементов последовательности N в k раз время работы программы увеличивается не более, чем в k раз. |