Advertisement
Guest User

sadfsdf

a guest
Sep 19th, 2017
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.96 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. bool flag=false;
  31. for(int i=temp;i<A.size()-1;i++)
  32. {
  33. int sum=A[i+1]-A[i];
  34. // cout <<sum;
  35. if((sum)>1 )
  36. {
  37. flag=false;
  38. return A[i]+1;
  39. }
  40. if(!flag)
  41. return A[A.size()-1]+1;
  42. }
  43.  
  44. }
  45.  
  46. int main()
  47. {
  48. vector<int> v;
  49. int n;
  50. cin>>n;
  51. for(int i=0;i<n;i++)
  52. {
  53.  
  54. int y;
  55. cin>>y;
  56. v.push_back(y);
  57. }
  58. cout<<solution(v);
  59.  
  60. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement