問題 4人用対戦ゲームを 試合行い、1位を 回、2位を 回、3位を 回、4位を 回取った。 平均順位を 以下にするには、最低でもあと何試合行うことが必要か答えよ。 入力 まず最初の1行目に整数 が与えられる。 次の1行には、整数 が与えられる。 最後の1行には…

問題 (, ) からなる文字列のうち、連続する () を消すことを0回以上繰り返すことにより空文字列になる文字列のことを、正しい括弧列と呼ぶ。 (), (()), (()())() は正しい括弧列である。 )(, ()), (()()))(() は正しい括弧列ではない。 文字列 が与えられる…

問題 人の参加者がカードを使ったゲームを行う。 はじめ、山札に 枚のカードがあり、場札は 枚、各参加者の手札も 枚である。 各カードには +, 0, - のいずれかの文字が書かれており、山札の上から 枚目のカードは が書かれている。 ゲームでは、参加者 の順…

問題 長さ の整数列 が与えられる。 このとき、次の条件を満たす整数 の個数を求めよ。 かつ を満たす が存在する。 入力 まず最初の1行目に整数 が与えられる。 次の1行に、 個の整数 が順に与えられる。 条件 出力 答えとなる個数を1行で出力すること。 解…

問題 整数 と でない整数 が与えられる。 このとき、 ならば < を、 ならば = を、 ならば > を出力せよ。 入力 1行に渡り、整数 がこの順で与えられる。 条件 出力 答えを1行で出力すること。 解法 2つの分数の大小関係を調べるには、その2数の差を確かめれ…

問題 高橋君は 円持ってゲームセンターにいる。 ゲームセンターでは「 円払って 枚のメダルを買う」ことが何回でもできるとき、高橋君の持つことのできるメダルの最大数を求めよ。 入力 1行に渡り、整数 の順で与えられる。 条件 出力 答えとなる整数を1行で…