Special Adjustment Method

最新推荐文章于 2024-05-22 15:02:05 发布

Black_Chocolate.

最新推荐文章于 2024-05-22 15:02:05 发布

阅读量445

点赞数 2

分类专栏：杂题集文章标签：算法

本文链接：https://blog.csdn.net/YuDuna/article/details/128218374

版权

杂题集专栏收录该内容

24 篇文章 0 订阅

订阅专栏

题目链接：A-Special Adjustment Method_2022年江西省大学生程序设计竞赛（正式赛） (nowcoder.com)

题意：给定三个数x，y，z，你可以选择任意两个数使其减1，则另外一个数加2。（保证操作后的数，都是非负数）问如何操作，使得三个数的平方和最大？（ $x^{2}+y^{2}+z^{2}=max$ ）

分析：如果我们能够把所有数都累加到一个地方，那么值肯定是最大的。如果任意两个数之差是3的倍数，那么这两个数就可以调整成两个相同的值，这样，三个数都可以堆到一个地方。否则就会多出来一个，所有ans=sum*sum or ans=(sum-1)*(sum-1)+1。

图解样例：

代码：

#include<bits/stdc++.h>
#define all(v) v.begin(),v.end()
#define int long long
#define fast ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define pi acos(-1)
using namespace std;
const int INF=0x3f3f3f3f;
const int N=2e7+10;
typedef pair<int,int>PII;
int a[N];

inline void solve(){
	int a,b,c;cin>>a>>b>>c;
	int sum=a+b+c;
	if(sum==0){
		cout<<"0\n";return;
	}
	if(abs(a-b)%3==0||abs(a-c)%3==0||abs(b-c)%3==0) cout<<sum*sum<<"\n";
	else cout<<(sum-1)*(sum-1)+1<<"\n";
}

signed main(){
	fast;
	int T;cin>>T;
	while(T--) solve();
}