Ertanis 一直谋划着送给 XXX 很多很多糖果。
经过了很久的准备后,Ertanis 共买好了 种不同口味的糖果,共计 包,每包均有 颗糖果,且这 包现在杂乱的在桌面上排成一排。由于种种奇葩原因,Ertanis 每次只会选择连在一起的同种糖果送给 XXX, 而 XXX 则会一颗一颗很快把得到的糖果吃完。不幸的是,由于量子理论的扰动,对于第 种糖果的每一颗均有 的概率不好吃。但糖果本身还是很对 XXX 胃口的,若 XXX 在吃到难吃糖果或吃完了 Ertanis 这次送的所有糖果时已连续吃了 颗好的第 种糖果,可得到 的快乐指数。
自然,Ertanis 希望糖果给 XXX 带来的快乐指数越大越好,但他是一个蒟蒻,对此完全没有一点头绪,就只好请你帮他算出采用最优方案时糖果所能带来的快乐指数的期望值。算完后 Ertanis 会给你 颗 的糖果作为奖励。