Cod sursa(job #133150)

Utilizator M@2Te4iMatei Misarca M@2Te4i Data 7 februarie 2008 18:41:02
Problema Gardieni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <stdio.h>

using namespace std;

int a[1000000],n,t;

void citire()
{
    freopen("gardieni.in","r",stdin);
    freopen("gardieni.out","w",stdout);
    scanf("%d%d", &n, &t);
    for (int i=1; i<=n; i++)
        a[i]=2000000000;
    int z,x,c;
    for (int i=1; i<=n; i++)
    {
        scanf("%d", &z, &x, &c);
        for (int j=z; j<=x; j++)
            if (a[i]>c)
                a[i]=c;
    }
    long long s=0;
    for (int i=1; i<=t; i++)
        s+=a[i];
    printf("%lld",s);
    fclose(stdin);
    fclose(stdout);
}

int main()
{
    citire();
    return 0;
}