社区讨论

关于样例的讨论

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 条回复,欢迎继续交流。

正在加载回复...