12911: 좋아하는 배열 (누적합을 이용한 최적화, 다이나믹 프로그래밍)
·
PS/BOJ
시간 제한 메모리 제한 2초 512MB 문제 성관이는 다음과 같은 성질을 만족하는 배열을 좋아한다. 배열의 길이는 N이다. 배열에 채워져있는 수는 1보다 크거나 같고, K보다 작거나 같은 자연수이다. 배열에서 연속한 수가 A와 B일 때, A