[topcoder]SRM 633 DIV 2

#include <vector>
#include <algorithm>

using namespace std;

class Target {
public:
  vector <string> draw(int n) {
    vector<string> result(n, string(n, ‘ ‘));
    int x = 0;
    int y = 0;
    while (n >= 1) {
      for (int i = 0; i < n; i++) {
        result[x + i][y] = ‘#‘;
        result[x][y + i] = ‘#‘;
        result[x + n - 1][y + i] = ‘#‘;
        result[x + i][y + n - 1] = ‘#‘;
      }
      x += 2;
      y += 2;
      n -= 4;
    }
    return result;
  }
};

#include <vector>
#include <algorithm>
#include <string>
#include <algorithm>
using namespace std;

class Jumping {
public:
  string ableToGet(int x, int y, vector <int> jumpLengths) {
    double d = sqrt(1.0 * x * x + 1.0 * y * y);
    sort(jumpLengths.begin(), jumpLengths.end());
    double low = jumpLengths[0];
    double high = jumpLengths[0];
    for (int i = 1; i < jumpLengths.size(); i++) {
      low = max(0.0, jumpLengths[i] - high);
      high = high + jumpLengths[i];
    }
    if (d >= low && d <= high) {
      return "Able";
    } else {
      return "not able";
    }

  }

};