티스토리 뷰

https://www.acmicpc.net/problem/29767

 

29767번: 점수를 최대로

단대소프트고에는 교실 $N$개가 있다. 교실은 $1$번부터 $N$번까지 $1, 2, \ldots, N$ 순서로 연달아 있다. 학교 밖에는 $K$명의 학생들이 있다. $K$명의 학생은 학교에 들어가기 전 학생마다 목적지 교실

www.acmicpc.net

const input = require('fs')
	.readFileSync('./dev/stdin')
	.toString()
	.trim()
	.split('\n')
	.map((v) => v.split(' ').map((v) => BigInt(v)));

const [N, K] = input[0];
let sum = BigInt(0);
const prefixSum = [];

for (let i = 0; i < input[1].length; i++) {
	sum += input[1][i];
	prefixSum.push(sum);
}

console.log(
	prefixSum
		.sort((a, b) => Number(b - a))
		.slice(0, Number(K))
		.reduce((r, v) => r + v, BigInt(0))
		.toString()
);
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/10   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함