めんどくさー

もう少しで100問達成なのでどんどん解きたいところだが、超短いコードが書けそうな問題を探すのがめんどうだ。tanakhさんが解く問題は難しそうなのが多くて最短コードには向いてないのだが、http://d.hatena.ne.jp/tanakh/20060320#p3の日記に書いてある問題をざざっと見ると簡単そうな問題があったのでちょっとだけ解いてみた。

2713番
http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=2713
ウンコな問題なのだが最短コードを目指すには面白いかもしれない。文字列の処理が上手に出来ればかなり短いコードが書けるんじゃないかと思う。文字列処理は苦手分野。とりあえず128バイト。

2715番
http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=2715
絵の具まぜまぜ問題。インプットがとてつもなくデカいらしく、ちょっと無駄な計算しただけでTLEになる。TLEに引っかからないようにしながらコードを短くするのは面白いかもしれない。うまくやれば相当縮むはず。今のところ196バイト。ちなみに計算はdoubleで普通に計算するだけでOK。誤差でWAにはならない。

2719番
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2719
壊れた距離メーター。3の次が5になっちゃうらしい。要するに9進数。これも文字列処理のウデに掛かっている。とりあえず121バイトで書けたが、上手にやればこれもまだまだ縮むんじゃないかなぁ。。（追記：id:kurimuraさんがシュゴー!(ﾟдﾟ)な記録95Bを出したので私も頑張ってみたが99B。4バイト及ばないナァ・・・。）

てなかんじ。2720番はtanakhさんの日記を見てから考えようかな。