글 읽기 - 런타임 에러가 뜹니다

dlswmd08 5년 전 0

런타임 에러라면 분명 배열의 범위를 벗어났을텐데 어디서 무엇이 잘못된걸가요?

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int N, K;
vector<int> s;
vector<int> dis;

void greed()
{
	int w = 0;
	sort(s.begin(), s.end());
	
	for(int i=0; i < N-1; i++){
		int a = s[i+1] - s[i];
		dis.push_back(a);
		w += a;
	}
	
	sort(dis.begin(), dis.end());
	
	for(int i = dis.size()-1, l = K; l != 1; i--, l--){
		w -= dis[i];
	}
	
	cout << w << endl;
}

int main()
{
	cin >> N >> K;
	for(int i=0; i < N; i++){
		int a;
		cin >> a;
		s.push_back(a);
	}
	
	greed();
}

seico75 5년 전 3

N >= K 인 경우도 있지 않을까요?

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

문제

문제

출처

ICPC

런타임 에러가 뜹니다

dlswmd08 5년 전 0

seico75 5년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말