求T2,T3正解
  • 板块学术版
  • 楼主woshigikun
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/10/21 18:19
  • 上次更新2023/11/2 12:13:00
查看原帖
求T2,T3正解
1128875
woshigikun楼主2023/10/21 18:19

T2

#include<bits/stdc++.h>
using namespace std;
int a[100005],v[100005],s[100005],n,d;
int main()
{
    freopen("road.in","r",stdin);
    freopen("road.out","w",stdout);
    cin>>n>>d;
    for(int i=1;i<n;i++)
    {
        cin>>v[i];
        s[i]=s[i-1]+v[i];
    }
    for(int i=1;i<n;i++)
    {
        cin>>a[i];
    }
    int k=1,sum=0,lst=0;
    for(int i=1;i<n;i++)
    {
        if(a[i]<a[k])
        {
            sum+=((s[i-1]-s[k-1]-lst)/d+1)*a[k];
            k=i;
            lst=d-((s[i-1]-s[k-1]-lst)%d);
        }
    }
    sum+=((s[n-1]-s[k-1]-lst)/d+1)*a[k];
    cout<<sum;
    return 0;
}

T3广东代码没出来 T2也是自己按记忆编的,估分0~25tps求调(思路是对的呀?)

2023/10/21 18:19
加载中...