Pagini recente » Cod sursa (job #3350650) | Cod sursa (job #1915587) | Cod sursa (job #595298) | Cod sursa (job #2090131) | Cod sursa (job #3341095)
#include <fstream>
#include <algorithm>
using namespace std;
int v[40005];
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;
}