C. Basketball Exercise

最新推荐文章于 2022-03-01 15:23:47 发布

YoRoll_町

最新推荐文章于 2022-03-01 15:23:47 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces

本文链接：https://blog.youkuaiyun.com/Gragon_sgirlfriend/article/details/96473715

codeforces 专栏收录该内容

5 篇文章

订阅专栏

本文解析了CodeForces竞赛中的一道C题，通过动态规划的方法求解两队人员的最大得分组合。提供了完整的C++代码实现，并分享了解题思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//话说这次cf又掉分了诶，这次先做的B题，一开始又没有理解A的意思，算了两个题，我死了，C题其实很简单，奈何我又没有看懂题意，哈哈，不说了，放题~~http://codeforces.com/contest/1195/problem/C
在这里插入图片描述

题意：
就是给一个n，给两个队，然后开始从两个队里选人，选的时候连续两次选的不能是同一队的，选的人数是随便的，求选出来的人相加的最大值，哈哈，我看了一个别的大佬写的代码，写的很清晰明了，忘了是谁了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn=1e5+5;
long long f[maxn][2]={0};
int a[maxn],b[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    scanf("%d",&b[i]);
    for(int i=1;i<=n;i++)
    {
    	f[i][0]=max(f[i-1][1]+a[i],f[i-1][0]);
    	f[i][1]=max(f[i-1][0]+b[i],f[i-1][1]);
    }
    printf("%lld\n",max(f[n][0],f[n][1]));
    return 0;
}