글 읽기 - 돌 좀 던져주세요... 모르겠습니다..

soyeon210 6년 전 2

100%에서 틀립니다. 어디가 문제일까요?

#include<iostream>
#include<algorithm>
using namespace std;
int n, k, sensor[10005], tmp[10005], m, ans;
int main()
{
scanf("%d %d", &n, &k);
for (int i = 0; i < n; i++)
scanf(" %d", &sensor[i]);
sort(sensor, sensor + n);
for (int i = 0; i < n - 1; i++) {
ans += abs(sensor[i] - sensor[i + 1]);
tmp[i] = abs(sensor[i] - sensor[i + 1]);
}
sort(tmp, tmp + n - 1);
for (int i = n - 2; i > n - 2 - k + 1; i--) {
ans -= tmp[i];
}
printf("%d\n", ans);
return 0;
}

hyakintoss 6년 전 0

저도 동일한 이유로 오답이 나왔는데요,

문제의 N과 K의 범위를 다시한번 확인해보시고 로직을 체크해보시면 도움되실거에요.

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

문제

문제

출처

ICPC

돌 좀 던져주세요... 모르겠습니다..

soyeon210 6년 전 2

hyakintoss 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말