Потужність рішення чотирьох літкодів

Постановка задачі Нам дають ціле число, і ми маємо перевірити, чи є число ступенем 4 чи ні. Число є ступенем 4, якщо існує ціле число a таке, що num = 4 ^ a. Приклад 16 true 5 false Підхід 1 (груба сила) Очевидний спосіб…

докладніше

Вставити Видалити GetRandom

У проблемі Вставити Видалити GetRandom нам потрібно розробити структуру даних, яка підтримує всі наступні операції в середньому O (1) часу. insert (val): Вставляє елемент val до набору, якщо він ще не присутній. remove (val): Видаляє елемент val з набору, якщо він присутній. getRandom: Повертає випадковий елемент із поточного набору ...

докладніше

Перемішати заданий масив

Постановка проблеми У задачі «Перемішати заданий масив» ми подали масив цілих чисел. Напишіть програму, яка перемішує заданий масив. Тобто він випадково перетасовуватиме елементи в масиві. Формат введення Перший рядок, що містить ціле число n. Другий рядок, що містить n цілих чисел, відокремлених пробілом ...

докладніше

Максимальна сума кругового підмасиву

Постановка задачі У задачі про максимальну суму кругового підмасиву ми дали масив цілих чисел, розташованих по колу, знайдіть максимальну суму послідовних чисел у круговому масиві. Приклад Введення arr [] = {13, -17, 11, 9, -4, 12, -1} Вихід 40 Пояснення Тут, сума = 11 +…

докладніше