글 읽기 - 어디가 틀렸는지 모르겠습니다.

(追記) (追記ここまで)

어디가 틀렸는지 모르겠습니다.

14931번 - 물수제비 (SUJEBI)

imsosleepy 7년 전 0

반례라도 찾아주시면 감사하겠습니다.

import java.util.Scanner;
public class Main {
 public static void main(String[] args) {
 Scanner sc = new Scanner(System.in);
 int L = sc.nextInt();
 int values[] = new int[L+1];
 int score[] = new int[L+1];
 long max_score = 0;
 long max_interval = 0;
 
 for (int i = 1 ; i < L+1 ; i++) {
 values[i] = sc.nextInt();
 }
 
 for (int i = 1 ; i < L+1 ; i++) {
 for ( int j = i ; j < L+1 ; j+=i ) {
 score[i] += values[j];
 }
 }
 
 for (int i = 1 ; i < L+1 ; i++) {
 if(max_score < score[i]) {
 max_score = score[i];
 max_interval = i;
 }
 }
 
 if(max_score <= 0) {
 max_score = 0;
 max_interval = 0;
 }
 
 System.out.println(String.format("%d %d", max_interval, max_score));
 }
}

solveit 7년 전 0

score 가 long 타입의 배열이어야 합니다.

알고리즘 자체는 맞는것 같습니다. 그런데 Scanner은 큰 입력에 매우 느리기 때문에 더 빠른 입력 방법이 필요합니다 (BufferedReader 같은).

그래도 입력 사이즈가 워낙 커서 자바로 통과될지는 잘 모르겠네요 (현재 자바로 푼 분들이 한분도 없어서).

imsosleepy 7년 전 0

score를 long배열로 바꾸니 해결됐습니다. 감사합니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다.

imsosleepy 7년 전 0

solveit 7년 전 0

imsosleepy 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말