Cod sursa(job #1358543)

Utilizator PaueyPaula Nicoleta Gradu Pauey Data 24 februarie 2015 17:52:50
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#include <iostream>
using namespace std;

const int MAXT = 1000001;
const int inf = (1 << 21);

int ans[MAXT];

int main()
{
    ifstream cin("gardieni.in");
    ofstream cout("gardieni.out");
    int T, N, a, b, c;
    cin >> N >> T;
    for(int i = 1; i <= T; ++i)
      ans[i] = inf;
    for(int i = 1; i <= N; ++i) {
      cin >> a >> b >> c;
      for(int t = a; t <= b; ++t) {
         if(c < ans[t])
               ans[t] = c;
      }
    }
    long long r = 0;
    for(int i = 1; i <= T; ++i) {
      r += ans[i];
    }
    cout << r;
    return 0;
}