Ошибка.
Попробуйте повторить позже
В лесополосе осуществляется посадка деревьев. Причем саженцы высаживают рядами на одинаковом расстоянии.
Через какое-то время осуществляется аэросъемка, в результате которой определяется, какие саженцы прижились. Необходимо определить ряд с максимальным номером, в котором есть подряд ровно неприжившихся саженцев, при условии, что справа и слева от них саженцы прижились. В ответе запишите сначала наибольший номер ряда, затем наименьший номер из неприжившихся мест.
Входные данные:
В первой строке входного файла находится число — количество занятых мест (натуральное число, не превышающее ). Каждая из следующих строк содержит два натуральных числа, не превышающих : номер ряда и номер занятого места.
Выходные данные:
Два целых неотрицательных числа: максимальный номер ряда, где нашлись обозначенные в задаче места, и минимальный номер подходящего места.
Пример входного файла:
Ответ для примера (при поиске подряд идущих неприжившихся саженцах):
Решение 1 (Excel/LibreOffice)
Откроем текстовый документ. Запомним первое число и удалим его. Скопируем все числа в Excel. В разделе Главная
Сортировка и фильтр Настраиваемая сортировка делаем сортировку столбцов:
В ячейке записываем формулу =ЕСЛИ(И(A2=A1;B2=B1+8);"НАШЁЛ";0) и растягиваем её на диапазоне
. Наводим курсор на столбец , нажимаем на Главная Сортировка и фильтр Фильтр.
Сортируем столбец по критерию "НАШЁЛ". Получаем единственный номер ряда — и наименьший номер
неприжившегося саженца — .
Решение 2 (Python)
f = open(’Задание_26__o4nj.txt’) n = int(f.readline()) a = [] for i in range(n): x, y = [int(_) for _ in f.readline().split()] a.append([x, y]) a.sort() ans = [0, 0] for i in range(n - 1): if a[i][0] == a[i + 1][0] and a[i][1] == a[i + 1][1] - 8: row = a[i][0] place = a[i][1] + 1 if row > ans[0]: ans[0] = row ans[1] = place print(*ans)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!