글 읽기 - 이 코드에서 반례 찾을 수 있을까요?

tjdvy963 3년 전 0

틀렸습니다라고 나오는데

이 코드에서 반례가 뭘까요?

import java.util.*;
import java.io.*;
class Main{
    public static void main(String args[]) throws IOException{
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(bf.readLine());
        
        int[][] value = new int[2][N];
        int result = 0;
        for(int i = 0; i<2; i++){
            StringTokenizer stk = new StringTokenizer(bf.readLine());
            for(int j = 0; j<N;j++)
                value[i][j] = Integer.parseInt(stk.nextToken());
        }
        for(int i = 0; i<N; i++){
            int hp = 100;
            int happy = 0;
            for(int j = i; j<N; j++){
                if(hp-value[0][j] <= 0) continue;
                hp -= value[0][j];
                happy += value[1][j];
            }
            if(result < happy) result = happy;
        }
        System.out.println(result);
    }
}

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

문제

문제

출처

ICPC

이 코드에서 반례 찾을 수 있을까요?

tjdvy963 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말