为什么写法基本没区别,一个就WA了???
查看原帖
为什么写法基本没区别,一个就WA了???
531223
gbk002SNake楼主2021/9/12 18:40

这个WA了

#include<bits/stdc++.h>
using namespace std;
const int MA=1e6+11;
long long n,c,ans,s;
long long o=0x3f3f3f3f3f3f3f3f;
long long p[MA],a[MA]; 
int main()
{
    cin>>n>>c;
    for(int i=1;i<=n;i++)cin>>p[i],ans+=p[i];
    for(int i=1;i<=n;i++)cin>>s,a[i]=c*(n-i)-p[i]+s;
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)o=min(o,ans+=a[i]-c*(i-1));
    cout<<o;
    return 0;
}
#include<bits/stdc++.h>
using namespace std;
const int MA=1e6+11;
long long n,c,ans,s,o;

long long p[MA],a[MA]; 
int main()
{
    cin>>n>>c;
    for(int i=1;i<=n;i++)cin>>p[i],ans+=p[i];
    for(int i=1;i<=n;i++)cin>>s,a[i]=c*(n-i)-p[i]+s;
    o=ans,sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)o=min(o,ans+=a[i]-c*(i-1));
    cout<<o;
    return 0;
}

这个就对了?????

2021/9/12 18:40
加载中...