Witam, mam prosbę:mam do zrobienia program
Organizując spływ wypożyczamy na przystani kajaki. Wszystkie kajaki są jednakowe. W jednym kajaku mogą popłynąć co najwyżej dwie osoby, a suma ich wag nie może przekroczyć ustalonego maksymalnego obciążenia. Aby zapłacić jak najmniej, szukamy sposobu rozmieszczenia wszystkich uczestników spływu w minimalnej liczbie kajaków. Napisz program, który: wczytuje maksymalne obciążenie kajaka, liczbę uczestników spływu i wagę każdego z nich, a następnie oblicza minimalną liczbę kajaków, jakie należy wynająć, aby rozmieścić w nich wszystkich uczestników spływu zgodnie z przepisami. Zakładamy, że maksymalne obciążenie kajaka w jest liczbą całkowitą i spełnia nierówność 80 ? w ? 200, liczba
uczestników spływu n spełnia warunek 1 ? n ?3000, a waga każdego z uczestników spływu jest liczbą całkowitą należącą do przedziału < 5, w >. Wynikiem działania programu ma być jedna liczba - minimalną liczba kajaków, jaką trzeba wynająć.
no i wiem ja to zrobic,a przynajmniej mi sie wydaje,wg mnie najpierw bym to posortował, a potem najmiejszą wage i największą porównał z limitem czyli 100kg i jeżeli jest mniejszy lub równy to bym wsadził ich w jedny kajak itd.
tylko mam Problem nie wiem jak ta końcówkę zrobić: porównuję te 2 wagi i gdzie je zapisuje co robię z zresztą,? czy ktos by Pomógł :( mi to lepiej wyjasnic ewentualnie napisać algorytm tej części, byłbym wdzięczny