Yaxşı günlər
Bill insan emosiyalarını təsvir edən yeni bir riyazi nəzəriyyə üzərində işləyir. Onun son araşdırmaları, insanların həyatlarının müxtəlif dövrləri haqqında xatirələrinə yaxşı və pis günlərin necə təsir etdiyini öyrənməyə yönəlib.
Bill yaxınlarda insan həyatının bir gününün nə qədər yaxşı və ya pis olduğunu təsvir edən bir metodika hazırlayıb. Bu metodika həmin günə müəyyən bir qeyri-mənfi tam ədədin uyğunlaşdırılması ilə həyata keçirilir. Bill bu ədədi həmin günün emosional əhəmiyyəti adlandırır. Ədəd nə qədər böyükdürsə, həmin gün o qədər yaxşıdır. Bill hesab edir ki, insan həyatının müəyyən bir dövrünün əhəmiyyəti, həmin dövrün hər bir gününün emosional əhəmiyyətlərinin cəminin, həmin dövrün günlərinin emosional əhəmiyyətlərinin minimumuna vurulmasına bərabərdir. Bu metodika, orta hesabla kifayət qədər yaxşı ola bilən bir dövrün bir pis günlə pozula biləcəyini əks etdirir.
İndi Bill öz həyatını təhlil etmək və orada maksimal əhəmiyyətli dövrü tapmaq istəyir. Ona bunu etməkdə kömək edin.
Giriş məlumatları
Birinci sətir Billin araşdırmaq istədiyi həyatındakı günlərin sayı n (1 ≤ n ≤ 100000) ilə başlayır. Qalan giriş məlumatları n tam ədəd a[1], a[2], ..., a[n] ehtiva edir, hamısı 0 ilə 10^6 arasında - günlərin emosional əhəmiyyətləri. Giriş ədədləri boşluqlar və sətir keçidləri ilə ayrılır.
Çıxış məlumatları
Birinci sətirdə Billin həyat dövrünün maksimal əhəmiyyətini göstərin. İkinci sətirdə iki ədəd l və r (l ≤ r) göstərin, bu ədədlər Billin həyatında l-ci gündən r-ci günə (daxil olmaqla) qədər olan dövrün əhəmiyyətinin mümkün olan maksimum olduğunu göstərir.