Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн-компилятор — Python, C++, Паскаль
Python по шагам — отладчик
КуМир онлайн — Робот, Черепаха, Чертёжник
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
HTML онлайн редактор
SQL онлайн — SQLite в браузере
Статья Автор:
Галимзянов
Пенис
import sys def solve(): # Быстрое чтение всех данных со стандартного ввода input_data = sys.stdin.read().split() if not input_data: return w = int(input_data[0]) n = int(input_data[1]) k = 0 # Счетчик подходящих деревьев idx = 2 for _ in range(n): x = int(input_data[idx]) h = int(input_data[idx + 1]) idx += 2 # Дерево перекроет овраг, если его высота >= расстояния до оврага + ширины оврага if h >= x + w: k += 1 # Количество способов выбрать 2 дерева из k подходящих print(k * (k - 1) // 2) if __name__ == '__main__': solve()
×
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать