글 읽기 - 반례가 있을까요?.. 거의 마지막에서 틀리는데..

tjgy9023 5년 전 0

재귀로 했는데... 무슨반례인지 모르겠네여..

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

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine())+1;
		int arr[] = new int[N];
		int weight[] = new int[N];
		
		for(int i = 1; i < N ;i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());
			arr[i] = a;
			weight[i] = b;
		}
		for(int i = 1; i < N; i++) {
			if(i+arr[i] <= N) {
	     		name(weight, arr, N, i+arr[i], weight[i]);
			}
		}
		System.out.println(max);
		
	}
	public static int max = Integer.MIN_VALUE;
	public static void name(int weight[],int arr[],int N, int date, int total ) {
		if(max < total) {
			max = total;
		}
		
		for(int i = date ; i < N; i++) {
			if(i+arr[i] <= N) {
			  name(weight,arr, N, i+arr[i], total+weight[i]);
			}
		}
	}
}

djm03178 5년 전 1

https://ideone.com/Vcr6Db

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

문제

문제

출처

ICPC

반례가 있을까요?.. 거의 마지막에서 틀리는데..

tjgy9023 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말