글 읽기 - 11637 반례찾기가 힘드네요 도움주실분 계신가요 java

newidextendsid 2년 전 0

반례가 어떤게 있을까요?

도움 주시면 감사하겠습니다

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws Exception {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int t = Integer.parseInt(br.readLine());
		StringBuilder sb = new StringBuilder();
		
		while (t-- > 0) {
			int n = Integer.parseInt(br.readLine());
			int[] arr = new int[n];
			int cnt = 0;
			for (int i = 0; i < n; i++) {
				arr[i] = Integer.parseInt(br.readLine());
				cnt += arr[i];
			}
			
			int max = -1;
			int index = -1;
			boolean majority = false;
			boolean noWinner = false;
			
			for (int i = 0; i < n; i++) {
				if (arr[i] > max) {
					max = arr[i];
					index = i+1;
					if (max > cnt/2) majority = true;
					else majority = false;
					if (max == cnt/n) noWinner = true;
					else noWinner = false;
				}
			}
			
			if (majority)
				sb.append("majority winner "+index).append('\n');
			else {
				if (noWinner)
					sb.append("no winner").append('\n');
				else
					sb.append("minority winner "+index).append('\n');
			}
			
		}
		
		System.out.println(sb);
		
	}

}

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

문제

문제

출처

ICPC

11637 반례찾기가 힘드네요 도움주실분 계신가요 java

newidextendsid 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말