社区讨论
关于样例的讨论
P6473[NOI Online #2 入门组] 未了参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo3a3mxt
- 此快照首次捕获于
- 2023/10/24 03:16 2 年前
- 此快照最后确认于
- 2023/10/24 03:16 2 年前
CPP
#include <bits/stdc++.h>//TLE代码
using namespace std;
int n,l,v,ans,q;
double a[200005],t;
bool pd(double a,double b){
return a>b;
}
int main() {
cin>>n>>l>>v;
for(int i=1;i<=n;i++)
cin>>a[i],a[i]/=v;
sort(a+1,a+n+1,pd);//O(nlogn)
cin>>q;
while(q--){//O(n^2)超标
cin>>t;
ans=0;
t-=(double)l/v;
while(t>0&&ans<=n)
t-=a[++ans];
if(ans>n)//被这大于号坑了好几次
cout<<"-1\n";
else
cout<<ans<<endl;
}
return 0;
}
if(ans>n)改if(ans>=n)能过样例,但wa的一塌糊涂,不改85分(剩三个TLE),过不了样例
回复
共 2 条回复,欢迎继续交流。
正在加载回复...