fork download
copy 
  1. object Main extends App {
  2. 	def read(n: Int, nums: List[Int]):List[Int] = {
  3. 		if (n == 0) nums.reverse
  4. 		else read(n-1, readInt() :: nums)
  5. 	}                                         //> read: (n: Int, nums: List[Int])List[Int]
  6.  
  7. 	def repeat(nums: List[Int], k: Int):List[Int] = {
  8. 		var counts = nums.groupBy(x=>x).map {
  9. 			case (x, ls) => (x, ls.size)
  10. 		}
  11. 		for {
  12. 			x <- nums
  13. 			if (counts(x) >= k)
  14. 		} yield x
  15. 	}                                         //> repeat: (nums: List[Int], k: Int)List[Int]
  16.  
  17. 	def work(N: Int, K: Int) = {
  18. 		var ans = repeat(read(N, List()), K)
  19. 		if (ans.isEmpty)
  20. 			println(-1)
  21. 		else
  22. 			println(ans.toSet.mkString(" "))
  23. 	}                                         //> work: (N: Int, K: Int)Unit
  24.  
  25. 	def Main(args: Array[String]) {
  26. 		val T = readInt();
  27. 		(1 to T) map {
  28. 			x => work(readInt(), readInt())
  29. 		}
  30. 	}  
  31. }
Success #stdin #stdout 0.23s 381696KB
comments (?)
stdin
copy 
3
9 2
4 5 2 5 4 3 1 3 4
9 4
4 5 2 5 4 3 1 3 4
10 2
5 4 3 2 1 1 2 3 4 5
stdout
copy 
Standard output is empty
https://ideone.com/lp9Zr2
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!