कार्य «यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट दिया गया है: चक्रीय शिफ्ट का उपयोग करके अनुक्रम का संपीड़न»

पूर्णांकों का एक अनुक्रम दिया गया है। मूल अनुक्रम के चक्रीय स्थानांतरण और फिर लगातार आने वाले समान संख्याओं को 'संख्या मात्रा' प्रारूप में संपीड़ित करके प्राप्त संपीड़ित स्ट्रिंग की न्यूनतम लंबाई ज्ञात करनी है। उदाहरण के लिए, अनुक्रम [1,1,2,2,2] संपीड़न के बाद '1 2 2 3' में बदल जाता है। चक्रीय स्थानांतरण का अर्थ है कि हम पहले कुछ तत्वों को अंत में स्थानांतरित कर सकते हैं। सभी संभावित स्थानांतरणों (0 से n-1 तक) पर विचार करना होगा, संपीड़न करना होगा और प्राप्त स्ट्रिंग की न्यूनतम लंबाई (रिक्त स्थान सहित वर्णों में) ज्ञात करनी होगी। यदि लंबाई बराबर है, तो सबसे छोटे क्रमांक वाले स्थानांतरण का चयन करें। सीमाएँ: n ≤ 100, संख्याएँ 0 से 100 तक।

उदाहरण 1

उदाहरण 2

उदाहरण 3