시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB56642167187839.932%

문제

캥거루 세 마리가 사막에서 놀고 있다. 사막에는 수직선이 하나 있고, 캥거루는 서로 다른 한 좌표 위에 있다.

한 번 움직일 때, 바깥쪽의 두 캥거루 중 한 마리가 다른 두 캥거루 사이의 정수 좌표로 점프한다. 한 좌표 위에 있는 캥거루가 두 마리 이상일 수는 없다.

캥거루는 최대 몇 번 움직일 수 있을까?

입력

여러개의 테스트 케이스로 이루어져 있으며, 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < 100)

출력

각 테스트에 대해 캥거루가 최대 몇 번 움직일 수 있는지 출력한다.

예제 입력 1

2 3 5
3 5 9

예제 출력 1

1
3
W3sicHJvYmxlbV9pZCI6IjExMDM0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjZWE1XHVhYzcwXHViOGU4IFx1YzEzOFx1YjljOFx1YjlhYzIiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Y2VhNVx1YWM3MFx1YjhlOCBcdWMxMzggXHViOWM4XHViOWFjXHVhYzAwIFx1YzBhY1x1YjljOVx1YzVkMFx1YzExYyBcdWIxODBcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWMwYWNcdWI5YzlcdWM1ZDBcdWIyOTQgXHVjMjE4XHVjOWMxXHVjMTIwXHVjNzc0IFx1ZDU1OFx1YjA5OCBcdWM3ODhcdWFjZTAsIFx1Y2VhNVx1YWM3MFx1YjhlOFx1YjI5NCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1ZDU1YyBcdWM4OGNcdWQ0NWMgXHVjNzA0XHVjNWQwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTVjIFx1YmM4OCBcdWM2YzBcdWM5YzFcdWM3N2MgXHViNTRjLCBcdWJjMTRcdWFlNjVcdWNhYmRcdWM3NTggXHViNDUwIFx1Y2VhNVx1YWM3MFx1YjhlOCBcdWM5MTEgXHVkNTVjIFx1YjljOFx1YjlhY1x1YWMwMCBcdWIyZTRcdWI5NzggXHViNDUwIFx1Y2VhNVx1YWM3MFx1YjhlOCBcdWMwYWNcdWM3NzRcdWM3NTggXHVjODE1XHVjMjE4IFx1Yzg4Y1x1ZDQ1Y1x1Yjg1YyBcdWM4MTBcdWQ1MDRcdWQ1NWNcdWIyZTQuIFx1ZDU1YyBcdWM4OGNcdWQ0NWMgXHVjNzA0XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWNlYTVcdWFjNzBcdWI4ZThcdWFjMDAgXHViNDUwIFx1YjljOFx1YjlhYyBcdWM3NzRcdWMwYzFcdWM3N2MgXHVjMjE4XHViMjk0IFx1YzVjNlx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjZWE1XHVhYzcwXHViOGU4XHViMjk0IFx1Y2Q1Y1x1YjMwMCBcdWJhODcgXHViYzg4IFx1YzZjMFx1YzljMVx1Yzc3YyBcdWMyMTggXHVjNzg4XHVjNzQ0XHVhZTRjPzxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNWVjXHViN2VjXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjMTM4IFx1Y2VhNVx1YWM3MFx1YjhlOFx1Yzc1OCBcdWNkMDhcdWFlMzAgXHVjNzA0XHVjZTU4IEEsIEIsIENcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMCAmbHQ7IEEgJmx0OyBCICZsdDsgQyAmbHQ7IDEwMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4XHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWNlYTVcdWFjNzBcdWI4ZThcdWFjMDAgXHVjZDVjXHViMzAwIFx1YmE4NyBcdWJjODggXHVjNmMwXHVjOWMxXHVjNzdjIFx1YzIxOCBcdWM3ODhcdWIyOTRcdWM5YzAgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjExMDM0IiwicHJvYmxlbV9sYW5nIjoiNiIsInRpdGxlIjoiQ0hcdTAxYTBJIE5IXHUxZWEyWSIsImRlc2NyaXB0aW9uIjoiPHA+QmEgY29uIGNodVx1MWVkOXQgdCZ1YWN1dGU7aSBcdTAxMTFhbmcgY2hcdTAxYTFpIHRyb25nIHNhIG1cdTFlYTFjLiBDaCZ1YWN1dGU7bmcgXHUwMTExYW5nIGNoXHUwMWExaSB0ciZlY2lyYztuIHRyXHUxZWU1YyBzXHUxZWQxLCBtXHUxZWQ3aSBjb24gblx1MWViMW0gXHUxZWRmIG1cdTFlZDl0IHNcdTFlZDFuZ3V5JmVjaXJjO24ga2gmYWFjdXRlO2MgbmhhdS4gVHJvbmcgbVx1MWVkOXQgYlx1MDFiMFx1MWVkYmMgZHV5IG5oXHUxZWE1dCwgbVx1MWVkOXQgY29uIGNodVx1MWVkOXQgdCZ1YWN1dGU7aSBiJmVjaXJjO24gbmdvJmFncmF2ZTtpIG5oXHUxZWEzeSB2JmFncmF2ZTtvIGtob1x1MWVhM25nIHRyXHUxZWQxbmcgZ2lcdTFlZWZhIDIgY29uIGtpYS4gSGFpIGNvbiBjaHVcdTFlZDl0IHQmdWFjdXRlO2kga2gmb2NpcmM7bmcgYmFvIGdpXHUxZWRkIFx1MWVkZiBjJnVncmF2ZTtuZyBtXHUxZWQ5dCB2XHUxZWNiIHRyJmlhY3V0ZTsuIEgmYXRpbGRlO3kgZ2kmdWFjdXRlO3AgY2gmdWFjdXRlO25nIGNoXHUwMWExaSBjJmFncmF2ZTtuZyBsJmFjaXJjO3UgYyZhZ3JhdmU7bmcgdFx1MWVkMXQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5HXHUxZWQzbSBuaGlcdTFlYzF1IGJcdTFlZDkgdGVzdCwgbVx1MWVkN2kgYlx1MWVkOSB0ZXN0IHRyJmVjaXJjO24gbVx1MWVkOXQgZCZvZ3JhdmU7bmcgZ1x1MWVkM20gYmEgc1x1MWVkMSBuZ3V5JmVjaXJjO24gQSwgQiB2JmFncmF2ZTsgQyAoMCAmbHQ7IEEgJmx0OyBCICZsdDsgQyAmbHQ7IDEwMCkgbCZhZ3JhdmU7IHZcdTFlY2IgdHImaWFjdXRlOyBiYW4gXHUwMTExXHUxZWE3dSBjXHUxZWU3YSAzIGNvbiBjaHVcdTFlZDl0IHQmdWFjdXRlO2kuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Vlx1MWVkYmkgbVx1MWVkN2kgdGVzdCwgaW4gcmEgc1x1MWVkMSBiXHUwMWIwXHUxZWRiYyBsXHUxZWRibiBuaFx1MWVhNXQgbmhcdTFlZWZuZyBjb24gY2h1XHUxZWQ5dCB0JnVhY3V0ZTtpIGMmb2FjdXRlOyB0aFx1MWVjMyB0aFx1MWVmMWMgaGlcdTFlYzduLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IlZpZXRuYW1lc2UifV0=

출처

High School > Vietnam High School Programming Contest > HSPC 2014 I번

  • 문제를 번역한 사람: uk7880