比赛场次 72
比赛名称 20101101
比赛状态 已结束比赛成绩
开始时间 2010-11-01 19:00:00
结束时间 2010-11-01 22:00:00
开放分组 全部用户
注释介绍
题目名称 漂亮字串
输入输出 bs.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatarwo shi 刘畅 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar1102 AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarAchilles AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar.Xmz AAAAAAAWWA 0.000 s 0.00 MiB 80
Gravatargragon AAAAAWAWWA 0.000 s 0.00 MiB 70
Gravatarmake AATTTTTTEA 0.000 s 0.00 MiB 30
Gravatarbelong.zmx WWAWAWATTW 0.000 s 0.00 MiB 30
Gravatar王者自由 WWWWAWAWWW 0.000 s 0.00 MiB 20
Gravatar苏轼 WWWWAWATTW 0.000 s 0.00 MiB 20
Gravatardonny WWWWWWWAAW 0.000 s 0.00 MiB 20
Gravatarreamb WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatarmaxiem WWWWWWWWWW 0.000 s 0.00 MiB 0
GravatarZhouZn1 WWWWWWWTTW 0.000 s 0.00 MiB 0
Gravatar苏轼 EEEEWEWWWE 0.000 s 0.00 MiB 0
GravatarCitron酱 WWWWWWWWWW 0.000 s 0.00 MiB 0
Gravatar了反取字名我擦 WWWWWWWWWW 0.000 s 0.00 MiB 0

漂亮字串

★   输入文件:bs.in   输出文件:bs.out   简单对比
时间限制:1 s   内存限制:128 MiB
【问题描述

小 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 ”