Танд n төрлийн үсэг өгөгдсөн байгаа. i-р үсэг ai ширхэг байгаа гэсэн үг. Таны даалгавар бол дараах нөхцөлүүдийг хангасан байх боломжит хамгийн урт тэмдэгт мөр үүсгэх явдал юм.Үүнд:
тэмдэгт мөрийн i-дах үсэг уг тэмдэгтэд ai-аас олон удаа ороогүй байх;
уг тэмдэгтэд орсон үсэгнүүдийн давтагдаж орсон тоонууд нь заавал ялгаатай байх.
Эхний мөрөнд үсгэн код нь дахь үсэгний тоо болох ганц бүхэл тоо n өгөгдөнө.
Дараагийн мөрөнд n ширхэг бүхэл тоонууд болох ai өгөгдөх ба эдгээр тоонуудын i-дахь тоо нь тэмдэгт мөрөнд үсгэн кодын i-дахь үсэг давтагдан орж болох тоон хязгаарыг илэрхийлнэ.
Бүх нөхцөлийг хангах тэмдэгт мөрийн боломжит хамгийн их уртыг хэвлэнэ.
2≤n≤26
1≤ai≤109
2 5 5
9
1 1 2
Тэмдэглэл Дөхөм байдлаас авч үзээд үсгэн код дотор агуулагдаж байгаа 3 үсгийг "a", "b", "c" гэж үзье.Тэгвэл эхний жишээнд тохиромжтой тэмдэгт мөр нь "cccaabbccbb", "aabcbcbcbcb" болох бөгөөд 2-дахь жишээнд тохиромжтой тэмдэгт мөр нь "acc", "cbc" байж болох юм.