Witam,
Jeśli umieściłem temat w złym dziale to przepraszam, ale nie do końca wiedziałem gdzie go wstawić.
Otóż mamy zadanie:
http://www.oi.edu.pl/static/attachment/20110704/oi17.pdf
Klocki - str. 117
Napisałem własny algorytm który rozwiązuje ten problem i podczas testowania go na danych które można znaleźć tutaj:
http://www.oi.edu.pl/l/17oi_ksiazeczka/
"XVII OI testy i rozwiązania - zad. KLO (II etap) (4.3 MB)"
dostaje inny wynik niż teoretycznie powinien być. Otóż dla danych:
25 1
9 6 7 9 10 9 10 6 9 9 7 9 13 7 9 5 9 12 12 7 7 6 10 11 15
10
Dostaje 12, natomiast powinno być to 8. Nie potrafie zrozumieć dlaczego tylko 8, spokojnie można przełożyć te klocki tak aby było ich więcej niż 8, oczywiście zgodnie z treścią zadania.