Журнал
  • Курсы
  • Преподаватели
  • Журнал
  • Отзывы
  • Как обучаем?
  • Еще
    • Ответы на частые вопросы
    • Сведения об образовательной организации
    • О нас
    • Истории учеников
+7 (800) 775-33-68
Купить курсВойти
Главная «99 баллов»
г. Казань, Спартаковская ул., д. 2а+7 (800) 775-33-68
  • Курсы ЕГЭ 2027
  • Курсы ОГЭ 2027
  • Бесплатный пробник
  • Журнал
  • Родителям
  • Преподаватели
  • Отзывы
  • О компании
  • Как проходит обучение?
    Как мы обучаем
  • Платформа
  • Вопрос-ответ
  • Контакты
  • Сведения об образовательной организации
  • Котокод
Входим в ГК «Просвещение»Участник проекта «Сколково»
ИНН 1655455610
ОГРН 1211600024900
Политика 
конфиденциальности
Сведения об
ИТ-деятельности
Автор

Автор не указан

Просмотры3
БаннерБаннер

Метод сдвига массива

Материал

Материал

На вход программы поступает последовательность из N натуральных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязательно должны стоять в последовательности рядом, порядок в паре неважен). Необходимо определить количество пар с разностью кратной 27, при этом номера элементов пары в последовательности отличаются не более, чем на K.

Входные данные. Даны два входных файла (файл A и файл B), каждый из которых в первой строке содержит число N – количество чисел, во второй строке K – минимальную разницу между номерами элементов (1 ≤ N ≤ 10 000 000, N > K). В каждой из следующих N строк записаны элементы последовательности (все числа неотрицательные, не превышающие 10 000 000).

Пример входного файла:
6
3
27
13
54
27
4
135
В этой последовательности есть 5 подходящих пар с разностью кратной 27 и разницей номеров в последовательности не более 3: (27, 54), (27, 27), (54, 27), (54, 135), (27, 135), значит ответ 5.
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.

Разбери похожие задания с преподавателем на бесплатном уроке

Мы позвоним в течение 15 минут и поможем записаться на бесплатный урок! На занятии покажем, где чаще всего теряются баллы и как подтянуть темы ЕГЭ или ОГЭ. А ещё подарим небольшой подарок 🎁
Согласен на рассылку
Нажимая на кнопку «Отправить заявку», я подтверждаю, что ознакомлен(а) с офертой, Политикой конфиденциальности и даю согласие ООО «99 БАЛЛОВ» и лицам, действующим по его поручению, на обработку моих персональных данных.
Нажимая на кнопку «Согласен на рассылку», я даю согласие ООО «99 БАЛЛОВ» и лицам, действующим по его поручению, на информирование о деятельности и новых услугах, в т. ч. путем e-mail- и SMS-рассылки, сообщений посредством мессенджера (в т. ч. WhatsApp, Telegram)”.