問題文 https://atcoder.jp/contests/abc351/tasks/abc351_f 問題概要 $n$ 項からなる整数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ が与えられる．次式の値を求めよ． \begin{equation*} \sum_{ i = 1 }^{ n } \sum_{ j = i + 1 }^{ n } \max( A_j - …

問題文 https://atcoder.jp/contests/abc350/tasks/abc350_f 問題概要 英大文字・英小文字・括弧 ((, )) からなる文字列 $S$ が与えられる．括弧の対応は正しくとれている． $S$ に対し，次の操作を可能な限り行う． 内側に括弧を含まない（この順で出現する…

問題文 https://atcoder.jp/contests/abc350/tasks/abc350_d 問題概要 $1$ から $n$ で番号付けられた $n$ 人の人がいて，$m $ 組の友好関係がある．友好関係は $m $ 項からなる列 $A, B$ によって表され，$i$ 番目の友好関係は人 $A_i$ と人 $B_i$ が友人同…

問題文 https://atcoder.jp/contests/abc349/tasks/abc349_c 問題概要 英小文字からなる文字列 $S$ と長さ $3$ の英大文字からなる文字列 $T$ が与えれる．$S, T$ が次の条件を満たすかどうか，判定せよ*1 $S$ の長さ $3$ の部分列であり，その各文字を大文…

問題文 https://atcoder.jp/contests/abc349/tasks/abc349_e 問題概要 $3 \times 3$ のグリッド状の盤面があって，$i$ 行目第 $j$ 列には整数 $A_{ i, j }$ が書かれている．$A$ の総和は奇数である． この盤面を使って Tic-tac-toe をする．Tic-tac-toe で…

問題文 https://atcoder.jp/contests/abc346/tasks/abc346_d 問題概要 $n$ 項からなるバイナリ列 $S = \langle S_1, S_2, \dots, S_n \rangle$ ($S_i \in \{ 0, 1 \}$) が与えられる．$S$ に対し，次の操作を任意回適用できる． コスト $C_i$ かけて $S_i$ …