Educational Codeforces Round 100 (Rated for Div. 2)

最新推荐文章于 2024-07-11 06:00:00 发布

Rrrrya

最新推荐文章于 2024-07-11 06:00:00 发布

阅读量345

点赞数

分类专栏： CF

本文链接：https://blog.youkuaiyun.com/qq_45472594/article/details/111405924

版权

这篇博客介绍了Codeforces Round 100中三道编程题目：A. Dungeon，B. Find The Array，C. Busy Robot。A题通过简化操作并判断是否能将三个数减为0；B题通过比较序列奇偶位和构造新序列；C题涉及模拟操作执行过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

tip：点击题目即可跳转

A. Dungeon

题意：给定三个数，每次可以使其中一个数减一，逢7的倍数的次数会使三个均减一，问是否能使三个数同时减为0

思路：简单思维。相当于减9为一个回合，并且判断有没有数小于这个回合数

int main()
{
   
	int t;
	cin >> t;
	while(t--) {
   
		ll a, b, c;
		cin >> a >> b >> c;
		ll sum = a+b+c;
		if(sum%9==0) {
   
			ll cnt = sum/9;
			if(a<cnt||b<cnt||c<cnt)  {
   
				cout << "NO" << endl;
			}else {
   
				cout << "YES" << endl;
			}
		}else {
   
			cout << "NO" << endl; 
		}
	}
	return 0;
}