글 읽기 - 도저히 모르겠어서, 힌트를 받고 싶습니다.

tmvld9 5년 전 0

안녕하세요 !

생각을 하고 또 해서 코드를 작성하였는데, 테스트예제 4번에서 80이 나옵니다. 질문검색에서 어떤 분이 왜 80이 나오냐는 질문을 보고 왜 80이 나오는지는 이해를 했습니다.

근데 어떻게 코드를 작성하여 90이 나오게 하는지를 모르겠습니다 !!

고수님들 ! 괜찮으시다면 힌트를 받고 싶습니다 !!

import java.io.*;
import java.util.*;

class Resignation {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int n;
	int[] t, p; // t: 소요 기간, p: 금액
	int sum;
	
	Resignation(){
		try {
			n = Integer.parseInt(br.readLine());
			t = new int[n];
			p = new int[n];
		}catch(IOException ie) {}
	}
	void input() {
		try {
			for(int i=0; i<n; i++) {
				String line = br.readLine();
				StringTokenizer st = new StringTokenizer(line, " ");
				t[i] = Integer.parseInt(st.nextToken());
				p[i] = Integer.parseInt(st.nextToken());
			}
		}catch(IOException ie) {}
	}
	void loop() {
		int temp = 0;
		for(int j=0; j<n; j++) {
			temp = 0;
			for(int i=j; i<n; i=i+t[i]) {
				if(i+t[i]<=n) {
    				temp = temp+p[i];					
				}
			}
			System.out.println();
			sum = Math.max(sum, temp);
		}
	}
	void showResult() {
		System.out.println(sum);
	}
	void play() {
		input();
		loop();
		showResult();
	}
}

class Main{
   public static void main(String[] args) {
      new Resignation().play();
   }
}

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

문제

문제

출처

ICPC

도저히 모르겠어서, 힌트를 받고 싶습니다.

tmvld9 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말