Cod sursa(job #479106)

Utilizator freak93Adrian Budau freak93 Data 22 august 2010 17:34:05
Problema Gardieni Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<fstream>

using namespace std;

const char iname[]="gardieni.in";
const char oname[]="gardieni.out";
const int maxt=1000005;

ifstream f(iname);
ofstream g(oname);

int a[maxt],i,n,x,y,j,rez,t;

int main()
{
    f>>n>>t;
    for(i=1;i<=n;++i)
    {
        f>>x>>y>>rez;
        for(j=x;j<=y;++j)
            if(a[j]==0||a[j]>rez)
                a[j]=rez;
    }
    rez=0;
    for(i=1;i<=t;++i)
        rez+=a[i];
    g<<rez<<"\n";
}