글 읽기 - 맞는거 같은데 틀렸습니다.

exon 2년 전 0

내림차순으로 정렬 후 0보다 크면 더해주는 걸로 했는데 틀렸다고 뜨네요.

뭐가 잘못된걸까요?

#include <iostream>
#include <algorithm>
#include <functional>

int arr[100000] = {0};

int main() {
    int n = 0;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    int r = 0;
    std::sort(arr, arr+n, std::greater<>());
    for (int i = 0; i < n; i++) {
        if (arr[i]-i > 0) r += arr[i]-i;
    }
    printf("%d", r);
}

sth3353 2년 전 2

r을 long long int로 선언해주면 정답입니다.

exon 2년 전 0

감사합니다 ㅋㅋ..

a 배열의 범위만 생각하고 정작 더한 합은 생각 못했네요.

감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

맞는거 같은데 틀렸습니다.

exon 2년 전 0

sth3353 2년 전 2

exon 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말