본문 바로가기
알고리즘/그리디 알고리즘

2828 사과담기 게임

by tryotto 2019. 6. 28.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <stdio.h>
 
int arr[100000= { 0 };
 
int main() {
    int n, m, t;
    scanf("%d %d %d"&n, &m, &t);
 
    int l = 1, r = m;
 
    int rst = 0;
    while (t--) {
        int num;
        scanf("%d"&num);
 
        if (num < l) {
            while (num != l) {
                l--;
                r--;
                rst++;
            }
        }
        else if (r < num) {
            while (num != r) {
                r++;
                l++;
                rst++;
            }
        }
    }
 
    printf("%d", rst);
}
cs


'알고리즘 > 그리디 알고리즘' 카테고리의 다른 글

2188 축사 배정 (이분 매칭)  (0) 2019.06.29
2262 토너먼트 만들기 (복습 필요. 왜 그리디?)  (0) 2019.06.29
2816 디지털 티비  (0) 2019.06.28
12018 yonsei toto  (0) 2019.06.28
1439 뒤집기  (0) 2019.06.28