Zadania z Codility

Question

Zacząłem robić zadanka z Codility. Doszedłem do 4 lekcji i zaczęły się problemy z samym rozumieniem zadań.

Zadania

https://codility.com/programmers/lessons/4-counting_elements/frog_river_one/

i

https://codility.com/programmers/lessons/4-counting_elements/max_counters/.

 

Mogły ktoś wytłumaczyć mi na czym polegają te zadania i o co w nich chodzi. Nie chcę kodu, tylko zrozumieć o co kama z tą żabką z pierwszego zadania i o co w ogóle chodzi w tym drugim.

 

Zadanie 1: Celem jest odnalezienie najwcześniejszego czasu, w którym żaba może przeskoczyć na drugą stronę rzeki. Żaba może krzyżować się tylko wtedy, gdy liście pojawiają się w każdym miejscu w poprzek rzeki od 1 do X (tzn. chcemy znaleźć najwcześniejszy moment, kiedy wszystkie pozycje od 1 do X są pokryte liśćmi). Można przypuszczać, że prędkość prądu w rzece jest nieistotnie mała, tzn. Liście nie zmieniają pozycji po opadnięciu w rzece.

W drugim 6 liść spada do pozycji 5. Jest to najwcześniejszy moment, kiedy liście pojawiają się w każdej pozycji nad rzeką.

 

Zadanie 2 to jakaś magia.

Answer 1

Nie tłumaczyłem słowo w słowo, ale ogólnie w tych zadaniach chodzi o:

Zadanie 1) Musisz znaleźć czas w którym, żabka będzie mogła najszybciej przeskoczyć na drugą stronę rzeki po liściach. Tablica A zawiera pozycje na którą spada liść, a jej indeksy są kolejnymi sekundami. X to liczba pozycji. Na przedstawionym przykładzie widać, że w 6 sekundzie jest to możliwe (pozycje 1, 2, 3 ,4 ,5 są zajęte). Metoda powinna zwrócić  tą wartość jako int, a w przypadku gdy po przejściu po całej tablicy każda z pozycji nie jest wypełniona wtedy metoda powinna zwrócić -1

Zadanie 2) Masz N liczników. Początkowo każdy z nich jest ustawiony na 0. Dozwolone są 2 operacje:

-increase(X) - wartośc licznika X zostaje zwiększona o 1

-max counter - wszystkie liczniki ustawiane są na wartość maksymalną jednego z nich

Tablica A reprezentuje kolejne operacje. na licznikach:

- jeżeli A[K] = X, dla takiego X, że 1 <= X <= N wtedy wykonywana jest operacja increase(X)

- jeżeli A[K] = N+1, wtedy wykonywana jest operacja max counter

Potem jest przykład w którym widać, że kolejno zwiększony zostaje licznik nr 3 (A[0] = 3), gdyż dla X = 3 spełniony jest warunek 1 <= X <= N, gdzie N = 5. Następnie wg tego samego schematu zostaje zwiększony dwukrotnie licznik nr 4. Dla operacji A[3] następuje ustawienie wszystkich liczników na wartość maksymalną jednego z nich (w tym wypadku wynosi ona 2), ponieważ wartość A[3] spełnia warunek A[K] = N + 1 ( 6 = 5 + 1). Ogólnie metoda którą masz napisać powinna Ci zwrócić wartości wszystkich liczników w postaci int[] po wykonaniu wszystkich operacji