Advertisement
Guest User

Untitled

a guest
Mar 20th, 2019
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main() {
  4.  
  5. long long n;
  6.  
  7. scanf("%lld", &n);
  8.  
  9. long long d[2*n];
  10.  
  11. for(long long i = 0; i < n; i++){
  12. scanf("%lld", &d[i]);
  13. }
  14.  
  15. for(long long i = 0; i < n; i++){
  16. d[n+i] = d[i];
  17. }
  18.  
  19. long long S = 0;
  20. for(long long i = 0; i < n; i++){
  21. S += d[i];
  22. }
  23.  
  24. long long akt_sum = 0;
  25. long long wynik = 0;
  26. long long i = 0;
  27. long long k = 0;
  28.  
  29. while(i < 2*n){
  30. while (akt_sum + d[k] <= S/2){
  31. akt_sum += d[k];
  32. k++;
  33. }
  34. if(akt_sum > wynik){
  35. wynik = akt_sum;
  36. }
  37. akt_sum -= d[i];
  38. i++;
  39. }
  40.  
  41. printf("%lld", wynik);
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement