글 읽기 - 2108번 문제 계속 왜맞틀 상태입니다 ㅠㅠ 반례 부탁 드려요.

jellybot 4년 전 0

테스트 케이스가 많아 져서 문제 자체가 예전 보다 쉬워진 것 같은데 그래도 반례를 못찾겠습니다

평균 자료형도 맞춰 보고, 최빈 값 두번째도 고려해보고 예외 케이스가 없을지 엣지 케이스 생각하면서 테스트 해보았는데 도무지 모르겠네요 ㅠㅠ

어떤 반례가 있을 지 여쭤봅니다

//
// Created by jelly on 18/12/2019.
//
#include <iostream>
#include <algorithm>
#include <cmath>

using namespace std;
int a[8001];

int main() {
    int t;
    cin >> t;
    long double sum;

    int m = 9999, M = -9999;

    for (int i = 0; i < t; i++) {
        int n;
        cin >> n;
        m = min(m, n);
        M = max(M, n);
        sum += n;
        a[n + 4000]++;
    }

    //중간 값 위치
    int mid = t / 2 + 1;
    //중간 값
    int mid_n = -9999;
    for (int i = 0; i < 8001; i++) {
        mid -= a[i];
        if (mid <= 0) {
            mid_n = i - 4000;
            break;
        }
    }

    // 최빈값
    int max_frequency = 0;
    for (int i = 0; i < 8001; i++) {
        max_frequency = max(max_frequency, a[i]);
    }

    int m_f_n = -9999;
    bool second = false;
    for (int i = 0; i < 8001; i++) {
        if (a[i] == max_frequency) {
            m_f_n = i - 4000;
            if (second) break;
            second = true;
        }
    }


    cout << round(sum / t) << endl;
    cout << mid_n << endl;
    cout << m_f_n << endl;
    cout << M - m << endl;
    return 0;
}

seico75 4년 전 1

sum 초기값

jellybot 4년 전 0

흐엉 너무 감사합니다. C++에 익숙하지 않아서 초기값을 잘못 이해하고 있었네요 ㅠㅠ

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

문제

문제

출처

ICPC

2108번 문제 계속 왜맞틀 상태입니다 ㅠㅠ 반례 부탁 드려요.

jellybot 4년 전 0

seico75 4년 전 1

jellybot 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말