ステーキがっつり。 TopCoder SRM694 Div1

今日はお昼から夕方にかけてテレビ消化。
夜はステーキ屋に行きました。地元にあるときは食べなかったのに。
まずはサラダ。1100円だったかとおもいますが、ものすごいボリュームで良かったです。
ステーキがっつり。 TopCoder SRM694 Div1_f0019846_1594962.jpg


肉は500gあるか怪しかったですが、脂身がほとんどなく、赤身中心で美味しかった。
定価4600円だと食べないですね。
ステーキがっつり。 TopCoder SRM694 Div1_f0019846_203565.jpg


後はゲーセンで海神を1ミス再び。行ける気がしてきた。
ステーキがっつり。 TopCoder SRM694 Div1_f0019846_216919.jpg



夜はTopCoder SRM694に参加。
強さを3つのチームに分けて、それぞれの数値のxorを取ったときの合計値の最大値がいくつになるか求めよという問題。
ソートして大きい順に1,2,3と取った上で残りを最大になるように配置するようにやったが、
challenge succeededされてしまう。


import java.util.Arrays;

public class TrySail {

public int get(int[] strength) {
Arrays.sort(strength);
int[] nums = new int[3];
nums[0] = strength[strength.length - 1];
nums[1] = strength[strength.length - 2];
nums[2] = strength[strength.length - 3];
for(int i = strength.length - 4 ; i >= 0 ; i--){
int tmp1 = (nums[0] ^ strength[i]) - nums[0];
int tmp2 = (nums[1] ^ strength[i]) - nums[1];
int tmp3 = (nums[2] ^ strength[i]) - nums[2];
int max = Math.max(Math.max(tmp1, tmp2),tmp3);

if(max == tmp1){
nums[0] = nums[0] ^ strength[i];
}else if(max == tmp2){
nums[1] = nums[1] ^ strength[i];
}else if(max == tmp3){
nums[2] = nums[2] ^ strength[i];
}
}
return nums[0]+nums[1]+nums[2];
}

}


mediumは、問題をいくつか投げて、それぞれの人がある回答をする。
それぞれの人が特定できる(回答がユニークになる)組み合わせが何通りになるか答えよという問題。
人数は1000人、問題数は20問という条件なので、なかなかむずかしめ。

hardはいつもどおり読む気力が起きなかった。

1336 -> 1290 お疲れ様でした。

  by ddrer-yossi | 2016-07-09 23:52 | TopCoder

<< 選挙、用事、飲み ミシュラン一つ星ランチと立ち飲み >>

SEM SKIN - DESIGN by SEM EXE