B - Cutting Circle
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 100 点
問題文
内部を含む円 C の円周上に、点 1, 2, \cdots , N がこの順に等間隔に並んでいます。
C を点 a,b を通る直線、点 c,d を通る直線の 2 本で同時に切断したとき、 C はいくつの部分に分割されますか?
制約
- 3 \leq N \leq 100
- 1 \leq a,b,c,d \leq N
- a \neq b
- c \neq d
- (a,b) \neq (c,d)
- (a,b) \neq (d,c)
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
N a b c d
出力
答えを 1 行に出力せよ。
入力例 1
4 1 3 2 4
出力例 1
4
図のように、円 C は 4 つの部分に分割されます。ただし図の {\rm p}1 \ldots 4 は、点 1 \ldots 4 を指します。
入力例 2
100 41 31 59 65
出力例 2
3
円 C は 3 つの部分に分割されます。
入力例 3
5 1 3 5 3
出力例 3
3
2 つの点が同じ位置にある場合もあることに注意してください。