티스토리 뷰

 

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

 

25214번: 크림 파스타

각 \(A_i\)가 추가된 직후의 문제의 답 \(N\)개를 공백으로 구분하여 출력한다.

www.acmicpc.net

 

const [[T], arr] = require('fs')
	.readFileSync('./dev/stdin')
	.toString()
	.trim()
	.split('\n')
	.map((v) => v.split(' ').map(Number));

const answer = [0];
let min = arr[0];
for (let i = 1; i < T; i++) {
	const max = arr[i] - min < answer[i - 1] ? answer[i - 1] : arr[i] - min;
	answer.push(max);
	min = min > arr[i] ? arr[i] : min;
}

console.log(answer.join(' '));
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
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
글 보관함