백준 11971 속도 위반 (USACO December 2015 Bronze 2번)

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

11971번: 속도 위반

limit이라는 벡터에 도로길이와 제한속도를, speed라는 벡터에 도로길이와 달린속도를 입력받아서, 도로를 전체 훑으면서 달린속도에서 제한속도를 뺀값이 가장 큰 값을 출력함.

#include <bits/stdc++.h>
using namespace std;
 
int n, m;
vector<int> limit, speed;
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    cin >> n >> m;
    for(int i = 0; i < n; i++) {
        int l, s;
        cin >> l >> s;
        for(int j = 0; j < l; j++)
            limit.push_back(s);
    }
    for(int i = 0; i < m; i++) {
        int l, s;
        cin >> l >> s;
        for(int j = 0; j < l; j++)
            speed.push_back(s);
    }
 
    int ans = 0;
    for(int i = 0; i < 100; i++)
        ans = max(ans, speed[i] - limit[i]);
 
    cout << ans << '\n';
    return 0;
}