codeforces 519C. A and B and Team Training 解题报告

题目链接：http://codeforces.com/contest/519/problem/C

题目意思：给出 n 个 experienced participants 和 m 个 newbies ，需要组成尽量多的组，组由3个人组成。有两种组合方式：（1）1 个 experienced participant 和 2 个 newbie （2）2 个

experienced participant 和 1 个 newbie。问最多能组成的组数是多少组。

　　昨天做的时候不是暴力做的，惯性思维所害！以为只有两种情况：尽可能多的方式（1）或者尽可能多的方式（2）。这样做一直过不了pretest 5！

　　暴力改回就过了！

 #include <iostream>

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 using namespace std;

 int cal(int n, int m)

 {

     int res = ;

     for (int i = ; i <= n; i++) {

         int tn = min(i, m/);

         int tm = m - tn*;

         int t = min((n-i)/, tm);

         res = max(res, tn+t);

     }

     return res;

 }

 int main()

 {

     #ifndef ONLINE_JUDGE

         freopen("in.txt", "r", stdin);

     #endif // ONLINE_JUDGE

     int n, m;

     while (scanf("%d%d", &n, &m) != EOF) {

         printf("%d\n", max(cal(n, m), cal(m, n)));

     }

     return ;

 }

PS: 纪念第300篇博客完成[^__^] ！！毕业设计完成前最后一篇博客！答辩后再见！

巴特西

codeforces 519C. A and B and Team Training 解题报告

最新文章

热门文章