Advertisement
Guest User

Untitled

a guest
Dec 16th, 2018
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <set>
  6. #include <string>
  7.  
  8. #define ll long long
  9.  
  10. using namespace std;
  11.  
  12. int main()
  13. {
  14. int n;
  15. cin >> n;
  16. vector<int> v(n);
  17. int sum = 0;
  18. for (int i = 0; i < n; ++i)
  19. {
  20. cin >> v[i];
  21. sum += v[i];
  22. }
  23.  
  24. if (n < 6)
  25. {
  26. cout << sum;
  27. return 0;
  28. }
  29.  
  30. for (int i = 2; i * i <= n; ++i)
  31. {
  32. if (n % i == 0)
  33. {
  34. for (int k = 0; k < i; ++k)
  35. {
  36. int cur_sum = 0;
  37. for (int j = k; j < n; j += i)
  38. {
  39. cur_sum += v[j];
  40. }
  41. sum = max(sum, cur_sum);
  42. }
  43. }
  44. }
  45.  
  46. cout << sum;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement