社区讨论
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 条回复,欢迎继续交流。
正在加载回复...