Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- final lines = new File("kek.txt").readLines()
- final m = lines.first().split(' ')[1].toInteger()
- final files = lines.drop(1).collect { it.toInteger() }
- final pictures = new TreeSet(files.findAll { it <= 100 })
- final videos = new TreeSet(files.findAll { it > 100 })
- final mid = m.intdiv(2)
- sum = 0
- size = 0
- set = videos.takeWhile {
- if (sum < mid) {
- sum += it
- return true
- } else {
- return false
- }
- }
- size += set.size()
- videos.removeAll(set)
- set = pictures.takeWhile {
- if (sum + it > m) {
- return false
- } else {
- sum += it
- return true
- }
- }
- size += set.size()
- println(size)
- if (sum == m) {
- println(set.last())
- } else {
- sum -= set.last()
- pictures.removeAll(set.dropRight(1))
- println(pictures.takeWhile { sum + it <= m }.last())
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement