atcoder.jp 問題概要 N種類のケーキはそれぞれ綺麗さx、美味しさy、人気度zのパラメタを持つ。りんごさんはこのケーキをM個違う種類から選ぶことにした。この時、|xの和|+|yの和|+|zの和|の最大値を求めよ。 制約 1 <= N <= 1000 -1e10 <= x,y,z<= 1e10 方針…

atcoder.jp 問題概要 文字列TのABC数をT[i]=A, T[j] = B, T[k] = Cとできるi,j,k(i < j < k)の個数と定め,?にはA,B,Cのいずれかの文字で置換出来、そのような文字列全てのABC数の和を求めよ。 制約 3 <= |S| <= 1e5 Sは'A','B','C','?'で構成される 方針・所…