codeforces 519C C. A and B and Team Training(枚举)
来源:互联网 发布:电力安装预算软件 编辑:程序博客网 时间:2024/06/03 16:38
题目链接:
codeforces 519C
题目大意:
给出两种人的数目n和m,有两种组合方式,第一种2:1,第二种是1:2,问只用这两种组合方式得到最多的组合数。
题目分析:
枚举其中一种组合方式的数量,然后算出另一种组合方式的数量。
AC代码:
#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;int n,m;const int MAX = 5*1e5;int main ( ){ while ( ~scanf ( "%d%d" , &n , &m ) ) { int ans = 0; for ( int i = 0 ; i <= MAX ; i++ ) { if( 2*i > n ) break; if ( i > m ) break; int x = n -2*i; int y = m - i; ans = max ( ans , i+min(x,y/2)); } printf ( "%d\n" , ans ); }}
0 0
- codeforces 519C C. A and B and Team Training(枚举)
- Codeforces-519C-A and B and Team Training
- codeforces 519C A and B and Team Training
- C. A and B and Team Training
- 519C - A and B and Team Training【greedy】
- coderforce 519C A and B and Team Training
- codeforces 519C A and B and Team Training 解题报告 贪心
- Codeforces Round #294 (Div. 2) -- C. A and B and Team Training
- Codeforces Round #294 (Div. 2)-C. A and B and Team Training
- A and B and Team Training(贪心思想)
- Codeforces Round #405 B. Bear and Friendship Condition a-b,b-c a-c??
- A and B and Team Training——求最大组队数
- PAT_1065. A+B and C
- codeforces 493C Vasya and Basketball(枚举)
- Codeforces 558C - Amr and Chemistry (枚举)
- 【Codeforces Round 262 (Div 2)B】【暴力枚举】Little Dima and Equation b乘数位之和的a次方+c=数字
- Codeforces Round #394 (Div. 2)(A. Dasha and Stairs,B. Dasha and friends,C. Dasha and Password)
- codeforces #311 C 557C. Arthur and Table(枚举+贪心)
- ubuntu root 或者 普通用户 的密码忘了,解决办法
- 关于浏览器之间的上传
- 第二十二天 启动Activity和Intent
- 华为OJ(走方格)
- 为什么浏览器采用多进程模型
- codeforces 519C C. A and B and Team Training(枚举)
- Linux常用命令
- 作为码农,我们为什么要写作
- 用java写的常见排序
- edm+pmta遇到端口号被占用,以及浏览器无权限访问
- 【九】面向对象的相关概念
- JVM优化与内存管理笔试题
- 网络测试Ping命令
- LeetCode OJ 之 Longest Substring Without Repeating Characters 解题报告