DevLab

Kitab Mağazası Endirimi

Orta
dynamic programmingoptimizationlogic
3000 ms
256 MB

Məşhur 5 kitablıq seriyanın satışlarını artırmaq üçün kitab mağazası eyni anda fərqli kitablar alan müştərilərə endirimlər təklif etmək qərarına gəlib.

Seriyadakı hər hansı bir kitabın tək qiyməti $8-dır. Endirim qaydaları isə aşağıdakı kimidir:

  • Əgər 2 fərqli kitab alsanız, o iki kitaba 5% endirim edilir.

  • Əgər 3 fərqli kitab alsanız, o üç kitaba 10% endirim edilir.

  • Əgər 4 fərqli kitab alsanız, o dörd kitaba 20% endirim edilir.

  • Əgər 5 fərqli kitabı alsanız, hər birinə 25% endirim edilir.

Qeyd: Endirim yalnız fərqli kitablardan ibarət qruplara tətbiq olunur. Məsələn, 4 kitab alırsınızsa və onların 3-ü fərqli, 1-i isə təkrardırsa, siz 3 fərqli kitab üçün 10% endirim alacaqsınız, təkrarlanan 4-cü kitab isə yenə tam qiymətinə ($8) hesablanacaq.

Sizin vəzifəniz verilmiş kitab səbəti üçün mümkün olan ən böyük endirimi (ən minimal ödəniş məbləğini) hesablayan proqram yazmaqdır.

Giriş verilənləri:

Birinci sətirdə alınacaq kitabların ümumi sayı olan N tam ədədi verilir.

İkinci sətirdə isə aralarında boşluq olmaqla hər bir kitabın seriya nömrəsini (1-dən 5-ə qədər) bildirən N ədəd tam ədəd verilir. Əgər səbət boşdursa, yalnız 0 verilir (ikinci sətir olmur).

Çıxış verilənləri:

Səbətdəki bütün kitablar üçün ödəniləcək ən minimal məbləği sentlə (tam ədəd kimi) çap edin. Əgər səbət boşdursa, 0 çap edin.

1Nümunə 1:
Giriş:
2 2 2
Çıxış:
1600
2Nümunə 2:
Giriş:
2 1 2
Çıxış:
1520
3Nümunə 3:
Giriş:
4 1 2 3 4
Çıxış:
2560
4Nümunə 4:
Giriş:
5 1 2 3 4 5
Çıxış:
3000

Məhdudiyyətlər

  • 0 <= N <= 1000

REDAKTOR
Giriş edin
Giriş:
1 1
Çıxış:
800