ในทะเลทรายแห่งหนึ่ง มีจิงโจ้ 3 ตัวกำลังเล่นบนเส้นจำนวน (จำนวนเต็ม) เริ่มต้นนั้นแต่ละตัวจะอยู่บนจำนวนที่แตกต่างกัน ในตาหนึ่ง จะมีจิงโจ้ตัวหนึ่ง กระโดดเข้าไปในตำแหน่งตัวเลขจำนวนเต็มที่อยู่ระหว่างจิงโจ้อีก 2 ตัว และไม่มีครั้งใดที่จิงโจ้จะกระโดดไปอยู่ในตำแหน่งจำนวนเดียวกับตัวอื่นเลย
โจทย์
จงเขียนโปรแกรมเพื่อรับตำแหน่งของจิงโจ้ทั้ง 3 ตัว และตอบว่าจะกระโดดได้มากที่สุดกี่ครั้ง ก่อนเกมจะจบลง (เล่นต่อไม่ได้แล้ว)
ข้อมูลนำเข้า
บรรัดแรก จำนวนเต็ม 3 จำนวน A, B, C โดยที่ 0 < A < B < C < 100 คือตำแหน่งเริ่มต้นของจิงโจ้ทั้งสามตัว
ข้อมูลส่งออก
บรรทัดเดียว จำนวนตาเล่นที่จิงโจ้สามารถเล่นได้มากที่สุด
ที่มา: COCI 2008/2009, Contest #1 – October 18, 2008
ตัวอย่างข้อมูลนำเข้า | ตัวอย่างข้อมูลส่งออก |
2 3 5 | 1 |
3 5 9 | 3 |