江西理工大学南昌校区排名赛 B: 单身狗的数字游戏

题目描述

萌樱花是一只单身狗。

萌樱花今天初始化了N个数字，使它们都为0 0 0 0...

萌樱花决定选取某一个位置，分别增加1到N（如果到达数组末尾就从头开始）。

比如：

0 0 0（选择第二个位置开始）

3 1 2（选择第三个位置开始）

5 4 3（选择第 X 个位置开始）

.......

萌樱花因为单身，所以老是忘记自己做过什么。他现在忘记了这些数字是不是经过上面操作得到的。

如果可以通过这种操作得到，输出 YES，否则输出 NO

输入

N<=105

Ai<=109

输入格式：

A1 A2 A3 .....AN

输出

符合操作输出YES，否则输出NO

样例输入

3
5 4 3

样例输出

YES

提示

见题目描述

#include<bits/stdc++.h>
using namespace std;
#define  ll long long
ll a[200000];
ll d[200000];int main()
{ll n;ll sum=0;cin>>n;for(int i=0;i<n;i++){cin>>a[i];sum+=a[i];}for(int i=0;i<n-1;i++){d[i]=a[i+1]-a[i];}d[n-1]=a[0]-a[n-1];if(sum%(n*(n+1)/2)==0){ll k=sum/(n*(n+1)/2);for(int i=0;i<n;i++){if((k-(d[i]))%n||k-d[i]<0){cout<<"NO"<<endl;return 0;}}cout<<"YES"<<endl;}else{cout<<"NO"<<endl;}
}

转载于:https://www.cnblogs.com/yinghualuowu/p/9494678.html

江西理工大学南昌校区排名赛 B: 单身狗的数字游戏相关推荐

江西理工大学南昌校区排名赛 A: 单身狗的卡片游戏
题目描述萌樱花是一只单身狗. 萌樱花今天在桌子上摆出了N张卡片,每张卡片i写着一个数字Ai 他不喜欢卡片上的数字多个出现,于是他想搞点事情拆分它们. 从桌子上选出三张卡,去掉一张数字最大,一张数字最 ...
江西理工大学南昌校区排名赛 C: 单身狗的地图游戏
题目描述萌樱花是一只单身狗. 萌樱花今天决定去喜欢的学妹家玩,但他不记得路,于是他拿出有n个点的完全图,选取了k条不同的路. 完全图:n 个点的图中任意两个点之间都有一条边相连,所以有 n*(n-1 ...
江西理工大学南昌校区排名赛 E: 单身狗的种树游戏
题目描述萌樱花是一只单身狗. 萌樱花今天决定种树,于是他来到了自己家的后院. 萌樱花的后院有n个树坑,所有树坑排列在一行上,每一个树坑都可以种一棵树,相邻树坑间的距离为1,现在所有的树坑都是空着的. ...
江西理工大学南昌校区排名赛 F: 单身狗的骑马游戏
题目描述萌樱花是一只单身狗. 萌樱花今天在学姐那里做了一道题: 假设赛马场上有n只马儿,第i只马儿的起点在第i米的位置,这些马儿都会朝着同一个方向奔跑. 每只马儿的速度都不一样,而且大家都不知道这些 ...
江西理工大学南昌校区排名赛 D: 单身狗的物理游戏
题目描述萌樱花是一只单身狗. 萌樱花今天决定做一道理综物理题: 如图,两固定的绝缘斜面倾角均为θ,上沿相连.两细金属棒ab(仅标出a端)和cd(仅标出c端)长度均为L,质量分别为2m和m:用两根不可 ...
江西理工大学南昌校区cool code竞赛
这次比赛原本就是来打酱油的,想做个签到题就走!一开始不知道1002是签到题,一直死磕1001,WA了四发过了,回头一看Rank,三十名,我靠!看了1001的AC率,在我AC之前只有一个人AC了,当时我 ...
江西理工大学南昌校区2016年新生赛
潘神的排序解法:排序(什么为什么错了这么多次QAQ??解法就是排序啊) sort(a,a+3) cout<<a[1]<<endl; 字符串解压解法:字符串处理(处理字符串中 ...
江西理工大学南昌校区acm选拔赛题解
第一题略第二题 #include<stdio.h> int main() {int a1,a2,a3,b1,b3,b2,c1,c2,c3,n,sum,d1,d2,d3,i;scanf(& ...
东华理工大学南昌校区学计算机,我校学子在2019年第十四届江西省大学生计算机作品赛斩获佳绩...
江科网讯(通讯员徐飞龙)6月1日,由江西省计算技术研究所和江西省计算机学会主办.江西省科学技术厅和江西省科学技术协会支持.东华理工大学承办的2019年第十四届江西省大学生计算机作品赛在东华理工大学南 ...

江西理工大学南昌校区排名赛 B: 单身狗的数字游戏

题目描述

输入

输出

样例输入

样例输出

提示

江西理工大学南昌校区排名赛 B: 单身狗的数字游戏相关推荐

最新文章

热门文章