Question

Задача 1: Изба пятистенка изба-пятистенка или пятистенок — жилая деревянная прямоугольная постройка, разделенная внутренней поперечной стеной на две неравные части: избу (горницу) и сени. Пятая стена связывает между собой две длинные стены и делает конструкцию более прочной — не даст разъехаться связанным стенам. 2100 год. Схема сборки избы осталась прежней, а вот дерево заменено более стойким к внешним воздействиям полимерным материалом. Строители из длинной заготовки длины с отрезают бревна нужной длины и укладывают их друг на друга. На фундамент кладут два длинных бревна длины b, на них — три коротких длины а, снова два длинных, опять три коротких, и так далее. Самый верхний ряд всегда делают из трех коротких бревен. По данным значениям a, bи с определите максимальную высоту избы, которую можно построить из одной заготовки. Каждые пять уложенных брёвен (два длинных и три коротких) увеличивают высоту дома на 1. Входные данные Программа получает на вход три целых числа a, bис — длины брёвен и заготовки (1 sa Обратите внимание, что значения входных данных могут быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные числа (тип int64 в языке Pascal, тип long long в Си Сн, тип long в Java и C). Выходные данные Программа должна вывести одно целое число — максимальную высоту избы, которую можно построить из заготовки. Система оценивания Решение, правильно работающее только для случаев, когда входные числа не превосходят 105, будет оцениваться в 50 баллов

Answer 1

#include <iostream>

using namespace std;

int main(){

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

  cin >> a >> b >>c;

  g = a * 3 + b * 2;

  cout << (c / g);

}

Answer 2

Для решения данной задачи можно использовать следующий алгоритм:

1. Считать значения a, b и с.
2. Инициализировать переменные total_height и row_count с нулевыми значениями. Эти переменные будут отслеживать общую высоту избы и количество уложенных рядов соответственно.
3. Пока длина заготовки с больше или равна сумме длин двух длинных бревен (b + b), выполнять следующие действия:
   • Вычислить, сколько полных наборов из пяти бревен (два длинных и три коротких) можно уложить из текущей длины заготовки с. Это можно сделать, разделив длину заготовки на сумму длин пяти бревен (2b + 3a).
   • Увеличить total_height на количество полных наборов.
   • Увеличить row_count на количество полных наборов умноженное на пять, так как каждый набор из пяти бревен увеличивает высоту на 1.
   • Вычислить остаток длины заготовки после укладки всех полных наборов, вычтя из длины заготовки сумму длин уложенных бревен.
   • Если остаток длины заготовки больше или равен сумме длин двух длинных бревен (b + b), то добавить еще один ряд из трех коротких бревен к total_height и увеличить row_count на пять.
   • Установить новое значение длины заготовки равным остатку длины заготовки после укладки всех полных наборов.
4. Вывести значение total_height.

Ниже представлена реализация данного алгоритма на языке Python:

pythonCopy code
a, b, c = map(int, input().split())

total_height = 0
row_count = 0

while c >= 2 * b:
    sets = c // (2 * b + 3 * a)
    total_height += sets
    row_count += sets * 5
    c -= sets * (2 * b + 3 * a)

    if c >= 2 * b:
        total_height += 1
        row_count += 3
        c -= 2 * b

total_height += c // (2 * b)

print(total_height)

Это решение будет работать корректно для входных чисел, не превышающих 10^5.