Waga poszczególnego koralowca nie przekroczy 1 000.
Ilość koralowców nie przekroczy 1 000 000.
Każdy koralowiec ma swój indeks (niech będzie j).
Koralowiec j = 0 ma wagę 1 i jest pierwszym koralowcem.
Koralowiec j = 1 ma wagę 1 i jest doklejony do koralowca 0.
Koralowiec j = 2 ma wagę 1 i jest doklejony do koralowca 1.
Koralowiec j = 3 ma wagę 1 i jest doklejony do koralowca 2.
I tak dalej...
Czyli, ta druga cyfra oznacza, do którego koralowca dokleja się koralowiec j = 1, ..., n-1
n-1 to liczba koralowców w rafie, w tym przypadku 8 (indeksy w tablicy).
Wielkość tablicy z wpisami jest definiowana pierwszą linijką z wejścia.
Cała ta rafa musi być podzielona na dwie takie same lub bardzo podobne do siebie wagowo.
W tym przypadku różnica między jedna, a drugą rafą wyniesie 0, więc podzieli po równo.
Nie mam pojęcia jak przypisać do tablicy podzielone koralowce i jak dorwać tę różnice.
Na wyjściu powinno być:
0 1
1 2
pierwsza linijka:
0 - minimalna różnica wag
1 - ilość kombinacji
druga linijka:
u v – koralowce które powinny się rozdzielić (u < v)
Drugi graf:
Są możliwe dwa podzielenia rafy koralowej