AGC064に出た。1完。厳しい。

A: 差が1のペア(3と4、8と9など)を考えると、例えば3と4なら4,3,4,3,4,3,4のように交互に並べることが出来る。グラフにするとWのようにになるのでWと呼ぶことにする。

ループ部を考えなければ、これを下から順に並べればよい。Nが偶数の場合は(1,2ペアのW),(3,4ペアのW),…と並べ、奇数の場合は1,(2,3ペアのW),(4,5ペアのW)と並べていく。こうするとループ部で1,Nが接して条件を満たさなくなってしまうので、下る部分を作る。一番上以外の各Wの長さを1段ずつ減らし、その分で下りを作る。例: 1,3,2,3,2,3,5,4,5,4,5,4,5,4,5→1,3,2,3,5,4,5,4,5,4,5,4,5,3,2

---

筋肉体操の腕立てをした。相変わらずあんまり続かない。

---

昨日買った材料でPCケースを作った。

デニム地で表地を付けただけでだいぶ売り物っぽさが上がった。もともとフェルト地だとマジックテープが引っ付くのがイヤという理由でデニム地を付けたが、普通に耐久性という点でも良さそうだ。触っててかなりしっかりして感じる。