問題 対応の取れた括弧からなる文字列が与えられる。 この文字列のそれぞれの文字について、 色を塗らない 赤色に塗る 青色に塗る のどれかをする。 対応する括弧は、どちらか一方のみが色を塗られていて、、 かつ、隣り合うどの文字も同じ色に塗られていな…

問題 n人の人がいて、それぞれのスキルはa[i]である。 全員をちょうど二つのチームに振り分けたい。 チーム分けは、 人数の差が1以下 チームの全員のスキルの和の差が、最も高いスキルを持つ人のスキル以下 という条件を満たすように行う。 正しいチームわけ…

問題 時刻がa:bの形で与えられる。 aは0以上23以下の整数で、bは0以上59以下の整数であるが、 何進数で書かれているかはわからない。 何進数で書かれているか、ありえる基数（2以上の整数）を全て、小さい順に出力せよ。 無限に多くの基数で可能な場合は-1を…

問題 12ヶ月の間花に水をやる。 それぞれの月で水をやった場合、花はa[i]cmだけ成長する。 水をやらなかった月は成長しない。 全体でkcm以上成長させたい。 最低でいくつの月水をやらなければならないか、求めよ。 kcm成長させるのが不可能な場合は-1を出力…