SPEEDM - Pomiar Prędkości

[filipf6]

Cześć,
próbuję zrobić to zadanie z poziomu średnie: http://pl.spoj.com/problems/SPEEDM/
Sędzia niestety wywala błędną odpowiedź. Sprawdzałem program dla różnych danych i wydaje mi się że za każdym razem dawał dobry wynik. Gdzie jest problem? Help

link do kodu: http://wklej.org/id/2728331/

[mariusz193]

słaby algorytm i słabe testy dobierałeś
sprawdź dla danych:

1
13
100 95 90 85 80 75 70 65 60 55 50 45 40

twój wynik to: 40 910

a przecież:

100+95+90+85-80-75-70-65-60-55-50+45+40 = 0

[filipf6]

Dzięki wielkie za odpowiedź. Faktycznie źle dobierałem dane. Czyli jednak zadanie nie takie proste jak myślałem. Mogę liczyć na jakieś wskazówki co do algorytmu dla prędkości minimalnej?

[narbej]

Wskazówka może [nie wprost] co do algorytmu.
Zanim napiszesz pytanie!!!, powinieneś sprawdzić, czy już takie pytanie [i odpowiedź] tutaj już nie padło. Dopiero wtedy, gdy "znalezisko" nie usatysfakcjonuje Cię, zadajesz pytanie, najlepiej doklejając się do znalezionego wątku. Dlaczego? Bo to pokazuje, że nawet jeżeli nie czytałeś, to przynajmniej próbowałeś coś znaleźć. Do tego wyszukiwania, jest ta ikona lupki na górze.

Dodatkowo jest stare forum [old] i tam też można szukać:
http://213.192.104.217/phpBB3-spoj-pl-backup/index.php?sid=e2861668bb5c5a53b3d94c3702ef1c9b