社区讨论

40ptsWA+MLE大佬求调

学术版参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mk40swt3
此快照首次捕获于
2026/01/07 20:54
2 个月前
此快照最后确认于
2026/01/10 18:15
2 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n,m,k;
int a,b,c;
long long t;
int s[3333];
priority_queue<int>q;
int ans=0;
signed main()
{
    cin>>n>>m>>k;
    cin>>a>>b>>c;;
    cin>>t;
    for(int i=1;i<=m;i++)
    {
        cin>>s[i];
    }
    k-=m;
    for(int i=1;i<m;i++)
    {
        int jj=s[i+1],flag=0;
        for(int j=s[i];j<jj;)
        {
            if(t-(s[i]-1)*b-(j-s[i])*c<0)
            {
                break;
            }
            int ss=(t-(s[i]-1)*b-(j-s[i])*c)/a+1;
            if(j+ss>=jj)
            {
                ss=jj-j;
                j=jj;
            }
            j+=ss;
            if(!flag)
            {
                ans+=ss;
                flag=1;
            }
            else
            {
                q.push(ss);
            }
        }
    }
    if(t>=(n-1)*b)ans++;
    while(!q.empty()&&k)
    {
		k--;
		ans+=q.top();
		q.pop();
	}
    cout<<ans-1;
    return 0;
}
P3697

回复

0 条回复,欢迎继续交流。

正在加载回复...