ВАРИАНТ 1 Дана последовательность из N натуральных чисел. Рассматриваются все непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 123. Найдите среди них подпоследовательность с минимальной суммой, определите ее длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой длинной из них. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество чисел N (1<=N<=10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000. Пример организации во входном файле: 7 Для указанных входных данных при k=100 искомая длина последовательности равна 3. В ответе укажите два числа: значение длины искомой последовательности сначала для файла А, затем для файла В. Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v1234_A.txt') p = [int(x) for x in f] #читаем файл в целочисленный массив N = p[0] #количество элементов в массиве k=123 del(p[0])# удаляем первый элемент массива f.close() s_min=10000000 # минимальной сумме присваиваем верхнее значение l=0 # длина подпоследовательности s=0 # переменная содержащая суммы непрерывных последовательностей a=[0]*k # массив, содержащий суммы с одинаковыми остатками b=[0]*k # массив, содержащий длины подпоследовательностей с одинаковыми остатками for i in range(N): print(l) Ответ:
|
||
ВАРИАНТ 2 Дана последовательность из N натуральных чисел. Рассматриваются все непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 321. Найдите среди них подпоследовательность с минимальной суммой, определите ее длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество чисел N (1<=N<=10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000. Пример организации во входном файле: 7 Для указанных входных данных при k=100 искомая длина последовательности равна 3. В ответе укажите два числа: значение длины искомой последовательности сначала для файла А, затем для файла В. Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v1234_A.txt') p = [int(x) for x in f] #читаем файл в целочисленный массив N = p[0] #количество элементов в массиве k=321 del(p[0])# удаляем первый элемент массива f.close() s_min=10000000 # минимальной сумме присваиваем верхнее значение l=0 # длина подпоследовательности s=0 # переменная содержащая суммы непрерывных последовательностей a=[0]*k # массив, содержащий суммы с одинаковыми остатками b=[0]*k # массив, содержащий длины подпоследовательностей с одинаковыми остатками for i in range(N): print(l) Ответ:
|
||
ВАРИАНТ 3
Дана последовательность из N натуральных чисел. Рассматриваются все непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 145. Найдите среди них подпоследовательность с максимальной суммой, определите ее длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой длинной из них. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество чисел N (1<=N<=10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000. Пример организации во входном файле: 7 Для указанных входных данных при k=100 искомая длина последовательности равна 3. В ответе укажите два числа: значение длины искомой последовательности сначала для файла А, затем для файла В. Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v1234_A.txt') p = [int(x) for x in f] #читаем файл в целочисленный массив N = p[0] #количество элементов в массиве k=145 del(p[0])# удаляем первый f.close() s_max=0 # максимальной сумме присваиваем нижнее значение for i in range(N): print(l) Ответ:
|
||
ВАРИАНТ 4
Дана последовательность из N натуральных чисел. Рассматриваются все непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 157. Найдите среди них подпоследовательность с максимальной суммой, определите ее длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество чисел N (1<=N<=10 000 000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000. Пример организации во входном файле: 7 Для указанных входных данных при k=100 искомая длина последовательности равна 3. В ответе укажите два числа: значение длины искомой последовательности сначала для файла А, затем для файла В. Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v1234_A.txt')
p = [int(x) for x in f] #читаем файл в целочисленный массив s_max=0 # максимальной сумме присваиваем нижнее значение for i in range(N): print(l) Ответ:
|
||
ВАРИАНТ 5 Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 31 и при этом была максимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v05_A.txt','r') st = f.readlines() # создаем массив из строк файла f.close() N = int(st[0]) # записываем количество строк в переменную N del (st[0]) # удаляем первую строку s = 0 # создаем переменную для суммы min_r = 10000 for i in range(N): if s % k!=0: Ответ:
|
||
ВАРИАНТ 6 Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 33 и при этом была максимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v06_A.txt','r')
st = f.readlines() # создаем массив из строк файла for i in range(N): if s % k != 0: Ответ:
|
||
ВАРИАНТ 7
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 35 и при этом была максимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v07_A.txt','r') st = f.readlines() # создаем массив из строк файла f.close() N = int (st[0]) # записываем количество строк в переменную N del (st[0]) # удаляем первую строку s = 0 # создаем переменную для суммы min_r = 10000 k = 35 for i in range(N): if s % k!=0: Ответ:
|
||
ВАРИАНТ 8
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 37 и при этом была максимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v08_A.txt','r') st = f.readlines() # создаем массив из строк файла f.close() N = int (st[0]) # записываем количество строк в переменную N del (st[0]) # удаляем первую строку s=0 # создаем переменную для суммы min_r = 10000 k = 37 for i in range(N): if s % k!=0: Ответ:
|
||
ВАРИАНТ 9
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 39 и при этом была максимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v09_A.txt','r') st = f.readlines() # создаем массив из строк файла f.close() N = int(st[0]) # записываем количество строк в переменную N del (st[0]) # удаляем первую строку s = 0 # создаем переменную для суммы min_r = 10000 k = 39 for i in range(N): if s % k != 0: Ответ:
|
||
ВАРИАНТ 10
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 41 и при этом была максимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v10_A.txt','r') st = f.readlines() # создаем массив из строк файла f.close() N = int(st[0]) # записываем количество строк в переменную N del (st[0]) # удаляем первую строку s = 0 # создаем переменную для суммы min_r = 10000 k = 41 for i in range(N): if s % k != 0: Ответ:
|
||
ВАРИАНТ 11
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 43 и при этом была максимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v11_A.txt','r') st = f.readlines() # создаем массив из строк файла f.close() N = int(st[0]) # записываем количество строк в переменную N del (st[0]) # удаляем первую строку s = 0 # создаем переменную для суммы min_r = 10000 k = 43 for i in range(N): if s % k != 0: Ответ:
|
||
ВАРИАНТ 12
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 45 и при этом была максимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v12_A.txt','r') st = f.readlines() # создаем массив из строк файла f.close() N = int(st[0]) # записываем количество строк в переменную N del (st[0]) # удаляем первую строку s = 0 # создаем переменную для суммы min_r = 10000 k = 45 for i in range(N): if s % k != 0: Ответ:
|
||
ВАРИАНТ 13
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 47 и при этом была максимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v13_A.txt','r') st = f.readlines() # создаем массив из строк файла f.close() N = int(st[0]) # записываем количество строк в переменную N del (st[0]) # удаляем первую строку s = 0 # создаем переменную для суммы min_r = 10000 k = 47 for i in range(N): if s % k != 0: Ответ:
|
||
ВАРИАНТ 14
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 49 и при этом была максимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f=open('27v14_A.txt','r') st = f.readlines() # создаем массив из строк файла f.close() N = int(st[0]) # записываем количество строк в переменную N del (st[0]) # удаляем первую строку s = 0 # создаем переменную для суммы min_r = 10000 k = 49 for i in range(N): if s % k != 0: Ответ:
|
||
ВАРИАНТ 15
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 51 и при этом была минимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f = open('27v15_A.txt','r') st = f.readlines() f.close() N = int(st[0]) for i in range(N): Ответ:
|
||
ВАРИАНТ 16
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 53 и при этом была минимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f = open('27v16_B.txt','r') st = f.readlines() f.close() N = int(st[0]) for i in range(N): if s % k != 0: Ответ:
|
||
ВАРИАНТ 17
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 55 и при этом была минимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f = open('27v17_A.txt','r') st = f.readlines() f.close() N = int(st[0]) for i in range(N): Ответ:
|
||
ВАРИАНТ 18
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 57 и при этом была минимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f = open('27v18_A.txt','r') st = f.readlines() f.close() N = int(st[0]) for i in range(N): Ответ:
|
||
ВАРИАНТ 19
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 59 и при этом была минимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f = open('27v19_A.txt','r') st = f.readlines() f.close() N = int(st[0]) for i in range(N): Ответ:
|
||
ВАРИАНТ 20
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 61 и при этом была минимально возможной. Гарантируется, что такую сумму получить можно. Программа должна напечатать одно число - максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла (файл А и файл В), каждый из которых содержит в первой строке количество пар N (1<=N<=10 000 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации во входном файле: 6 Предупреждение: для обработки файла В не следует использовать переборный алгоритм для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго. |
Решение и ответ f = open('27v20_A.txt','r') st = f.readlines() f.close() N = int(st[0]) for i in range(N): Ответ:
|
- Сборник ЕГЭ-2022
- Просмотров: 6817