Размещено 2 года назад по предмету
Информатика
от ZXSVHXX
Как это решааааааать???
Алина сделала свою компьютерную игру. На каждом уровне игроку предстоит решать головоломки в различных комнатах. В каждой комнате различное число головоломок.
Но после тестирования игры стало понятно, что количество головоломок внутри комнат должно строго возрастать. Например, количество заданий на одном уровне может быть 1 5 8, а 6 2 3 — не может быть.
Полностью переделывать все уровни Алина не хочет, но она может «вытащить» некоторые комнаты, не меняя порядка оставшихся. К примеру, из уровня с количеством головоломок 1 6 3 4 можно получить уровень 1 3 4 (убрав комнату с шестью головоломками), а уровни 1 4 3 (порядок комнат с 4 и 3 головоломками был изменен) и 1 6 4 (количество головоломок не возрастает) получить нельзя.
Помоги Алине убрать минимальное количество комнат так, чтобы количество головоломок в комнатах строго возрастало. В игре Алины четыре уровня. В таблице для каждого уровня приведена последовательность количества головоломок в комнатах.