青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

coreBugZJ

此 blog 已棄。

Round Table Knights,Codeforces Beta Round #65 (Div. 2) ,C

C. Round Table Knights
time limit per test
3 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output



There are n knights sitting at the Round Table at an equal distance from each other. Each of them is either in a good or in a bad mood.

Merlin, the wizard predicted to King Arthur that the next month will turn out to be particularly fortunate if the regular polygon can be found. On all vertices of the polygon knights in a good mood should be located. Otherwise, the next month will bring misfortunes.

A convex polygon is regular if all its sides have same length and all his angles are equal. In this problem we consider only regular polygons with at least 3 vertices, i. e. only nondegenerated.

On a picture below some examples of such polygons are present. Green points mean knights in a good mood. Red points mean ones in a bad mood.

King Arthur knows the knights' moods. Help him find out if the next month will be fortunate or not.



Input

The first line contains number n, which is the number of knights at the round table (3 ≤ n ≤ 105). The second line contains space-separated moods of all the n knights in the order of passing them around the table. "1" means that the knight is in a good mood an "0" means that he is in a bad mood.

Output

Print "YES" without the quotes if the following month will turn out to be lucky. Otherwise, print "NO".



Sample test(s)
Input
3
1 1 1
Output
YES

Input
6
1 0 1 1 1 0
Output
YES

Input
6
1 0 0 1 0 1
Output
NO



水之。。。


 1 #include <iostream>
 2 #include <cstdio>
 3 
 4 using namespace std;
 5 
 6 #define  L  100009
 7 int n, a[ L ], s[ L ];
 8 
 9 int yes() {
10         int i, j, m = n/3, k;
11         for ( i = 1; i <= m; ++i ) {
12                 if ( n % i == 0 ) {
13                         for ( j = 1; j <= i; ++j ) {
14                                 s[ j ] = a[ j ];
15                         }
16                         for ( j = i+1; j <= n; ++j ) {
17                                 s[ j ] = s[ j - i ] + a[ j ];
18                         }
19                         k = n / i;
20                         for ( j = n-i+1; j <= n; ++j ) {
21                                 if ( s[ j ] == k ) {
22                                         return 1;
23                                 }
24                         }
25                 }
26         }
27         return 0;
28 }
29 
30 int main() {
31         int i;
32         while ( scanf( "%d"&n ) == 1 ) {
33                 for ( i = 1; i <= n; ++i ) {
34                         scanf( "%d", a+i );
35                 }
36                 if ( yes() ) {
37                         puts( "YES" );
38                 }
39                 else {
40                         puts( "NO" );
41                 }
42         }
43         return 0;
44 }
45 


posted on 2011-03-31 20:43 coreBugZJ 閱讀(395) 評論(0)  編輯 收藏 引用 所屬分類: ACM

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美成人有码| 免费毛片一区二区三区久久久| 欧美日韩91| 一本色道**综合亚洲精品蜜桃冫| 亚洲黄色大片| 欧美日韩午夜激情| 亚洲欧美日韩在线综合| 欧美在线视频二区| 亚洲国产欧美在线| 日韩一级精品视频在线观看| 国产美女精品视频免费观看| 久久夜色精品国产欧美乱| 免费看亚洲片| 午夜精品久久99蜜桃的功能介绍| 欧美一区二区视频免费观看| 亚洲国产精品综合| 亚洲午夜视频| 亚洲精品乱码久久久久久久久| av成人手机在线| 一区二区三区在线不卡| 亚洲最新中文字幕| 在线看无码的免费网站| 宅男噜噜噜66国产日韩在线观看| 黑人巨大精品欧美黑白配亚洲| 亚洲激情婷婷| 精品不卡视频| 亚洲视频欧美视频| 亚洲裸体视频| 久久精品综合一区| 亚洲欧美日韩国产中文| 你懂的一区二区| 欧美主播一区二区三区| 欧美日本在线看| 欧美成人dvd在线视频| 国产精品呻吟| 99热精品在线| 亚洲人成在线播放| 久久久噜噜噜久噜久久| 午夜一级在线看亚洲| 欧美日本韩国在线| 欧美激情va永久在线播放| 国产日产欧美精品| 正在播放日韩| 亚洲一区二区免费| 欧美人与禽猛交乱配| 免费观看成人| 狠狠色丁香久久综合频道 | 有码中文亚洲精品| 亚洲在线网站| 欧美一区二区视频97| 欧美午夜电影一区| 一本一本a久久| av成人免费在线| 欧美成人精品三级在线观看| 欧美一区日韩一区| 亚洲综合三区| 亚洲国产精品高清久久久| 亚洲美女精品成人在线视频| 久久精品91| 久久久一本精品99久久精品66| 国产精品v欧美精品v日本精品动漫| 亚洲二区视频| 亚洲精品护士| 欧美粗暴jizz性欧美20| 亚洲福利视频二区| 亚洲精品国久久99热| 欧美精品一区在线观看| 亚洲狼人综合| 亚洲一区免费观看| 国产欧美日韩综合| 欧美一区二区视频在线| 久久尤物电影视频在线观看| 今天的高清视频免费播放成人| 久久青青草综合| 亚洲国产精品久久久久秋霞不卡| 日韩视频一区二区| 欧美四级剧情无删版影片| 亚洲一区二区三区免费视频| 欧美一区二区成人6969| 韩日欧美一区| 欧美激情亚洲精品| 亚洲在线观看视频网站| 久久精品主播| 亚洲精品三级| 国产精品视频xxx| 久久久午夜电影| 亚洲九九精品| 久久精品系列| 亚洲人成网站精品片在线观看| 欧美日韩在线观看视频| 亚洲欧美视频在线观看| 欧美成人r级一区二区三区| 一本大道久久a久久精二百| 国产精品三级久久久久久电影| 久久久国产成人精品| 亚洲欧洲日韩女同| 欧美在线国产精品| 日韩午夜在线电影| 国产精品一区二区黑丝| 欧美va亚洲va日韩∨a综合色| 亚洲深爱激情| 欧美国产日产韩国视频| 欧美一区二区播放| 日韩图片一区| 伊人色综合久久天天五月婷| 欧美视频1区| 蜜臀a∨国产成人精品 | 亚洲欧美激情一区| 尤物精品国产第一福利三区 | 午夜亚洲伦理| 亚洲精品中文字幕女同| 久久综合网hezyo| 亚洲欧美欧美一区二区三区| 亚洲欧洲日韩女同| 激情成人中文字幕| 国产麻豆精品在线观看| 欧美日韩国产一区二区三区| 久久久久久久久久久久久女国产乱 | 欧美电影美腿模特1979在线看| 亚洲欧美日韩精品久久奇米色影视 | 久久爱www| 亚洲综合二区| 亚洲午夜精品网| 一二美女精品欧洲| 亚洲精品乱码久久久久久黑人| 欧美成人69av| 免费在线播放第一区高清av| 久久精品欧美| 久久精品91| 欧美专区中文字幕| 欧美在线不卡| 欧美一区二区三区婷婷月色| 亚洲一区二区在线| 亚洲私人影院在线观看| 一区二区免费在线视频| 国产精品久久久久久久久免费 | 国产精品久久久久久久久久免费看| 欧美国产一区在线| 欧美成人资源| 欧美精品久久久久久| 欧美精品麻豆| 欧美日韩在线一区二区| 欧美视频在线不卡| 国产精品jvid在线观看蜜臀| 欧美午夜宅男影院| 国产精品亚洲人在线观看| 国产精品揄拍500视频| 国产毛片精品视频| 激情久久中文字幕| 91久久国产自产拍夜夜嗨| 亚洲日本欧美日韩高观看| 99国产精品国产精品毛片| 宅男精品视频| 久久精品成人| 欧美成人小视频| 亚洲国产婷婷综合在线精品| 亚洲精品综合久久中文字幕| 中文日韩在线视频| 欧美在线视频一区二区三区| 久久综合九色99| 欧美激情第二页| 国产精品久久久久久超碰 | 国产精品亚洲片夜色在线| 精品av久久707| 日韩小视频在线观看专区| 午夜日韩在线| 欧美aⅴ99久久黑人专区| 日韩视频永久免费| 先锋影音久久久| 你懂的视频欧美| 国产精品自拍小视频| 在线观看视频一区二区欧美日韩| 亚洲精选视频在线| 欧美一区高清| 亚洲国产精品精华液2区45| 一区二区欧美激情| 久久一区二区三区国产精品| 欧美日韩免费一区二区三区视频 | 国产在线播精品第三| a91a精品视频在线观看| 久久久久久久波多野高潮日日| 亚洲国产日韩欧美在线图片| 亚洲网站啪啪| 欧美高清一区| 精品成人一区二区| 西瓜成人精品人成网站| 亚洲国产一区二区视频| 午夜国产精品视频| 欧美啪啪成人vr| 激情久久一区| 欧美在线一区二区| 日韩视频免费大全中文字幕| 久久久久高清| 国产精品一区一区三区| 在线视频你懂得一区| 欧美福利视频在线观看| 久久精品1区| 国产日韩欧美二区| 亚洲男女毛片无遮挡| 亚洲欧洲精品一区二区三区|