ccccc edited 2 年,3 月前

为什么第8个测试点过不去……还有就是怎么改才能不超时QAQ

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

int main(){
    int n,k,i,j,a[300008];
    long long tmp=0,ans=LONG_LONG_MAX;
    scanf("%d%d",&n,&k);
    for(i=0;i<n;i++) scanf("%d",&a[i]);
    for(j=0;j<=a[0];j++){
        tmp=j;
        for(i=1;i<n;i++){
            tmp+=(a[0]-j+i*k-a[i])>=0?(a[0]-j+i*k-a[i]):((a[0]-j+i*k-a[i])*(-1));
        }
        ans=ans<tmp?ans:tmp;
    }
    printf("%ld",ans);
    return 0;
}

Comments

ccccc

【手动结贴】

ccccc

(题目是110.数蝌蚪)