TopCoder SRM 633 Div.2 500 Jumping

题意：给一个点(x,y)，给一些步长delta1,delta2...deltaN，问从(0,0)严格按照步长走完N步后能否正好到达(x,y)点。

解法：其实就是判断这些线段和(0,0)-(x,y)这条线段能否构成一个多边（角？）形的问题，只需判断最长的边是否不大于于所有边长和的一半即可。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;

class Jumping
{
public:
    string ableToGet(int x, int y, vector <int> jumpLengths)
    {
        double dis = sqrt(x*x+y*y);
        double sum = dis,maxi = dis;
        for(int i=0;i<jumpLengths.size();i++)
        {
            sum += (double)jumpLengths[i];
            maxi = max(maxi,(double)jumpLengths[i]);
        }
        if(sum-maxi >= maxi)
            return "Able";
        return "Not able";
    }
};