Cod sursa(job #67502)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 25 iunie 2007 10:38:51
Problema Orase Scor 30
Compilator cpp Status done
Runda preONI 2007, Runda Finala, Clasa a 9-a si gimnaziu Marime 0.54 kb
#include<fstream.h>
long M,N,a[1000],b[1000];
void citire(){
ifstream fin("orase.in");
fin>>M>>N;
for (long i=0;i<N;i++)
   fin>>a[i]>>b[i];
fin.close();
}
int maxim(){
long max=-10007;
for (long i=0;i<N-1;i++)
   for (long j=i+1;j<N;j++)
	if (a[i]>a[j])
	    if (max<a[i]-a[j]+b[i]+b[j])
		max=a[i]-a[j]+b[i]+b[j];
	else
	  if (a[i]<=a[j])
	      if (max<a[j]-a[i]+b[i]+b[j])
		  max=a[j]-a[i]+b[i]+b[j];
return max;
}
int main(){
citire();
ofstream fout("orase.out");
fout<<maxim();
fout<<"\n";
fout.close();
return 0;
}