ARC A - +3 +5 +7

墨蓝 2024-03-22 20:31 63阅读 0赞

**记录一下没见过的trick**

**即一起加一个等差数列，可以等效成和不变的形式**

**和不变，使所有数变成一样，可以只关注sum而不需要关心每一个数的具体值**

[A - +3 +5 +7][A - _3 _5 _7]

题意：

![f61593ef9ec847528adbca7f5244cc95.png][]

![616e5c6e85c74a9a8ad4a0473fc79126.png][]

思路：

![19342235f34b4f23bf90741f44cc82eb.png][]

Code：

#include <bits/stdc++.h>
    
    #define int long long
    
    using namespace std;
    
    int a[4];
    
    void solve(){
    	int sum=0;
    	int cnt0=0,cnt1=0;
    	for(int i=1;i<=3;i++){
    		cin>>a[i];
    		sum+=a[i];
    		if(a[i]%2==0) cnt0++;
    		else cnt1++;
    	}
    	if(sum%3!=0||(cnt0&&cnt1)){
    		cout<<-1<<'\n';
    		return;
    	}
    	if(a[1]==a[2]&&a[2]==a[3]){
    		cout<<0<<'\n';
    		return;
    	}
    	int d=sum/3;
    	int res=abs(a[1]-d)+abs(a[2]-d)+abs(a[3]-d);
    	if(res%4==0){
    		cout<<res/4<<'\n';
    	}else{
    		cout<<-1<<'\n';
    	}
    }
    signed main(){
    	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    	int __=1;cin>>__;
    	while(__--)solve();return 0;
    }

[A - _3 _5 _7]: https://atcoder.jp/contests/arc158/tasks/arc158_a
[f61593ef9ec847528adbca7f5244cc95.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/c7fc41d57c2747648e0402764c326660.png
[616e5c6e85c74a9a8ad4a0473fc79126.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/9e027450b2c24622892ed177355efc00.png
[19342235f34b4f23bf90741f44cc82eb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/38cb7df63bcf4ffd9272546dee768b27.png

发表评论取消回复

表情：

评论列表（有 0 条评论，63人围观）

还没有评论，来说两句吧...

相关阅读

相关 ARC A - +3 +5 +7

记录一下没见过的trick 即一起加一个等差数列，可以等效成和不变的形式和不变，使所有数变成一样，可以只关注sum而不需要关心每一个数的具体值 [A - +3 +5

墨蓝/ 2024年03月22日 20:31/ 0 赞/ 64 阅读

相关 dataStage 7.5.1A

\------------------------------ DataStage Server License \-----------------------

男娘i/ 2022年09月18日 15:50/ 0 赞/ 96 阅读

相关非ARC和ARC项目互转

原文地址：[http://blog.csdn.net/xyxjn/article/details/9794023][http_blog.csdn.net_xyxjn_artic

爱被打了一巴掌/ 2022年08月02日 12:50/ 0 赞/ 142 阅读

相关 1/3-3/5+5/7-7/9…+19/21）的和

include<iostream> using namespace std; int main() { double i,j,n;

小咪咪/ 2022年06月14日 03:36/ 0 赞/ 98 阅读

相关 arc_cmd

make -C ./extern/mtk_ap-bsp/source menuconfig make -C ./extern/mtk_ap-bsp/source

Love The Way You Lie/ 2022年06月11日 23:30/ 0 赞/ 147 阅读

相关 arc

提示：本文中所说的"实例变量"即是"成员变量"，"局部变量"即是"本地变量" 一、简介 ARC是自iOS 5之后增加的新特性，完全消除了手动管理内存的烦

野性酷女/ 2022年06月06日 00:38/ 0 赞/ 152 阅读

相关 centos 7.3 mysql5.7 安装

1，到官网下载安装包： [https://www.mysql.com/][https_www.mysql.com] ![这里写图片描述][70] ![这里写图片描述

港控/mmm°/ 2022年05月24日 14:11/ 0 赞/ 151 阅读

相关 dataStage 7.5.1A

\------------------------------ DataStage Server License \--------------------------

男娘i/ 2022年04月21日 14:13/ 0 赞/ 106 阅读

相关 7-5 A除以B （10 分)

真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。输入格式：输入在第一行给出两个整数A和B（−100≤A,B≤1

野性酷女/ 2022年02月28日 09:42/ 0 赞/ 182 阅读

相关 IOS 5 ARC机制（三）

使用在函数参数转换的从属关键词当在函数调用的参数中使用Objective-C和基础核心实例的转换的时候，你需要告诉编译关于这个传入参数的所属信息。这些基础核心实例的所属规则

叁歲伎倆/ 2021年12月24日 16:07/ 0 赞/ 249 阅读