BootCamp Bworn

Boot Campの茶色の問題5問でバチャを組みました．

考察

先頭の文字列に着目して $N$ 個の文字列をソートし，先頭の文字が若い順に出力します．

先頭の文字が同じならば2文字目を見，2文字目も同じなら3文字目を見る，という基準でソートします．

$3N$ 個の整数をソートし，小さいほうから数えて $N+1, N+2, ... 3N-1$ 番目の数値のみを加算したものが答えです．

まず，強さが一番小さい方から $N$ 人を選び， $N$ 個のグループに振り分けます．

できれば一番強さが大きい人の強さをチームの強さにしたいですが，明らかにそれは不可能なので適当なチーム $i$ に入れておきます．

次に二番目に強さが大きい人ですが，先ほどのチーム $i$ に入れることで二番目に強さが大きい人の強さをチームの強さとすることができます．

このようにして強さが大きい人から順にチームを決めることでチームの強さの和を最大化できます．

時間内にできなかったのでまた今度．

1以外が出てきたら，5000兆日後には必ず $K$ の値より多い数に変化しています．1の場合は5000兆日後にも変化していません．

よって，まずは左から数えて初めて1でない数字が出てくる場所，leftを探します．

leftが $K$ 番目よりも大きければ，5000兆日後の $K$ 番目は1です．

leftが $K$ 番目以下であれば，5000兆日後の $K$ 番目はleft番目の数字です．

時間内にできなかったのでまた今度．

一回はやったことあるから早く終わると思ってたけど意外と時間かかりますね．

4問1時間でもいいかも？