ARC109 C - Large RPS Tournament (500)
実際に大会をシミュレーションすると、$ 2^k-1試合あるため、$ k=100では明らかにTLEする
Sの長さを偶数にするためにSの後ろにもう一度Sをつけておく
Sの勝敗結果から作った文字列をTとすると、次の階層の試合結果はTを必要な長さ分繰り返したものになる
これを$ K回繰り返すと、$ K回戦終了後の結果の文字列になるので最初の文字が優勝した手
1回戦毎に$ O(N)回勝敗を求めるので全体で$ O(NK)になる
問題: https://atcoder.jp/contests/arc109/tasks/arc109_c
提出: https://atcoder.jp/contests/arc109/submissions/18460220
#ARC109 #500pt #C #ARC #AtCoder