Wyszukanie minimalnego kosztu zakupu wszystkich potrzebnych produktów

0

Jak rozwiązać ponizsze zadnie: chodzi mi o sposób rozwiązania?

Chcesz zrobić zakupy.Wiesz dokładnie, jakie produkty chcesz kupić. Sprawdziłeś już w Internecie ceny każdego
z produktów we wszystkich okolicznych marketach. Masz czas pojechać do co najwyżej dwóch marketów
i łącznie chcesz w nich kupić po jednym egzemplarzu każdego produktu. Jak to zrobić najtaniej?
Wejście
Pierwszy wiersz wejścia zawiera dwie liczby całkowite n oraz m (miedzy 2 a 100) oddzielone spacją, oznaczające
liczbę marketów oraz liczbę produktów, które chcesz kupić. Każdy z kolejnych n wierszy zawiera po m liczb
całkowitych z zakresu od 1 do 1000. Pierwszy wiersz zawiera ceny kolejnych produktów w pierwszym markecie,
drugi – ceny kolejnych produktów w drugim markecie itd.
Wyjście
Twój program powinien wypisać jedną liczbę całkowitą: minimalny koszt zakupu wszystkich potrzebnych
produktów w co najwyżej dwóch marketach.
Przykład
Dla danych wejściowych:
3 4
7 3 7 9
2 20 10 6
8 8 8 8
poprawnym wynikiem jest:
18

0

Bierzesz na "celownik" jeden sklep i po kolei dobierasz do pary kolejne sklepy. Z każdej pary porównujesz kolejne ceny produktów, bierzesz pod uwagę tylko te mniejsze od ich odpowiednika i sumujesz je, a następnie sprawdzasz czy suma tych wartość jest mniejsza od aktualnej najmniejszej sumy, jeśli tak, to ją aktualizujesz. Powtarzasz czynność dla każdego następnego sklepu, lecz nie bierzesz do pary wcześniejszych sklepów, by się nie powtarzać.

0

Ok dzięki a jak to przełożyć na język c++:
wczytujemy n,m, a potem wczytujemy kolejne liczby do tablicy tab[n*m] czy jakoś inaczej?

1 użytkowników online, w tym zalogowanych: 0, gości: 1