[백준/BOJ]2828. 사과 담기 게임 [Bronze1]

2828. 사과 담기 게임

      문제출처 : https://www.acmicpc.net/problem/2828

code

#include <stdio.h>
int main()
{
	int N, M, J,j,a,cnt=0,start,end;
	scanf("%d %d", &N, &M);
	start = 1, end = M;
	scanf("%d", &J);
	for (j = 0; j < J; j++)
	{
		scanf("%d", &a);
		if (a <= end && a >= start) //이미 바구니범위 안에 들어오는 사과는 패스
			continue;
		else
			if (start - a < a - end) //바구니의 오른쪽에 떨어졌을때
			{
				cnt += a - end;
				start = start + (a - end);
				end = a;
			}
			else //바구니의 왼쪽에 떨어졌을때
			{
				cnt += start - a;
				end = end - (start - a);
				start = a;
			}
		a = 0; //사과가 떨어질 위치 초기화
	}
	printf("%d", cnt);
	return 0;
}