글 읽기 - 틀렸다고 하는데 반례가 뭔지 모르겠습니다ㅠㅠ

duwor 5년 전 0

dfs로 풀었어요ㅠㅠ 테스트케이스는 다 맞는데 틀렸다고 합니다..!! 대체 무엇이 문제일까요 ㅠㅠ

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

public class Main {
	static int N;
	static int day = 0;
	static int answer = 0;
	static int[][] cons;

	static void dfs(int day, int money) {
		for (int i = day; i < N; i++) {
			if (N - i >= cons[0][i]) {
				money += cons[1][i];
				if (money > answer)
					answer = money;
				i += cons[0][i];
				if (i < N)
					dfs(i, money);
			}
		}
	}

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		cons = new int[2][N];

		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine(), " ");
			for (int j = 0; j < 2; j++) {
				cons[j][i] = Integer.parseInt(st.nextToken());
			}
		}

		dfs(day, 0);
		System.out.println(answer);
	}
}

hhs250 5년 전 1

50 나와야하는데 10이 나오네요

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

문제

문제

출처

ICPC

틀렸다고 하는데 반례가 뭔지 모르겠습니다ㅠㅠ

duwor 5년 전 0

hhs250 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말