Educational Codeforces Round 100 (Rated for Div. 2)A. Dungeon

题目链接：
https://codeforces.com/contest/1463/problem/A
（贪心）
*

思路：

每一个周期发射的攻击是9，所以要使相同的增强的攻击击杀，三个数的总数一定要是9的倍数，同时，3个数都要撑过sum/9，即多少个周期，每个周期最少减一次。

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t;
ll a[4];
map<ll,ll> mp;
int main()
{
	cin>>t;
	while(t--)
	{
	//	mp.clear();
		for(int i=1;i<=3;i++) cin>>a[i];
		ll last=0;
		ll sum=a[1]+a[2]+a[3];
		ll p=sum/9;
		//cout<<p<<endl;
		if(sum%9==0&&(a[1]>=p)&&(a[2]>=p)&&(a[3]>=p))
		{
			cout<<"YES"<<endl;
		}
		else
		{
			cout<<"NO"<<endl;
		}
				
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29