[백준] 2828번 사과 담기 게임 (그리디 알고리즘)

-문제

 

-코드

#include<iostream>
using namespace std;

int main() 
{
	int n, m, j, l, r, tmp, move=0;
	cin >> n >> m;
	cin >> j;

	l = 1;
	r = 1 + m - 1;

	for (int i = 0; i < j; i++)
	{
		cin >> tmp;
		if (tmp < l)
		{
			move += l - tmp;
			r -= l - tmp;
			l = tmp;

		}
		else if (tmp > r)
		{
			move += tmp - r;
			l += tmp - r;
			r = tmp;
		}
	}
	cout << move;

	return 0;
}