문제 링크입니다: https://www.acmicpc.net/problem/5612
간단한 구현 문제였습니다.
#include <iostream>
#include <algorithm>
using namespace std;
int main(void)
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int N, M;
cin >> N >> M;
int temp = M;
int result = M;
for (int i = 0; i < N; i++)
{
int in, out;
cin >> in >> out;
temp += (in - out);
//발생할 수 없는 경우의 수
if (temp < 0)
{
cout << 0 << "\n";
return 0;
}
result = max(result, temp);
}
cout << result << "\n";
return 0;
}
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
백준 10546번 배부른 마라토너 (0) | 2018.11.09 |
---|---|
백준 4949번 균형잡힌 세상 (11) | 2018.11.09 |
백준 9324번 진짜 메시지 (0) | 2018.11.07 |
백준 2110번 공유기 설치 (2) | 2018.11.07 |
백준 2805번 나무 자르기 (0) | 2018.11.07 |