Toxum
Bazardakı günəbaxan tumu satılan N yerlik bir sıra var. Potensial alıcılar sıra boyunca gedir, müəyyən bir nöqtədə dayanır və tum alırlar. Tumun keyfiyyəti hər yerdə eynidir, fərq yalnız tumun qiymətində və yerin mövqeyindədir.
Bazar satıcısı olaraq, bazara çıxmadan əvvəl alıcı sayının bu iki faktordan asılılığını öyrənmək üçün bazar araşdırması apardınız. Araşdırma göstərdi ki, əksər alıcılar eyni nümunəyə əməl edirlər. Onlar bir neçə yerdən keçərək qiymətləri qeyd edir və K yerdən sonra ən aşağı qiymətli yerə qayıdıb oradan alırlar, sonra bazarı tərk edirlər. Əgər bir neçə yer eyni qiymətə malikdirsə, alıcı ən yaxın olanı seçir.
Tutaq ki, beş yer var və qiymətlər 37, 34, 34, 35, 33-dür. Əgər alıcı K = 4 ilə soldan sağa gedirsə, 37, 34, 34, 35 qiymətlərini görür. Bu anda kifayət qədər gördüyünü düşünərək üçüncü yerə qayıdır və oradan alır. İkinci yerdə qiymət üçüncü ilə eyni olsa da, alıcı üçün ora daha uzaqdır. Eyni alıcı sağdan gəlsəydi, 33, 35, 34, 34 qiymətlərini görərdi, sonra dayanıb beşinci yerə qayıdardı.
Qərar qəbul etməzdən əvvəl keçilən yerlərin sayı (K), alıcının acgözlüyü və səbrindən asılıdır və müxtəlif alıcılar üçün fərqlidir. Araşdırma bütün K dəyərləri üçün (1 ≤ K ≤ N, 0 ≤ B_K ≤ 99, bütün B_K cəmi 100-ə bərabərdir) alıcıların orta faizini B_K tapdı.
Sizdən bu bazarda optimal strategiyanı (yəni yeni yerin qiymətini və mövqeyini, gözlənilən orta gəliri maksimuma çatdıran) müəyyən etmək tələb olunur, belə ki, müştərilərin yarısı birinci yerdən N-ci yerə, digər yarısı isə N-ci yerdən birinci yerə doğru gedir və onlar təsvir edilən nümunəyə əməl edirlər.
Giriş verilənləri
Birinci sətirdə mövcud yerlərin sayı N, ikinci sətirdə hər bir yerin qiymətləri olan N tam ədəd, üçüncü sətirdə isə hər bir K üçün B_K dəyərləri olan N tam ədəd (2 ≤ N ≤ 100, verilmiş qiymətlər 1 ilə 9999 arasında tam ədədlərdir). Sətirlərdəki bütün ədədlər boşluqla ayrılmışdır.
Çıxış verilənləri
İki tam ədəd - L və P çıxarılır. L (0 < L < N) yeni yerin yerləşdirilməli olduğu mövcud yerlərin sayıdır (ilk və ya sonuncu yerə yerləşdirməyə icazə verilmir). P optimal qiymətdir. Əgər bir neçə optimal həll varsa, minimum L olan həlli və onların arasında minimum P olanı seçməlisiniz.