2
หลบความตายของคุณ!
บทนำ "Muhuhuhahahah!" นักวิทยาศาสตร์บ้าหัวเราะ "คุณติดอยู่ในเกมเล็ก ๆ ของฉัน!" ด้านหน้าของคุณเป็นบ่องูที่อันตรายถึงตายในขณะที่ด้านหลังคุณเป็นช่องว่างที่ก้นเหว ไม่มีทางออกคุณติดอยู่! "สองก้าวต่อหน้าคุณคือหลุมงูและสองขั้นตอนด้านหลังคุณคือช่องว่าง แต่! ก่อนที่คุณจะย้ายคุณต้องเขียนลำดับขั้นตอนไปข้างหน้าและถอยหลังและมอบมันให้ฉัน แต่เพราะฉันวันนี้ฉันรู้สึกชั่วร้ายนิดหน่อยฉันสามารถทำให้คุณทำแทนทุกขั้นตอนทุกnขั้นตอนที่nน้อยกว่าความยาวของลำดับ! เลือกอย่างชาญฉลาดตอนนี้ " จำนวนขั้นตอนสูงสุดที่คุณสามารถทำได้ก่อนตายคืออะไร? งาน คำนำด้านบนเป็นเกลียวในการคาดคะเนความแตกต่างของแอร์ดิชซึ่งพิสูจน์แล้วว่าเป็นจริงเมื่อไม่นานมานี้ (ถ้าคุณต้องการทำความเข้าใจเพิ่มเติมเกี่ยวกับเรื่องนี้ให้ไปที่วิดีโอนี้โดย James Grime - ฉัน "ขโมย" คำถามบิดจากเขา) คำตอบของอินโทรคือ11ขั้นตอน แต่ฉันจะไม่ไปพิสูจน์ในเชิงลึกเกินไป คำตอบหากระยะห่างระหว่างคุณกับ "อันตราย" ทั้งสองเป็น3ขั้นตอนเป็น1160ขั้นตอนแม้ว่าจะยังไม่ได้รับการตรวจสอบอย่างถูกต้อง งานของคุณคือการสร้างโปรแกรมที่สร้างลำดับขั้นตอนที่ยาวที่สุดที่คุณสามารถทำได้เพื่อให้มีขนาดใหญ่ขึ้นxซึ่งxเป็นจำนวนขั้นตอนระหว่างคุณกับ "อันตราย" สองประการ โปรแกรมของคุณจะต้องป้อนข้อมูลxและส่งออกลำดับที่ถูกต้องสำหรับสิ่งxนั้น สำหรับวัตถุประสงค์ของการท้าทายนี้+แสดงถึงการก้าวไปข้างหน้าและ-แสดงถึงการถอยกลับ ดังนั้นเอาต์พุตสำหรับอินพุต2คือ: +--+-++--++ ซึ่งใช้ได้ผลไม่ว่าnนักวิทยาศาสตร์บ้าเลือกอะไร x = 5สำหรับความท้าทายของเรา หมายเหตุ: ความท้าทายนี้ไม่ใช่ความท้าทายนี้หรือความท้าทายนี้เนื่องจากความท้าทายของฉันมุ่งเน้นที่ผลลัพธ์เมื่อเทียบกับรหัสตัวเอง - ในคำอื่น ๆ มันไม่ใช่ความท้าทายกอล์ฟรหัส เช่นเดียวกับที่ความท้าทายเหล่านี้มีพื้นฐานมาจากx = 3ที่มีขอบเขตที่จัดตั้งขึ้นแล้ว กฎ: …