Императрица Света

Правка ru23, от dg7yt, 2021-03-25 21:56:23

В немало известной игре террария есть n(1<i<10^5) боссов. Игрок не убил i(1<i<10^5) из этих боссов при чём игрок не мог убить босса имея меньше защиты(v(1<v<100)) чем у босса(f(1<v<1000)). За каждого босса игрок получает +m(1<m<30) к его броне. Чтобы убить Императрицу Света игроку нужно g(1<g<1000) брони. Также допускается убить босса если у игрока брони меньше на 1. Боссов игрок убивает по порядку(если конечно он сразу не может победить Императрицу Света). Также есть баффы которые добавляют + u(1<u<50) к броне игрока. Баффы не бесконечны(y(1<y<100)). И после боя баффы заканчиваются(Бой длится 1 секунду). Он может использовать такое количество баффоф сколько он имеет(может и меньше) -- после каждого боя у него остаётся столько баффоф сколько он не использовал до этого боя. За бой игрок может использовать максимум 3 баффа. Найти сколько минимум боссов надо убить игроку до Императрицы Света. Если же это сделать нельзя то тогда выведите "NO".

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

В первой строке задаётся переменная n.

Во второй строке задаётся переменная i.

В третьей строке задаётся переменная v.

В четвёртой строке задаётся переменная f.

В пятой строке задаётся переменная m.

В шестой строке задаётся переменная g.

В седьмой строке задаётся переменная u.

В восьмой строке задаётся переменная y.

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

В первой строке вывести ответ на поставленный вопрос.

Во второй строке вывести количество баффоф которые он использовал

Пример теста:

n=15

i=10

v=5

f=7

m=5

g=25

u=5

y=7

Ответ:

2

4

Теги 900, алгоритмы, математика

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru30 Русский dg7yt 2021-04-14 17:06:33 0 (опубликовано)
ru29 Русский dg7yt 2021-04-11 16:04:25 76 (сохранено в черновиках)
ru28 Русский dg7yt 2021-04-08 18:16:28 5 Мелкая правка: 'бил i(1<i<10^5) из этих ' -> 'бил i(1<i<n) из этих '
ru27 Русский dg7yt 2021-04-08 18:14:00 266
ru26 Русский dg7yt 2021-04-08 18:06:03 48
ru25 Русский dg7yt 2021-03-29 17:45:15 0 (опубликовано)
ru24 Русский dg7yt 2021-03-26 15:06:58 44
ru23 Русский dg7yt 2021-03-25 21:56:23 4 Мелкая правка: ' максимум три баффа. На' -> ' максимум 3 баффа. На'
ru22 Русский dg7yt 2021-03-25 21:55:53 52
ru21 Русский dg7yt 2021-03-25 20:06:03 291 (опубликовано)
ru20 Русский dg7yt 2021-03-25 20:01:17 32
ru19 Русский dg7yt 2021-03-25 19:59:01 16
ru18 Русский dg7yt 2021-03-25 19:58:34 50 Мелкая правка: 'едите "NO"' -> 'едите "NO"\n\nПример теста:\n\n15\n10\n5\n7\n5\n25\n5\n7\n\n' (сохранено в черновиках)
ru17 Русский dg7yt 2021-03-25 19:38:35 237
ru16 Русский dg7yt 2021-03-25 19:25:37 23 Мелкая правка: 'анчиваются\n ' -> 'анчиваются(Бой длится 1 секунду).\n '
ru15 Русский dg7yt 2021-03-25 18:11:38 33 Мелкая правка: 'конечны(y)\n ' -> 'конечны(y). И после боя баффы заканчиваются\n '
ru14 Русский dg7yt 2021-03-25 18:10:32 66
ru13 Русский dg7yt 2021-03-25 18:09:15 103
ru12 Русский dg7yt 2021-03-25 18:06:15 0 (опубликовано)
ru11 Русский dg7yt 2021-03-25 18:06:08 2 Мелкая правка: 'еременная v\n ' -> 'еременная т\n '
ru10 Русский dg7yt 2021-03-25 18:05:51 77 (сохранено в черновиках)
ru9 Русский dg7yt 2021-03-17 23:03:52 54 (опубликовано)
ru8 Русский dg7yt 2021-03-17 22:58:46 90
ru7 Русский dg7yt 2021-03-17 22:55:29 21
ru6 Русский dg7yt 2021-03-17 22:54:39 1 Мелкая правка: ' ' -> ' '
ru5 Русский dg7yt 2021-03-17 22:54:14 2 Мелкая правка: 'ные данныею ' -> 'ные данные. '
ru4 Русский dg7yt 2021-03-17 22:54:05 1 Мелкая правка: 'ные данные ' -> 'ные данныею '
ru3 Русский dg7yt 2021-03-17 22:53:41 653
ru2 Русский dg7yt 2021-03-17 22:50:37 60
ru1 Русский dg7yt 2021-03-17 22:36:45 665 АААА Пиздц долго писал (сохранено в черновиках)