BOJ 5612 - 터널의 입구와 출구

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

문제

1분 단위로 터널에 들어간 차량의 수와 터널에서 나온 차량의 수가 주어졌을 때, 터널에는 차량이 최대 몇 대 있었는가?

풀이

처음에 터널에 있었던 차량 수에서, 매분 들어간 차량의 수를 더하고 나간 차량의 수를 빼면 된다.

중간에 한번이라도 터널 안 차량의 수가 음수가 되면 0을 출력하는 것에 주의하면 정답.

코드

	#include <cstdio>
	int main() {
	int n, m;
	scanf("%d %d", &n, &m);
	int ans = m;
	while (n--) {
	int in, out;
	scanf("%d %d", &in, &out);
	m += in - out;
	ans = m > ans ? m : ans;
	if (m < 0) return puts("0"), 0;
	}
	printf("%d\n", ans);
	return 0;
	}

view raw boj-5612.cpp hosted with ❤ by GitHub