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; }