N要素の正数列Aが与えられる。Aのすべての連続する部分列のうち、ある種類の要素が部分列の過半数を占めているものが何通りあるか求めよ。N枚のピザがあり、ピザには値段Pi円と美味しさDiがそれぞれ設定されている。ピザを1枚買うたび、そのピザ以下の値段のピザを1枚無料で買うことができる。SがTを部分文字列として何個含むか求めよ。文字)というタプルの列として与えられる。N要素の正整数列Aが与えられる。最小となるような数列Bを構成せよ。正整数nに対してf(n)をnの10進表記での桁数と定義する。r)の組が何通り存在するか求めよ。各文字が0または1のどちらかからなる長さNの文字列Sが与えられる。r]の中に同じ文字が3文字以上等間隔で並んでいるものの数を求めよ。N頂点の木が与えられる。木の各辺は0または1のコストを持つ。単純パスで、かつ辺が「0個以上の0コスト辺」→「0個以上の1コスト辺」の順序で並んでいるパスをvalidと呼ぶ。N行N列のグリッドが与えられる。グリッドの各マスは床もしくは障害物である。