“啊~ 撞到人了!!” “對不起!!!你沒有受傷吧~?”少女緊張的問 “哇啊啊!!!我被妁艷妹妹撞倒了!”妤嬌哭著說
“欸? 是妤嬌葛葛耶!!!” 妁艷妹妹驚覺 “妁艷妹妹你知道你哥哥怎麼了嗎? 為甚麼他今天沒來上學...?” “哥哥被壞人抓走了...我要去救他!!!” “恩...我也要去!!!”
妤嬌立刻衝回家準備,因為他想幫妁艷妹妹救出哥哥。然後到家後... “姊姊我跟你說”
“不要跟我說”妤嬌姊姊回答 “姊姊的...”
“好好吃!!!!!!”妤嬌哥哥吃著香腸,突然冒出一句
妤嬌姊姊氣到嘟著嘴說“哥哥你那香腸看起來就不好吃!!!” 哥哥回答”可是桌上這些香腸不但聞起來很香而且還很好吃喔~ 啊妤嬌你也 來
幫我一個忙吧~” 現在桌上有好多彎彎的香腸,有向右彎的香腸“(”,也有向左彎的香腸”)” 還有一些不知道該向左彎還向右彎的香腸,他們先用”?”代表。
這些香腸由左到右排成一排。現在哥哥希望,從最左邊第一個香腸往右數到任何 一個香腸時,都能保證向左彎的香腸數量不比向右彎的香腸數量多。而且哥哥還 希望在所有香腸中,向右彎的數量和向左彎的數量一樣。
然後對於由左到右第 i 個不知道該往哪彎的香腸,如果往右彎變成”(”,會損失 L_i 的香味,如果往左彎變成”)”,會損失 R_i 的香味
現在妤嬌哥哥告訴你(妤嬌)原本香腸的排列方法( 由(、)、?組成 ),以及所有的 L 及 R,希望你能求出最少損失的香味。