Cod sursa(job #470122)

Utilizator miculprogramatorA Cosmina - vechi miculprogramator Data 11 iulie 2010 14:59:45
Problema Gardieni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <stdio.h>
#include <limits.h>
#include <vector>
using namespace std;

vector <long int> timp (1000005, LONG_LONG_MAX);
int n, T, i, j;
long int a, b, c;
long int suma;

int main()
{
    FILE *f = fopen ("gardieni.in","r");
    FILE *g = fopen ("gardieni.out","w");
    fscanf (f,"%d %d", &n, &T);

    for (i=1; i<=n; ++i)
    {
        fscanf (f,"%ld %ld %ld", &a, &b, &c);
        for (j=a; j<=b; ++j)
            if (timp[j] > c)
                timp[j] = c;
    }

    for (i=1; i<=T; ++i)
        suma += timp[i];
        //printf ("%lld ", timp[i]);

    fprintf (g,"%ld", suma);

    fclose(g);
    fclose(f);
    return 0;
}