Cod sursa(job #900927)

Utilizator misinozzz zzz misino Data 28 februarie 2013 22:50:17
Problema Gardieni Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include<fstream>
using namespace std;
ifstream f("gardieni.in");
ofstream g("gardieni.out");
int s,n,i,t,j,a,b,c,v[1000100];
int main()
{
    f>>n>>t;
    for(i=1;i<=n;++i)
    {
        f>>a>>b>>c;
        for(j=a;j<=b;++j)
        if(v[j]==0||v[j]>c)
        v[j]=c;
    }
    for(i=1;i<=t;++i)
    s+=v[i];
    g<<s<<'\n';
    return 0;
}