मान लीजिए, n संख्या में गेंदें हैं। गेंदों को 1,2,3,4,...,n फैशन में क्रमबद्ध किया गया है। अब गेंदों को क्रम में उलट दिया जाता है, या n, n-1, n-2, ......, 2, 1 तरीके से क्रमबद्ध किया जाता है। गेंदों को फिर से क्रम में उलट दिया जाता है, इस बार उन्हें स्थिति 1 से n तक उलट दिया जाता है, या अब क्रम n, 1, 2,....., n-1 हो जाता है। यह उलटने की प्रक्रिया n बार दोहराई जाती है और हर बार शुरुआती स्थिति 1 स्थान दाईं ओर चली जाती है। हमें अब शुरुआत में 'index' स्थिति में मौजूद गेंद की स्थिति उलटफेर के बाद पता लगानी है।
तो, यदि इनपुट balls = 5, index = 2 है, तो आउटपुट 4 होगा। गेंदें शुरू में हैं: 1, 2, 3, 4, 5
फिर,
5,4,3,2,1 5,1,2,3,4 5,1,4,3,2 5,1,4,2,3
स्थिति 2 की गेंद वर्तमान में स्थिति 4 पर है।
इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:
- यदि index < balls / 2 का फ्लोर मान, तो
- 2 * index + 1 लौटाएं
- अन्यथा,
- 2 *(balls - index - 1) लौटाएं
उदाहरण
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
def solve(balls, index): if index < balls // 2: return 2 * index + 1 else: return 2 * (balls - index - 1) print(solve(5, 2))
इनपुट
5, 2
आउटपुट
4