코드 복사/붙여넣기 하는 당신이 아름답습니다.

13323 : boj 수열 1

풀이

13324번 풀이를 참고하자

코드

#include <cstdio>
#include <queue>
using namespace std;
int n;
long long sum;
priority_queue<int> pq;
int main() {
    scanf("%d", &n);
    for (int i = 0, a; i < n; i++) {
        scanf("%d", &a); a -= i; pq.push(a);
        if (!pq.empty() && pq.top() > a) {
            sum += pq.top() - a;
            pq.pop(); pq.push(a);
        }
    }
    printf("%lld", sum);
    return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-03-31 20:24

Read more posts by this author