`
阿尔萨斯
  • 浏览: 4181131 次
社区版块
存档分类
最新评论

Codeforces 432A Choosing Teams(水题)

 
阅读更多

题目链接:Codeforces 432A Choosing Teams

题目大意:总共有n个人,每个人最多参加5场比赛,现在给出每个人已经参加过的比赛次数,现在要组尽量多的队伍去继续参加比赛,每支队伍三个人,要求组成的队伍至少再参加k场比赛。

解题思路:因为一支队伍里面如果有人不能再参加k场比赛,那么这支队伍肯定也就不能再参加k场比赛,所以统计所以满足参赛的人数,取整3就是答案。

#include <cstdio>
#include <cstring>

const int N = 10;

int main () {
    int n, k, a, c = 0;

    scanf("%d%d", &n, &k);
    k = 5 - k;
    for (int i = 0; i < n; i++) {
        scanf("%d", &a);
        if (a <= k)
            c++;
    }
    printf("%d\n", c/3);
    return 0;
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics