https://coderun.yandex.ru/problem/decorating-tree/description Легкая

Решение

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter

// Вычисление количества шариков для украшения ёлки
fun countBalls(k: Int): Long {
    return (1L shl k) - 1 // Формула: 2^k - 1
}

fun main(args: Array<String>) {
    val reader = BufferedReader(InputStreamReader(System.`in`))
    val writer = BufferedWriter(OutputStreamWriter(System.out))
    
    val k = reader.readLine().toInt() // Чтение количества слоёв
    
    val result = countBalls(k) // Вычисление количества шариков
    writer.write(result.toString()) // Вывод результата
    writer.newLine()
    
    reader.close()
    writer.close()
}