글 읽기 - 초기화시키면 틀리고 안시키면 맞네요? 이게 무슨 경우인지..

mic1021 6년 전 0

18행에 now변수를 어떤값이로든지 초기화시켜주면 틀렸습니다가 뜨는데 19행처럼 그냥 선언만 해주면 맞았습니다가 뜨네요..

now를 123456 나 -1같이 전혀 이상한 값으로 초기화해봐도 여전히 틀렸습니다 뜹니다..

#include <vector>
#include <cstdio>
using namespace std;
int main () {
    long long k,n,s;scanf("%ld%ld",&n,&s);
    long long b[21],fact[21];
    vector <int> ans;
    bool chk[21]={false,};
    fact[0]=1;
    for(int i=1;i<=20;++i){
        fact[i]=i*fact[i-1];
    }
    if(s==1){
        scanf("%ld",&k);
        for(int i=0;i<n;++i){
            int pos=n-1-i;
            int a=0;
            //int now=-1;틀렸습니다
            //int now; 맞았습니다
            for(int j=1;j<=n;++j){
                if(chk[j]) continue;
                if(k<=fact[pos]*a) break;
                now=j;
                ++a;
            }
            k-=(a-1)*fact[pos];
            chk[now]=true;
            ans.push_back(now);
        }
        for(int i=0;i<ans.size();++i) printf("%d ",ans[i]);
    }
    else{
        for(int i=0;i<n;++i) scanf("%ld",&b[i]);
        for(int i=0;i<n;++i){
            int a=0,pos=n-1-i;
            for(int j=1;j<b[i];++j) {
                if(!chk[j]) ++a;
            }
            k+=fact[pos]*a;
            chk[b[i]]=true;
        }
        printf("%ld\n",k+1);
    }
    return 0;
}

ainch96 6년 전 0

군대에서도 문제를 푸시는 min1021님 리스펙...

mic1021 6년 전 0

pinch3773님 저 군대에 있는 거어떻게 아세요? 처음뵙는데//

ainch96 6년 전 0

근데 어떻게 문제 푸는거죠?

mic1021 6년 전 0

다 방법이 있답니다

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

문제

문제

출처

ICPC

초기화시키면 틀리고 안시키면 맞네요? 이게 무슨 경우인지..

mic1021 6년 전 0

ainch96 6년 전 0

mic1021 6년 전 0

ainch96 6년 전 0

mic1021 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말