Guest User

Untitled

a guest
Nov 20th, 2017
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <set>
  4.  
  5. using namespace std;
  6. int X = 5;
  7. vector<unsigned int> A ={1,3,1,4,2,3,5,4};
  8.  
  9. void print_vec(vector<unsigned int> A){
  10. int s = A.size();
  11. for (int i = 0; i < s; ++i) {
  12. cout << A[i] << " ";
  13.  
  14. }
  15. cout << endl;
  16. }
  17.  
  18.  
  19. int solution(int X, vector<unsigned int> &A){
  20. int s = A.size();
  21. vector<unsigned int> Count (X+1,0);
  22. Count[0] = 1;
  23. // vector<unsigned int> IDX (s,0);
  24. unsigned int Counter=0;
  25. for (int i = 0; i <s ; ++i) {
  26. cout << i << endl;
  27. if(A[i]<=X & Count[A[i]]==0){
  28. Count[A[i]]=1;
  29. ++Counter;
  30.  
  31. print_vec(Count);
  32. if(Counter==X){
  33. return i;
  34. }
  35. ;
  36. }
  37. }
  38. return 0;
  39. }
  40.  
  41.  
  42. int main() {
  43.  
  44. cout << solution(X, A) << std::endl;
  45. return 0;
  46. }
Add Comment
Please, Sign In to add comment