2013年8月7日

UVa 10730 - Antiarithmetic?

#include <stdio.h>

int main() {
  int n;
  while (scanf("%d:", &n) && n) {
    int i, j, pos[10000];
    for (i = 1; i <= n; i++) {
      scanf("%d", &j);
      pos[j] = i;
    }
    int gg = 0;
    for (i = 0; i < n && !gg; i++) {
      for (j = 1; i + 2 * j < n && !gg; j++) {
        gg = (pos[i] < pos[i + j] && pos[i + j] < pos[i + 2 * j]);
      }
    }
    puts(gg ? "no" : "yes");
  }
  return 0;
}

沒有留言:

張貼留言