Codeforces Round #193 (Div. 2)

最新推荐文章于 2025-08-01 11:12:48 发布

原创最新推荐文章于 2025-08-01 11:12:48 发布 · 654 阅读

0 ·

CC 4.0 BY-SA版权

Codeforces 专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了C++编程的高级技巧与实用实例，涵盖了模板、STL、多态等核心概念，通过具体代码示例帮助开发者提高编程效率。

A：前面3个人动作一样，就可以喝汽水，问第一个人最多可以喝多少瓶

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char s[2010];
int main()
{
    int n,flag,res,i;
    while(scanf("%d",&n)!=EOF){
        res=0;
        scanf("%s",s+1);
        for(i=1;s[i]!='\0';i++){

            if(i%n==1&&i!=1){
                if(s[i-1]==s[i-2]&&s[i-1]==s[i-3])res++;
            }
        }
        printf("%d\n",res);
    }
    return 0;
}

B：给一列数，找两个区间[a,a+k-1],[b,b+k-1]，使得两区间内的数的和最大，两个区间不能重叠。输出两个区间左端点。

扫2次，第一次算出每个点到后面K个的和。第二次从右边开始扫，一边记录最小和值，一边更新两个区间的总和。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,k;
int a[200010];
long long val[200010];
int main()
{
    int i,j;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
            for(i=0;i<=n;i++)
            val[i]=0;
            for(i=1;i<=n;i++)
            {
                scanf("%d",&a[i]);
            }
            long long temp=0;
            for(i=1;i<=k;i++)
            temp+=a[i];
            val[1]=temp;
            for(i=2;i<=n-k+1;i++){
                val[i]=temp+a[i+k-1]-a[i-1];
                temp=val[i];
            }
            long long mmax=val[n-k+1];
            int res1,res2;
            long long res;
            res1=n-k+1;res2=n-k+1-k;res=val[n-k+1-k]+mmax;
            int t=-1;
            for(i=n-k+1-1;i>k-1;i--){
                if(val[i]>=mmax){mmax=val[i];t=i;}
                if(val[i-k]+mmax>=res){
                    res=val[i-k]+mmax;
                    if(t!=-1){res1=t;t=-1;}
                    else res1=res1;
                    res2=i-k;
                }
            }
            printf("%d %d\n",res2,res1);
    }
    return 0;
}