Oyun zarları#2373
Feadagor stolüstü rol oyunlarını oynamağı sevir. O, yaxınlarda yeni bir oyun tapıb və onu dostları ilə oynamaq istəyir. Təəssüf ki, hazırda onları dəvət edə bilmir, çünki oyun üçün qeyri-adi zərlərə ehtiyac var. Oyunun təsvirinə görə, zər olmalıdır və -ci zərin a_i üzü olmalıdır. Hər bir zər elə hazırlanmalıdır ki, bütün üzlərin gəlmə ehtimalı bərabər olsun.
Oyunun qaydalarına görə, -dən -ə qədər olan, burada m = a_1 + a_2 + \dots + a_n, ədədlər bütün üzlərə elə paylanmalıdır ki, bu aralıqdakı hər bir ədəd yalnız bir dəfə istifadə olunsun. Paylanma elə seçilməlidir ki, bütün zərlər eyni anda atıldıqda yaranan ədədlərin cəminin riyazi gözlənilən qiyməti maksimal olsun.
Qaydalara görə, yalnız Maiarlar ədədləri düzgün düzəldə bilər (və yeganə seçiminiz bu zərləri dollara almaqdır; telepatiya bu günlərdə olduqca bahadır). Bəlkə də optimal paylanmanı tapmaq daha sadə bir yol var?
Birinci sətirdə bir tam ədəd (1 \leq n \leq 1000) verilir. İkinci sətirdə tam ədəd a_1, a_2, \ldots, a_n (1 \leq a_i \leq 100) verilir.
Mümkün olan maksimal gözlənilən qiymətini çıxışa verin — real ədəd olaraq və dəqiq onluqdan ibarət olsun.
Daha sonra növbəti sətirdə ədədlərin paylanmasını təsvir edin: -ci sətirdə -ci zərin üzərində yazılacaq a_i ədədi verilməlidir.
Nümunə 1