พื้นหลัง
ฉันมีกล่องสี่เหลี่ยมจตุรัสขนาดเท่ากันและเนื่องจากฉันเป็นคนเรียบร้อยฉันต้องการจัดเรียงมันให้เป็นรูปสี่เหลี่ยมจัตุรัส อย่างไรก็ตามจำนวนของพวกมันไม่จำเป็นต้องเป็นสี่เหลี่ยมจัตุรัสดังนั้นฉันอาจต้องประมาณรูปสี่เหลี่ยม ฉันต้องการให้คุณพบกับฉันการจัดเรียงที่น่าพอใจมากที่สุด - โดยทางโปรแกรมแน่นอน
อินพุต
ข้อมูลที่คุณป้อนเป็นจำนวนเต็มบวกเดียวk
แทนจำนวนช่อง
เอาท์พุต
โปรแกรมของคุณจะเลือกจำนวนเต็มบวกสองตัวm, n
ที่m*(n-1) < k ≤ m*n
เก็บไว้ มันแสดงถึงความกว้างและความสูงของรูปร่างสี่เหลี่ยมจัตุรัสขนาดใหญ่ที่เรากำลังจัด เนื่องจากเรากำลังมองหารูปทรงที่ชื่นชอบ aestethically ปริมาณจะมีเพียงเล็กน้อยเพื่อให้รูปร่างอยู่ใกล้กับตารางและพื้นที่อยู่ใกล้กับ หากยังมีผู้สมัครหลายคนสำหรับคู่เลือกหนึ่งที่ความกว้างสูงสุด(m - n)2 + (m*n - k)2
k
(m, n)
m
ตอนนี้การส่งออกที่แท้จริงของคุณจะไม่เป็นตัวเลขและm
n
แต่คุณจะต้องพิมพ์การจัดเรียงของกล่องโดยใช้ตัวละคร#
เพื่อเป็นตัวแทนของกล่อง โดยเฉพาะอย่างยิ่งที่คุณจะต้องพิมพ์n-1
แถวแต่ละแห่งซึ่งประกอบด้วยm
ตัวอักษร#
และจากนั้นแถวที่หนึ่งในตัวละครk - m*(n-1)
#
โปรดทราบว่าการส่งออกมีว่าตัวละครk
#
กฎและเกณฑ์การให้คะแนน
จะต้องไม่มีช่องว่างนำหน้าหรือต่อท้ายในผลลัพธ์ยกเว้นว่าแถวสุดท้ายอาจจะเต็มไปด้วยช่องว่างต่อท้ายที่จะมีความยาวm
ถ้าต้องการ อาจมีการขึ้นบรรทัดใหม่หนึ่งบรรทัด แต่ไม่มีการขึ้นบรรทัดใหม่ก่อนหน้า คุณสามารถใช้อักขระ ASCII ที่พิมพ์ได้#
หากต้องการ
คุณอาจเขียนโปรแกรมเต็มหรือส่งคืนสตริงจากฟังก์ชัน จำนวนไบต์ต่ำสุดที่ชนะและช่องโหว่มาตรฐานไม่ได้รับอนุญาต
กรณีทดสอบ
นี่คือเอาต์พุตที่ถูกต้องสำหรับค่าอินพุตสองสามค่า
1
#
2
##
3
##
#
4
##
##
8
###
###
##
13
#####
#####
###
17
######
######
#####
18
#####
#####
#####
###
20
#####
#####
#####
#####
21
######
######
######
###
22
######
######
######
####
23
#####
#####
#####
#####
###