Question

Сдать решение задачи 5-Изба-пятистенка

Полный балл: 100

Ограничение времени: 500 мс

Ограничение памяти: 512M

Ограничение размера стека: 64M

Задача 5: Изба-пятистенка

Изба-пятистенка или пятистенок — жилая деревянная прямоугольная постройка, разделенная внутренней поперечной стеной на две неравные части: избу (горницу) и сени. Пятая стена связывает между собой две длинные стены и делает конструкцию более прочной — не даст разъехаться связанным стенам.



2100 год. Схема сборки избы осталась прежней, а вот дерево заменено более стойким к внешним воздействиям полимерным материалом. Строители из длинной заготовки длины c отрезают бревна нужной длины и укладывают их друг на друга. На фундамент кладут два длинных бревна длины b, на них — три коротких длины a, снова два длинных, опять три коротких, и так далее. Самый верхний ряд всегда делают из трех коротких бревен.


По данным значениям a, b и c определите максимальную высоту избы, которую можно построить из одной заготовки. Каждые пять уложенных брёвен (два длинных и три коротких) увеличивают высоту дома на 1.


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

Программа получает на вход три целых числа a, b и c — длины брёвен и заготовки (1 ≤ a < b < c ≤ 1018), записанных в отдельных строках.


Обратите внимание, что значения входных данных могут быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные числа (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#).


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

Программа должна вывести одно целое число — максимальную высоту избы, которую можно построить из заготовки.


Система оценивания

Решение, правильно работающее только для случаев, когда входные числа не превосходят 105, будет оцениваться в 50 баллов


Примеры

Ввод


Вывод


Пояснение


3

5

29


1


Cтроители уложат в первый ряд два продольных бревна, отрезав от заготовки длиной 29 ровно 10 единиц длины. Потом уложат три поперечных бревна, отрезав от заготовки еще 9 единиц длины. Уложено 5 бревен, высота избы 1. От заготовки осталось 10 единиц длины, их как раз хватит на ряд из длинных бревен, но на следующий ряд заготовки уже не хватит.


1

2

100


14

вот эти пишут что не правельно #include


using namespace std;


int main(){


long long a, b, c,g = 0;


cin >> a >> b >>c;


g = a * 3 + b * 2;


cout << (c / g);


и этот тоже k = int(input())


n = int(input())


c = n // k


l = n - (k * c)


g = c + 1


b = (k * g) - n


if b < l:


print(b)


else:


print(l)


if k or n >= 10000:


exit(0) пожалуйста срочно идет время

Answer 1

Ответ:

a=int(input())

b=int(input())

c=int(input())

d=0

while(3*a+2*b<=c):

   c=c-3*a-2*b

   d+=1

print(d)

Объяснение:

Сам тоже пишу олимпиаду