글 읽기 - 왜 틀렸는지 반례를 알수 있을까요?

k550706 1년 전 0

제가 쓴 로직에 대해서 먼저 말씀드리자면

a와 b를 input으로 받습니다.

그리고 랜선 길이를 for문을 돌려서 0 ~ (a-1)번으로 받습니다.(순서는 상관없음)

가장 짧은 랜선길이부터 1cm씩 감소하여 for문을 돌리는데요

가장 짧은 녀석으로 한 이유는, 최소한 한번 이상 잘라야 하기 때문입니다.

자를때마다 cnt를 하나씩 더해주고요

cnt값이 b와 같지 않으면 다시 1cm를 줄여서 for문을 돌립니다

예제도 맞고, 논리상도 틀리지 않은거 같은데

혹시 반례를 요청드려도 될까요?

감사합니다.

a,b=map(int,input().split())
db=[]
for i in range(a):
    db.append(int(input()))
for i in range(min(db),0,-1):
    cnt=0
    for j in db:
        cnt+=j//i
    if cnt==b:
        print(i)
        break

gyeongmin951 1년 전 3

안녕하세요. 예상 반례 드려봅니다.

입력:

4 4

200

정답:

100

출력:

k550706 1년 전 1

감사합니다

좀더 공부해보겠습니다

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

문제

문제

출처

ICPC

왜 틀렸는지 반례를 알수 있을까요?

k550706 1년 전 0

gyeongmin951 1년 전 3

k550706 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말