.08 Макс/мин, кол-во пар, сумма/разность/произведение кратно/не кратно на расстоянии
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. Каждую минуту прибор передает по каналу связи неотрицательное целое число — количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах. Временем, в течение которого происходит передача, можно пренебречь. Необходимо найти в заданной серии показаний прибора количество пар, разность которых кратна 17 и при этом только один из элементов является чётным, между моментами которых прошло не более 15 минут. Если получить такую разность не удается, ответ считается равным -1.
Входные данные: Даны два входных файла: файл A и файл B, каждый из которых содержит в первой строке
количество чисел N (
). Каждая из следующих N строк содержит одно натуральное число, не
превышающее 1000.
Пример входного файла:
16
5
13
5
41
6
13
9
2
23
7
8
19
14
4
1
21
Для указанных входных данных значением искомого количества пар должно быть число 3.
В ответе укажите два числа через пробел: сначала количество пар для файла А, затем для файла B.
#Пункт А f = open(’4_A.txt’) n = int(f.readline()) a = [int(i) for i in f] k = 0 for i in range(len(a)-1): for j in range(i+1,len(a)): if j - i <= 15 and (abs(a[i]-a[j])) % 17 == 0 and a[i] % 2 != a[j] % 2: k += 1 print(k) #Пункт B f = open(’4_B.txt’) n = int(f.readline()) a = []#Список,в который мы будем складывать числа,к которым мы можем обращаться согласно условию D = 17 k = 0 for i in range(n): x = int(f.readline())#Считываем число из файла for y in a:#Проходимся по списку чисел if (abs(x-y)) % D == 0 and x % 2 != y % 2: k += 1#Увеличиваем счётчик, если нашлась такая пара,разность которой будет кратна 17 #и при этом в данной паре ровно один чётный элемент a += [x]#Добавляем в список текущее число if len(a) > 15:#Если в списке больше 15-ти чисел,то удаляем тот,что добавили раньше всего a.pop(0) print(k)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
