알고리즘
[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