งานของคุณคือการสร้างสะพานเพื่อเชื่อมต่อหน้าผาสองแห่งที่ให้อินพุตd
ระยะห่าง d
จะเป็นเสมอ
อย่างไรก็ตามสะพานต้องการคอลัมน์เพื่อเก็บไว้ แต่ละคอลัมน์สามารถมีช่องว่างได้สูงสุด 6 ช่องในแต่ละด้าน
สำหรับตัวอย่างนี้:
________ ________
| |
A | | B
|----------------------|
d = 22
สะพานd = 20
ควรมีลักษณะเช่นนี้มีสองคอลัมน์ คอลัมน์จะไม่นับใน d
_____|__________|_____
12345|1234554321|12345
| |
กฎ:
ต้องมีคอลัมน์เพียงพอที่จะยืนขึ้น
ต้องมีจำนวนคอลัมน์ขั้นต่ำที่จำเป็นในการยืน
ต้องสมมาตร
จำนวนไบต์ที่น้อยที่สุดชนะ
ตัวอย่าง: (#s เพียงเพื่อช่วยให้คุณนับช่องว่างไม่ควรรวมในผลลัพธ์ของคุณ)
d = 10
_____|_____
12345|12345
|
d = 32
_____|___________|___________|_____
12345|12345654321| |
| | |
d = 8
____|____
1234|1234
|
d = 4
__|__
12|34
|
d = 22
_____|____________|_____
12345|123456654321|
| |
หรือ
______|__________|______
123456|1234554321|123456
| |
เพื่อชี้แจงว่าตัวเลขในผลลัพธ์นั้นจำเป็นหรือเป็นเพียงตัวอย่างเท่านั้น
—
isaacg
@isaacg ไม่จำเป็นสำหรับการส่งออก พวกเขาอยู่ที่นั่นดังนั้นพวกคุณไม่ต้องนับบรรทัดในตัวอย่างของฉัน
—
JoshK
ฉันคิดว่าสเปคของคุณมีข้อบกพร่องหรือไม่ สิ่งที่ป้องกันไม่ให้ 1 | 2 | 3 | 4 | 5 ... | d ทางออกโดยที่ | เป็นลำแสง
—
Vlo
@Vlo หนึ่งในกฎคือใช้จำนวนคอลัมน์ขั้นต่ำที่เป็นไปได้ ดังนั้นการใช้คอลัมน์ทุกช่องว่างจึงไม่ใช่ขั้นต่ำ
—
JoshK
คุณบอกว่า d จะเป็นเลขคู่เสมอ แต่ในตัวอย่างสุดท้ายของคุณ d = 21
—
SE - หยุดยิงคนดี