[백준] 실버5-사과 담기 게임 C++ 2828번

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

 

 

#include <iostream>
#include <vector>
using namespace std;

int N, M, J;
int l, r;
int cnt;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	cin >> N >> M;
	cin >> J;
	l = 1;
	r = l + M - 1;
	for (int i = 0; i < J; i++)
	{
		int local;
		cin >> local;

		if (local < l)
		{
			cnt += l - local;
			l = local;
			r = l + M - 1;
		}
		else if (local > r)
		{
			cnt += local - r;
			r = local;
			l = r - M + 1;
		}
	}
	cout << cnt;

	return 0;
}