D - 1年生 (A First Grader) bit全探索だと満点は取れないので，別の方法を考える．番目までに+か-を入れてきたときの和でDPすればうまくいく． 今の数字を，番目に追加する文字をとすると，DP遷移式は， - 0のとき，dp[ + 1][ - ] += dp[ ][ ] + 20のとき，…

IOIOI 文字列を逐一数えるのは面倒なので，"I"と"O"が交互の並び条件を満す長さの列を調べる． "I"と"O"が交互に並んでいるかはflagのT or Fで判定(一つ前が"I"ならT，"O"ならF)． n = int(input()) m = int(input()) s = input() cnt = 0 flag = False ans …