Время

22:29:32
19 May 2012
Версия для печати

Пираты и монеты

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

   Сколько было пиратов вместе с капитаном, если известны a и m. Так как капитан без команды просто пират, то n > 1.


Технические условия

   Входные данные

   Два натуральных числа a и m (1 a 100, m < 15150). Входные данные корректны.

   Выходные данные

   Количество пиратов n.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 8% 564/613

Пример

Пример входных данных

5 25

Пример выходных данных

3


← Паук и муха - 2 Список задач Новый шкаф →