Cod sursa(job #97571)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 7 noiembrie 2007 17:56:05
Problema Buline Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#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;
											  }