Пробежка

@alphabet337 · Регистрация: 18.12.2021

Студворк — интернет-сервис помощи студентам

Выходя на пробежку, Рита берёт с собой телефон для прослушивания музыки и беспроводные наушники. Перед каждой пробежкой Рита заряжает наушники, и этой зарядки хватает на A минут прослушивания музыки. Рита решила, что каждый день она будет тренироваться на минуту дольше, чем в предыдущий день. То есть если в первый день Рита бегала и слушала музыку в течение B минут, во второй день она будет бегать B + 1 минут, в третий день — B + 2 минут и т.д.

Если заряда наушников хватает на большее время, чем продолжительность пробежки, то неиспользованный заряд накапливается и может быть использован в последующие дни. Емкость аккумулятора наушников можно считать неограниченной.

Определите, в какой день Рите впервые не хватит заряда для прослушивания музыки во время всей пробежки.

Входные данные
Первая строка входных данных содержит целое число A (1 ≤ A ≤ 109) — величину ежедневного заряда аккумулятора (в минутах прослушивания музыки). Вторая строка входных данных содержит целое число B (1 ≤ B ≤ 109) — продолжительность пробежки в первый день.

Выходные данные
Программа должна вывести одно целое число — номер дня, на который Рите впервые не хватит заряда наушников на всю пробежку.

Система оценки
Решения, правильно работающие, когда входные числа не превосходят 100, будут оцениваться в 60 баллов.

Пример
Ввод:
42
40
Вывод:
6

Пояснение:
Величина ежедневного заряда наушников составляет 42 минуты, а продолжительность пробежки составляет 40 минут. В первый день в наушниках останется лишний заряд на 2 минуты. Во второй день продолжительность пробежки составит 41 минуту, поэтому образуется ещё одна дополнительная минута заряда наушников, всего 3 минуты. В третий день продолжительность пробежки будет равна величине заряда, в четвёртый день продолжительность пробежки будет на 1 минуту больше заряда, а в пятый день — на 2 минуты больше. Поэтому за четвёртый и пятый день будет истрачен весь накопленный за предыдущие дни заряд, и на шестой день заряда наушников не хватит на всю пробежку.

@kandrina · 19.12.2021, 10:50

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
a = int(input())
b = int(input())
left = 0
right = 2 * 10 ** 9 + 1
while right - left > 1:
    mid = (left + right) // 2
    plus = a * mid
    minus = (b + b + mid - 1) * mid // 2
    if plus >= minus:
        left = mid
    else:
        right = mid
print(right)

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! в-строка - входное арифметическое выражение в инфиксной(обычной). . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@alphabet337 0 / 0 / 0 Регистрация: 18.12.2021 Сообщений: 11

	Пробежка 19.12.2021, 10:06. Показов 1671. Ответов 1 Метки нет (Все метки) Выходя на пробежку, Рита берёт с собой телефон для прослушивания музыки и беспроводные наушники. Перед каждой пробежкой Рита заряжает наушники, и этой зарядки хватает на A минут прослушивания музыки. Рита решила, что каждый день она будет тренироваться на минуту дольше, чем в предыдущий день. То есть если в первый день Рита бегала и слушала музыку в течение B минут, во второй день она будет бегать B + 1 минут, в третий день — B + 2 минут и т.д. Если заряда наушников хватает на большее время, чем продолжительность пробежки, то неиспользованный заряд накапливается и может быть использован в последующие дни. Емкость аккумулятора наушников можно считать неограниченной. Определите, в какой день Рите впервые не хватит заряда для прослушивания музыки во время всей пробежки. Входные данные Первая строка входных данных содержит целое число A (1 ≤ A ≤ 109) — величину ежедневного заряда аккумулятора (в минутах прослушивания музыки). Вторая строка входных данных содержит целое число B (1 ≤ B ≤ 109) — продолжительность пробежки в первый день. Выходные данные Программа должна вывести одно целое число — номер дня, на который Рите впервые не хватит заряда наушников на всю пробежку. Система оценки Решения, правильно работающие, когда входные числа не превосходят 100, будут оцениваться в 60 баллов. Пример Ввод: 42 40 Вывод: 6 Пояснение: Величина ежедневного заряда наушников составляет 42 минуты, а продолжительность пробежки составляет 40 минут. В первый день в наушниках останется лишний заряд на 2 минуты. Во второй день продолжительность пробежки составит 41 минуту, поэтому образуется ещё одна дополнительная минута заряда наушников, всего 3 минуты. В третий день продолжительность пробежки будет равна величине заряда, в четвёртый день продолжительность пробежки будет на 1 минуту больше заряда, а в пятый день — на 2 минуты больше. Поэтому за четвёртый и пятый день будет истрачен весь накопленный за предыдущие дни заряд, и на шестой день заряда наушников не хватит на всю пробежку. 0