Cod sursa(job #2434422)

Utilizator Neamtu93George Neamtu93 Data 1 iulie 2019 19:30:58
Problema Orase Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<iostream>
#include<fstream>
using namespace std;

ifstream fin("ssm.in");
ofstream fout("orase.out");

struct str{
	int x,y;
};
int n,m,i,j;
str s[100];
int main(){
	fin>>m>>n;
	for(i=1;i<=n;++i){
		fin>>s[i].x>>s[i].y;
		
	}
	for(i=1;i<n;++i)
		for(j=i+1;j<=n;++j){
			if(s[i].x>s[j].x){
				str aux;
				aux=s[i];
				s[i]=s[j];
				s[j]=aux;
			}
		}
	int max=s[1].y,solutie=0;
	for(i=2;i<=n;++i){
		max+=s[i].x-s[i-1].x;
		if(s[i].y+max>solutie)
			solutie=s[i].y+max;
		if(s[i].y>max)
			max=s[i].y;		
	}
	fout<<solutie;
	fin.close();
	fout.close();
	
}