Задачка мне очень понравилась, прилагаю решение на C#, консольное приложение
Объяснение:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Археологи_строители
{ class Program
{
static void Main(string[] args)
{
//Объявляем и задаем переменные "M" и "N", а так же переменную для результата
int M,N=new int();
int MyResult = 0;
Console.WriteLine("Ведите Текущее количество ступенек и Сколько их должно быть:");
M = int.Parse(Console.ReadLine());
N = int.Parse(Console.ReadLine());
// Создаем массив для хранения данных о ступенях. M-Количество ступенек, Цифра - для колонок длины и высоты
int[,] mass = new int[M,2];
// Запись значений в массив
for (int x = 0; x < M; x++){
for (int y = 0; y < 2; y++){
if (y==0){ //Чисто для юзерфрендли отображения
Console.Write($"Введите значение Длины для ступеньки №{x + 1}= ");} else{
Console.Write($"Введите значение Высоты для ступеньки №{x + 1}= ");}
mass[x, y] = Convert.ToInt32(Console.ReadLine());}
Console.WriteLine();}
/* Как оказалось, самый простой определить какую же ступеньку надо "поднимать"-
* это вычислить площадь гипотетически "заполняемого" пространства над ступенькой и взять
* наименьшее значение.
*
* Итак, допустим если у нас 5 ступенек, то нам нам необходимо записать 4 значения
* (в рамках лестницы) площади заполняемых ступенек.
*
* Перемножаем Длину ступеньки N на высоту ступеньки N+1, M-1 раз и сохраняем в массив
*/
int M2 = M; //Дублируем изначальное число ступенек для контроля цикла
for (int z = 0; z <M2-N; z++)
{
int[] acreage = new int[M - 1];
for (int x = 0; x < M - 1; x++)
{
for (int y = 0; y < 2; y++)
{
acreage[x] = mass[x, 0] * mass[x + 1, 1];
}
}
/*
* И так у нас есть все значения гипотетически заполняемой ступеньки.
* Ищем минимальное значение площади
*/
int minAcreage = acreage[0];
for (int i = 0; i < M - 1; i++)
{
if (minAcreage > acreage[i])
{
minAcreage = acreage[i];
}
}
MyResult = MyResult+minAcreage; //Плюсуем данное значение в переменную результата
// У нас есть минимальная площадь. Найдем номер данной ступеньки
int IndexAcreage = Array.IndexOf(acreage, minAcreage);
//"Достроим нужную нам ступеньку и запишем обновленные данные во временный массив"
int[,] tempMass = new int[M - 1, 2]; //Он на размер меньше, т.к. и "полных" ступенек у нас стало меньше
for (int x = 0; x < M - 1; x++)
{
for (int y = 0; y < 2; y++)
{
//Ступеньки до IndexAcreage мы просто переписываем во временный массив
if (x < IndexAcreage)
{
tempMass[x, y] = mass[x, y];
}
//2 ступеньки от IndexAcreage мы превращаем в одну (застраивая их блоками)
else if (x == IndexAcreage)
{
tempMass[x, y] = mass[x, y] + mass[x + 1, y];
}
/* и после IndexAcreage мы та же копируем, но со сдвигом вправо, т.к. полноценных
* ступенек стало меньше
*/
else if (x > IndexAcreage)
{
tempMass[x, y] = mass[x + 1, y];
}
}
}
M = M - 1; //Поскольку ступенек теперь меньше, то и их фактическое число необходимо уменьшить
for (int x = 0; x < M + 1; x++)
{
for (int y = 0; y < 2; y++)
{
mass[x, y] = 0;
}
}
//переписываем данные в основной массив и запускаем следющую интерацию цикла
for (int x = 0; x < M; x++)
{
for (int y = 0; y < 2; y++)
{
mass[x, y] = tempMass[x, y];
}
}
}
Console.WriteLine($"Минимально необходимое число блоков: {MyResult}");
Console.ReadKey(true);
}
}
}
50 самых популярных форумов на русском языке
№ Форум Адрес Тематика
1 Drom.ru forums.drom.ru/ Автомобили
2 Форумы на E1.ru www.e1.ru/talk/forum/ Региональные форумы
3 Littleone forum.littleone.ru/ Семья, дети
4 4PDA 4pda.ru/forum Мобильные телефоны и смартфоны
5 RC-MIR.com forum.rcmir.com Общетематические форумы
6 ЯПлакалъ www.yaplakal.com/forum/ Юмор
7 Sibmama forum.sibmama.ru/ Семья, дети
8 Форум onliner.by forum.onliner.by/ Общетематические форумы
9 Конференция iXBT.com forum.ixbt.com/ Компьютеры, программирование
10 Казахстанский форум "Все Вместе" vse.kz/ Общетематические форумы
11 Официальный форум игры World of Tanks forum.worldoftanks.ru/ Компьютерные и консольные игры
12 BMW Club www.bmwclub.ru/forums/ Автомобили / BMW
13 Томские форумы forum.tomsk.ru/forum/ Региональные форумы
14 Харьков Форум www.kharkovforum.com/ Региональные форумы
15 Городские форумы Днепра - Днепропетровска forum.gorod.dp.ua Региональные форумы
16 TALKS.BY talks.by/ Общетематические форумы
17 Ярпортал: форум Ярославля yarportal.ru/ Региональные форумы
18 Компьютерный форум Ru.Board forum.ru-board.com/ Компьютеры, программирование
19 GoHa.Ru forums.goha.ru/ Компьютерные и консольные игры
20 SQL.ru www.sql.ru/forum Компьютеры, программирование
21 Hip-Hop.Ru www.hip-hop.ru/forum/ Музыка
22 Prodota.ru - форум по Дота 2 prodota.ru/forum/ Компьютерные и консольные игры
23 Форум sptovarov.ru - совместные покупки sptovarov.ru/ Совместные покупки
24 Форекс форум ForexDengi forexdengi.com/ Экономика и финансы
25 Форум Кофейня forum.cofe.ru/forum.php Общетематические форумы
26 Форум Cosmopolitan www.cosmo.ru/forumn/ Женские форумы
27 Большой Воронежский Форум bvf.ru/forum/ Региональные форумы
28 Dota 2 dota2.ru/forum/ Компьютерные и консольные игры
29 KrasMama.Ru forum.krasmama.ru/ Семья, дети
30 Психологи на b17.ru www.b17.ru/forum/ Медицина, здоровье
31 Форум NeverLands forum.neverlands.ru/ Компьютерные и консольные игры
32 Sibnet forum.sibnet.ru/ Региональные форумы
33 Ford Focus Club ffclub.ru/forum/ Автомобили / Ford
34 FORUMHOUSE www.forumhouse.ru/ Строительство и ремонт
35 Гродненский форум forum.grodno.net/ Региональные форумы
36 Форумы НА-СВЯЗИ - Чебоксары forum.na-svyazi.ru/ Техника
37 Форум о заработке и инвестициях mmgp.ru/ Экономика и финансы
38 SearchEngines searchengines.guru/ Интернет
39 Супер Мамочки www.supermamki.ru/ Семья, дети
40 Монеты России и СССР coins.lave.ru/forum/ Хобби
41 Финансовый форум forum.mfd.ru/forum/ Экономика и финансы
42 Форум 24AUTO.RU 24.auto.ru/forum/ Автомобили
43 Siemens-клуб - Waper.ru waper.ru/group/1 Мобильные телефоны и смартфоны
44 Конференция Overclockers.ru forums.overclockers.ru/ Компьютеры, программирование
45 Волшебный форум (миста) www.forum.mista.ru Компьютеры, программирование
46 eCigTalk.ru www.ecigtalk.ru/forum/ Прочее
47 Покерный форум и дискуссии по стратегии ru.pokerstrategy.net/forum/ Прочее
48 VIP-форум - карельская компьютерная сеть "Ситилинк" vip.karelia.pro/ Форумы провайдеров и локальных сетей
49 CyberForum.ru - форум программистов и сисадминов www.cyberforum.ru/ Компьютеры, программирование
50 Пермский форум - Teron.ru teron.ru/
2 (
