阿丽莎和鲍勃成为了电视竞猜的获胜者,他们现在要选择奖品。共有 个奖品,编号从 到 。
奖品分配规则如下:
组织者给出一个正整数 ()。首先,阿丽莎选择 个连续的奖品编号。然后,鲍勃选择 个连续的奖品编号,但不能选择阿丽莎已经选中的编号。之后,获胜者们领取他们选择的奖品。
阿丽莎非常了解鲍勃,并且她知道每个奖品对鲍勃的价值是多少(这是一个正整数)。阿丽莎不喜欢鲍勃,她希望选择奖品时,使得鲍勃选择的奖品总价值尽可能小。阿丽莎不关心自己得到哪些奖品。
任务:编写程序,根据奖品的价值和 的值,确定阿丽莎能做到的最小总价值 ,使得鲍勃选择的奖品总价值不会超过 。