23
เด็กน้อยต้องรวมกัน
เลขจำนวนเต็มบวกทุกตัวสามารถแสดงเป็นผลรวมของจำนวนเต็มบวกจำนวน Palindromic ได้สูงสุดในฐานb ≥5 Cilleruelo et al., 2017 จำนวนเต็มบวกคือpalindromicในฐานที่กำหนดหากการเป็นตัวแทนในฐานนั้นโดยไม่มีศูนย์นำหน้าจะอ่านย้อนหลังเดียวกัน ในสิ่งต่อไปนี้จะพิจารณาเฉพาะฐานb = 10 การสลายตัวเป็นผลรวมของตัวเลข palindromic เป็นไม่ได้ที่ไม่ซ้ำกัน ยกตัวอย่างเช่น5สามารถแสดงโดยตรงหรือเป็นผลรวมของ5 2, 3ในทำนองเดียวกัน132สามารถย่อยสลายเป็นหรือเป็น44, 44, 44121, 11 ความท้าทาย กำหนดจำนวนเต็มบวกให้สร้างการสลายตัวของผลรวมเป็นจำนวนเต็มบวกสามตัวหรือน้อยกว่าที่มีค่า palindromic ในฐาน 10 กฎเพิ่มเติม อัลกอริทึมที่ใช้ควรทำงานกับอินพุตที่มีขนาดใหญ่โดยพลการ อย่างไรก็ตามเป็นที่ยอมรับได้หากโปรแกรมนั้นถูก จำกัด ด้วยข้อ จำกัด ด้านหน่วยความจำเวลาหรือชนิดข้อมูล input และ output สามารถดำเนินการโดยวิธีการที่เหมาะสมใด ๆ รูปแบบอินพุตและเอาต์พุตมีความยืดหยุ่นตามปกติ คุณสามารถเลือกที่จะสร้างการย่อยสลายที่ถูกต้องตั้งแต่หนึ่งรายการขึ้นไปสำหรับแต่ละอินพุตตราบใดที่รูปแบบเอาต์พุตไม่มีความชัดเจน โปรแกรมหรือฟังก์ชั่นที่ได้รับอนุญาตในการเขียนโปรแกรมภาษา ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง เนื่องจากอินพุตสามารถมีการแยกย่อยจำนวนมากจึงเป็นตัวอย่างมากกว่ากรณีทดสอบ การสลายตัวแต่ละครั้งจะแสดงในบรรทัดที่แตกต่างกัน Input -> Output 5 …