( ได้รับแรงบันดาลใจจากการท้าทายนี้)
ABBCBA
สมมติว่าเรามีสตริง เราสามารถพูดได้ว่ามีการเพิ่มขึ้นระหว่างA
และB
สำหรับB
ต่อไปนี้A
; เราสามารถพูดได้ว่ามีการเรียกใช้ระหว่างB
และB
สำหรับการเปลี่ยนแปลงอะไร; และในที่สุดเราสามารถพูดได้มีฤดูใบไม้ร่วงระหว่างและC
B
เราสามารถวาดกราฟดังนี้:
A B B C B A
Rising: o o
Continuing: o
Falling: o o
ไม่มีฉลากและลดช่องว่างให้เหลือน้อยที่สุด:
o o
o
oo
ABBCBA
นี่คือการส่งออกที่คาดว่าสำหรับการป้อนข้อมูล
คุณสามารถใช้อักขระที่ไม่ใช่ช่องว่างเพื่อแทนที่o
ในเอาต์พุต นอกจากนี้แต่ละคอลัมน์อาจมีช่องว่างพิเศษระหว่างคอลัมน์เหล่านั้นเช่น:
o o
o
o o
ข้อมูลที่ป้อนจะประกอบด้วยอักขระอย่างน้อยสามตัว สตริงจะประกอบด้วยตัวอักษรตัวพิมพ์ใหญ่ทั้งหมด แต่คุณอาจใช้อักษรตัวพิมพ์เล็กแทนได้
กรณีทดสอบ
TEST CASE
LINE 1
LINE 2
LINE 3
HELLOWORLD
o oo o
o
o o oo
TESTCASE
oo o
o oo o
EXAMINATION
o o o o o
o o o o o
ZSILENTYOUTH
o ooo o
oo o o oo
ABC
oo
ABCBA
oo
oo
o
s ติดต่อกันหรือเอาท์พุทต้องมีขนาดกะทัดรัด?