글 읽기 - 랜선자르기 런타임에러

mangonizoo 5년 전 0

중간에 주석단 부분 조건을 추가하기전에는 계속 런타임 에러가 뜨다가 조건을 추가하니 틀렸습니다가 뜹니다

어디가 문제인지 설명해주시면 감사하겠습니다 ㅠㅠ

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

using namespace std;

int main() {
	long long k, n;
	long long cnt = 0;
	vector<long long> v;

	scanf("%lld %lld", &k, &n);

	for (long long i = 0; i < k; i++) {
		long long x;
		scanf("%lld", &x);
		v.push_back(x);
	}
	sort(v.begin(), v.end());
	long long t = v[0];

	while (cnt != n) {
		cnt = 0;
		t--;
		if (t == 0) {
			t += 1;
			break;
		}        //이조건 추가했을때는 틀렸습니다
		for (long long i = 0; i < k; i++) {
			cnt += v[i] / t;
		}
	}
	printf("%lld\n", t);
}

djm03178 5년 전 0

1. 답은 v[0]보다 클 수 있습니다.

2. t가 어떤 수가 되더라도 cnt가 n이 될 수 없는 경우도 있습니다.

3. 런타임 에러는 2번 때문에 0으로 나누는 일이 발생해서 납니다.

4. 시간복잡도상 통과될 수 없는 코드이고, 혹시나 통과된다면 데이터 추가를 해야 합니다.

mangonizoo 5년 전 0

제가 잘못접근한것같아서 이분탐색으로 다시풀어봤습니다ㅠㅠ 감사합니당

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

문제

문제

출처

ICPC

랜선자르기 런타임에러

mangonizoo 5년 전 0

djm03178 5년 전 0

mangonizoo 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말