BaekJoon 2455 지능형 기차

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

소스결과 1984KB 0ms

출처 Backjoon, 한국정보올림피아드 시,도 본선 지역본선 2011 초등부 1번

언어 C++ 17

연관 검색어 백준 2455 C++, BOJ 2455 C++, C++ 2455

 

설명

탄사람 - 내린 사람으로 계산하면 아마 틀리지 않을까?

8개의 입력 으로 되어 있으니 탈 때 내릴 때 구분해서 만들자

 

알고리즘

1. 내릴 때 탈 때 를 구분해 현재 인원수에 + 또는 - 를 한다.

2. 현재 최대 인원수랑 비교해서 최대 인원수를 갱신한다.

3. 출력

 

소스코드

#include <iostream>

using namespace std;

int main()
{
	int max = 0;
	int sum = 0;

	for (int i = 0; i < 8; i++)
	{
		int count;

		cin >> count;

		if (i % 2) // 타는 경우
			sum += count;
		else // 내리는 경우
			sum -= count;

		if (max < sum)
			max = sum;
	}

	cout << max;

	return 0;
}