KindAndCruel動的計画法。それぞれの位置に到達可能かどうかを覚えておく。同じ位置にK*C秒後に居ても意味は無いので、K*Cで少なくとも１マスは進むはず。K*C*n秒後にも右端に到達できなければ到達不可。 #include <string> #include <vector> using namespace std; class Ki</vector></string>…

BlackWhiteMagicWの個数をwとして、creatures[0..w]に含まれるBの個数をcとすると、少なくともc回は交換が必要。位置が間違っているものを、ソート後のWとBの境目に近いものから順に交換していけば、c回でソート可能。 #include <string> #include <algorithm> using namespace </algorithm></string>…