对于平均数相关的常见处理办法

打印 上一主题 下一主题

主题 912|帖子 912|积分 2736

如果要求子区间中全部数字的平均数大于100,可以先将区间中全部数字都减100,然后再判断区间和是否大于0,这样就可以避免平均数的值和区间长度相关的问题。
例题:
AcWing 4487. 最长连续子序列
[code]#includeusing namespace std;typedef long long LL;int a[1000020];LL psum[1000020];int main(){    int n;    cin>>n;    for(int i=1;i>a;        a-=100;        psum=psum[i-1]+a;    }    vector down;    down.push_back(0);    int res=0;    for(int i=1;i

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

tsx81429

金牌会员
这个人很懒什么都没写!
快速回复 返回顶部 返回列表