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

Revision ru22, by dg7yt, 2021-03-25 21:55:53

В немало известной игре террария есть 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 секунду). Он может использовать такое количество баффоф сколько он имеет(может и меньше) -- после каждого боя у него остаётся столько баффоф сколько он не использовал до этого боя. За бой игрок может использовать максимум три баффа. Найти сколько минимум боссов надо убить игроку до Императрицы Света. Если же это сделать нельзя то тогда выведите "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

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

History

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