問題 要素数kの魔法の数列とは、正の整数x,dについて x, x+d, x+2*d, x+3*d, ... , x+(k-1)*d であるような等差数列である。 leftからrightまでの範囲の中で、k個の魔法の数列の合計として表現できる数字はいくつ存在するか。 [制約] 1 k=2,3,4,5 考え方 1以…

問題 ワープロで、その行にある文字列をなるべく等間隔で並べる処理をする。 その行の幅widthとその行にある文字列wordsが与えられる。 文字列の間にはgapと呼ばれるいくつかのスペースが与えられる。その行のすべてのgapは最大のスペース数と最小のスペース…

問題 標識に速度制限が書いてある。 整数Xの場合、その速度以下にしなければならない。 "default"の場合、市内ならば60、市外なら90以下。 "city"の場合、市の境界を表し、市内→市外と市外→市内に移り変わる。 最初市内から出発し、これまでに見た標識のリス…

問題 データベースのtableが与えられる。 superkeyとは、すべてのエントリがそれで一意に決められるような、tableの属性の集合を指す。 candidate superkeyとは、その部分集合が他のsuperkeyを形成しないようなsuperkeyを指す。 tableの中で、candidate supe…

問題 いろんな高さのトロフィーが並んでおいてある。真横から見たとき、高いものの後ろのトロフィーは見えない。左右それぞれから見たとき、いくつのトロフィーを見ることができるか。 考え方 次の方法で左右から計算する。 それまでの最大の高さと比較して…

問題 いくつかの箱にさまざまな種類の色のビーダマが適当に入っている。 それを以下の条件を満たすように入れなおす。 1つの箱だけは「ジョーカーボックス」として、違う色のビーダマが存在してよい その他の箱は、ただ1種類の色のビーダマだけが入っていな…

問題 初項pで公差qの等差数列か公比qの等比数列であるような数列Aが与えられる。 Aの最後の要素の次の要素を返す。 考え方 等差なのか等比なのかがわかればすぐに計算できるので、その判定をする。 数列Aは要素が3以上なので、 p, (p+q), (p+2q),... または …