एक-दो-तीन-चार-पांच गाय बदलते हैं
Problem
N गायें (1 ≤ N ≤ 105) किसान जॉन एक पंक्ति में खड़े हों। बाईं ओर i-वें गाय का लेबल i (1 ≤ i ≤ N) है।
FD ने गायों को पूर्णांक s के M जोड़े दिए (L1,R1)…(LM,RM), जहां 1 ≤ म&ले; 100. फिर उन्होंने गायों को M चरणों की प्रक्रिया को ठीक K (1 ≤ K ≤ 109) बार दोहराने के लिए कहा:
1 से M तक प्रत्येक i के लिए:
बाईं ओर ली&हेलिप;री की स्थिति में गायों का क्रम उनके क्रम को उलट देता है।
प्रक्रिया पूरी होने के बाद प्रत्येक i, (1 ≤ i ≤ N) के लिए बाएं से दाएं सभी गायों के लेबल प्रिंट करें।
इनपुट
पहली पंक्ति में संख्याएँ N, M, K हैं। प्रत्येक 1 &le के लिए; मैं&ले; M स्ट्रिंग i+1 में Li और Ri शामिल हैं, अंतराल 1…N में दो पूर्णांक हैं, जहां Li<Rमैं।
छाप
आउटपुट की i-th लाइन पर, सभी निर्देशों को K बार निष्पादित करने के बाद सरणी के i-th तत्व को प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<थ वर्ग = "अंक"> #
<वें>इनपुट
<वें>आउटपुट
<थ>स्पष्टीकरण
<शरीर>
| 1 |
<टीडी>
<पूर्व>
7 2 2
25
3 7
<टीडी>
<पूर्व>
1
2
4
3
5
7
6
प्रारंभ में, गायों का बाएं से दाएं क्रम है [1,2,3,4,5,6,7]
प्रक्रिया के पहले चरण के बाद, ऑर्डर होगा [1,5,4,3,2,6,7]
प्रक्रिया के दूसरे चरण के बाद, आदेश [1,5,7,6,2,3,4] बन जाएगा।
दोनों चरणों को एक बार और दोहराने से हमें आउटपुट में दिखाया गया परिणाम मिलता है। |