परिचय
मान लीजिए कि आपके पास 0 से लेकर आर -1 तक की संख्या वाला एक शासक है । आप किन्हीं भी दो नंबरों के बीच एक चींटी लगाते हैं, और यह शासक पर गलत तरीके से क्रॉल करना शुरू कर देता है। शासक इतना संकीर्ण है कि चींटी बीच में सभी नंबरों पर चलने के बिना एक स्थिति से दूसरे स्थान पर नहीं चल सकती है। जैसा कि चींटी पहली बार किसी संख्या पर चलती है, आप इसे रिकॉर्ड करते हैं, और यह आपको आर संख्याओं का क्रमचय प्रदान करता है । हम कहते हैं कि एक क्रमपरिवर्तन है antsy अगर यह इस तरह से एक चींटी द्वारा उत्पन्न किया जा सकता है। वैकल्पिक रूप से, एक पर्मुटेशन पी एक एंटेसी है यदि हर एंट्री पी [i] पहले को छोड़कर कुछ पिछली प्रविष्टि से दूरी 1 के भीतर है।
उदाहरण
लंबाई -6 क्रमपरिवर्तन
4, 3, 5, 2, 1, 0
, antsy है, क्योंकि 3 की दूरी 1 के भीतर है 4 , 5 की दूरी 1 के भीतर है 4 , 2 से दूरी 1 के भीतर है 3 , 1 से दूरी 1 के भीतर है 2 , और 0 से दूरी 1 के भीतर है 1 । क्रमपरिवर्तन
3, 2, 5, 4, 1, 0
चींटियां नहीं है, क्योंकि 5 या तो 3 या 2 की दूरी 1 के भीतर नहीं है ; चींटी को 5 से प्राप्त करने के लिए 4 से गुजरना होगा ।
काम
किसी भी उचित प्रारूप में कुछ 1 ≤ r ut 100 के लिए 0 से r-1 तक की संख्याओं के क्रमांकन को देखते हुए , यदि क्रमपरिवर्तन antsy है, तो एक सत्य मान का उत्पादन किया जाता है और यदि नहीं तो एक मिथ्या मूल्य।
परीक्षण के मामलों
[0] -> True
[0, 1] -> True
[1, 0] -> True
[0, 1, 2] -> True
[0, 2, 1] -> False
[2, 1, 3, 0] -> True
[3, 1, 0, 2] -> False
[1, 2, 0, 3] -> True
[2, 3, 1, 4, 0] -> True
[2, 3, 0, 4, 1] -> False
[0, 5, 1, 3, 2, 4] -> False
[6, 5, 4, 7, 3, 8, 9, 2, 1, 0] -> True
[4, 3, 5, 6, 7, 2, 9, 1, 0, 8] -> False
[5, 2, 7, 9, 6, 8, 0, 4, 1, 3] -> False
[20, 13, 7, 0, 14, 16, 10, 24, 21, 1, 8, 23, 17, 18, 11, 2, 6, 22, 4, 5, 9, 12, 3, 15, 19] -> False
[34, 36, 99, 94, 77, 93, 31, 90, 21, 88, 30, 66, 92, 83, 42, 5, 86, 11, 15, 78, 40, 48, 22, 29, 95, 64, 97, 43, 14, 33, 69, 49, 50, 35, 74, 46, 26, 51, 75, 87, 23, 85, 41, 98, 82, 79, 59, 56, 37, 96, 45, 17, 32, 91, 62, 20, 4, 9, 2, 18, 27, 60, 63, 25, 61, 76, 1, 55, 16, 8, 6, 38, 54, 47, 73, 67, 53, 57, 7, 72, 84, 39, 52, 58, 0, 89, 12, 68, 70, 24, 80, 3, 44, 13, 28, 10, 71, 65, 81, 19] -> False
[47, 48, 46, 45, 44, 49, 43, 42, 41, 50, 40, 39, 38, 51, 37, 36, 52, 35, 34, 33, 32, 53, 54, 31, 30, 55, 56, 29, 28, 57, 58, 59, 60, 27, 26, 61, 25, 62, 63, 64, 65, 66, 67, 24, 23, 22, 21, 68, 69, 20, 19, 18, 17, 70, 71, 16, 15, 72, 73, 74, 75, 76, 14, 13, 12, 77, 11, 10, 9, 8, 78, 7, 79, 80, 6, 81, 5, 4, 3, 82, 2, 83, 84, 1, 85, 86, 87, 0, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99] -> True
मजेदार तथ्य: r , 1 के लिए , लंबाई r के 2 r-1 चींटियों के क्रमपरिवर्तन हैं ।