[Algorytmy] Wyszukiwanie minimalnego kosztu

Awatar użytkownika
rochaj
Użytkownik
Użytkownik
Posty: 411
Rejestracja: 3 lip 2012, o 23:51
Płeć: Mężczyzna
Lokalizacja: komp
Podziękował: 128 razy
Pomógł: 2 razy

[Algorytmy] Wyszukiwanie minimalnego kosztu

Post autor: rochaj »

Jak zapisać pseudokod do tego zadania?


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.
Ostatnio zmieniony 8 gru 2014, o 17:57 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ