글 읽기 - 어디서 반례가 나오는걸까요?

victory316 5년 전 0

코드는 아래와 같습니다.

일을 그만둘 수 없으니 시작한 날부터 m일까지의 합을 구해

most와 비교해 크면 저장하는걸로 했습니다.

반복은 일의 마지막 날인 m이 월세내기 전날 n이 되면 그만두도록 해두었는데

어디가 어긋나서 안되는 걸까요 ㅠㅠ

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int input[];
        int n, m, k;
        int most;
        int temp;
        most = 0;
        temp = 0;

        n = scan.nextInt();
        m = scan.nextInt();
        input = new int[n];

        for (int i = 0; i < n; i++) {
            input[i] = scan.nextInt();
        }

        for (int i = 0; i < n - m + 1; i++) {
            k = i;
            for (int j = 0; j < m; j++) {
                temp += input[k];
                k++;
            }

            if (most < temp) {
                most = temp;
            }

            temp = 0;
        }

        System.out.println(most);
    }
}

jh05013 5년 전 0

1,000,000이 2148개 있으면 오버플로우가 납니다.

이걸 해결해도 입력이 최대 100,000개라서 이중 루프로는 시간초과가 날 것입니다.

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

문제

문제

출처

ICPC

어디서 반례가 나오는걸까요?

victory316 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말