時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
有 N 個由左至右排列的信箱格，編號 1 到 N，N 位員工以 A、B、C……標示。架子中央最脆弱，因此包裹越重的員工必須安排在離中央越遠的位置；每個包裹重量相同。
請把員工分配到信箱格，使距離中央較遠者的包裹數不小於較近者。同樣遠的左右格不限制彼此順序。若有多種合法排列，選由左至右員工字母序列在字典順序中最小者。
輸入格式
第一行為測試資料筆數 M。每筆先有 N（1 < N < 26），下一行為以 # 結尾的大寫字母字串，每個有效字母代表一個寄給該員工的包裹。不在前 N 個英文字母範圍內的字元必須忽略。
輸出格式
每筆輸出兩行：第一行為由左到右的員工字母，第二行為相同順序的包裹數。各項以一個空白分隔。
範例測資
範例輸入 1
4 5 BDCECDCBCBCDECDABCEDVBCDBCDBCDABCAED# 7 BGFADCEDGFCDEGCFCGDGCXXDAEDACEACEGFAGFCEDGCEDGBCD# 24 AABACDEDFGHMMJNTBNHGTDFACCDLLPPPERRAMMMMKKKKJJJHHHAAAAGGGQQQLLLLPPPAA# 10 PDJFGEDFANGEHIAEJBHJGEDGJGJEINDFJHEIEDGHFFGHDHGFHAJGIE#
範例輸出 1
C B A E D 11 8 3 4 9 C D A B F E G 10 9 5 2 5 7 9 A L G D C B E F I O S U V W X N R T Q J K H M P 11 6 5 4 3 2 2 2 0 0 0 0 0 0 0 2 2 2 3 4 4 5 6 6 E H D A B C I F J G 8 7 6 3 1 0 4 6 7 9
請先登入後再提交程式碼
討論與題解
載入討論區…