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 expenses = Array(n) { IntArray(2) }
- for (i in 0 until n) {
- expenses[i][0] = sc.nextInt()
- expenses[i][1] = sc.nextInt()
- }
- val result = minimiseExpenses(expenses, n)
- println(result)
- }
- fun minimiseExpenses(expenses: Array<IntArray>, n: Int): Int {
- val list = ArrayList<Pair<Int, Int>>()
- for (i in 0 until n) {
- list.add(i, Pair(expenses[i][0] - expenses[i][1], i))
- }
- list.sortWith(Comparator { (first), (first1) -> first - first1 })
- var totalExpense = 0
- for (i in 0 until n / 2)
- totalExpense += expenses[list[i].second][0]
- for (i in n / 2 until n)
- totalExpense += expenses[list[i].second][1]
- return totalExpense
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement