Cod sursa(job #2547587)

Utilizator radugnnGone Radu Mihnea radugnn Data 15 februarie 2020 14:50:28
Problema Buline Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("buline.in");
ofstream fout ("buline.out");
int a[400010],n,i,semn,s,sol,x,xx,y;
int main(){
   fin>>n;
   for(i=1;i<=n;i++){
       fin>>a[i]>>semn;
        if(!semn)
            a[i]=-a[i];
        a[i+n]=a[i];

   }
   for(i=1;i<=2*n;i++){
        if(s+a[i]>a[i])
            s+=a[i];
        else{
            s=a[i];
            xx=i;
        }
        if(s>sol && (i-xx)<n){
            sol=s;
            x=xx;
            y=i;
        }

   }
    fout<<sol<<" "<<x<<" "<<y-x+1;
    return 0;
}