求助帖qwq

#include <bits/stdc++.h>
using namespace std;
#define N 1000050

long long score[N];
long long a[N], s[N];
long long n;

int main(){
    int tem = 0;
    cin >> n;
    for(int i = 1; i <= n; i++)
        a[i] = (1 + i) * i / 2;
    for(int i = 1; i <= n; i++)
        scanf("%lld", &score[i]);
    for(int i = 1; i <= n; i++){
        if(score[i] >= score[i - 1]){
            tem++;
            // if(i != n)
            continue;
        }
        s[tem]++;
        tem = 1;
    }
    s[tem]++;
    if(n == 0){
        printf("0\n");
        return 0;
    }
    long long ans = 0;
    for(int i = 1; i <= n; i++)
        ans += a[i] * s[i];
    printf("%lld\n", ans);
    return 0;
}

有无大佬看下今天的C题,想着找出数列中每个非递减的长度,然后保存,最后求答案,是思路有问题还是细节出错了qwq
全部评论

相关推荐

头像
04-17 09:29
已编辑
湖南农业大学 后端
睡姿决定发型丫:本硕末9也是0offer,简历挂了挺多,只有淘天 美团 中兴给了面试机会,淘天二面挂,美团一面kpi面,中兴一面感觉也大概率kpi(虽然国企,但一面0技术纯聊天有点离谱吧)
点赞 评论 收藏
分享
在秋招的小白菜很想养修勾:一眼 苍穹外卖+谷粒商城,项目换一换吧,可以找一些付费知识星球博主带带,避免烂大街。多投投大厂,背背八股,你这学历乱杀了,等实习经验到位,到时候大厂闭眼选
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务