SRM 499 Div1

試験最終日の朝に無理やり参加。
lyrically回。

250:色つきウサギ問題
ret+=(dat[i]+i)/(i+1)*(i+1);

import java.util.*;
public class ColorfulRabbits{
	int dat[];
	public int getMinimum(int [] a){
	dat=new int[1000001];
		for(int i=0;i<a.length;i++)dat[a[i]]++;
		int ret=0;
		for(int i=0;i<1000001;i++){
			if(dat[i]!=0){
				ret+=(dat[i]+(i))/(i+1)*(i+1);
				//System.out.println(ret);
			}
		}
		return ret;
	}
}

550:Rabbitいない。
Challenge Succeeded.

いつものようにDPで解く→落とされるの流れ。
というか単調増加から削るわけじゃないのねこれ。
落とされて後でTwitter見たらやっぱりGreedyだった。やっぱりGreedyだった。やっぱり(ry

1000:なんか
問題読めない。

Challenge Phase
予想通り祭り

System Test
とおった

Result
237.78 + 0 + 0 + 0 = 237.78 (334thくらい？)
Rating: 1294 -> 1362 (-99999999)

灰色脱出まであと140切ったらしい