글 읽기 - 고수님들 도와주세요..

dlehdals1216 2년 전 0

뭐가 틀린 것인지 반례를 못찾겠습니다..

#include<stdio.h>

int main()
{
    int n, k,a;
    int temp = 1;
    
    a=1;
    scanf("%d %d",&n,&k);
    int num[10001];
    for(int i =0;i<n;i++)
    {
        num[i] = i;
        
    }
    num[0] = n;
    printf("<");
    int count = 0;
    for(int i = 1; 1 ;i++)
    {
        
         if(i==k)
            {
                printf("%d",num[(i+a-1)%n]);
                num[i%n+a-1] = 0;
                temp =1;
                count ++;
                if(count == n)
                    break;
                
            }
            else if(temp<k&&num[(i+a-1)%n] ==0)
            {
                continue;
            }
            else if(temp<k&&num[(i+a-1)%n] !=0)
            {
                temp++;
            }
            
            else if(temp==k&& num[(i+a-1)%n] !=0)
            {
                
                printf(", %d",num[(i+a-1)%n]);
                num[i%n+a-1] = 0;
                temp = 1;
                count ++;
                if(count == n)
                    break;
                
            }
            else if(temp==k&& num[(i+a-1)%n] ==0)
            {
                while(1)
                {
                    if (num[(i+a-1)%n] ==0)
                    {
                        a++;
                        
                    }
                    else 
                    {
                        
                        printf(", %d",num[(i+a-1)%n]);
                        num[(i+a-1)%n] = 0;
                        temp= 1;
                        count ++;
                        
                    
                        break;
                    }
                }
                
                if(count == n)
                    break;
            }
            
        
        
        }
    
    printf(">");
    return 0;
    
}

dbshin59 2년 전 1

반례: 7 6

출력 <6, 5, 7, 2, 1, 4, 4>

답 <6, 5, 7, 2, 1, 4, 3>

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

문제

문제

출처

ICPC

고수님들 도와주세요..

dlehdals1216 2년 전 0

dbshin59 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말