A. Closing The Gap

题意

给你一个数组，每次可以选择两个数字一个加1一个减1，可以进行无限次操作，问最大值减去最小值的最小是多少

题解

用max（a）表示数组a的最大值，同理min（a）为数组a的最小值，如果max（a）-min(a)大于1可以让它们不断靠近，直至小于等于1。所以说答案只有可能是0或1，那么怎么判断是0和是1呢，我们可以知道如果数组中的数变成相同的数那么一定是sum/n，由于每次操作和不变，所以说如果sum%2!=0就注定有一个数字不能变为平均数，答案为1，反之为0

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6;
const int M = 1e3;
int num[N];
int mp[M][M];
priority_queue<ll, vector<ll>>q;
vector<int>a;
void slove()
{int n,s=0;cin >> n;for (int i = 0; i < n; i++){cin >> num[i];s = (s + num[i]) % n;}if (s == 0)cout << 0<<endl;else cout << 1<<endl;}
int main()
{int t;cin >> t;while (t--){slove();}
}

A. Closing The Gap相关推荐

【读点论文】DeepFace: Closing the Gap to Human-Level Performance in Face Verification。深度学习开始对人脸下手
DeepFace: Closing the Gap to Human-Level Performance in Face Verification 最早将深度学习用于人脸验证的开创性工作.Facebo ...
[深度学习论文笔记][Face Recognition] DeepFace: Closing the Gap to Human-Level Performance in Face Verificati
Taigman, Yaniv, et al. "Deepface: Closing the gap to human-level performance in face verificati ...
人脸识别论文阅读（1）- DeepFace: Closing the Gap to Human-Level Performance in Face Verification
文章目录 face detection LBP特征 SVR为什么可以学习到fiducial point face alignment 2D对齐(a~b) 堆叠4个HG层 2D-TO-3D对齐: 基于H ...
ConvFormer: Closing the Gap Between CNN and Vision Transformers
ConvFormer: Closing the Gap Between CNN and Vision Transformers 提出一个新颖的注意力机制:MCA,并且在此基础上提出一个神经网络:Con ...
入门经典综述！深度人脸识别算法串讲
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货作者:安晟,Datawhale成员,CV算法工程师最近看了很多人脸识别 ...
论文整理集合 -- 吴恩达老师深度学习课程
吴恩达老师深度学习课程中所提到的论文整理集合!这些论文是深度学习的基本知识,阅读这些论文将更深入理解深度学习. 这些论文基本都可以免费下载到,如果无法免费下载,请留言!可以到coursera中看该视频 ...
Face Recognition for the Happy House-v3
这是吴恩达老师深度学习第四课(卷积神网络)第四周的第一个作业题目. 这里只是题目,不包含答案! Face Recognition for the Happy House Welcome to the ...
「每周CV论文推荐」初学深度学习人脸识别和验证必读文章
欢迎来到<每周CV论文推荐>.在这个专栏里,还是本着有三AI一贯的原则,专注于让大家能够系统性完成学习,所以我们推荐的文章也必定是同一主题的. 人脸识别和验证是当前人脸图像在身份认证领域中 ...
吴恩达深度学习笔记(105)-人脸识别之面部验证与二分类
https://www.toutiao.com/a6652895489354105351/ 面部验证与二分类(Face verification and binary classification) ...

A. Closing The Gap

题意

题解

A. Closing The Gap相关推荐

最新文章

热门文章