yejolga

ol2_13(Только подредачить нужно)

Apr 21st, 2020
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. int n,m ;
  9. cin»n»m;                                                Только нужно изменить когда пишешь, а то Алекс сказал, что задача и так у 3-их
  10. vector<int>V(n);
  11. vector<int>T(m);
  12. for (int i=0;i<n;i++)
  13. cin»V[i];
  14. for (int i=0;i<m;i++)
  15. cin»T[i];
  16. sort(V.begin(),V.end());
  17. vector <long long>F(n);
  18. F[0]=0;
  19. for (int i=1;i<=n;i++){
  20. F[i]=F[i-1]+V[i-1];}
  21. for (int j=0;j<m;j++)
  22. {
  23.  
  24. auto it=upper_bound(V.begin(),V.end(),T[j]);
  25. int p=it-V.begin();
  26. cout«(long long)T[j]*p-F[p]«' ';
  27. }
Add Comment
Please, Sign In to add comment