Cod sursa(job #717104)

Utilizator andreifirstCioara Andrei Ioan andreifirst Data 19 martie 2012 17:50:16
Problema Gardieni Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream f("gardieni.in"); ofstream g("gardieni.out");

short int viz[1000005];
int i, j, n, k, x, y, c;
long long t;

int main(){
	f>>n>>k;
	for (i=1; i<=n; i++){
		f>>x>>y>>c;
		for (j=x; j<=y; j++){
			if (viz[j]>c || viz[j]==0){
				t=t+c-viz[j];
				viz[j]=c;
			}
		}
	}
	g<<t;
	
}