백준 11972 Contaminated Milk (USACO December 2015 Bronze 3번)

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

11972번: Contaminated Milk

먼저 상했을 가능성이 있는 우유들을 찾은 다음, 그 우유를 마신 사람수의 최대값이 답.

#include <bits/stdc++.h>
using namespace std;
 
struct info {
    int p, m, t;
};
int N, M, D, S;
int milk[51], candidate[51];
info data[1001];
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    cin >> N >> M >> D >> S;
    for(int i = 0; i < D; i++)
        cin >> data[i].p >> data[i].m >> data[i].t;
    for(int i = 0; i < S; i++) {
        int person, time;
        cin >> person >> time;
 
        // 상한 우유일 가능성이 있는 우유를 걸러냄.
        for(int j = 0; j < D; j++) {
            if(data[j].p == person && data[j].t < time)
                milk[data[j].m]++;
        }
    }
 
    int ans = 0;
    for(int i = 1; i <= 50; i++) {
        if(milk[i] >= S) { // 상한 우유일때
            memset(candidate, 0, sizeof(candidate));
            int cnt = 0;
            for(int j = 0; j < D; j++) {
                if(data[j].m == i && candidate[data[j].p] == 0){
                    candidate[data[j].p] = 1;
                    cnt++;
                }
            }
            ans = max(ans, cnt);
        }
    }
 
    cout << ans << '\n';
    return 0;
}