Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- int main() {
- long long n;
- scanf("%lld", &n);
- long long d[2*n];
- for(long long i = 0; i < n; i++){
- scanf("%lld", &d[i]);
- }
- for(long long i = 0; i < n; i++){
- d[n+i] = d[i];
- }
- long long S = 0;
- for(long long i = 0; i < n; i++){
- S += d[i];
- }
- long long akt_sum = 0;
- long long wynik = 0;
- long long i = 0;
- long long k = 0;
- while(i < 2*n){
- while (akt_sum + d[k] <= S/2){
- akt_sum += d[k];
- k++;
- }
- if(akt_sum > wynik){
- wynik = akt_sum;
- }
- akt_sum -= d[i];
- i++;
- }
- printf("%lld", wynik);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement