บทนำ
7
ตัวอย่างเช่นลองมาจำนวน จากนั้นเราจะทำซ้ำสิ่งนี้และวางช่องว่าง 7 ช่องระหว่างนั้น เราได้รับสิ่งนี้:
7_______7
หลังจากนั้นเราจะลดจำนวนจนกว่าจะไม่มีช่องว่างเหลือ เราได้รับสิ่งต่อไปนี้สำหรับหมายเลข 7:
7_______7
6543210
จากนั้นเราก็รวมสองคนเข้าด้วยกันดังนั้น:
7_______7
6543210 becomes
765432107
นี้จะออกเอาท์พุทสำหรับN = 7
ดูง่ายใช่มั้ย ตอนนี้ขอใช้เวลาN = 12 เราแทรก 12 ช่องว่างอีกครั้งระหว่างตัวเลขทั้งสองซึ่งให้เรา:
12____________12
จากนั้นเราจะเริ่มลดลง:
12____________12
111098765432
และในที่สุดก็ทำให้เรา:
1211109876543212
ที่คุณสามารถดูส่วนถัดลงมาสิ้นสุดที่ 2 ไม่ได้ที่ 0
งาน
รับจำนวนเต็มมากกว่า 1ส่งออกลำดับจากมากไปน้อยตามที่แสดงด้านบน
กรณีทดสอบ
Input Output
2 2102
3 32103
4 432104
5 5432105
6 65432106
7 765432107
8 8765432108
9 98765432109
10 10987654321010
11 111098765432111
12 1211109876543212
13 13121110987654313
14 141312111098765414
15 1514131211109876515
20 201918171615141312111020
99 9998979695949392919089888786858483828180797877767574737271706968676665646362616059585756555453525150499
100 1009998979695949392919089888786858483828180797877767574737271706968676665646362616059585756555453525150100
นี่คือโค้ดกอล์ฟดังนั้นการส่งจำนวนไบต์น้อยที่สุดจะเป็นผู้ชนะ!