Pagini recente » Cod sursa (job #1625723) | Cod sursa (job #2856086) | Cod sursa (job #3138132) | Cod sursa (job #2803268) | Cod sursa (job #97571)
Cod sursa(job #97571)
#include<fstream.h>
long a[400000],x,y,N,S,in,lg,max=-10211431;
void citire(){
ifstream fin("buline.in");
fin>>N;
for (long i=0;i<N;i++){
fin>>x>>y;
if (y==0){
a[i]=(-1)*x;
a[i+N]=a[i];}
else {
a[i]=x;
a[i+N]=a[i];}}
fin.close();
}
void maxim(){
for (long i=0;i<N;i++){
S=0;
if (a[i]>a[i-1])
for (long j=i;j<i+N;j++){
S+=a[j];
if (S>max){
max=S;
in=i+1;
lg=j-i+1;}}}
}
int main(){
ofstream fout("buline.out");
citire();
maxim();
fout<<max<<" "<<in<<" "<<lg<<"\n";
fout.close();
return 0;
}