Submission #111573

---

Source Code Expand

// Generated by CoffeeScript 1.5.0
var C1, CC, main;

Array.Prototype.clone = function() {
  var ar, n, _i, _ref;
  if (this[0].constructor === Array) {
    ar = new Array(this.length);
    for (n = _i = 0, _ref = ar.length; 0 <= _ref ? _i < _ref : _i > _ref; n = 0 <= _ref ? ++_i : --_i) {
      ar[n] = this[n].clone();
    }
    ar;
  }
  return Array.apply(null, this);
};

main = function(input) {
  var d, i, l, m, n, result, x, y, _i, _j, _k, _ref;
  input = input.split("\n");
  n = input[0][0] ^ 0;
  m = input[0][1] ^ 0;
  if (n === 1) {
    return console.log(1);
  }
  if (m < 2) {
    return console.log(1);
  }
  d = new Array(n);
  for (i = _i = 0; 0 <= n ? _i < n : _i > n; i = 0 <= n ? ++_i : --_i) {
    d[i] = new Array(n - 1);
    for (l = _j = 0, _ref = n - 1; 0 <= _ref ? _j < _ref : _j > _ref; l = 0 <= _ref ? ++_j : --_j) {
      d[i][l] = false;
    }
  }
  for (i = _k = 0; 0 <= m ? _k < m : _k > m; i = 0 <= m ? ++_k : --_k) {
    x = input[i + 1][0] ^ 0;
    y = input[i + 1][1] ^ 0;
    d[x][y] = true;
    d[y][x] = true;
  }
  result = CC(d, n);
  return console.log(result);
};

C1 = function(arr, n) {
  var i, l, _i, _j, _ref;
  for (i = _i = 0; 0 <= n ? _i < n : _i > n; i = 0 <= n ? ++_i : --_i) {
    for (l = _j = 0, _ref = n - 1; 0 <= _ref ? _j < _ref : _j > _ref; l = 0 <= _ref ? ++_j : --_j) {
      if (arr[i][l] === false) {
        return false;
      }
    }
  }
  return true;
};

CC = function(arr, n) {
  var darr, end, i, res, _i;
  if (C1(arr, n) === true) {
    return n;
  }
  end = 0;
  for (i = _i = 0; 0 <= n ? _i < n : _i > n; i = 0 <= n ? ++_i : --_i) {
    darr = arr.clone();
    darr.splice(i, 1);
    res = CC(darr, n - 1);
    if (res > end) {
      end = res;
    }
  }
  return end;
};

main(require("fs").readFileSync("/dev/stdin", "utf8"));

Submission Info

Judge Result