ABC369 C题一发WA求调!!
  • 板块题目总版
  • 楼主epmmd
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/16 11:37
  • 上次更新2024/9/16 15:25:28
查看原帖
ABC369 C题一发WA求调!!
1145280
epmmd楼主2024/9/16 11:37
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int MXN=2e5+7;
int n,a[MXN],d[MXN];
int cnt=2,sum;
signed main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i],d[i]=a[i]-a[i-1];
    if(n==1) cout<<1;
    else if(n==2) cout<<3;
    else{
        for(int i=3;i<=n;i++){
            if(d[i]!=d[i-1]){
                sum+=cnt*(cnt-1)/2;
                cnt=2;
            }
            else cnt++;
        }
        sum+=cnt*(cnt-1)/2;
        sum+=n;
        cout<<sum;
    }
    return 0;
}
//2 4 6 9 11 13
//1 3 5 4 3
/*
10
2 4 123 213 32 2 21 34 3 21
*/

atcoder上面错了一发样例,是“01_random_00.txt”,目前dropbox上面没有上传ABC369的数据。

2024/9/16 11:37
加载中...