校内活动只为了兴趣学分,急,只有一天时间

  某剧组在拍摄过程中需要群众演员,租借大礼堂的容量为V人,同时有n个群演队伍备选,每个队伍人数不等。   要求在n个群演队伍中,任取若干个进入礼堂拍摄,使礼堂的剩余空间为最小。 输入格式   第一行为礼堂容量V;   第二行为群演队伍个数n;   接下来n行,每行表示这n个队伍的各自人数。 输出格式   一个整数,表示礼堂剩余空间。 样例输入1 样例输入2 50 200 6 5 8 50 9 70 10 40 5 110 4 30 7 样例输出1 样例输出2 7 0 数据规模和约定   V为正整数,0<=V<=20000 n为正整数,0<n<=30
请先 登录 后评论

0 个回答

没有找到数据。