Cod sursa(job #3340648)
| Utilizator | Data | 15 februarie 2026 15:50:36 | |
|---|---|---|---|
| Problema | Buline | Scor | 30 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.71 kb |
#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("buline.in");
ofstream cout("buline.out");
int v[200007];
int main()
{
int n,mx=0,l,pz;
cin>>n;
for(int i=0;i<n;i++){
int x,y;
cin>>x>>y;
if(y==0)v[i]=x*-1;
else v[i]=x;
///cout<<v[i]<<endl;
}
for(int i=0;i<n;i++){
int sp=v[i];
for(int j=1;j<n;j++){
if(i+j==0)sp+=v[0];
else sp=sp+v[(i+j)%n];
///cout<<sp<<" "<<i<<" "<<i+j<<endl;
if(mx<sp){
mx=sp;
pz=i+1;
l=j+1;
}
}
}
cout<<mx<<" "<<pz<<" "<<l;
return 0;
}
