พิจารณาเมทริกซ์ที่ไม่มีที่สิ้นสุด:
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
0 0 2 3 0 0 2 3 0 0 2 3 0 0 2 3
0 0 0 4 5 6 0 0 0 4 5 6 0 0 0 4 ...
0 0 0 0 7 8 9 10 0 0 0 0 7 8 9 10
0 0 0 0 0 11 12 13 14 15 0 0 0 0 0 11
...
แต่ละแถวใหม่ของเมทริกซ์ถูกสร้างโดยเริ่มต้นด้วยzศูนย์โดยที่zความยาวของตัวเลขหลักบวกที่เราใช้ในแถวนั้น ตัวเลขบวกถูกสร้างโดยเริ่มต้นด้วยการ1เพิ่มและเพิ่มและเพิ่มตัวเลขเพิ่มเติมทุกครั้งที่คุณวนแถวซ้ำ รูปแบบนั้นซ้ำไปเรื่อย ๆ ทางด้านขวา ตัวอย่างเช่นแถวแรกจะเริ่ม0, 1, 0, 1...ในขณะที่แถวที่สองเริ่มต้น0,0, 2,3, 0,0, 2,3...ขึ้น ตามรูปแบบแถวที่สามจะเริ่ม0,0,0, 4,5,6, 0,0,0, 4,5,6...ขึ้น
กำหนดให้เป็นจำนวนเต็มสองจำนวนเป็นอินพุตnและxเอาท์พุทตัวเลขแรก (บนสุด) xของnคอลัมน์ th ของเมทริกซ์ด้านบน (คุณสามารถเลือก 0- หรือ 1 การจัดทำดัชนีสำหรับคอลัมน์เพียงระบุว่าในการส่งของคุณ)
ตัวอย่างเช่นสำหรับอินพุตn = 0(ดัชนี 0) คอลัมน์นั้นเป็น0s ทั้งหมดดังนั้นเอาต์พุตก็จะเป็นx 0s
สำหรับการป้อนข้อมูลn = 15และการส่งออกจะเป็นx = 6[1, 3, 4, 10, 11, 0]
สำหรับการป้อนข้อมูลn = 29และการส่งออกจะเป็นx = 15[1, 0, 6, 8, 15, 0, 0, 34, 39, 0, 0, 0, 0, 0, 120]
สำหรับการป้อนข้อมูลn = 99และการส่งออกจะเป็นx = 25[1, 3, 4, 0, 15, 0, 0, 0, 37, 55, 56, 0, 87, 93, 0, 0, 151, 163, 176, 0, 0, 0, 0, 0, 325]
I / O และกฎ
- อินพุตและเอาต์พุตจะได้รับโดยวิธีการที่สะดวกใด ๆ
- อินพุตและเอาต์พุตสามารถสันนิษฐานได้ว่าเหมาะสมกับชนิดของหมายเลขในภาษาของคุณ
- ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น หากฟังก์ชั่นคุณสามารถส่งคืนผลลัพธ์มากกว่าการพิมพ์
- ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม
- นี่คือรหัส - กอล์ฟเพื่อให้ใช้กฎการเล่นกอล์ฟตามปกติทั้งหมดและรหัสที่สั้นที่สุด (เป็นไบต์) ชนะ
n=1เนื่องจากผลลัพธ์ของแซพพลายในเมทริกซ์อีกต่อไป การแก้ไขนี้มีค่าใช้จ่ายสูงฉันสงสัยว่ามี golfier หนึ่งหรือไม่