Guest User

Untitled

a guest
Dec 18th, 2017
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. #include<iostream>
  2. #include<vector>
  3. #include<algorithm>
  4. using namespace std;
  5.  
  6. int getMinSum(vector<int> A, vector<int> B)
  7. {
  8. int answer = 0;
  9. int forward = 0, backward = 0;
  10.  
  11. std::sort(A.begin(), A.end());
  12. std::sort(B.begin(), B.end());
  13.  
  14. int endIndex = A.size();
  15. for (int i = 0; i< endIndex; i++)
  16. {
  17. forward = A[i];
  18. backward = B[endIndex - i - 1];
  19. answer += forward * backward;
  20. }
  21. return answer;
  22. }
  23.  
  24. int main()
  25. {
  26. vector<int> tA{1,2}, tB{3,4};
  27.  
  28. //아래는 테스트 출력을 위한 코드입니다.
  29. cout<<getMinSum(tA,tB);
  30. }
Add Comment
Please, Sign In to add comment