7
ข้ามลำดับ
ข้ามลำดับ รับรายการของจำนวนเต็มบวกAเรียกมันว่าลำดับที่เพิ่มขึ้นถ้าแต่ละองค์ประกอบมากกว่าหรือเท่ากับหนึ่งก่อนหน้า; และเรียกว่าเป็นลำดับที่ลดลงหากแต่ละองค์ประกอบน้อยกว่าหรือเท่ากับหนึ่งก่อนหน้า ลำดับที่เพิ่มขึ้นบางส่วน: [1,2,4,7] [3,4,4,5] [2,2,2] [] บางลำดับลดลง: [7,4,2,1] [5,4,4,3] [2,2,2] [] ลำดับข้ามคือรายการที่สามารถย่อยสลายเป็นสอง subsequences เคล็ดหนึ่งลำดับที่เพิ่มขึ้นและอื่น ๆ ตามลำดับการลด ตัวอย่างเช่นรายการ: [3,5,2,4,1] เป็นลำดับการข้ามเนื่องจากสามารถแบ่งย่อยเป็น: [3, 4 ] [ 5,2, 1] ที่[3,4]เป็นลำดับที่เพิ่มขึ้นและ[5,2,1]เป็นลำดับที่ลดลง เราจะเรียกคู่ดังกล่าว (ที่เพิ่มขึ้นลดลง) subsequences การสลายตัวของลำดับการผสมข้ามพันธุ์ รายการ: [4,5,2,1,3] ไม่ใช่ลำดับการข้าม ไม่มีวิธีที่จะย่อยสลายมันเป็นลำดับที่เพิ่มขึ้นและลดลง งานของคุณคือการเขียนโปรแกรม / ฟังก์ชั่นการใช้เป็นรายการของจำนวนเต็มบวก; และถ้าเป็นลำดับข้ามให้ส่งคืนสองรายการในหนึ่งในการย่อยสลาย หรือค่า "เท็จ" ที่สอดคล้องกันหากรายการไม่ใช่ลำดับการข้าม นี่คือรหัสกอล์ฟ ; โปรแกรม / ฟังก์ชั่นที่สั้นที่สุดในแต่ละภาษาเป็นผู้ชนะ กฎ: อินพุตมีความยืดหยุ่น …