個の座席が横一列に並んでいる．左から 番目の座席 () の座り心地は である．
人組で訪れたグループ客が 組と，単身で訪れた VIP 客 人がおり，これら 人の客に 人 個の座席を割り当てる．ただし， 人以上の客に同じ座席を割り当ててはいけない．
いま，同じグループに属する 人には隣り合う座席を割り当てる必要がある．このとき，VIP 客 人に割り当てる 個の座席の座り心地の合計をなるべく大きくしたい．
座席の情報が与えられたとき，VIP 客 人に割り当てる 個の座席の座り心地の合計の最大値を求めるプログラムを作成せよ．
