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 |