UVA1412 基金管理 Fund Management

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4158 [PDF](https://uva.onlinejudge.org/external/14/p1412.pdf)

多组测试数据，每组第一行 4 个数 $c,m,n,k$。 接下来有 $2n$ 行，对于每支股票有两行输入，第一行给出股票名（1~5个英文大写字母）和 $s_i$ 以及 $k_i$。第二行 $m$ 个数，第 $i$ 个数代表第 $i$ 天一股的价格。

对于每组数据，输出 $m+1$ 行，第一行一个数表示最终剩余的钱，第 $i+1$ 行输出第 $i$ 天的决策。