백준 2455 - 지능형 기차

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

2455번: 지능형 기차

문제

---

각각의 역마다 기차에 타고 있는 최대의 인원수를 출력하는 문제

 

 

풀이

---

각각의 역에 도착할때 마다 최대값을 저장하는 결과값과 현재의 기차 탑승 인원수를 비교하여 최대값을 리턴 해준다.

 

 

코드

---

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<pair<int,int> >v;
int ans;
int main(){
    for(int i=0;i<4;i++){
        int temp1,temp2;
        scanf("%d %d",&temp1,&temp2);
        v.push_back(make_pair(temp1,temp2));
    }
    int total=0;
    for(int i=0;i<4;i++){
        int minus=v[i].first;
        int plus=v[i].second;
        int temp=plus-minus;
        ans=max(ans,total+temp);
        total+=temp;
    }
    printf("%d",ans);
}

 

 

funny algorithms :) ~