首页 > 试题广场 >

构造序列

[编程题]构造序列
  • 热度指数:333 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 512M,其他语言1024M
  • 算法知识视频讲解
\,\,\,\,\,\,\,\,\,给你 n 个正数和 m 个负数,请你使用这些数字,构造一个序列。
\,\,\,\,\,\,\,\,\,序列需要满足:正数不能和正数相邻,负数不能和负数相邻。
\,\,\,\,\,\,\,\,\,那么,最多能构造多长的序列?

输入描述:
\,\,\,\,\,\,\,\,\,第一行输入两个整数 n,m\ (\ 1 \leq n,m \leq 10^9\ ) 代表正数数量、负数数量。


输出描述:
\,\,\,\,\,\,\,\,\,在一行上输出一个整数,代表能构造的最长序列的长度。
示例1

输入

7 6

输出

13
int main() {
    int a, b;
    cin >> a >> b;
    cout << min(min(a, b) * 2 + 1, a + b);
}
发表于 2025-12-06 18:55:14 回复(0)