同和新媒体矩阵官网同和视频矩阵同和素材矩阵

登录 | 立即注册

同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

22049_漂亮字串

2022-5-16 18:21| 发布者: Hocassian| 查看: 25| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-8950668712900-Problem List-采集的数据-后羿采集器.html

Pro.ID

22049

Title

漂亮字串

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=22049

AC

0

Submit

3

Ratio

0.00%

时间&空间限制

Time Limit: 999/333 MS (Java/Others) Memory Limit: 256000/128000 K (Java/Others)

描述

Caima认为O和X是最优美的两个字母，由O和X组成的串是最优美的串。在某些最优美的串中，如果任意只包含X的串，长度不超过maxX，任意只包含O的串，长度不超过maxO，且整个串最多有countO个O，countX个X。那么这个就是超级优美无敌串。
现在Caima想知道最长的超级优美无敌串有多长，希望你能告诉他。

输入

输入包含多行，至文件结束为止；每行有四个数，依次是CountO、CountX、maxO、maxX。

0 <= CountO, CountX, maxO, maxX <= 1 000 000

输出

Description

Caima认为O和X是最优美的两个字母，由O和X组成的串是最优美的串。在某些最优美的串中，如果任意只包含X的串，长度不超过maxX，任意只包含O的串，长度不超过maxO，且整个串最多有countO个O，countX个X。那么这个就是超级优美无敌串。
现在Caima想知道最长的超级优美无敌串有多长，希望你能告诉他。

Input

输入包含多行，至文件结束为止；每行有四个数，依次是CountO、CountX、maxO、maxX。

0 <= CountO, CountX, maxO, maxX <= 1 000 000

Output

每组数据输出一行，一个数表示最长的超级优美无敌串的长度。

Sample Input

10 10 0 0
3 5 1 1

Sample Output

0
7

Author

样例输入

10 10 0 0
3 5 1 1

样例输出

0
7

提示

作者

最新评论

相关分类

返回顶部