ABC 141

ABC

A - Weather Prediction

問題分に書いてあるとおり

奇数番目に'L'または偶数番目に’R'があればNo

正解した人以外のポイントが1減るというのは, 全員のポイントが1減って正解した人だけ1ポイントもらえるのと変わらないので

初期点がK-Q点で正解した人に1ポイント, 最後にポイントが0より大きい人の数を数えれば良い

一番高いものに割引券を使い続けるのが良いのでpriority_queueを使う

ABC

$N\times N\times N$

満足度 $\displaystyle \sum_{i = 1}^{N} {B_i}$

ボーナス $\displaystyle \sum_{i = 1}^{N} (A[i$ == A[i+1]-1)? C[A[i]]:0

の和

B[0] = B[N+1] = 0を追加して

$\displaystyle \sum_{i = 1}^{N} min( B[i$ ], B[i+1])

LとRの連続している部分はつなげて考えられ, 一回の操作で2人幸福にすることができるので

min(N-1, N-(LとRが並んでいる個数) $+2\times K$ )