13324 : boj 수열 2

풀이

끙 풀이를 뭐라고 적지

코드

#include <cstdio>
#include <queue>
using namespace std;
int n, i, a, ans[1000001];
priority_queue<int> pq;
int main() {
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        scanf("%d", &a); a -= i;
        pq.push(a); pq.push(a); pq.pop();
        ans[i] = pq.top();
    } --i;
    while (--i) if (ans[i] > ans[i + 1]) ans[i] = ans[i + 1];
    for (i = 1; i <= n; i++) printf("%d\n", ans[i] + i);
    return 0;
}

아무말

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

wookje.kwon's profile image

wookje.kwon

2018-03-31 20:25

Read more posts by this author