2018.11.26 QLU新生赛部分题解

问题 L: 寄蒜几盒?

题目描述

现在有一个圆圈,圆圈上有若干个点,请判断能否在若干个点中选择三个点两两相连组成一个等边三角形? 
这若干个点在圆圈上按顺时针顺序分布。 
如果可以的话输出"Yes"(不含引号)
不可以的话输出"No"(不含引号)
 
输入

第一行一个整数n,表示圆圈上有n个点
第二行n个整数,分别表示第1个点与第2个点之间圆弧的长度、第2个点与第3个点之间圆弧的长度······第n个点与第1个点之间圆弧的长度
3 <= n <= 10^6
1 <= x_i <= 1000 ( 1 <= i <= n)
输出

如果可以组成等边三角形则输出"Yes"(不含引号)
否则输出"No"(不含引号)
样例输入

样例输入1:
4
1 1 2 2

样例输入2:
8
4 2 4 2 2 6 2 2
样例输出

样例输入1:
Yes

样例输入2:
Yes
题目描述

猜你喜欢

转载自www.cnblogs.com/violet-acmer/p/10020199.html