比赛 20160415 评测结果 AWWWWAWWWA
题目名称 烤鸡翅 最终得分 30
用户昵称 debug 运行时间 0.317 s
代码语言 C++ 内存使用 5.04 MiB
提交时间 2016-04-15 08:44:01
显示代码纯文本
  1. #include<cstdio>
  2. #include<algorithm>
  3. long long f[311111]={};long long g[311111]={};int tou,wei,n,ans=0;long long temp=0;
  4. int main()
  5. {
  6. freopen("wing.in","r",stdin);
  7. freopen("wing.out","w",stdout);
  8. scanf("%d",&n);
  9. for(int i=1;i<=n;i++)scanf("%lld",&f[i]);
  10. for(int i=1;i<=n;i++)scanf("%lld",&g[i]);
  11. std::sort(g+1,g+n+1);tou=1,wei=n;
  12. for(int i=1;i<=n;i++){
  13. temp+=f[i];
  14. if(temp>=g[tou]) temp-=g[tou],tou++,ans++;
  15. else wei--;
  16. }
  17. printf("%d\n",ans);
  18. return 0;
  19. }