試験最終日の朝に無理やり参加。
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切ったらしい