II Olimpiada Informatyczna 1994/95
|
Zadanie: SZE
|
Autor: Marcin Jurdziński
|
Zawody III stopnia |
Plik źródłowy: | SZE.??? (np. pas, c, cpp) |
Plik wykonywalny: | SZE.exe |
Plik wejściowy: | SZE.in |
Plik wyjściowy: | SZE.out |
Danych jest n niezależnych i niepodzielnych czynności, ponumerowanych od 1 do n. Należy je wykonać sekwencyjnie w dowolnej kolejności. Wykonanie każdej czynności trwa tym dłużej im później ją rozpoczniemy - ściśle czas wykonania czynności i wynosi hi(t) = ait + bi, jeśli rozpoczniemy ją w chwili t. Zakładamy, że 0 <= ai <= 1, 0 <= bi <= 1.
Należy uszeregować czynności w takiej kolejności, aby łączny czas ich wykonania był najmniejszy.
Wejście
w pliku SZE.OUT należy zapisać:
2
4
1
5
3
Twój program powinien szukać pliku SZE.IN w katalogu bieżącym i tworzyć plik SZE.OUT również w bieżącym katalogu. Plik zawierający napisany przez Ciebie program w postaci źródłowej powinien mieć nazwę SZE.???, gdzie zamiast ??? należy wpisać co najwyżej trzyliterowy skrót nazwy użytego języka programowania. Ten sam program w postaci wykonywalnej powinien być zapisany w pliku SZE.EXE.