Witam. Dopiero zaczynam swoją przygodę z programowaniem. Dostałam poniższe zadanie do rozwiązania i nie mam żadnego pomysłu jak się za nie zabrać. Proszę o jakieś wskazówki.
Zadanie:
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 (2≤n, m≤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
Wyjaśnienie do przykładu:
Najlepiej pojechać do pierwszego i drugiego marketu. W pierwszym kupujemy drugi i trzeci produkt (koszt 3 + 7), a w drugim pierwszy i czwarty (koszt 2 + 6).
Zadanie:
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 (2≤n, m≤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
Wyjaśnienie do przykładu:
Najlepiej pojechać do pierwszego i drugiego marketu. W pierwszym kupujemy drugi i trzeci produkt (koszt 3 + 7), a w drugim pierwszy i czwarty (koszt 2 + 6).
