16
โจมตีไฮดรา
แทนที่จะเป็นนักรบฝีมือดีที่สามารถสังหารHydras (ดูที่นี่และที่นี่ ) คราวนี้คุณเป็นนักรบที่ไม่มีความรู้มาก่อนเกี่ยวกับวิธีฆ่าหนึ่งหรืออาวุธที่จะใช้กับสัตว์ร้าย ในปัญหานี้เมื่อใดก็ตามที่คุณตัดหัวเดียวสองจะเติบโตในสถานที่เดียวกัน เนื่องจากคุณไม่มีกลไกที่จะตัดหัวหลาย ๆ หัวในเวลาเดียวกันจำนวนหัวก็จะเพิ่มขึ้นเท่านั้น ในกรณีนี้ไฮดราของเราสามารถเริ่มต้นด้วยN(N ⩾ 1) หัว ลองเรียกรุ่นแรกพบรุ่นและเราจะแสดงหัวจากรุ่นแรกเป็น0หัวที่สร้างขึ้นหลังจากการระเบิดครั้งแรกเป็น1และอื่น ๆ อินพุต คุณจะได้รับจำนวนเต็มNแทนจำนวนหัวที่ไฮดรามีในตอนแรกและรายการขนาดNที่มีดัชนีซึ่ง (ในตัวอย่างฉันจะใช้รูปแบบดัชนี 0) คุณจะตัดหัวออก คุณสามารถสันนิษฐานได้ว่าดัชนีที่ให้นั้นถูกต้องเสมอ - จำไว้ว่ารายการ (เช่น: หัว) จะโตขึ้นเมื่อคุณตัดหัวออก ตัวอย่าง อินพุต : N = 4และ[0,4,2,5] Generation 0 - ดัชนีการโจมตี 0 0 0 0 0 => 1 1 0 0 0 ^ ^ ^ รุ่นที่ …
15
code-golf