Commit9d062d7

authored

Create 1383-maximum-performance-of-a-team.kt

1 parent6924dd2 commit9d062d7Copy full SHA for 9d062d7

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+classSolution {`
	`2`	`+funmaxPerformance(n:Int,speed:IntArray,efficiency:IntArray,k:Int):Int {`
	`3`	`+val mod=1_000_000_000+7`
	`4`	`+val eng= efficiency.zip(speed)`
	`5`	`+ .sortedWith(compareBy({-it.first }))`
	`6`	`+`
	`7`	`+var res=0L`
	`8`	`+var speed=0L`
	`9`	`+val minHeap=PriorityQueue<Int>()`
	`10`	`+for ((eff, spd)in eng) {`
	`11`	`+if (minHeap.size== k)`
	`12`	`+ speed-= minHeap.poll()`
	`13`	`+ speed+= spd`
	`14`	`+ minHeap.add(spd)`
	`15`	`+ res= maxOf(res, speed* eff)`
	`16`	`+ }`
	`17`	`+`
	`18`	`+return (res% mod).toInt()`
	`19`	`+ }`
	`20`	`+}`

Comments

(0)