글 읽기 - 문제의 입력 범위에 오류가 있다고 생각합니다.

dusdn10tkf 5년 전 0

주석에 달아 놓은 것과 같이, 저 부분의 수를 4001 이상으로 잡아야만 답이 옳다고 판정됩니다.

문제에서 나온 S의 범위는 1 이상 1000 이하인데, 혹시 S가 4000 인 테스트 케이스가 포함되어 있는지 궁금합니다.

#include<bits/stdc++.h>
typedef long long int ll;

using namespace std;

int num[2000]; // 1001~4000 오답, 4001~ 정답

int main()
{
    int n;
    cin >> n;

    for(int i = 0; i < n; i++){
        memset(num, 0, 2000); // 1001~4000 오답, 4001~ 정답
        int m;
        cin >> m;

        for(int j = 0; j < m; j++){
            int x;
            cin >> x;
            num[x]++;
        }

        int maxi = 0;
        for(int j = 1; j <= 1000; j++){
            if(num[j] > maxi){
                maxi = num[j];
            }
        }
        for(int j = 1; j <= 1000; j++){
            if(num[j] == maxi){
                cout << j << endl;
                break;
            }
        }
    }

    return 0;
}

hello70825 5년 전 0

제 코드가 S > 1000 인 값이 나오면 통과하지 못하는 코드로 제출했었는데 정상 통과한 것을 보면 문제없습니다.

dusdn10tkf 5년 전 0

세상에.. sizeof 를 썼어야 하는데 평소 안쓰다가 이렇게 틀리네요.

답변 감사합니다!!!

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

문제

문제

출처

ICPC

문제의 입력 범위에 오류가 있다고 생각합니다.

dusdn10tkf 5년 전 0

hello70825 5년 전 0

dusdn10tkf 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말