글 읽기 - 5766 점수 max값 질문

joon_at_playground 5년 전 0

문제의 조건대로라면 N 주의 데이터가 주어지고 그 N값이 범위가 [2, 500]이기 때문에

한 선수가 얻을 수 있는 점수의 최댓값은 500점 아닌가요?

같은 점수를 가진 선수들의 id를 list 멤버로 저장하는 list형 배열을

vector<int> score[501] 로 선언하고 돌렸더니 런타임 에러가 뜨네요

배열의 크기를 10001로 늘려서 일단 풀긴 했는데

테스트케이스에 점수가 500이 넘을 수 있는 경우가 포함된것 같습니다

update:

아래 코드에서 player의 점수를 업데이트하는 과정에서

500점을 넘을 때마다 문구를 출력하게 했는데 출력초과가 결과로 뜨네요.

// Created: 2018. 11. 1
// Author: jooncco

#include <iostream>
#include <vector>
using namespace std;

int main(void) {

    cin.tie(0);
    ios::sync_with_stdio(0);
    
    while (1) {
        int N, M;
        cin >> N >> M;
        if (N == 0 && M == 0) break;
        
        int player[10001] = {0};
        int num;
        for (int i = 0; i < N; i++)
            for (int j = 0; j < M; j++) {
                cin >> num;
                player[num]++;
                // if (player[num] > 500) cout << "wtf !!!\n";
            }
        
        vector<int> score[10001];
        for (int i = 1; i <= 10000; i++)
            if (player[i] > 0)
                score[ player[i] ].push_back(i);
        
        int s = 10000, flag = 0;
        while (s > 0) {
            if (score[s].size() > 0) {
                if (flag) break;
                flag = 1;
            }
            s--;
        }
        
        // print
        if (s > 0)
            for (int i = 0; i < score[s].size(); i++) {
                cout << score[s].at(i);
                if (i < score[s].size()-1) cout << " ";
            }
        cout << "\n";
    }
}

portableangel 5년 전 1

검증해봤습니다. 2 <= n <= 500 조건은 만족하지만, 한 라운드 내에 중복된 선수가 주어지기 때문에 score가 500점을 넘어가고 있습니다.

수정 시 참고해주세요.

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

문제

문제

출처

ICPC

5766 점수 max값 질문

joon_at_playground 5년 전 0

portableangel 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말