Решение задачи Тетрис с Codeforces
С пояснением   Просмотров: 173
Происходит следующий процесс.
Есть платформа, состоящая из n колонок. Квадраты размера 1×1 появляются один за другим в некоторых колонках на платформе. Если в колонке нет квадратов, то квадрат появляется в нижнем ряду. Иначе же квадрат появляется сверху от самого высокого квадрата в этой колонке.
Когда в каждой из n колонок есть хотя бы один квадрат, нижний ряд удаляется. За это вы получаете 1 очко, а все остальные квадраты падают на один ряд вниз.
Ваша задача — посчитать количество очков, которое вы получите.
Есть платформа, состоящая из n колонок. Квадраты размера 1×1 появляются один за другим в некоторых колонках на платформе. Если в колонке нет квадратов, то квадрат появляется в нижнем ряду. Иначе же квадрат появляется сверху от самого высокого квадрата в этой колонке.
Когда в каждой из n колонок есть хотя бы один квадрат, нижний ряд удаляется. За это вы получаете 1 очко, а все остальные квадраты падают на один ряд вниз.
Ваша задача — посчитать количество очков, которое вы получите.
Пояснение к задаче
Ответ будет равен mini=1ncnt[i], где cnt[i] — количество квадратов, которые появятся в i-й колонке.