Cod sursa(job #3341096)

Utilizator Vlad_lupuvlad lupu Vlad_lupu Data 17 februarie 2026 21:26:51
Problema Buline Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
#include <algorithm>
using namespace std;
int v[400005];
ifstream cin("buline.in");
ofstream cout("buline.out");
int main()
{
   int n,mx=0,pz,l;
   cin>>n;
   for(int i=0;i<n;i++){
    int x;
    cin>>v[i]>>x;
    if(x==0)v[i]=v[i]*-1;
    v[i+n]=v[i];
   }
   for(int i=0;i<n*2;i++){
    v[i]=v[i-1]+v[i];
   }
   for(int i=0;i<n;i++){
    for(int j=1;j<n;j++){
        if(mx<v[i+j]-v[i-1]){
            mx=v[i+j]-v[i-1];
            pz=i+1;
            l=j+1;
        }
    }
   }
   cout<<mx<<" "<<pz%n<<" "<<l%n;
    return 0;
}