eolymp
bolt
Try our new interface for solving problems
Məsələlər

Pişiklərin tappıltısı

Pişiklərin tappıltısı

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Şəhərlərin birində insanlar onların yatmalarına mane olunduğu üçün şikayət edirdilər. Hər gün uyğun məmurlarda bəzi adamların gecələr çox səs-küylü davranışları haqqında çoxlu sayda müraciətlər yığılmışdır. Bunun üçün nə isə etmək lazım idi. Onda növbəti iclasların birində gecə saat on birdən sonra yüksək səslər çıxarmağı qadağan edən qanun qəbul edilməsi qərarına gəlindi.

Bürokratik ənənəyə uyğun olaraq, qanun “yüksək səs” anlayışının şifrini ehtiva etməli idi. Müzakirə nəticəsində, məsələn, gecə musiqi alətlərində oynamaq, mebelin yerini dəyişdirmək, mismar vurmağı qadağan etmək qərarına gəldilər.

Qanunu qəbul etmək qərarına gələrkən millət vəkillərindən biri qeyd etdi ki, soyuducu mebel sayılmır və onun yer dəyişdirilməsi qanun çərçivəsinə daxil deyil. Digər millət vəkilləri də, həmçinin cari qanuna daxil olmayan əlavə qadağalar düşünməyə başladılar. Nəticədə gecə iniltisi, cırıltısı, it hürməsi və pişiklərin tappıltısı da qadağan edildi.

Qanunun pozulmasına görə a manat məbləğində cərimə təyin edildi.

Qanun haqqında bilən Petya onun yaşadığı binanın sakinlərinə hansı məbləğdə cərimə qoyula bilməsini müəyyənləşdirmək qərarına gəldi. Petyanın yaşadığı ev hər birində m sayda mənzilin olduğu n mərtəbədən ibarətdir. Binadakı mənzillər 1-dən nxm-ə qədər nömrələnmişdir. Əgər sonuncu olmayan hər hansı bir mərtəbədə x nömrəli mənzil varsa, onda onun birbaşa üstündə x+m nömrəli mənzil yerləşir.

Məlumdur ki, i-ci mənzildə b_i pişikləri yaşayır. Petya ehtimal etdi ki, bəzi mənzillərin sakinləri üst qonşularından o halda şikayət edəcəklər ki, əgər yuxarıdakı pişiklər öz pişiklərindən daha çox səs çıxarmış olsunlar. Eksperiment aparmaqla Petya qərara gəldi ki, p sayda pişik q sayda pişikdən o zaman daha çox tappıltı çıxarır ki, p > 2q olsun.

Əgər üst mərtəbədəki mənzildə olan pişiklərin, öz pişiklərindən daha yüksək səslə tappıltı saldığı bütün sakinlər yuxarıda yaşayan qonşularından şikayət edərlərsə və onlara cərimə qoyularsa, onların ödəməli olacaqları cərimələrin ümumi məbləğini təyin edin.

Giriş verilənləri

Giriş faylının ilk sətri mərtəbələrin sayını, hər bir mərtəbədəki mənzillərin sayını və cərimənin məbləğini ifadə edən üç n, m, a (1n20, 1m10, 1a1000) tam ədədlərini ehtiva edir. Növbəti sətirdə nxm sayda b_1, b_2, ..., b_nm, tam ədədləri verilir, burada b_i-ci mənzildəki pişiklərin sayıdır (1b_i30).

Çıxış verilənləri

Giriş faylında cari ümumi cəmi verin.

Nümunə

Giriş verilənləri #1
2 3 10
3 5 2 4 10 5
Çıxış verilənləri #1
10
Mənbə XIII All-Russian Olympiad schoolchildren team programming