Враховуючи сітку чисел, знайдіть максимальну послідовність змії довжини та роздрукуйте її. Якщо існує кілька послідовностей змії з максимальною довжиною, надрукуйте будь -який з них.
Враховуючи дві послідовності, роздрукуйте всю найдовшу наступну, присутню в обох.
Дано рядок, дізнайтеся, чи рядок є k-palindrome чи ні. K-palindrome String перетворюється на Паліндром, видаливши з нього максимум k.
Дано двійкову матрицю n × n, що складається з 0 і 1. Ваше завдання — знайти розмір найбільшої фігури «+», яку можна сформувати, використовуючи лише 1с.
Проблема найдовшої бітонічної підпослідовності полягає в тому, щоб знайти найдовшу підпослідовність даної послідовності так, щоб вона спочатку зростала, а потім зменшувалася. Послідовність, відсортована в порядку зростання, вважається бітонною, а частина, що спадає, – порожньою. Подібним чином послідовність порядку, що зменшується, вважається бітонною, а частина, що зростає, – порожньою. приклади:
Дано N робіт, де кожна робота представлена трьома її елементами.1. Час початку 2. Час завершення 3. Прибуток або пов’язана вартість. Знайдіть підмножину завдань, пов’язаних із максимальним прибутком, щоб жодні дві роботи в підмножині не перетиналися.
Проблема підпослідовності із збільшенням максимальної суми полягає в тому, щоб знайти підпослідовність із максимальною сумою даної послідовності так, щоб усі елементи підпослідовності були відсортовані в порядку зростання.
Дано N робіт, де кожна робота представлена трьома її елементами.1. Час початку 2. Час завершення 3. Прибуток або пов’язана вартість. Знайдіть підмножину завдань із максимальним прибутком, щоб жодні завдання в підмножині не перетиналися.
Вам дано n пар чисел. У кожній парі перше число завжди менше другого. Пара (c, d) може слідувати за іншою парою (a, b), якщо b < c. Таким чином можна сформувати ланцюжок пар. Знайдіть найдовший ланцюжок, який можна сформувати з заданого набору пар. приклади:
Дано масив, що складається з n натуральних чисел і цілого k. Знайти найбільший підмасив продукту розміром k, тобто знайти максимальний продукт із k суміжних елементів у масиві, де k <= n. Приклади:
Дано число k, знайдіть усі можливі комбінації k-бітних чисел із n-бітами, де 1 <= n <= k. Рішення має друкувати всі числа з одним встановленим бітом спочатку, а потім числа з двома встановленими бітами... аж до чисел, у яких усі k-біти встановлені. Якщо два числа мають однакову кількість встановлених бітів, то першим має бути менше число. приклади:
Дано два рядки X і Y і два значення costX і costY. Нам потрібно знайти мінімальну вартість, необхідну для того, щоб ці два рядки були ідентичними. Ми можемо видалити символи з обох рядків. Вартість видалення символу з рядка X — costX, а з Y — costY. Вартість видалення всіх символів із рядка однакова.
Вам надано мішок розміром W кг, і вам надано вартість пакетів різної ваги з апельсинами в масиві cost[], де cost[i] — це в основному вартість 'i' кг пакета апельсинів. Де cost[i] = -1 означає, що пакет «i» кг апельсинів недоступний. Знайдіть мінімальну загальну вартість покупки рівно W кг апельсинів, і якщо неможливо купити рівно W кг апельсинів, виведіть -1. Можна припустити, що існує нескінченна кількість усіх доступних типів пакетів. Примітка: масив починається з індексу 1.
Дано квадратну матрицю розміром N*N, де кожна клітинка пов’язана з певною вартістю. Шлях визначається як певна послідовність комірок, яка починається від верхньої лівої комірки, рухається лише праворуч або вниз і закінчується нижньою правою коміркою. Ми хочемо знайти шлях із максимальним середнім серед усіх існуючих шляхів. Середнє значення обчислюється як загальна вартість, поділена на кількість клітинок, відвіданих на шляху.
Дано масив цілих чисел і число k. Ми можемо поєднати два числа масиву, якщо різниця між ними строго менша за k. Завдання полягає в тому, щоб знайти максимально можливу суму непересічних пар. Сума P пар є сумою всіх 2P чисел пар.
Маючи масив arr[] розміру n, завдання полягає в тому, щоб знайти найдовшу підпослідовність, щоб абсолютна різниця між сусідніми елементами дорівнювала 1.
За наявності n друзів кожен може залишатися неодруженим або об’єднатися в пару з іншим другом. Кожен друг може бути створений у пару лише один раз. Дізнайтеся загальну кількість способів, за допомогою яких друзі можуть залишатися самотніми або об’єднуватися в пару.
Для тривимірного масиву arr[l][m][n] завдання полягає в тому, щоб знайти мінімальну суму шляху від першої клітинки масиву до останньої клітинки масиву. Ми можемо переходити лише до сусіднього елемента, тобто від даної комірки (i, j, k), комірки (i+1, j, k), (i, j+1, k) і (i, j, k+1) можна обходити, діагональний обхід не дозволяється. Ми можемо припустити, що всі витрати є додатними цілими числами.
Дано рядок, що складається з цифр 0-9, підрахувати кількість підпослідовностей у ньому, що ділиться на m. Приклади:
