글 읽기 - 9662 문제 질문드립니다.

hananakajima 8년 전 0

자꾸 런타임오류가 뜨는데, 제가쓰는 컴파일러 (Dev C++ 5.83)에서 실행했을 때는 실행이 잘되었습니다. 어디가 문제인지 잘 모르겠군요.

#include <stdio.h>
#include <stdlib.h>


int main()
{
    int num,i,j,M,K,temp,test,val,count=0,total=0;
    int arr[22];
    int sol[200];
    scanf("%d %d",&M,&K);
    
    for(i=0;i<200;i++)
     sol[i]=0;

    for(i=0;i<K;i++){
     scanf("%d",&arr[i]);
     sol[arr[i]]=1;
    }

    for(i=arr[0]+1;i<200;i++){
      if(sol[i]==0){
        j=0;
        test=1;
        while(i>arr[j]){
          test*=sol[i-arr[j]];  
          j++;
          if(j>=K)
          break;

        }
        if(test==0)
        sol[i]=1;
        else
        sol[i]=0;
      }     
    }
    
   for(i=arr[K-1];i<100;i++){
      test=1;
     for(j=1;j<=i;j++){
       if(sol[j]==sol[j+i])
         test*=1;
       else
         test*=0;
     }
      if(test==1){
       val=i;
       break;
       }
   }

   for(i=1;i<=val;i++){
    if(sol[i]==0)
      count++;
}
   total+=(M/val)*count;

   for(i=1;i<=M%val;i++){
    if(sol[i]==0)
      total++;
}
 
 printf("%d",total);
     


    return 0;
    
}

yukariko 8년 전 1

val 이 초기화가 되어있지않은데

만약 쓰레기값으로 0이들어있었다면

val = i가 성립하지않을때 아래 구문의 M/val 이나 M%val에서 런타임에러가 뜰거같네요

hananakajima 8년 전 0

답변 감사합니다. 수정했는데도 잘 되지않는데, 다시 질문드려보겠습니다.

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

문제

문제

출처

ICPC

9662 문제 질문드립니다.

hananakajima 8년 전 0

yukariko 8년 전 1

hananakajima 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말