( Bu zorluktan ilham aldık .)
Diyelim ki bir ipimiz var ABBCBA. Biz arasında bir artış olduğunu söyleyebiliriz Ave Biçin, Başağıda A; Hiçbir şey değişmediği için Bve arasında bir koşu olduğunu söyleyebiliriz B; ve nihayet arasında bir düşüş olduğunu söyleyebiliriz Cve B. Bunun gibi bir grafik çizebiliriz:
A B B C B A
Rising: o o
Continuing: o
Falling: o o
Etiketler olmadan ve beyaz alanın en aza indirilmesi:
o o
o
oo
Bu girdi için beklenen çıktı ABBCBA.
oÇıktıdaki yerine herhangi bir boşluk olmayan karakter kullanabilirsiniz . Ayrıca, her sütun isteğe bağlı olarak, aralarında aşağıdakiler gibi fazladan bir boşluk olabilir:
o o
o
o o
Giriş en az üç karakterden oluşacaktır. Dize tamamen büyük harflerden oluşacaktır, ancak bunun yerine küçük harf kullanabilirsiniz.
Test durumları
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

os arasında boşluk olabilir mi , yoksa çıkışın kompakt mı olması gerekir?