• <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>

            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 閱讀(389) 評論(0)  編輯 收藏 引用 所屬分類: ACM

            污污内射久久一区二区欧美日韩| 久久国产精品波多野结衣AV| 7777精品伊人久久久大香线蕉| 久久婷婷午色综合夜啪| 久久66热人妻偷产精品9| 国产精品一区二区久久精品无码| 久久精品国产99国产精品亚洲| 久久国产精品久久| 午夜欧美精品久久久久久久 | 7777精品伊人久久久大香线蕉 | 嫩草影院久久国产精品| 色天使久久综合网天天| 国内精品久久九九国产精品| 亚洲精品成人久久久| 国产AV影片久久久久久| 久久发布国产伦子伦精品| 久久性精品| 久久久WWW免费人成精品| 久久国产精品-国产精品| 亚洲国产精品无码久久SM| 亚洲欧美成人久久综合中文网| 亚洲伊人久久大香线蕉苏妲己| 亚洲精品乱码久久久久久按摩| 伊人 久久 精品| 理论片午午伦夜理片久久| 久久香蕉一级毛片| 国内精品久久国产大陆| 久久99精品国产自在现线小黄鸭 | 久久久久亚洲精品日久生情 | 久久WWW免费人成—看片| 久久久久久综合一区中文字幕| 精品久久久久久无码专区| 久久夜色精品国产欧美乱| 亚洲AV乱码久久精品蜜桃| 色狠狠久久AV五月综合| 久久精品国产亚洲av高清漫画| 久久久久免费看成人影片| 无码人妻久久一区二区三区免费丨 | 久久久亚洲AV波多野结衣| 狠狠色婷婷久久综合频道日韩| 久久精品国产99国产精品亚洲|