| 比赛场次 | 179 |
|---|---|
| 比赛名称 | 20101101 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2012-11-05 08:15:00 |
| 结束时间 | 2012-11-05 12:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 漂亮字串 |
|---|---|
| 输入输出 | bs.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 kaaala |
AAAAAAAAAA | 0.010 s | 3.16 MiB | 100 |
 feng |
AAAAAAAAAA | 0.011 s | 3.15 MiB | 100 |
 Vow Ryan |
AAAAAAAAAA | 0.012 s | 0.17 MiB | 100 |
 Makazeu |
AAAAAAAAAA | 0.041 s | 3.15 MiB | 100 |
 Truth.Cirno |
AAAAAAAAAA | 0.065 s | 1.89 MiB | 100 |
 王者自由 |
AAAAAAAWWA | 0.010 s | 1.96 MiB | 80 |
 日光。 |
AAAAAAAWWA | 0.010 s | 1.96 MiB | 80 |
 苏轼 |
WWAWAWAWWW | 0.034 s | 3.28 MiB | 30 |
 临轩听雨ゐ |
WWWWAWAWWW | 0.036 s | 3.15 MiB | 20 |
 digital-T |
EEEEEEEEEE | 0.003 s | 0.17 MiB | 0 |
 fflyt |
RRRRRRRRRR | 0.003 s | 9.76 MiB | 0 |
 Abel·S |
WWWWWWWWWW | 0.008 s | 0.17 MiB | 0 |
 FrCsKOH |
WWWWWWWWWW | 0.009 s | 0.15 MiB | 0 |
 张来风飘 |
WWWWWWWWWW | 0.013 s | 0.17 MiB | 0 |
 joeyolui |
WWWWWWWWWW | 0.018 s | 0.27 MiB | 0 |
 11111111 |
WWWWWWWWWW | 0.040 s | 3.15 MiB | 0 |
 亟隐 |
WWWWWWWWWW | 0.055 s | 0.15 MiB | 0 |
 苏轼 |
EEEEWEWWWE | 0.745 s | 2.83 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 ”