torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

AtCoder Beginner Contest #007, A : 植木算

問題概要

 直線上に N 本の木が並んでいる。「木の間」は何箇所か。

解法

 木を左から右に 1, 2, ..., N と番号付けたとき、[ 1, N ) の木の右側に「木の間」があります。従って、N - 1 箇所の「木の間」があることになるので、N - 1 が答えです。

コード

main = print . pred =<< ( readLn :: IO Int )