Załóżmy, że mamy tablicę liczb całkowitych. Instrukcja problemu „Maksymalna możliwa różnica dwóch podzbiorów tablicy” prosi o znalezienie maksymalnej możliwej różnicy między dwoma podzbiorami tablicy. Warunki, których należy przestrzegać: tablica może zawierać powtarzające się elementy, ale najwyższa częstotliwość elementu…
Opis problemu Problem „Ścieżka z maksymalną wartością średnią” stwierdza, że otrzymujesz tablicę 2D lub macierz liczb całkowitych. Teraz pomyśl, że stoisz w lewej górnej komórce i musisz dotrzeć do prawego dolnego rogu. Aby dotrzeć do celu, musisz poruszać się w…
Problem „Zliczanie podłańcuchów z równą liczbą zer, 0 i 1” mówi, że otrzymujesz ciąg zawierający tylko 2, 0 i 1. Instrukcja problemu prosi o ustalenie liczby podciągów, które zawierają tylko równe nr 2, 0 i 1. Przykład str = „2”…
W tym zadaniu otrzymujesz wartość całkowitą n. Teraz musisz wydrukować pierwsze n elementów sekwencji Moser-de Bruijn. Przykład 7 0, 1, 4, 5, 16, 17, 20 Wyjaśnienie Sekwencja wyjściowa ma pierwszych siedem elementów sekwencji Moser-de Bruijn. Zatem wynik…
Stwierdzenie problemu Problem „Sekwencja Golomba” mówi, że otrzymujesz wejściową liczbę całkowitą n i musisz znaleźć wszystkie elementy ciągu Golomba aż do n-tego elementu. Przykład n = 8 1 2 2 3 3 4 4 4 Wyjaśnienie Pierwsze 8 terminów sekwencji Golomba…
Otrzymujesz tablicę liczb całkowitych. Liczby całkowite to tylko 0 i 1 w tablicy wejściowej. Instrukcja problemu prosi o znalezienie największej pod-tablicy, która może mieć równą liczbę 0 i 1. Przykład arr [] = {0,1,0,1,0,1,1,1} 0 do 5 (łącznie 6 elementów) Objaśnienie Od pozycji tablicy…
Opis problemu Problem „Zapytania o liczbę elementów tablicy z wartościami w podanym zakresie” mówi, że masz tablicę liczb całkowitych oraz dwie liczby x i y. Zadanie prosi o znalezienie liczby liczb znajdujących się w tablicy, która leży między podanymi x i y. …
Opis problemu Problem „GCD podanych zakresów indeksów w tablicy” stwierdza, że otrzymujesz tablicę liczb całkowitych i niektóre zapytania o zakres. Oświadczenie problemu prosi o znalezienie największego wspólnego dzielnika z podtablicy utworzonej w ten sposób w zakresie. Przykład arr [] = {10, 5, 18, 9,…
Opis problemu Problem „Średnia zakresu w tablicy” mówi, że otrzymujesz tablicę liczb całkowitych i q liczbę zapytań. Każde zapytanie zawiera zakres po lewej i prawej stronie. Sformułowanie problemu prosi o ustalenie średniej wartości minimalnej wszystkich liczb całkowitych, które wchodzą w…
Opis problemu Problem „Iloczyn zakresów w tablicy” stwierdza, że otrzymujesz tablicę liczb całkowitych składającą się z liczb z zakresu od 1 do n i q liczby zapytań. Każde zapytanie zawiera zakres. Opis problemu zawiera prośbę o znalezienie produktu w podanym zakresie pod…
