24707. Soczystość [FR_04_16]

[dopio]

Zadanie jest banalne, a jednak najprostsze rozwiąznie daje błędny wynik. Czy ktoś może pomóc??

include

include

using namespace std;
long long int tab[100010];
int main()
{
int d,n,i;
scanf("%d",&d);
while(d--)
{scanf("%d",&n);
if(n==1) scanf("%d",&i),printf("%d\n",i);
else
{ for(i=0;i scanf("%lld",&tab[i]);
if(n==2)
if(tab[0]>tab[1]) tab[1]=tab[0];
else;
else
for(i=2;i {if((tab[i]+tab[i-2])>tab[i-1]) tab[i]=tab[i-2]+tab[i];
else tab[i]=tab[i-1];
}
printf("%lld\n",tab[n-1]);
}
}
return 0;
}

[narbej]

Zadanie jest banalne, a jednak najprostsze rozwiąznie daje błędny wynik

nIERAZ rzeczy wydają się banalne, a takimi wcale nie są. Np poprawne użycie klawisza caps lock, czy wklejenie kodu, zaznaczenie go [myszą itd] a potem kliknięcie w przycisk </> [też myszą] lub użycie klawiszy ctrl k. Banalnym wydaje mi się też dostosowanie do prostego schematu: nr, nazwa, [kod], ale może tylko mi?
Jeżeli czytałeś omówienie tego zadania [?], to wiedz, że autor nie powiedział o jednej ważnej rzeczy i zadanie wg mnie kwalifikuje się do kategorii zadań średnich.

Jeden dodatkowy test:
10
78 47 11 85 30 11 49 94 88 27
twój wynik, to: 269
Czy to na pewno poprawny wynik? Policz ręcznie
ok, jeszcze jeden test, dodaje jeszcze trzy jabłka o soczystości 1:
13
1 1 1 78 47 11 85 30 11 49 94 88 27
twój wynik, to: 301
Jak to możliwe, że dołożenie tylko trzech jabłek, o tak małej soczystości [jak by ją nie liczyć] tak drastycznie i dramatycznie zmieniło wynik [zwiększyło aż o 32] !?

Wnioseki
1. Zadanie nie jest wcale takie banalne.
2. Pewnie popełniasz w swoim rozwiązaniu [toku myślenia] jakiś banalny błąd.

PS
Na pocieszenie, też miałem dużo problemów z tym zadaniem i dopiero odpowiednie testy naprostowały mój tok myślenia, czego życzę i Tobie

[dopio]

Wielkie dzięki, narbej !!
Faktycznie banalny błąd w toku rozumowania.
Niestety w moim otoczeniu "same humanisty" i brakuje mi możliwości konsultacji.
A reszta to się dopiero uczy
Jeszcze jakieś 260 zadań i Cię dogonię

[adambek]

A mógłbym o takie testy poprosić? Sam już niczego nie wymyślę, wszelkie pomysły się wyczerpały. A zadanie rzeczywiście nie jest banalne.

[narbej]

1
10
78 47 11 85 30 11 49 94 88 27

Jeżeli masz wynik 269, to źle - poczytaj dokładniej wcześniejsze posty.

PS
Jak myślisz, po co jest forum?
Przecież mógłbym prywatnie odpowiedzieć na pytanie @dopio [priv, skype, tel] czy spotkać się z nim i spokojnie przy piwku podyskutować. Jeżeli robię to na forum [nie tylko ja], to po to,aby inni mogli też z tego skorzystać. Niestety nie korzystają - nie korzystasz. Tam jest też drugi test, z poprawnym wynikiem. Wystarczyło tylko dokładnie przeczytać i przemyśleć.

PS 2
Może to też dla tego, że robi się zadania na ilość [patrząc na ilość pytań] a nie na jakość?

[adambek]

PS Prawda, nie zauważyłem.

PS2 Nieprawda. Może jestem zbyt tępy.