KRAN
Anbarda yalnız bir kran olan bir yerdə N yük saxlanılır. k-cı yükün yüklənməsi və anbardan çıxarılması üçün lazım olan vaxt T[k] saatdır, anbarın saxlanma dəyəri isə saatda B[k] manatdır (k=1..N). Ödəniş yük tamamilə çıxarıldığı anda dayandırılır. Kran hansı ardıcıllıqla işləməlidir ki, anbarın saxlanma dəyəri minimal olsun?
Giriş məlumatları: Birinci sətirdə N tam ədədi var – yüklərin sayı (1 ≤ N ≤ 100). İkinci və üçüncü sətirdə N təbii ədəd var – yükləmə vaxtı T[1..N] və saxlanma dəyəri B[1..N] müvafiq olaraq. Ədədi qiymətlər təbiidir və 100-dən kiçikdir.
Çıxış məlumatları: Bir ədəd - ən kiçik dəyər.
İzah:
Əvvəlcə 2 saat ərzində birinci yükü çıxarırıq, ödəniş 2 * (8 + 6 + 3) = 34 , sonra üçüncü yükü 1 * (6 + 3) = 9 , sonda isə 4 saat ərzində ikinci yükü çıxarırıq, ödəniş 4 * 6 = 24 . Cəmi 34 + 9 + 24 = 67 .