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?
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?
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.
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.