알고리즘/BOJ

백준 5612번 터널의 입구와 출구

꾸준함. 2018. 11. 7. 14:40

문제 링크입니다: 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