Перевірте, чи містить заданий масив повторювані елементи на відстані k відстані один від одного

Проблема «Перевірити, чи містить заданий масив повторювані елементи на відстані k один від одного», стверджує, що ми повинні перевірити наявність дублікатів у даному невпорядкованому масиві в межах k. Тут значення k менше, ніж заданий масив. Приклади K = 3 arr [] =…

докладніше

Максимальний добуток зростаючої послідовності

Постановка проблеми У задачі “Максимальний добуток зростаючої підпослідовності” зазначено, що вам дано масив цілих чисел. Тепер вам потрібно з’ясувати максимальний продукт, якого ви можете досягти, таким чином, щоб ви множили елементи зростаючої підпослідовності. Слід зазначити, що ми не ...

докладніше

Вивести змінений масив після виконання команд додавання та віднімання

Вам надається масив розміром n, спочатку всі значення в масиві будуть дорівнювати 0, а запити. Кожен запит містить чотири значення, тип запиту T, ліву точку діапазону, праву точку діапазону і число k, вам потрібно…

докладніше

Ньюмен – Шенкс – прем’єр Вільямса

Постановка задачі Просте число Ньюмена – Шенкса – Вільямса (просте NSW) - це не що інше, як просте число, яке можна представити у конкретній формі, враховуючи наступну формулу: Отже, нам потрібно знайти n-й простий NSW. Приклад n = 3 7 Пояснення S0 = 1, S1 = 1, S2 = 2 * S1 + S0…

докладніше

Біноміальний коефіцієнт

Постановка задачі Знайдіть біноміальний коефіцієнт для заданих значень n і k. «У математиці біноміальні коефіцієнти - це цілі додатні числа, що виникають як коефіцієнти в біноміальній теоремі. Зазвичай біноміальний коефіцієнт індексується парою цілих чисел n ≥ k ≥ 0 і записується як ”- цитується з Вікіпедії. Приклад n = 5, k…

докладніше

Підрахувати підмасиви, де другий за висотою лежить перед найвищим

Постановка проблеми Проблема «Підрахувати підмасиви, де другий найвищий лежить перед найвищим» говорить, що вам надано масив a [] розміром n, де n більше або дорівнює 2. Підрахуйте загальну кількість підмасивів, в яких індекс найвищого елемента підмасиву - це ...

докладніше