Zadanie OI problem ze zrozumieniem.

0

Cześć.
Mam problem ze zrozumieniem zadania różnorodność: http://oi.edu.pl/static/attachment/20171016/rozzad.pdf
W przyładzie podane jest że rożnorodność kolejnych 2 fragmentow wynosi 3,3,1,2 a fragmentami są podtablice k x k (k=2).
Nie wiem skąd to się bierze skoro(wg mnie) pierwszy fragment to:
1 5
4 1

Pomożecie?

0

16.10–13.11.2017
Jeśli nie rozumiesz zadania to konkurs nie jest dla ciebie.
Pierwszy 2-fragment to 1 5 4 1 i jak widać są tam 3 rózne liczby, ergo 3
Drugi 2-fragment to 5 3 1 3 i znów mamy 3 różne liczby ergo 3
Trzeci 2-fragment to 3 3 3 3 i mamy 1 liczbę ergo 1
Czwarty 2-fragment to 3 3 3 4 i mamy 2 różne liczby ergo 2

Gdzie widzisz problem?

0

Na standardowe wyjście należy wypisać dwie liczby całkowite oddzielone pojedynczym odstępem: maksymalną
różnorodność k-fragmentu oraz sumę różnorodności wszystkich k-fragmentów.

0

On przeczytał dwa fragmenty, zamiast 2**-**fragmenty, co jest inaczej zdefiniowane w tekście niż mu się wydaje. Nie może zrozumieć, że opisują dwa fragmenty, skoro jest ich pięć. A tu chodzi o 2-fragmenty.

0

O kurcze, teraz rozumiem. Ja porównywałem te fragmenty ze sobą... Dzięki Shalom!

1 użytkowników online, w tym zalogowanych: 0, gości: 1