글 읽기 - 왜 제 코드는 1%에서 한참 머물다가 틀리죠?

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

왜 제 코드는 1%에서 한참 머물다가 틀리죠?

1353번 - 합과 곱

rk001233 2년 전 0

어딘가에서 시간 지연이 잔뜩 발생하고 있는 듯 한데 찾을 수가 없습니다...

#include <stdio.h>
#include <math.h>
#define e 2.7182818284590452
int main()
{
 // 리스트에 있는 수의 갯수가 n 일때,
 // 미적분학에 따라 P가 될 수 있는 최댓값은 n = S/e 일때의 (S/n)^n 이다.
 // n이 자연수이므로 P의 최댓값은 n = S/e 를 그대로 대입한 e^(S/e)가 되지 못한다.
 do
 {
 double S = 0.0;
 double P = 0.0;
 scanf("%lf %lf", &S, &P);
 if(S == P)
 {
 printf("1\n");
 continue;
 }
 // (S/n)^n은 n < S/e에서 증가, n > S/e에서 감소하므로
 // n이 값 S/e 양 옆에 있는 자연수 둘 중 하나일때 그 값이 최대가 된다.
 // n = gauss(S/e) ( == 아래의 N) 이거나 n = gauss(S/e) + 1일 때
 // (S/n)^n은 최대가 된다.
 // 아래의 PN0, PN1 중 큰 값이 P의 최댓값이다.
 double N = (double)(int)(S / e);
 double PN0 = pow(S / N, N);
 double PN1 = pow(S / (N + 1.0), N + 1.0);
 // 따라서 P가 PN0, PN1보다 크다면 리스트 존재할 수 없다.
 if(P > PN0 && P > PN1)
 printf("-1\n");
 else
 {
 for(double i = 0.0; i <= N + 1.0; i += 1.0)
 {
 if(pow(S / i, (int)i) >= P)
 {
 printf("%d\n", (int)i);
 break;
 }
 }
 }
 }
 while(
#ifdef _DEBUG
 1
#else
 0
#endif
 );
 return 0;
}

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

왜 제 코드는 1%에서 한참 머물다가 틀리죠?

rk001233 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말