您的位置:首页 > 其它

HDU6106 Classes 模拟|签到

2017-08-11 16:42 134 查看
题目链接:HDU6106

题目思路,模拟一下计算过程即可。

比赛当时读了半天都没读懂题目是啥意思,后来队友给我讲了一下,发现这才是真正的签到题。

通过读题我们可以得出,第七个值,abc一定是对的,因为后面所有的数据都跟这个相关,如果这么数据错了,后面根本无法算,所以以这个为基准去推其他的数据就行,不存在坑点,一步一步模拟就好。

AC代码:

/*
2017年8月11日16:27:07
AC
签到题

*/

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
int t;
scanf("%d",&t);
while(t--){
int n;
scanf("%d",&n);
int ans=-1;
for(int i=1;i<=n;i++){
int a,b,c,ab,bc,ac,abc;
int A,B,C,AB,BC,AC,ABC;
scanf("%d%d%d%d%d%d%d",&a,&b,&c,&ab,&bc,&ac,&abc);
if(ac<abc||ab<abc||bc<abc||
b-ab-bc+abc<0||a-ab-ac+abc<0||c-ac-bc+abc<0) continue;
else{
ABC=abc;
AC=ac-abc;
AB=ab-abc;
BC=bc-abc;
A=a-AB-AC-ABC;
B=b-AB-BC-ABC;
C=c-AC-BC-ABC;
ans=max(ans,A+B+C+AB+AC+BC+ABC);
}

}printf("%d\n",ans);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: