今日は平和な部屋だった。
つか、問題が平和だった。

Easy RecursiveFigures

円と正方形の面積を足したり引いたりする問題。
楽勝・・・のはずが、型にやられた。
2.0とすべきところを2にしてしまった。しねばよい。

撃墜されず、システムで落ちた。
当然のごとく、2.0にしたら通った

0.0

Midium Inequalities

不等号で表されている部分集合の式がたくさん渡されて、一番かぶる場所はどこ？って問題。
ゴリ押しか良いアルゴリズムがあるか考えてみたけれど、
時間が無くなったのでゴリ押しで書いた。

    public int maximumSubset(String[] inequalities) {
    	int[] subset = new int[2100];

    	for (int i = 0; i < inequalities.length; i++) {
			String[] s = inequalities[i].split(" ");
			int n = Integer.parseInt(s[2]);
			if (s[1].equals(">=")) {
				for (int j = 2010; j >= n * 2 + 1; j--) subset[j]++;
			} else if (s[1].equals(">")) {
				for (int j = 2010; j > n * 2 + 1; j--) subset[j]++;
			} else if (s[1].equals("=")){
				subset[n*2+1]++;
			} else if (s[1].equals("<")) {
				for (int j = 0; j < n * 2 + 1; j++) subset[j]++;
			} else if (s[1].equals("<=")) {
				for (int j = 0; j <= n * 2 + 1; j++) subset[j]++;
			}
		}

    	int result = 1;
    	for (int i = 0; i < subset.length; i++) {
			result = Math.max(result, subset[i]);
		}
    	return result;
    }

そしたらみんなゴリ押しだったから笑った。
すぐに書けばよかったなぁ。慎重すぎるかなあ。

Hard ParkAmusement

時間なかったから、問題よんだだけ。
面白そうだったから後でやる。

Challenge Phase

なんか平和だった。
部屋で撃墜0だったし、俺も突く場所がみつからなかった。

結果、219.64で341位。
システム入る前で345位だったから、みんな相当落ちたんだね。

941(+16)

Easyとれば200位ぐらいだったみたいだから勿体無かったけど、
こんな落とし方してもレート下がらなくなってきたのは良い傾向。

来月もがんばろう。