http://community.topcoder.com/stat?c=problem_statement&pm=12107
此题想了半天，当时瞥到了Greedy，所以就想着贪心，最后的方法又纸上画了一下应该是对的。就是排序后依次看是不是满足要求。证明就是如果对数字X，有a和b都能够通过增加k的倍数步得到X，那么使用小的a自然更好，因为b有更大机会为剩下的出力。
#include <string>
#include <vector>
#include <algorithm>
using namespace std;class IncrementingSequence {
public:string canItBeDone(int k, vector <int> A){sort(A.begin(), A.end());vector<bool> used(A.size());for (int i = 1; i <= A.size(); i++){for (int j = 0; j < A.size(); j++){if (used[j])continue;if (A[j] > i)return "IMPOSSIBLE";if ((A[j] - i) % k == 0){used[j] = true;break;}}}return "POSSIBLE";}
};
)
