m0_62263513的博客

码题集OJ赛总结

小码哥手上有n个部队，驻扎在一条马路上，可以把这个马路看作一条α轴，小码哥的指挥所在原点，第i个部队在α[i]的位置，现在重新布置部队的位置，设布置后的位置为b[i]，要求b[i]≥ a[i]，且每个部队之间的距离大于等于X。说明:部队从第1个开始按顺序进行处理。一旦处理完，位置就不再发生变化。所以你需要做出对于每只部队来说，当前情况下最优解（当前情况指，序号在他之前的部队已经更新过后的情况），即在满足上述条件下，部队离小码哥越近越好。格式输入格式:第一行两个整数n，X;