글 읽기 - 어디서 잘못된건지 잘 모르겠습니다

(追記) (追記ここまで)

어디서 잘못된건지 잘 모르겠습니다

15748번 - Rest Stops

cos8475 5년 전 0

치킨배열에서 가장 많이 먹을수 있는 값의 인덱스를 찾습니다. 만약에 같은 값이 있다면 rest 배열에서 더 멀리 있는 곳을 녀석을 선택합니다

그리고 현재 위치에서 가장먹을수 있는 거리까지 간다음 쉼터에서 쉴수 있는 시간만큼 치킨을 먹습니다

result+=(치킨이 가장많이 있는 거리-현재거리)*쉼터에서 쉬는 초* 쉼터에서 먹을수 있는 치킨; 이렇게 되고

그리고 그 다음 인덱스 부터 그 다음 가장 많이 먹을고 있고 가장 멀리 있는 곳을 찾아서 진행했는데

어디가 틀렸는지 잘모르겠습니다

import java.util.*;
public class Main {
 int rest[]; int chicken[];
 int eat_time;
 int location, start;
 long result;
 Main(){}
 Main(int rest[],int chicken[],int eat_time){
 this.rest=rest;
 this.chicken=chicken;
 this.eat_time=eat_time;
 this.location=0; this.start=0;this.result=0;
 }
 
 //start= 0;
 public void dodo(){
 if(start==chicken.length){
 System.out.println(result);
 return;
 }
 int best=chicken[start];
 int best_height=rest[start];
 int bestindex=start;
 for(int i=start;i<chicken.length;i++){
 if(best==chicken[i]){
 if(best_height<rest[i])
 bestindex=i;
 }
 if(best<chicken[i]){
 best=chicken[i];
 bestindex=i;
 }
 }
 
 result+=(rest[bestindex]-location)*chicken[bestindex]*eat_time;
 location=rest[bestindex];
 start=++bestindex;
 dodo();
 
 }
 public static void main(String args[]) {
 
 Scanner sc=new Scanner(System.in);
 
 int height=sc.nextInt(); // 산의 높이
 int each=sc.nextInt(); // 쉼터의 개수
 int gong=sc.nextInt(); // 공혁준이 1미터 올라가는데 걸리는 시간
 int egg=sc.nextInt(); // 김계란이 1미터 올라가는데 걸리는 시간
 
 int rest[]=new int[each];
 int chicken[]=new int[each];
 
 for(int i=0;i<each;i++){
 rest[i]=sc.nextInt(); // 쉼터의 위치
 chicken[i]=sc.nextInt(); // 쉼터에서 1초에 먹을수 있는 닭가슴살의 양
 }
 // gong-egg = 김계란이 쉼터에서 쉴 수 있는 시간
 Main m = new Main(rest,chicken,gong-egg);
 m.dodo();
 sc.close();
 
 
 
 }
}

cos8475 5년 전 0

자바에서 long을 초과하는 경우도 있습니다. 이때는 BingInteger로 해결하면 됩니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

어디서 잘못된건지 잘 모르겠습니다

cos8475 5년 전 0

cos8475 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말