Cześ Mam zadanko (zdjęcie) I stworzyłem taki kod http://pastebin.com/bbJz5fkf No i nie działa. Wychodzi jakaś kosmiczna liczba (╯︵╰,) Ogarniam dopiero algorytmikę pod OI, więc może któryś mirek podpowie, co tu jest nie tak? #naukaprogramowania #algorytmy
@Pablo_Dlugosz-00: Na OI można używać całego STL-a, więc sorta również. Nie wyobrażam sobie implementowania np. set-a w czasie zawodów. Poza tym naucz się używać std::vector, będzie ci łatwiej pisać.
@Existanza: no, ale przecież nie dałem w tamtym fragmencie for (int i = n; i >= 0; --i) { if (odlegloscOdDyspozytorium >= m) { cout << potrzebnetaksowki; break; } odlegloscOdDyspozytorium += tab[i]; potrzebnetaksowki++; }
Dzisiaj mija 20 rocznica przystąpienia Polski do UE. Unia realnie zmieniła moje życie. Nie wyobrażam sobie Polski poza UE. Zaplusuj, jesli się za mną zgadzasz.
Mam zadanko (zdjęcie)
I stworzyłem taki kod http://pastebin.com/bbJz5fkf
No i nie działa. Wychodzi jakaś kosmiczna liczba (╯︵╰,)
Ogarniam dopiero algorytmikę pod OI, więc może któryś mirek podpowie, co tu jest nie tak?
#naukaprogramowania #algorytmy
Zasadniczo piszesz include algorithm i tam masz gotowy sort w nlogn.
int main() {
int n = 5;
for (int i = n; i >= 0; --i)
{
cout << i << endl;
}
return 0;
}
output
5
4
3
2
1
0
nie możesz pytać o tab[n]
for (int i = n; i >= 0; --i)
{
if (odlegloscOdDyspozytorium >= m)
{
cout << potrzebnetaksowki;
break;
}
odlegloscOdDyspozytorium += tab[i];
potrzebnetaksowki++;
}