latifa5
19.11.2020 02:57

Кот том сделал одну из своих цветочных клумб в виде шахматной доски размером n×m, в каждой клетке которой растет красивая роза. иногда том на эту клумбу выводит на прогулку мышонка джерри, который начиная всегда с верхнего левого угла, передвигается по клумбе к правому нижнему и собирает цветы, причем таким образом, чтобы каждый раз проходит новым маршрутом. по завершению прогулки том на выходе вручает джерри кусочек сыра.

требуется посчитать, какое наибольшее количество кусочков сыра получит джерри, если он все время старается сохранить как можно больше цветов. при каждом очередном своем походе мышонок обязательно должен собрать как минимум один цветок.

входные данные
входной файл input.txt содержит два целых числа n и m (1 ≤ n, m ≤ 2•109).

выходные данные
в выходной файл output.txt выведите наибольшее число кусочков сыра, которые может получить джерри.

пример
2 3
на паскале плз)

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
ivanzalivnoi
29.05.2020 23:24

  информатика-наука о методах и процессах сбора, хранения, обработки, анализа и оценивания информации, обеспечивающих возможность её использования для принятия решений[1]. Она включает дисциплины, относящиеся к обработке информации в вычислительных машинах и вычислительных сетях: как абстрактные, вроде анализа алгоритмов, так и конкретные, например разработка языков программирования и протоколов передачи данных.

География-наука о материках,реках и т.д

Фонетика-раздел языкознания, изучающий звуки речи и звуковое строение языка (слоги, звукосочетания, закономерности соединения звуков в речевую цепочку).

Ботаника-наука о растениях, раздел биологии.

Земледе́лие — это наука и отрасль сельскохозяйственного производства, основанная на использовании земли с целью выращивания сельскохозяйственных культур.

Животново́дство — отрасль сельского хозяйства, занимающаяся разведением сельскохозяйственных животных для производства животноводческих продуктов[1].

Тяжёлая промышленность включает горное дело, чёрную металлургию, стальную индустрию и химическое производство.

Лёгкая промышленность — совокупность специализированных отраслей промышленности, производящих главным образом предметы массового потребления из различных видов сырья. Лёгкая промышленность занимает одно из важных мест в производстве валового национального продукта и играет значительную роль в экономике страны. Лёгкая промышленность осуществляет как первичную обработку сырья, так и выпуск готовой продукции.

0,0(0 оценок)
Ответ:
Jfjgfiiffifi
13.06.2020 01:06

st = [[0] * 6 for i in range(5)]

gr_min = []

summ = course = gr_i = gr_j = 0

for i in range(5):

   sum_gr = k = 0

   for j in range(6):

       print('кол-во студентов в', j + 1, 'группе', i + 1, 'курса:')

      st[i][j] = int(input()) # ввод кол-ва студентов

       sum_gr += st[i][j]

       if st[i][j] < st[gr_i][gr_j]:

           gr_i, gr_j = i, j

       if st[i][j] < st[i][k]:

           k = j

   gr_min.append(k)

   if i == 0:

       summ = sum_gr

   elif summ > sum_gr:

       summ, course = sum_gr, i

print('наименьшее кол-во студентов на', course + 1, 'курсе')

print('самая малочисленная группа в институте', gr_j + 1, 'на', gr_i + 1, 'курсе')

for i in range(5):

   print('группа', gr_min[i] + 1, 'самая малочисленная на', i + 1, 'курсе')

Объяснение:

st = [[0] * 6 for i in range(5)] # создаем список с вложенными списками для кол-ва студентов в группах

gr_min = [] # создаем пустой список для индексов самых малочисленных групп на курсах

summ = course = gr_i = gr_j = 0 # объявляем переменные

for i in range(5): # перебираем в цикле по курсам

   sum_gr = k = 0 # объявляем переменные

   for j in range(6): # перебираем в цикле по группам

       print('кол-во студентов в', j + 1, 'группе', i + 1, 'курса:')

       st[i][j] = int(input()) # ввод кол-ва студентов

       sum_gr += st[i][j] # считаем сумму всех групп

       if st[i][j] < st[gr_i][gr_j]: # находим самую малочисленную в институте

           gr_i, gr_j = i, j # запоминаем ее индесы

       if st[i][j] < st[i][k]: # находим самую малочисленную на курсе

           k = j # запоминаем ее индекс

   gr_min.append(k) # сохраняем индекс в списке

   if i == 0: # в первый проход в цикле по курсам

       summ = sum_gr # присваиваем минимальной сумме сумму групп 1 курса

   elif summ > sum_gr: # потом сравниваем ее со всеми курсами

       summ, course = sum_gr, i # находим минимальную сумму и ее индекс - дальше выводим все на печать

print('наименьшее кол-во студентов на', course + 1, 'курсе')

print('самая малочисленная группа в институте', gr_j + 1, 'на', gr_i + 1, 'курсе')

for i in range(5):

   print('группа', gr_min[i] + 1, 'самая малочисленная на', i + 1, 'курсе')

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота