問題 男女n人が一列に並んでいる。 それぞれの性別およびスキルの値が与えられる。 この列に対して、以下のような方法でペアを作れるだけ作る。 列で隣り合う男女のうち、スキルの差の絶対値が最も小さいペア（複数ある場合最も左のペア）を選び、ペアを作る…

問題 出来事がn個ある。 それぞれの出来事はl[i]日目からr[i]日目のどれかに起こった。 同じ日に2つ以上の出来事が起こることはなかった。l[i],r[i]が与えられたとき、 出来事の起き方として条件を満たすものを、どれか一通り出力せよ。 条件を満たす出来事…

問題 XxYの文字列で与えられる長方形の紙がある。 これをAxBの長方形に切る（AはXの約数かつBはYの約数でなければならない） 切ったあとの長方形について、かかれている文字が同一であるものがあってはならない。 （回転して重なるものは同一とみなす。左右…

問題 n個の都市の名前がある。 これらを一行に二つずつ、文字dで区切って並べる。 各行は全て同じ文字数でなくてはならない。（このような並べ方が存在することは保証されている） 並べた後のn/2行の文字列を、そのまま順につなげた文字列が辞書順で最小にな…

問題 ある会社の組織図が与えられる。 「自分の（直接または間接の）部下と同じ名前を持つ人」は何人いるか、答えよ。組織図の与えられ方は以下の通り。 employee ::= name. | name:employee1,employee2, ... ,employeek. name ::= 従業員の名前（文字列） …