没过hack求调
查看原帖
没过hack求调
879804
sdjjdjdjdjd楼主2024/10/6 22:17

代码如下:

#include<stdio.h>
#define min_n(a,b) a<b?a:b
int main()
{
    int n,x;
    scanf("%d%d",&n,&x);
    int a[n],b[n];
    long long ans1=0,ans2=0;
    for(int i=0;i<n;i++){
        scanf("%d",a+i);
        b[i]=a[i];
    }
    for(int i=0;i<n-1;i++){
        int tmp;
        if(a[i]+a[i+1]>x){
            tmp=a[i+1];
            a[i+1]=x-a[i];
            ans1+=tmp-a[i+1];
        }
        if(b[i]+b[i+1]>x){
            tmp=b[i];
            b[i]=x-b[i+1];
            ans2+=tmp-b[i];
        }
    }
    printf("%lld",min_n(ans1,ans2));
    return 0;
}
2024/10/6 22:17
加载中...