Advertisement
Guest User

sfgdfgdhfgh

a guest
Sep 19th, 2017
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.86 KB | None | 0 0
  1.  
  2. #include<iostream>
  3. #include<vector>
  4. #include<algorithm>
  5.  
  6. using namespace std;
  7. int solution(vector<int>&A){
  8.  
  9. if(A.size()==1)
  10. {
  11. if(A[0]<=0)
  12. return 1;
  13. else if(A[0]!=1)
  14. return 1;
  15. else return 2;
  16. }
  17. sort(A.begin(),A.end());
  18. int temp=-1;
  19. for(int i=0;i<A.size();i++)
  20. {
  21. //cout<<A[i];
  22. if(A[i]>0)
  23. {
  24. temp=i;
  25. break;
  26. }
  27. }
  28. if(temp==-1)
  29. return 1;
  30. for(int i=temp;i<A.size()-1;i++)
  31. {
  32. int sum=A[i+1]-A[i];
  33. // cout <<sum;
  34. if((sum)>1 )
  35. {
  36.  
  37. return A[i]+1;
  38. }
  39. }
  40.  
  41. }
  42.  
  43. int main()
  44. {
  45. vector<int> v;
  46. int n;
  47. cin>>n;
  48. for(int i=0;i<n;i++)
  49. {
  50.  
  51. int y;
  52. cin>>y;
  53. v.push_back(y);
  54. }
  55. cout<<solution(v);
  56.  
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement