HDU6106 Classes
来源:互联网 发布:下载播放软件 编辑:程序博客网 时间:2024/06/14 15:28
【题目链接】
http://acm.hdu.edu.cn/showproblem.php?pid=6106
题目意思
给出选 A,B,C,AB,AC,BC,ABC 课程的学生,其中 AB 是 A 和 B 都选….,确定该班级的人数,给出的数据中有一些数错误的,但保证一组正确答案,输出最多的班级的人数
解题思路
根据ABC的人数可以推出只选AB,AC,BC的人数,在根据前面4个可以推出只选A,B,C,的人数,总和就是这个班的人数。(保证每个都是非负数就说明给出数据合法)
代码部分
#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int MAX = 1e5 + 10;typedef long long LL;int main(){ int T,n; scanf("%d",&T); while(T--){ int ans = 0; scanf("%d",&n); int a,b,c,ab,bc,ac,abc; for(int i = 1; i <= n; i++){ scanf("%d %d %d %d %d %d %d",&a,&b,&c,&ab,&bc,&ac,&abc); ab -= abc, ac -= abc,bc -=abc; if(ab < 0 || ac < 0 || bc < 0) continue; int aa = a - ab - ac - abc; int bb = b - ab - bc - abc; int cc = c - ac - bc - abc; if(aa < 0 || bb < 0 || cc < 0) continue; int sum = aa + bb + cc + ab + bc + ac + abc; ans = max(ans,sum); } printf("%d\n",ans); } return 0;}
阅读全文
1 0
- HDU6106-Classes
- HDU6106 Classes
- HDU6106-Classes
- hdu6106--Classes
- HDU6106 Classes 模拟|签到
- Hdu6106 Classes(2017多校第6场)
- HDU6106 Classes(思路,2017 HDU多校联赛 第6场)
- hdu6106 (思维水)
- Classes
- Classes(1)
- Classes(2)
- Utility Classes
- Inner Classes
- Empty Classes
- 8.7 Classes
- 17. Classes
- 17. Classes
- WMI Classes
- 线段树【模板】
- -fvisibility=hidden的用法
- Fresco的实践历程
- HashMap的四种访问方式
- 产品到平台的思考1
- HDU6106 Classes
- Linux下Vi用法
- 创建Java线程的3种方式及对比
- java GUI界面之JTable详解
- <C语言>如何一步一步根据简单的代码联想到更多的功能?(实现输入一个整数,输出比它小包括它本身的所有素数。)
- 对表格的增删改
- 使用java实现windows与linux之间的文件传输
- SwitchHosts
- 游戏的网络特征