记录编号 551875 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 [NOI Online 2020 2nd PJ]未了(民间数据) 最终得分 100
用户昵称 GravatarShallowDream雨梨 是否通过 通过
代码语言 C++ 运行时间 1.910 s
提交时间 2020-07-06 11:54:38 内存使用 0.00 MiB
显示代码纯文本
  1. #include<bits/stdc++.h>
  2. #define int long long
  3. #define mod 998244353
  4. #define bianli for(int i=head[x];i;i=a[i].next)
  5. #define QWQ cout<<"qwq";
  6. #define me(qw) memset(qw,0,sizeof(qw));
  7. #define meinf(qw) memset(qw,0x3f,sizeof(qw));
  8. using namespace std;
  9. const int maxn=2e5+5;
  10. int s[maxn];
  11. bool cmp(const int q,const int w){
  12. return q>w;}
  13. signed main(){
  14. freopen("noi_online_endless.in","r",stdin);
  15. freopen("noi_online_endless.out","w",stdout);
  16. int n,l,v,q,p;cin>>n>>l>>v;
  17. for(int i=1;i<=n;i++)
  18. cin>>s[i];
  19. sort(s+1,s+1+n,cmp);
  20. s[1]+=l;
  21. for(int i=2;i<=n;i++)s[i]+=s[i-1];
  22. cin>>q;
  23. for(int i=1;i<=q;i++){
  24. cin>>p;p*=v;
  25. if(p<l){cout<<0<<endl;continue;}
  26. int ans=upper_bound(s+1,s+1+n,p)-s;
  27. if(ans<=n)
  28. cout<<ans<<endl;
  29. else cout<<-1<<endl;
  30. }
  31. return 0;
  32. }
  33.