滴滴笔试第二题：正多边形求解题思路

思路呢？

暴力代码AC了 import java.util.Scanner; public class didi_2 {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();         int[] nums = new int[n];         for (int i = 0 ; i < n ; i++){             nums[i] = sc.nextInt();         }         boolean flag = false;         int sum = 0;         for (int i = 0 ; i < n ; i++){             sum += nums[i];             if(nums[i]<0)                 flag = true;         }         int max = sum;         if (flag){             int m = 2;             while (m<n/2){                 if (n%m == 0){                     for(int i = 0 ; i < m ; i++){                         int temp = 0;                         for(int j = i ; j < n ; j += m){                             temp += nums[j];                         }                         if (temp > max)                             max = temp;                     }                 }                 m++;             }         }         System.out.println(max);     } }