环翠区中小学生编程挑战赛题解中学组T4:免费超市

题目描述

OITV电视台最近开设了名为“免费超市”的真人电视节目,在节目中,抽奖选拔的民间志愿者们将随机匹配进行两两对抗赛。每场比赛上,节目组设置 n n n件商品排成一排供选手挑选,两名选手将交替出手选中并拿走商品,每件商品有着不同的价值 a i a_i a

你可能感兴趣的:(CSP-J第二轮比赛试题及解析,-,普及组复赛,算法,c++)