SRM557 Div1 Easy - FoxAndMountainEasy

結構な文量の解説を書いてたんだけど、下書きが消えてやる気がなくなった
てかtopcoderがマジで繋がらん
アプレットはいつも通り永遠にloadingしててアリーナすら問題読み込みに数十分かかる
ペキンのクソオンラインジャッジを遥かに超えるストレスの塊
どっかまともなOJに過去問に関する権利を全部渡して潰れてほしい

手抜き解説

sの部分の移動中にマイナスになる可能性があるのだけが問題で、それさえ避けられればs以外の部分のUとDの順番はどうでもいい
ってことはsの手前に何個Uを詰めるかだけ全部試せばok
適当にシミュレーション

class FoxAndMountainEasy {
public:
	string possible(int n, int x, int y, string s) {
		int m = s.size();
		rep(k,n-m+1) {
			int h = x+k, d = n-k-m, ng = 0;
			each(i,s) {
				if (i=='U') h++;
				else h--;
				if (h<0) ng = 1;
			}
			if (!ng && abs(h-y)<=d && abs(h-y)%2==d%2) return "YES";
		}
		return "NO";
	}
};