글 읽기 - [C 2839] 설탕배달 반례가 뭘까요...?

cafein 3년 전 0

c언어입니다. 설탕배달문제 반례를 못찾겠습니다ㅠㅠ

찾는거 도와주시면 너무 감사하겠습니다.

#include <stdio.h>

int main(void) {
  int weight,thr=0,fiv=0,min=1001;
  scanf("%d",&weight);
  for(fiv=0;fiv<=1000;fiv++){
    for(thr=0;thr<=1666;thr++){
      if((fiv*5+thr*3==weight)&&((fiv+thr)<min)){
        min=fiv+thr;
        printf("(%d %d)\n",fiv,thr);
      }
    }
  }
  if(min==1001){
    printf("%d",-1);
    return 0;
  }
  printf("%d",min);
  return 0;
}

ehdrmsl2001 3년 전 1

문제에서 요구하는 것만 출력하셔야 합니다.

cafein 3년 전 0

답변 감사합니다. 싹 갈아엎어서 맞긴했습니다!

근데 이 코드도 지적해주신 부분(10행)을 지우고 숫자를 다 넣어봐도 맞게나오는데 틀렸다고 나오네요...혹시 반례를 알수 있을까요..?

ehdrmsl2001 3년 전 2

4999 = 3 * 3 + 5 * 998 으로 1001갠데 min==1001이면 -1이 출력되겠죠

cafein 3년 전 0

그렇네요!! 안일하게 범위가 5000까지면 최대 1000일거라고 생각했습니다.

질문했던 코드로 좀 다듬고 범위를 INTMAX로 하고 돌리니까 맞았습니다. 귀중한 시간 감사합니다ㅠㅠ

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

문제

문제

출처

ICPC

[C 2839] 설탕배달 반례가 뭘까요...?

cafein 3년 전 0

ehdrmsl2001 3년 전 1

cafein 3년 전 0

ehdrmsl2001 3년 전 2

cafein 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말