fork download
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. int N,x,a;
  5. int y=0;
  6. scanf("%d", &N);
  7. int tab[1000000];
  8. int tablica[N];
  9. int tabk[N];
  10. for(int i = 1; i<N+1; i++)
  11. {
  12. scanf("%d", &x);
  13. tablica[i]=x;
  14. tab[i]=tab[i-1]+tablica[i];
  15. }
  16. for(int i = 1; i<N+1; i++)
  17. {
  18. if(tab[i]>(tab[N]-tab[i]) && y<tab[N]-tab[i])
  19. {
  20. y=(tab[N]-tab[i]);
  21. }
  22. else if(tab[i]<(tab[N]-tab[i]) && y<tab[i])
  23. {
  24. y=tab[i];
  25. }
  26. a=tablica[1];
  27. for(int i = 1; i<N+1; i++)
  28. {
  29. tablica[i]=tablica[i+1];
  30. }
  31. tablica[N]=a;
  32. for(int i =1;i<N+1;i++)
  33. {
  34. tab[i]=tab[i-1]+tablica[i];
  35. }
  36. }
  37. printf("%d",y);
  38. return 0;
  39. }
  40.  
Success #stdin #stdout 0s 4500KB
stdin
5
9 2 3 200 7
stdout
11