cheappal

提交数: 42, 通过率: 23.81%, 平均分: 46.43

题目描述:

1515638994547901420.png

1515639004676336439.png

输入格式:

1515639030679816405.png

输出格式:

1515639039442781673.png

样例输入:

(双击复制) 
3 4
abcb
a 1000 1100
b 350 700
c 200 800

样例输出:

(双击复制) 
900

提示:

1515639060537084925.png

时间限制: 1000ms
空间限制: 64MB

来源: Usaco2007 Open Gold