ABC329
問題 の番号がついた 個の箱があり、はじめ 番目の箱には色 のボールが1個入っている。 整数組 によって与えられる、以下の内容のクエリが 個与えられるので、これらを順に処理せよ。 箱 に入っているボールをすべて箱 に移し、その後箱 に入っているボール…
問題 英大文字からなる長さ の文字列 と、長さ の文字列 が与えられる。 ここで、 # のみからなる長さ の文字列 に対して以下の作業を何回でも行えるとき、 を に一致させられるか判定せよ。 の中から連続する 文字を選び、 で置き換える。 入力 まず最初の1…
問題 の番号の付いた 人の候補者から当選者を1人選ぶ選挙があり、全体で 票の投票があった。 この選挙において、 番目の投票先は である。 1票ごとに順に開票を行うとき、1票ごとに開票した時点での当選者を表示せよ。 ただし、開票された時点で最も得票数を…
問題 英小文字からなる長さ の文字列 が与えられる。 の空でない部分文字列について、1種類の文字からなるものの個数を求めよ。 ただし、 の空でない部分文字列とは「 の先頭から 字以上、末尾から 字以上削除して得られる文字列のうち、長さが1以上の文字列…
問題 個の整数 が与えられる。 このうち、最大でない整数の中で最大の整数を求めよ。 入力 最初の1行目に、整数 が与えられる。 その次の1行に、 個の整数 が順に与えられる。 条件 が全て等しいということはない。 出力 答えとなる整数を出力すること。 解…
問題 英大文字からなる文字列 が与えられる。 の各文字を空白で区切り、1文字ずつ出力せよ。 入力 1行目に、文字列 が与えられる。 条件 は英大文字のみで構成される。 出力 答えとなる文字列を1行で出力すること。 解法 の 文字目と 文字目の間に を、 文字…