Commit 58e00c8

authored

Create 3645-maximum-total-from-optimal-activation-order.js

1 parent 865230e commit 58e00c8Copy full SHA for 58e00c8

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+/**`
	`2`	`+ * @param {number[]} value`
	`3`	`+ * @param {number[]} limit`
	`4`	`+ * @return {number}`
	`5`	`+ */`
	`6`	`+var maxTotal = function(value, limit) {`
	`7`	`+ const umap = new Map()`
	`8`	`+ let res = 0`
	`9`	`+ const n = value.length`
	`10`	`+`
	`11`	`+ for (let i = 0; i < n; i++) {`
	`12`	`+ if (!umap.has(limit[i])) {`
	`13`	`+ umap.set(limit[i], [])`
	`14`	`+ }`
	`15`	`+ umap.get(limit[i]).push(value[i])`
	`16`	`+ }`
	`17`	`+`
	`18`	`+ for (const [lim, pq] of umap) {`
	`19`	`+ pq.sort((a, b) => b - a);`
	`20`	`+ for (let i = 0; i < lim && pq.length > 0; i++) {`
	`21`	`+ res += pq.shift()`
	`22`	`+ }`
	`23`	`+ }`
	`24`	`+`
	`25`	`+ return res`
	`26`	`+};`

Comments

(0)