글 읽기 - 틀렸습니다 뜨는데 왜 틀렸는지 모르겠습니다

jsw782 3년 전 0

테케도 전부맞는데 틀렸습니다가 떠서 그 이유를 알고싶습니다

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main{

	static int input[];//응시자
	static int count;//감독관들의 수
	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());//N개의 시험장
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		input = new int[N];//응시자수
		for(int i=0;i<N;i++) {
			input[i]=Integer.parseInt(st.nextToken());
		}
		st = new StringTokenizer (br.readLine()," ");
		int B = Integer.parseInt(st.nextToken());//총 감독관이 한 시험장에서 감시할수있는 응시자수
		int C = Integer.parseInt(st.nextToken());//부감독관이 한 시험장에서 감시할 수 있는 응시자수
		
		for(int i=0;i<N;i++) {
			
			if(input[i]<=B) {//총인원수가 총감독관이 관리해야할 수보다 적을경우 +1
				count++;
			}
			else {//총인원수가 총감이 관리해야할수보다 많다
				count++;
				input[i] -= B;
				if(input[i]<C) {
					count++;
				}else if(input[i]==C) {
					count++;
				}else if(input[i]>C) {
					if(input[i]%C==0) {
						count +=input[i]/C;
					}else {
						count +=input[i]/C+1;
					}
				}
			}
		}
		System.out.println(count);
	}
}

knight2995 3년 전 1

첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

둘째 줄에는 각 시험장에 있는 응시자의 수 A_i (1 ≤ A_i ≤ 1,000,000)가 주어진다.

최악의 경우에 N * 1,000,000 의 결과가 나올 수 있습니다.

이건 int의 범위를 초월하겠죠

jsw782 3년 전 0

감사합니다 해결되었씁니다

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

문제

문제

출처

ICPC

틀렸습니다 뜨는데 왜 틀렸는지 모르겠습니다

jsw782 3년 전 0

knight2995 3년 전 1

jsw782 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말