백준 16770 The Bucket List (USACO December 2018 Bronze 2번)

문제 링크: https://www.acmicpc.net/problem/16770

16770번: The Bucket List

각 소마다의 time interval에 필요한 bucket수를 t 배열에 더해주고 나서, 최대값을 구하면 됨.

#include <bits/stdc++.h>
using namespace std;
 
int n, t[1001];
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    cin >> n;
    for(int i = 0; i < n; i++) {
        int s, e, b;
        cin >> s >> e >> b;
        for(int j = s; j <= e; j++)
            t[j] += b;
    }
 
    int ans = 0;
    for(int i = 1; i <= 1000; i++)
        ans = max(ans, t[i]);
 
    cout << ans << '\n';
    return 0;
}