fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define ll long long int
  3. #define inf 1e18
  4. #define iosbase ios_base::sync_with_stdio(false);
  5. #define mp make_pair
  6. #define pb push_back
  7. #define MOD 1000000007
  8. #define sc(n) scanf("%lld" , &n);
  9. #define Max 5005
  10. using namespace std;
  11.  
  12. ll arr[Max];
  13.  
  14. int main()
  15. {
  16. 	iosbase
  17.  
  18. 	ll t;
  19. 	cin>>t;
  20.  
  21. 	while(t--)
  22. 	{
  23. 		ll n ;
  24. 		cin>>n;
  25. 		ll ans=-1;
  26. 		for(int i=1 ; i<=n ; i++)
  27. 		{
  28. 			cin>>arr[i];
  29. 		}
  30.  
  31. 		for(int i=2 ; i<=n ; i++)
  32. 		{
  33.  
  34. 			ll sum=0;
  35. 			for(int j = i ; j<=n ; j+=i)
  36. 			{
  37. 				sum+= arr[j];
  38. 			}
  39.  
  40. 			if(sum>ans)
  41. 			{
  42. 				ans = sum;
  43. 			}
  44.  
  45. 		}
  46.  
  47. 		cout<<ans<<endl;
  48.  
  49. 	}
  50.  
  51.  
  52.  
  53. return 0;
  54. }
Time limit exceeded #stdin #stdout 5s 3492KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/BWbClE
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!