현재 온라인 판사의 문제를 해결하고 있습니다. 그러나 내 코드는 1 초인 TimeLimit을 계속 초과합니다. 내가 Scanner
과 System.out.print()
을 사용했지만, 그러한 메소드가 코드를 느리게 만들 것이고 더 많은 메모리를 소비 할 것이라고 말했고, 이는 입력 및 출력을 버퍼링하는 방식입니다. 변수가 저장된 값이이 값보다 길기 때문에 long
또는 int
과 같은 유형을 사용할 수 없습니다.코드를 더 빨리 최적화하려면 어떻게해야합니까?
import java.io.*;
import java.math.BigDecimal;
class Main {
public static void main(String[] args) throws NumberFormatException, IOException{
java.io.InputStreamReader iSR = new java.io.InputStreamReader(System.in);
java.io.BufferedReader bR = new java.io.BufferedReader(iSR, 16 * 1024);
BufferedWriter bW = new BufferedWriter(new OutputStreamWriter(System.out));
String tL;
BigDecimal PRA = BigDecimal.ZERO, PRB = BigDecimal.ZERO, PA = BigDecimal.ZERO, PB = BigDecimal.ZERO;
int input = Integer.parseInt(bR.readLine());
for(int j = 0; j < input; j++){
tL = bR.readLine();
String [] = arr = tL.split(" ");
PA = BigDecimal.valueOf(Integer.parseInt(arr[0]));
PB = BigDecimal.valueOf(Integer.parseInt(arr[1]));
PRA = BigDecimal.valueOf(Double.parseDouble(arr[2]));
PRB = BigDecimal.valueOf(Double.parseDouble(arr[3]));
PRA = PRA.divide(BigDecimal.valueOf(100)); PRA = PRA.add(BigDecimal.ONE);
PRB = PRB.divide(BigDecimal.valueOf(100)); PRB = PRB.add(BigDecimal.ONE);
int i = 1;
while(PA.compareTo(PB) < 0 && i < 103){
BigDecimal ibd = BigDecimal.valueOf(i);
PA = PA.multiply(PRA).multiply(ibd);
PB = PB.multiply(PRB).multiply(ibd);
i++;
}
i--;
if(i > 100) bW.write("Mais de 1 seculo.\n");
else bW.write(String.valueOf(i) + " anos.\n");
bW.flush();
}
}
}
''현재 온라인 판사의 문제를 다루고 있습니다. ''- 온라인 콘테스트의 경우이 문제를 혼자 해결해서는 안됩니까? 그냥 궁금해. –
@HovercraftFullOfEels 경연 대회가 아닙니다. 어쨌든 궁금해해서 고마워. – Hans
도대체 이것은 무엇입니까 ... – Shahar