백준 2828번 사과 담기 게임 (C++)

문제

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

2828번: 사과 담기 게임

 

해설

주어진대로 착실하게 따라가면 되는 구현문제

바구니의 크기에 따라 왼쪽 끝과 오른쪽 끝을 변수로 정해 그 안에 들어올 경우 사과를 받는다고 가정하고 해결

코드

#include <bits/stdc++.h>
using namespace std;
int n, m, j, point, ret;
int mx, mn;
int main()
{
  cin >> n >> m;
  mn = 1;
  mx = m;
  cin >> j;
  for (int i = 0; i < j; i++)
  {
    cin >> point;
    if (point < mn)
    {
      ret += mn - point;
      mn = point;
      mx = mn + m - 1;
    }
    else if (point > mx)
    {
      ret += point - mx;
      mx = point;
      mn = mx - m + 1;
    }
  }
 
  cout << ret;
}