Kompüterlər
Hər kəs kompüterləri sevir, amma yeni birini almaq həmişə maliyyə çətinliyi yaradır. Xoşbəxtlikdən, bunun öhdəsindən gəlmək üçün həmişə əlverişli bir yol var. Kompüterinizi dəyişdirə və yeni birini ala bilərsiniz, beləliklə bəzi texniki xidmət xərclərinə qənaət edə bilərsiniz. Əlbəttə ki, hər yeni kompüter üçün sabit bir məbləğ ödəməlisiniz.
Tutaq ki, n illik bir dövrü nəzərə alırsınız və bu dövr ərzində kompüterə sahib olmaq istəyirsiniz. Tutaq ki, y ilində, 1<=y<=n, yeni bir kompüter alırsınız. O zaman y ilində sabit bir məbləğ c ödəməlisiniz və həmin kompüterə sahib olduğunuz hər il üçün texniki xidmət xərci m(y,z) ödəməlisiniz, y ilindən başlayaraq z ilinə qədər, z<=n, nə vaxt ki, - nəticədə - başqa bir kompüter almağı planlaşdırırsınız.
n illik dövr ərzində kompüterə sahib olmağın minimum xərcini hesablayan bir proqram yazın.
Giriş verilənləri
Proqramın girişi mətn faylından alınır. Fayldakı hər bir məlumat dəsti müəyyən bir xərc dəstini təmsil edir. Məlumat dəsti yeni kompüter almaq üçün xərc c ilə başlayır. Sonra illərin sayı n və texniki xidmət xərcləri m(y,z), y=1..n, z=y..n gəlir. Proqram n illik dövr ərzində kompüterə sahib olmağın minimum xərcini çap edir.
Girişdə boşluqlar sərbəst şəkildə ola bilər. Giriş məlumatları doğrudur və faylın sonu ilə bitir.
Çıxış verilənləri
Hər bir məlumat dəsti üçün proqram nəticəni standart çıxışa sətirin əvvəlindən çap edir.