Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package com.company
- import java.util.*
- fun main() {
- val sc = Scanner(System.`in`)
- val n = sc.nextInt()
- val power = IntArray(n)
- for (i in 0 until n) {
- power[i] = sc.nextInt()
- }
- val result = findPower(power, n)
- println(result)
- }
- fun findPower(power: IntArray, n: Int): Int {
- val pq = PriorityQueue(Collections.reverseOrder<Int>())
- for (a in power)
- pq.add(a)
- while (pq.size > 1) {
- val a = pq.poll()
- val b = pq.poll()
- if (a == b) pq.add(a) else pq.add((a + b) / 4)
- }
- return pq.poll()
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement