太郎君はそろばんが苦手で、特に、珠の位置によってその珠が表す数が違うことに納得ができなかった。
そこで、太郎君は二次元の各場所に珠があるかどうかのみで表す整数を決めるような新しい方法を考えだした。
以下ではわかりやすさを優先して、抽象化して説明する。
$R$行$C$列のマス目があり、各マスには珠があるかどうかである。
珠は合計で$RC−1$個ある。つまり、1 マスだけ珠がないマスが存在する。
各盤面に対して 0 以上の整数を対応させる。
また、対応させる整数の最大値を$K$とすると、0 以上$K$以下の全ての整数に対して対応する盤面が存在しなければいけない。
ただし、そろばんはひっくり返すことはできないが、回転することができるため、回転して一致する盤面に対しては同じ整数を対応させなくてはいけない。
$R$と$C$が与えられるので、対応させる整数の最大値$K$の最大値を求めるプログラムを書いてください。
$R,C\leqq10^9$
あなたは「最大マッチング問題」という有名問題に取り組んでいる。
これは、何本かのマッチ棒が与えられたとき、それらを並べて表記できる最大の数を求める問題である。
数の表記は、0 から 9 までの数字を横に並べることによって行う。
マッチ棒は折ってはいけないが、すべて使い切る必要はない。
さて、$N$本のマッチ棒が与えられたとき、それらを並べて表記できる最大の数を求めよ。
$2\leqq N\leqq10^5$
幅$W$と高さ$H$と左上の色が指定されるので市松模様を描け。
市松模様は、黒と白が交互に現れる模様である。
模様は黒を’B’、白を’W’を使って描くものとする。
$W,H\leqq50$
A君は四角形を描こうとしています。
描く四角形は正方形か長方形でなければなりません。
また、どの辺の長さも整数cmでなければなりません。
A君の持っている鉛筆はあとちょうど$D$cmしか線が引けなさそうです。
A君が描ける最も大きな四角形の面積を答えなさい。
なお、四角形が描けないときの面積は0とせよ。
$D\leqq10^4$
競技プログラミングの出題サイト yurucoder では問題ごとにレベルが設定されています。
問題のレベルはユーザーからアンケートを取り以下のルールで決められます。
$N$人のユーザーは問題のレベルをそれぞれ $L_i$ として評価する。 $(1≤i≤N)$
多数決を取り、最もユーザーからの回答が多いレベルをその問題のレベルとする。
最も多い回答を得たものが複数ある場合は、よりレベルの高い方を採用する。
このルールに従い、ユーザーから得た評価から問題のレベルを求めてください。
$N\leqq10^5$、$L_i\leqq6$
A君は当たりクジ付きのアイスバーが大好きである。
アイスバーには「ハズレ」と「1本当たり」と「2本当たり」がある。
ハズレは何ももらえないが、当たりだとその本数をタダでもらえる。
お店ではアイスバーが箱詰めされて売られている。
1つの箱には$N$本のアイスバーが入っている。
A君は箱の先頭から順にしかアイスバーを取り出すことはできない。
買う場合も当たりと引き換えの場合もこの箱からアイスバーを取り出す。
1つの箱の中のハズレと当たりクジの配置はどの箱も同じである。
お店には1つのアイスバーの箱があり、売り切れると1つの新しい箱を補充する。
いまお店には新しい手つかずのアイスバーの箱がある。
A君は最初は「当たり」クジを持っておらず予算は無限にある。
$K$本のアイスバーを食べるためにはA君は最低何本のアイスを買う必要があるか?
$N\leqq50$、$K\leqq2*10^9$
サイコロXは 6 つの面を持っていてそれぞれの面には 1 から 6 までの整数が書かれています。
出目の和が$N$ 以上となるまでサイコロXを振り続けます。
何回振ることになるか、期待値を求めるプログラムを書いてください。
何回か振った時のサイコロの出目は独立であると仮定してください。
（サイコロの各面が出る確率は等しいとは限りません）
テストケースの数:50
$N\leqq10^6$
1個のサイコロを何回か振って目の合計をちょうど$K$にしたい。
もし$K$を超えてしまったら合計を0にリセットする。
ただしサイコロを振った回数はリセットされない。
例えば、$K=5$のときサイコロを1回振って6が出たとする。
この場合は$K$を超えてしまったので合計を0に戻し2回目を振ることになる。
サイコロは目の合計がちょうど$K$になるまで振り続ける。
サイコロを振る回数の期待値を求めよ。
$K\leqq10^2$