글 읽기 - 데이터 확인 부탁드립니다.

snrnsidy 3년 전 0

~~문제에 따르면 k1>0, k2>0일 때, n*k1*k2<=10^7을 만족한다고 문제에 나와있습니다.~~

~~그러나 assert(n * k1 * k2 < 10000000);로 확인해본 결과 assertfailed가 나옵니다.~~

~~이에 대해서 확인 부탁드립니다.~~

제가 문제 조건을 잘 확인하지 못했습니다. 게시글은 혹시라도 다른 분이 봤을 때 도움이 될 수도 있을 거 같아서 남겨두도록 하겠습니다.

jh05013 3년 전 0

<=이 아니라 <을 확인하셨나요?

snrnsidy 3년 전 0

확인해보니 <로 했었는데 방금 아래 코드와 같이 <=로 다시 한번 해봐도 똑같이 나오네요.... 또 overflow 문제가 있을 수 있을 거 같아서 long long으로 받아서 했는데도 assertionfailed가 나오네요.

int main(void)
{
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    long long int n, k1, k2;
    string a, b;

    cin >> n >> k1 >> k2;
    if (k1 != 0)
    {
        cin >> a;
    }
    if (k2 != 0)
    {
        cin >> b;
    }
    assert(n * k1 * k2 <= 10000000);

    return 0;
}

dtc03012 3년 전 0

n * k1 이 10^7 보다 작고 k2 가 n 보다 클 경우에 n * k1 * k2 가 10^7을 넘어갈 수 있습니다.

snrnsidy 3년 전 0

아... k_i<=n이여야 한다고 생각했는데 문제에서는 그런 조건이 없었군요.

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

문제

문제

출처

ICPC

데이터 확인 부탁드립니다.

snrnsidy 3년 전 0

jh05013 3년 전 0

snrnsidy 3년 전 0

dtc03012 3년 전 0

snrnsidy 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말