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 | #include <stdio.h> #include <algorithm> using namespace std; int arr[100000] = { 0 }; int check[1000000] = { 0 }; int main() { int n; scanf("%d", &n); for (int i = 1; i <= n; i++) scanf("%d", &arr[i]); int rst = 0; for (int i = n; i > 1; i--) { int j; for (j = 1; j <= i; j++) { if (arr[j] == i) break; } rst += min(arr[j] - arr[j - 1], arr[j] - arr[j + 1]); for (int k = j; k <= i; k++) { arr[k] = arr[k + 1]; arr[k + 1] = 0; } } printf("%d", rst); } | cs |
'알고리즘 > 그리디 알고리즘' 카테고리의 다른 글
9576 책 나눠주기 (0) | 2019.06.29 |
---|---|
2188 축사 배정 (이분 매칭) (0) | 2019.06.29 |
2828 사과담기 게임 (0) | 2019.06.28 |
2816 디지털 티비 (0) | 2019.06.28 |
12018 yonsei toto (0) | 2019.06.28 |