| 比赛场次 | 72 |
|---|---|
| 比赛名称 | 20101101 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2010-11-01 19:00:00 |
| 结束时间 | 2010-11-01 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 漂亮字串 |
|---|---|
| 输入输出 | bs.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 wo shi 刘畅 |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 1102 |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 Achilles |
AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
 .Xmz |
AAAAAAAWWA | 0.000 s | 0.00 MiB | 80 |
 gragon |
AAAAAWAWWA | 0.000 s | 0.00 MiB | 70 |
 make |
AATTTTTTEA | 0.000 s | 0.00 MiB | 30 |
 belong.zmx |
WWAWAWATTW | 0.000 s | 0.00 MiB | 30 |
 王者自由 |
WWWWAWAWWW | 0.000 s | 0.00 MiB | 20 |
 苏轼 |
WWWWAWATTW | 0.000 s | 0.00 MiB | 20 |
 donny |
WWWWWWWAAW | 0.000 s | 0.00 MiB | 20 |
 reamb |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
 maxiem |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
 ZhouZn1 |
WWWWWWWTTW | 0.000 s | 0.00 MiB | 0 |
 苏轼 |
EEEEWEWWWE | 0.000 s | 0.00 MiB | 0 |
 Citron酱 |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
 了反取字名我擦 |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
【问题描述】
小 x 认为 O 和 X 是最优美的两个字母，由 O 和 X 组成的串是最优美的串。在这些最优美的串中，如果任意只包含 X 的子串，长度不超过 maxX ，任意只包含 O 的子串，长度不超过 maxO ，且整个串最多有 countO 个 O ， countX 个 X 。那么这个就是超级优美无敌串。
小 x 认为 O 和 X 是最优美的两个字母，由 O 和 X 组成的串是最优美的串。在这些最优美的串中，如果任意只包含 X 的子串，长度不超过 maxX ，任意只包含 O 的子串，长度不超过 maxO ，且整个串最多有 countO 个 O ， countX 个 X 。那么这个就是超级优美无敌串。
现在 小 x 想知道最长的优美无敌串有多长，希望你告诉他。
【输入格式】
输入包含多行，每行一组数据，至文件结束为止；
每行四个数，依次是 countO 、 countX ， maxO ， maxX 。
【输出格式】
每组数据输出一行，一个数表示最长的超级优美无敌串的长度。
【输入样例】
10 10 0 0
3 5 1 1
【输出样例】
0
7
【数据规模】
0<= countO,countX,maxO,maxX<=1000000
最多 1000 组数据。
其中 30% 的数据 0<= countO,countX,maxO,maxX<=20 ，且数据组数不超过 20 组。
【注意事项】
第二个样例的解释：“ XOXOXOX ”