글 읽기 - 반례를 부탁드립니다 ㅠㅜㅜ

sangjin256 4년 전 0

질문검색게시판의 6페이지정도까지의 반례는 넣어봤는데 다 맞았다고 뜹니다 ㅠㅜ 어디서 틀린지 모르겠습니다 부탁드립니다!!

using System;

class Statistic{
    static int[] arr;
    static int sum = 0;
    public static void Main(string[] args){
        int n = int.Parse(Console.ReadLine());
        arr = new int[n];
        for(int i = 0; i < n; i++){
            arr[i] = int.Parse(Console.ReadLine());
            sum += arr[i];
        }
        Array.Sort(arr);
        Console.WriteLine(Arith());
        Console.WriteLine(Mid());
        Console.WriteLine(Mode());
        Console.WriteLine(Range());
    }

    public static int Arith(){
        return (int)Math.Round(sum/(double)arr.Length, MidpointRounding.AwayFromZero);
    }

    public static int Mid(){
        return arr[arr.Length/2];
    }

    //최빈값이 영어로 mode
    public static int Mode(){
        if(arr.Length == 1) return arr[0];
        //0번째 자리값으로 전부 초기화해준다.
        int maxCount = 1;
        int maxIndex = 0;
        int count = 0;
        //최다 빈도 횟수가 중복되는지 체크
        int sameMax = 0;
        for(int i = 1; i < arr.Length; i++){
            if(arr[maxIndex] != arr[i]){
                count++;
            }
            else{
                maxCount++;
            }
            if(maxCount <= count){
                if(maxCount == count){
                    sameMax++;
                    if((i+1) < arr.Length && arr[i+1] != arr[i]) count = 0;
                }
                else{
                    sameMax = 0;
                    maxCount = count;
                    maxIndex = i;
                    count = 0;
                }
            }
        }
        if(sameMax != 0){
            int j = maxIndex;
            while(true){
                if(arr[maxIndex] != arr[j]) break;
                j++;
            }
            return arr[j];
        }
        else return arr[maxIndex];
    }

    public static int Range(){
        if(arr.Length == 1) return 0;
        return arr[arr.Length-1] - arr[0];
    }
}

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

문제

문제

출처

ICPC

반례를 부탁드립니다 ㅠㅜㅜ

sangjin256 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말