#P5677. 拟剧论
拟剧论
题目描述
你有 个小时挣脱绳索,每小时选择偷偷切割或晃动。第 个小时切割可获得 的进度,晃动可获得 的进度。
每段连续 个小时内,至少有 个小时用于切割,至少有 个小时用于晃动。求最大总进度以及一种能达到它的方案。
输入格式
第一行四个整数 。第二行 个整数 。第三行 个整数 。
输出格式
第一行输出最大总进度。第二行输出长度为 的字符串,其中 C 表示切割,W 表示晃动。
如果最大进度正确、方案构造错误,可获得该测试点 的分数。
样例
10 4 1 2
1 2 3 4 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1
69
WWWCWCWWCC
数据范围
,,,。
| 子任务 | 特殊限制 | 分值 |
|---|---|---|
| 1 | 10 | |
| 2 | ||
| 3 | 所有 | 20 |
| 4 | 或 | |
| 5 | 无 | 40 |
本题使用特殊评测。可用原赛的 checker 和 testlib,在本地按输入、选手输出、标准答案的顺序传入文件。