https://beta.atcoder.jp/contests/yahoo-procon2018-qual/tasks/yahoo_procon2018_qual_d
続きを読むRevised Russian Roulette [Week of Code 36 B]
https://www.hackerrank.com/contests/w36/challenges/revised-russian-roulette
N個のドアがあり、開いているか閉まっている。
閉まっているドアを以下のルールで開けていく時に、全てのドアを開けるのに必要な最小回数と最大回数を答えよ。
- あるドアを開ける時に次のドアが閉まっていたら、次のドアも開ける
- あるドアを開ける時に次のドアが開いていたら、なにもしない
Acid Naming [Week of Code 36 A]
https://www.hackerrank.com/contests/w36/challenges/acid-naming/problem
Q個の文字列が与えられる。
3つのどのタイプに属すか答えよ
- 「non-metal acid」 先頭が"hydro"で始まり、最後が"ic"で終わる
- 「polyatomic acid」 最後が"ic"で終わる
- 「non an acid」 その他
Car-pal Tunnel [February Challenge 2018 D]
https://www.codechef.com/FEB18/problems/CARPTUN
N本のトンネルとC台の車がある。
車の速さは毎秒Sメートルで、トンネル間の長さはDメートル。
各トンネルではA[i]秒だけ待たされる。
車はC台順番に出発し、追い抜かすことはできない。
最初の車が到着してから、最後の車が到着するまでにかかる時間は?
Permutation and Palindrome [February Challenge 2018 C]
https://www.codechef.com/FEB18/problems/PERMPAL
長さNの文字列Sがある。
これについて、要素数Nの順列Pを作る。
「P[i] := P[i]文字目をi番目に持ってくる」という操作をすると、結果が回文となる順列Pを求めよ。
もし、回文を作れないなら"-1"
Chef And The Patents [February Challenge 2018 B]
https://www.codechef.com/FEB18/problems/CHEFPTNT
N個の特許とK人の従業員がいる。
以下のルールで、1月からM月までの間でN個の特許を処理できるか判定せよ。
- K人の従業員は奇数月、偶数月のどちらかでだけ働ける
- 一度に最大X人までしか1月に働けない
- 1人1月に1特許処理できる
- K人はある月でしか働けない(1月しか割り当てられない)
Chef And His Characters [February Challenge 2018 A]
https://www.codechef.com/FEB18/problems/CHEFCHR
文字列Sが与えられる。
ここから連続する4文字の文字列を取り出して、並び替えると"chef"になるようなものは何個あるか。
あるなら「lovely 個数」、ないなら「normal」で出力せよ。