fork download
copy 
  1. object ContigiousNumber {
  2.  
  3.  
  4. 	//Scala Proejct will start from main
  5. 	def main(args: Array[String]){
  6. 		println(getLongestLists(getPossibleSequenceLists(List(19,3,11,7,15,12,4,12,8,16))));
  7.  
  8.  
  9. 	}
  10. 	// return all of possible sequence lists which have any length from input numbers
  11. 	// it uses dynamic programming ways which means that it starts to big problem from small one to solve the problem
  12. 	def getPossibleSequenceLists(xs:List[Int]) : List[List[Int]] = {
  13. 			if(xs.size == 1)
  14. 				List(xs)
  15. 				else
  16. 					getPossibleSequenceLists(xs.init)++getAddedLists(getPossibleSequenceLists(xs.init), xs.last) 
  17. 					/* Last result have all possible result except next inputs,
  18. 					the next input comes in last result,
  19. 					then some lists should be added from getAddedLists method 
  20.  
  21. 					*/
  22. 	}
  23.  
  24.  
  25. 	// return max size from list of lists
  26. 	def max(xs: List[List[Int]]): Int = xs match {
  27. 	case Nil => -1
  28. 	case List(x: List[Int]) => x.size
  29. 	case x :: y :: rest => max( (if (x.size > y.size) x else y) :: rest )
  30. 	} 
  31.  
  32.  
  33. 	/* There are two input values in this function
  34. 		xs = list of the possible sequence lists 
  35. 		i  = next continuous value
  36. 		For example,
  37. 		x =
  38. 		(1,2)
  39. 		(3)
  40. 		(6),
  41. 		i = 4,
  42. 		then output is (1,2,4), (3,4), (4)
  43.  
  44. 	*/
  45. 	def getAddedLists(xs:List[List[Int]], i:Int) : List[List[Int]] = {
  46. 			if(xs.size == 0)
  47. 				List(List(i))
  48. 				else
  49. 					if( xs.last.last < i)
  50. 						getAddedLists(xs.init, i)++List((xs.last++List(i)))
  51. 						else
  52. 							getAddedLists(xs.init, i)
  53.  
  54. 	}
  55.  
  56. 	/*
  57. 	 * return list of sequences which have the longest length
  58. 	 * it performs after the possible list of possible sequences which have any length of it.
  59. 	 */
  60. 	def getLongestLists(xs:List[List[Int]]) : List[List[Int]] = {
  61. 			if(xs.size == 1)
  62. 				List(xs.head)
  63. 				else
  64. 					if(xs.last.size > max(xs.init))
  65. 						List(xs.last)
  66. 						else
  67. 							if(xs.last.size == max(xs.init))
  68. 								List(xs.last)++getLongestLists(xs.init)
  69. 								else
  70. 									getLongestLists(xs.init)
  71. 	}	
  72. }
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
/opt/scala/bin/scalac: line 50: /dev/null: Permission denied
spoj: The program compiled successfully, but Main.class was not found.
      Class Main should contain method: def main(args: Array[String]).
stdout
copy 
Standard output is empty
https://ideone.com/8NvBUV
language:
Scala (scala 2.12.8)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!