글 읽기 - 91퍼 틀림 ㅠㅠ

bak_ppa 1년 전 0

큰 수에 대한 테케도 다 맞는 같은데 91%에서 틀립니다 ㅠㅠ

#include <iostream>

using namespace std;
uint64_t array[10];
uint64_t p=1000000000;
uint64_t print(){
    uint64_t s=0;
    for(int i=0;i<10;i++){
        s+=array[i];
        s%=p;
    }
    return s%p;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<10;i++){
        array[i]=1;
    }
    if(n==1){
        cout<<print();
    }
    else{
        uint64_t tmp[10];
        for(int i=2;i<n+1;i++){
            for(int j=0;j<10;j++){
                if(j==0){
                    tmp[j]=array[1]%p;
                }
                else if(j==9){
                    tmp[j]=array[8]%p;
                }
                else{
                    tmp[j]=(array[j-1]+array[j+1])%p;
                }
            }
            for(int i=0;i<10;i++){
                array[i]=tmp[i];
            }
        }
    }
    cout<<print();
    return 0;
}

pill27211 1년 전 0

1에 대한 처리가 두 번 이뤄집니다.

bak_ppa 1년 전 0

이해가 잘 되지 않습니다. 어느 부분에서 두번 이루어지나요?

pill27211 1년 전 0

1을 입력해 보시면 9가 나오나요 99가 나오나요 ?

bak_ppa 1년 전 0

감사합니다. 사소한 실수일수록 안보이네요..

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

문제

문제

출처

ICPC

91퍼 틀림 ㅠㅠ

bak_ppa 1년 전 0

pill27211 1년 전 0

bak_ppa 1년 전 0

pill27211 1년 전 0

bak_ppa 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말