fork download
  1. #include<iostream>
  2. #include<string>
  3. #include<algorithm>
  4. #include<limits.h>
  5. #include<vector>
  6. #include<map>
  7. #include<math.h>
  8. #include<list>
  9. #include<fstream>
  10. #include<assert.h>
  11. using namespace std;
  12.  
  13. int getMax(int n, int* mine){
  14.  
  15. // int mine[n] = *array;
  16.  
  17. int max_mine[n]={0};
  18.  
  19. max_mine[0]=1;
  20. int max=1, maxi=1;;
  21. for(int i =1; i<n ;i++){
  22. if(mine[i]>mine[i-1]){
  23. max_mine[i] = max_mine[i-1]+1;
  24. if(max<max_mine[i]){
  25. max = max_mine[i];
  26. maxi = i;
  27. }
  28. }
  29. else
  30. max_mine[i]=1;
  31. }
  32.  
  33. cout<<"Max seq: ";
  34. for(int i = max; i>0; i--)
  35. cout<< mine[maxi-i+1]<<" ";
  36.  
  37. return max;
  38. }
  39.  
  40. int main(){
  41. int n= 7;
  42. int arr[7]={5,6,7,5,12,13, 16};
  43.  
  44. cout<<"max:"<<getMax(n,arr)<<"\n";
  45. return 0;
  46. }
Success #stdin #stdout 0s 3140KB
stdin
Standard input is empty
stdout
Max seq: 5 12 13 16 max:4