Yukicoder No.218 経験値1.5倍

,

http://yukicoder.me/problems/no/218

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/<><<1int($a/<>)*2($a/<>|0)*2に同じ。

bash $35$byte

dc -e[NO][[YES]]sx?1-d?/2*r?/3*\<xp

dcで普通に実装するだけで暫定最短を奪取できた。