題目
白蘭大學正在準備慶祝成立256周年。特別任命副校長來準備校園的裝扮。校園的中心豎立著n個冰雕。這些雕像被排在乙個等分圓上，因此他們形成了乙個正n多邊形。這些冰雕被順針地從1到n編號。每乙個雕有乙個吸引力t[i].校長來看了之後表示不滿意，他想再去掉幾個雕像，但是剩下的雕像必須滿足以下條件：剩下的雕像必須形成乙個正多邊形(點數必須在3到n之間，inclusive)，剩下的雕像的吸引力之和要最大化。請寫乙個程式幫助校長來計算出最大的吸引力之和。如果不能滿足上述要求，所有雕像不能被移除。
輸入
單組測試資料。第一行輸入乙個整數n(3≤n≤20000),表示初始的冰雕數目。第二行有n個整數t[1],t[2],t[3],…,t[n],表示每乙個冰雕的吸引力(-1000≤t[i]≤1000)，兩個整數之間用空格分開。
輸出
輸出答案佔一行。
樣例輸入
8
1 2 -3 4 -5 5 2 3
61 -2 3 -4 5 -6
14
9
由於要保證剩下的冰雕形成乙個正多邊形，因此只能每t個冰雕中剩乙個冰雕下來，其中t是n的因子，這樣就能保證最終剩下的冰雕能形成乙個正多邊形。具體看程式。
c++程式
#include#includeusing namespace std;
const int n=20010;
int t[n];
queuefact;//存放因子
int main()
fact.pop();
} cout<} return 0;
}
51Nod 1414 冰雕問題
白蘭大學正在準備慶祝成立256周年。特別任命副校長來準備校園的裝扮。校園的中心豎立著n個冰雕。這些雕像被排在乙個等分圓上，因此他們形成了乙個正n多邊形。這些冰雕被順針地從1到n編號。每乙個雕有乙個吸引力t i 校長來看了之後表示不滿意，他想再去掉幾個雕像，但是剩下的雕像必須滿足以下條件 剩下的雕像必...
51NOD 1414 冰雕 思維
1.0 秒 131,072.0 kb 20 分 3級題白蘭大學正在準備慶祝成立256周年。特別任命副校長來準備校園的裝扮。校園的中心豎立著n個冰雕。這些雕像被排在乙個等分圓上，因此他們形成了乙個正n多邊形。這些冰雕被順針地從1到n編號。每乙個雕有乙個吸引力t i 校長來看了之後表示不滿意，他想再去掉...
51nod 1414 冰雕 思維 暴力
1414 冰雕 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 白蘭大學正在準備慶祝成立256周年。特別任命副校長來準備校園的裝扮。校園的中心豎立著n個冰雕。這些雕像被排在乙個等分圓上，因此他們形成了乙個正n多邊形。這些冰雕被順針地從1到n編...