알고리즘

[C++]백준 5612번: 터널의 입구와 출구

Kwoncorin 2020. 6. 2. 14:56
728x90

https://www.acmicpc.net/problem/5612

 

5612번: 터널의 입구와 출구

문제 상근이는 남산1호터널의 입구와 출구에서 1분에 통과하는 차량의 수를 조사했다. 이때, 터널에 차량이 가장 많이 있었을 때, 몇 대 있었는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에

www.acmicpc.net

 

1. 문제 설명

 

차량의 수가 가장 많을 때의 차량의 수를 출력한다. 만약 중간에 0보다 작은 경우가 한 번이라도 발생한다면 0을 출력한다.

 

2. 코드

 

#include <iostream>

using namespace std;

int main()
{
    int n,car,max=0;
    
    cin >> n >> car;
    
    for(int x=0;x<n;x++)
    {
        int plus,minus;
        
        cin >> plus >> minus;
        
        car+=plus-minus;
        
        if(car<0)
        {
            max=0;
            break;
        }
        
        if(max<car)
            max=car;
    }
    
    cout << max <<"\n";

    return 0;
}
728x90