Potwierdzam, na obu około 0.3 s na oitimetoolu.

7-zip spróbuj, winrar coś tego nie chwyta.
Potwierdzam.

Nie wiem jak inni, ale ja nie mogę otworzyć/rozpakować Twoich testów.

http://speedy.sh/6vmYv/data2.zip
A tu coś, czego się nie da przejść

http://speedy.sh/htWst/data.zip
Paczka z losowymi danymi. Mój algorytm mówi, że da się wygrać

Twoje rozwiązanie jest (jednym?) z optymalnych (koszt 22).

W ostatnim masz błąd. Zaczynasz z 5pkt życia i jako pierwszego atakujesz potwora, który Ci zabiera 8pkt.

Moja odpowiedź:
TAK
1 2 3 4 5

5 5
0 0
0 0
0 0
0 0
0 0
TAK
1 2 3 4 5

5 5
1 0
1 0
1 0
1 0
1 0
NIE

5 5
1 0
1 0
1 0
1 0
1 1
TAK
5 1 2 3 4

5 5
0 1
0 1
0 1
0 1
8 0
TAK
5 4 3 2 1

Paczka zupełnie losowych max testów do pakowania: http://students.mimuw.edu.pl/~ms337666/PA/pak_tes.tar
Ktoś potwierdzi?

Właśnie dlatego, żeby się upewnić czy dobrze rozumiem jaka odpowiedź jest poprawna. Ale masz racje, mogłem sam z czymś wyjść, także zapytam po prostu o poprawność mojego rozumowania:

6
1 7 2 7 8 10
9 3 4 11 7
4 8 9 13
9 6 10
11 5
13

Czy dla takich danych poprawnymi przedziałami są:
1-1, 1-3, 2-4, 3-3, 5-6, 4-5

Czy jest lepsze rozwiązanie?

Tu były bzdury :P.

A czemu nie zrobisz tego sam?

Hej, Czy mogę poprosić kogoś jeśli się komuś nudzi na 20 minut przed nową rundą o wypisanie ze dwóch mini testów (tak dla n=6~8) human friendly ze znalezioną odpowiedzią (chodzi mi o konkretne przedziały nie wynik)? Z góry dzięki :)

Dla przykładu również wyszło mi NIE, swoją drogą gdyby nie 3 przykład z zadania, to by na "pytania" poszło czy jak kilku taką samą najlepszą ofertę składa to czy się "liczy" jako TAK.

Marcin - a nie pomyślałeś, że to po prostu już dziesiąta wersja zadania?!