Beta Round #63-B: Bets

解法

特にアルゴリズムというほどのものは無い。

#include <stdio.h>

int xs[109];
int ls[109], rs[109], ts[109], cs[109];

int main(){
    int i, n, m, j, ans=0, key, best;
    scanf("%d%d",&n,&m);
    for(i=0;i<m;i++){
        scanf("%d%d%d%d",ls+i,rs+i,ts+i,cs+i);
    }
    for(i=1;i<=n;i++){
        best = 1<<30;
        key = 0;
        for(j=0;j<m;j++){
            if(ls[j]<=i && i<=rs[j] && best>ts[j]){
                best = ts[j];
                key = cs[j];
            }
        }
        ans += key;
    }
    printf("%d\n",ans);
    return 0;
}