Jolly Jumper

PC/UVa 题号:110201/10038 题目描述

#include <iostream>
#include <vector>

using namespace std;

typedef long long ll_t;

bool load_input(vector<ll_t> & s) {
  s.clear();
  int n;
  if (!(cin >> n))
    return false;
  for (int i = 0; i < n; i++) {
    ll_t k;
    if (!(cin >> k))
      return false;
    s.push_back(k);
  }
  return true;
}

bool jolly(const vector<ll_t> & s) {
  int n = s.size();
  if (n <= 1)
    return true;
  vector<bool> r(n, false);
  for (int i = 0; i < n - 1; i++) {
    ll_t d = s[i] - s[i + 1];
    if (d < 0)
      d *= -1;
    if (d > n - 1 || d < 1 || r[d])
      return false;
    r[d] = true;
  }
  return true;
}

int main() {
  vector<ll_t> s;
  while (load_input(s)) {
    if (jolly(s)) {
      cout << "Jolly" << endl;
    }
    else {
      cout << "Not jolly" << endl;
    }
  }
  return 0;
}

《Jolly Jumper》有1个想法

  1. Pingback: 目录 | 狂童

发表评论

电子邮件地址不会被公开。 必填项已用*标注

您可以使用这些HTML标签和属性: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>