2013年8月8日

UVa 11496 - Musical Loop

#include <cstdio>

int main() {
  int n;
  while (scanf("%d", &n) && n) {
    int h[10005];
    for (int i = 0; i < n; i++) {
      scanf("%d", &h[i]);
    }
    int cnt = 0;
    for (int i = 0; i < n; i++) {
      cnt += (h[i] > h[(i + 1) % n]) && (h[i] > h[(i - 1 + n) % n]);
      cnt += (h[i] < h[(i + 1) % n]) && (h[i] < h[(i - 1 + n) % n]);
    }
    printf("%d\n", cnt);
  }
  return 0;
}

沒有留言:

張貼留言