Advertisement
Guest User

Untitled

a guest
Jul 27th, 2014
274
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.08 KB | None | 0 0
  1. function solve(input) {
  2. //given arr consisting of N integers
  3. //find number of non-decreasing consecutive sequences in arr
  4.  
  5. var N = input[0];
  6. var arr = [];
  7. for (var i = 0; i < N; i++) {
  8. arr[i] = Number(input[i + 1]);
  9. }
  10.  
  11. var count = 1;
  12.  
  13. for (var j = 0; j < arr.length - 1; j++) {
  14. var currentNum = arr[j];
  15. var nextNum = arr[j + 1];
  16.  
  17. if(currentNum <= nextNum) {
  18. var k = j + 1;
  19. if((k == arr.length - 1)&&(arr[j]<=arr[j+1])) {
  20. break;
  21. } else if((k == arr.length - 1)&&(arr[j]>arr[j+1])) {
  22. count++;
  23. break;
  24. } else {
  25. while(k < arr.length - 1) {
  26. if(arr[k] > arr[k+1]){
  27. count++;
  28. j = k;
  29. break;
  30. }
  31. k++;
  32. }
  33.  
  34. }
  35.  
  36. } else {
  37. count++;
  38. }
  39.  
  40. }
  41.  
  42. console.log(count);
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement