問題 クイズに何問か答える．各問題について点数pointsが決まっており，i番目の問題に正解するとそのpoints[i]だけ得点がもらえ，不正解だとpoints[i]だけ得点が減る．さらに，正解するとトークンが1つもらえ，tokensNeeded枚たまるとボーナスクイズをするこ…

問題 原点(0,0)から目的地(X,Y)へ行きたい．グリッドに沿って歩く場合は1ブロックあたりwalkTimeだけかかり，斜めに動く場合(例えば(0,0)->(1,1)など)は1ブロックあたりsneakTimeだけかかる． このとき，目的地までかかる最小時間を返す． 考え方 いくつかの…

問題 square digits(0,1,4,9)だけからなる数字を考える．小さいほうから0,1,4,9,10,11,...と並べたときに，(0-indexedで)n番目にくる数字を返す． 考え方 やるだけ． 全部生成してやったけど，この問題に関しては，4進数に直して，各桁を2乗するという方法の…

問題 長さLの文字列を考えた時、もし0-indexedで、i番目の文字と(i+p)番目の文字が全部等しい場合、「周期pで周期的」という。AとCとGとTからなる文字列dnaが与えられる。maxPeriod以下の周期でこの文字列を周期的にする場合、最低何文字を入れ替える必要が…

問題 クレジット番号が与えられる。それを1つずつに分解して、その個数が偶数の時は1-indexedでindexが奇数の場所を2倍、個数が奇数の時はindexが偶数の場所を2倍する。そして、10より大きくなったところはさらにそれを2つに分解して、すべての数字の和が10…

頭痛がひどかったけど参加。