वैगन छँटाई
Problem
<दिव>
यह निर्धारित करने के लिए आवश्यक है कि स्टैक का उपयोग करके संख्याओं के क्रम को क्रमबद्ध किया जा सकता है या नहीं।
ट्रैक 1 से एक ट्रेन पुल-डी-सैक पर आ गई है (चित्र देखें)। ट्रेन से एक या कई पहली कारों को एक बार में अनहुक करने और उन्हें एक मृत अंत में लाने की अनुमति है (यदि आप चाहें, तो आप एक ही बार में पूरी ट्रेन को एक मृत अंत में ला सकते हैं)। उसके बाद, कुछ वैगनों को ट्रैक 2 के किनारे ले जाएँ। फिर आप कुछ और वैगनों को डेड एंड पर ला सकते हैं, और फिर से वैगनों के हिस्से को ट्रैक 2 की तरफ ले जा सकते हैं। और इसी तरह, ताकि प्रत्येक वैगन ट्रैक 1 से डेड एंड तक केवल एक बार ड्राइव करता है, और फिर ट्रैक 2 पर डेड एंड छोड़ देता है। ट्रैक 2 से डेड एंड में प्रवेश करना या ट्रैक 1 पर डेड एंड छोड़ना प्रतिबंधित है। आप डेड एंड में प्रवेश किए बिना पथ 1 से पथ 2 तक नहीं जा सकते।
यह ज्ञात है कि ट्रेन की कारें शुरू में किस क्रम में चलती हैं। ट्रेन की कारों को क्रम में जाने के लिए, संकेतित संचालन का उपयोग करना आवश्यक है (पहले पहले, फिर दूसरे, आदि, ट्रैक 2 के साथ मृत अंत से दूर यात्रा करने वाली ट्रेन के सिर से गिनती)। यह निर्धारित करने के लिए एक प्रोग्राम लिखें कि क्या यह किया जा सकता है।
इनपुट
नंबर <कोड>एन दर्ज करें — ट्रेन में कारों की संख्या (\(1<=N<=2000\))। ट्रैक 1 पर मृत अंत की ओर यात्रा करने वाली ट्रेन के प्रमुख से आगे कार नंबर हैं। कारों को 1 से N तक प्राकृतिक संख्याओं के साथ क्रमांकित किया जाता है, जिनमें से प्रत्येक ठीक एक बार आता है।
आउटपुट
क्या कारों को 1 से N तक क्रम में चलाना संभव है, ट्रेन के हेड से गिनती करते हुए, जब ट्रेन डेड एंड से ट्रैक 2 लेती है? यदि संभव हो तो YES संदेश प्रदर्शित करें। यदि यह संभव नहीं है, तो NO प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<थ>ध्यान दें
<शरीर>
| 1 |
3
3 2 1
| हाँ |
हमें पूरी ट्रेन को एक गतिरोध पर लाने की जरूरत है, और फिर इसे पूरी तरह से दूसरे ट्रैक पर ले जाने की जरूरत है |
| 2 |
<टीडी>
4
4 1 3 2
<टीडी>
हाँ
सबसे पहले, आपको दो वैगनों को गतिरोध पर लाने की आवश्यकता है, जिनमें से एक को गतिरोध में छोड़ दिया जाएगा, और दूसरा — दूसरे ट्रैक पर ले जाएं, फिर दो और कारों को डेड एंड पर लाएं और डेड एंड पर खड़ी 3 कारों को दूसरे ट्रैक पर निकालें |
| 3 |
3
2 3 1
| नहीं |
|