Yukicoder No.218 経験値1.5倍
No.218 経験値1.5倍https://t.co/5ydUF9IEn7
— yukicoder最短コード更新お知らせ (@yukigolfer) January 25, 2017
kimiyuki さんが tails さんからショートコードを奪取しました! (42B→40B)
solution
$\lceil \frac{a}{b} \rceil \ge \frac{2}{3} \cdot \lceil \frac{a}{c} \rceil$かどうかを答えればよい。 $\lceil \frac{a}{b} \rceil = (a+b-1)/b = (a-1)/b + 1$を使って、$(a-1)/b\cdot 3 \gt (a-1)/c\cdot 2$を判定すれば同じ。
implementation
perl $40$byte
$a=<>-1;print$a/<><<1>($a/<>|0)*3?YES:NO
$a/<><<1
はint($a/<>)*2
や($a/<>|0)*2
に同じ。
bash $35$byte
dc -e[NO][[YES]]sx?1-d?/2*r?/3*\<xp
dcで普通に実装するだけで暫定最短を奪取できた。