Предмет: Информатика,
автор: tata2603
Сдать решение задачи 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) пожалуйста срочно идет время
tata2603:
срочно пожалуйста помогите
Ответы
Автор ответа:
2
Ответ:
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)
Объяснение:
Сам тоже пишу олимпиаду
Похожие вопросы
Предмет: Английский язык,
автор: Аноним
Предмет: Английский язык,
автор: 463728283777
Предмет: Русский язык,
автор: Ilya7smart1
Предмет: ОБЖ,
автор: MALOu228842
Предмет: Математика,
автор: dashahazovabro