Advertisement
a53

c_b_3

a53
Dec 28th, 2018
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. #include <fstream>
  2. #include <algorithm>
  3. #define LL long long int
  4. using namespace std;
  5. ifstream f("cb3.in");
  6. ofstream g("cb3.out");
  7. int n,S;
  8. LL s[10000];
  9.  
  10. int cautbin(int S)
  11. {
  12. int st=0,dr=n-1,m;
  13. while(st<=dr)
  14. {
  15. m=st+(dr-st)/2;
  16. if(S<s[m])
  17. dr=m-1;
  18. else
  19. st=m+1;
  20. }
  21. return dr+1;
  22. }
  23.  
  24. int main(void)
  25. {
  26. int q;
  27. f>>n>>q;
  28. int v[n];
  29. for(int i=0;i<n;++i)
  30. f>>v[i];
  31. sort(v,v+n);
  32. s[0]=v[0];
  33. for(int i=1;i<n;++i)
  34. s[i]=s[i-1]+v[i];
  35. while(q--)
  36. {
  37. f>>S;
  38. g<<cautbin(S)<<'\n';
  39. }
  40. return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement