글 읽기 - 시간초과 어캐 줄여야 할까요...????

tmdghks9574 3년 전 0

pow를 없애야한다는건 알겠는데, 그럼 어캐계산하지... 그냥 계산하면 오버플로우 나오고....

앞에(double)로 붙이면 런타임에러나오고;

#include <bits/stdc++.h>

#define ll long long
using namespace std;

double arr[3];
double arr2[5];
double arr3[5];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t; cin >> t;
    while(t--) {
        double A, B, C, D;
        cin >> A >> B >> C >> D;
        arr2[0] = A; arr2[1] = B;
        arr2[2] = C; arr2[3] = D;
        double d = D / A, b = B / A, c = C / A;
        vector<double> ans;
        double q = 0, w = 0, e = 0;
        for (int i = -1000000; i <= 1000000; i++) {
            double sum = pow(i,3) + pow(i,2) * b + i * c + d;
            if (sum == 0) {
                ans.push_back(i);
                q = i;
                break;
            }
        }
        // 2 -7 7 -2 ( A B C D)
        // arr1 은 조립제법으로 나누기 위한 1차식 계수
        // arr2 는 삼차방정식 계수 배열
        // arr3 는 조립제법으로 2차방정식 계수 배열
        arr[0] = 1; arr[1] = -1 * q;
        arr3[0] = A; B -= A * arr[1];
        arr3[1] = B; C -= B * arr[1];
        arr3[2] = C;
        double root_check = B * B - 4.0 * A * C;
        if (root_check < 0)
            printf("%.4lf\n", ans[0]);
        else if (root_check == 0) {
            double middle_root = -1 * B / 2;
            if(middle_root == ans[0])
                printf("%.4lf\n", ans[0]);
            else
                printf("%.4lf %.4lf\n", min(ans[0], middle_root), max(ans[0], middle_root));
        } else {
            ans.push_back(((-1 * B) + sqrt(B * B - 4 * A * C)) / (2*A));
            ans.push_back(((-1 * B) - sqrt(B * B - 4 * A * C)) / (2*A));
            sort(ans.begin(), ans.end());
            printf("%.4lf %.4lf %.4lf\n", ans[0], ans[1], ans[2]);
        }
    }
}

slah007 3년 전 0

정수 근이 갖는 특징을 잘 생각해보세요.

예를 들어, Ax^3+Bx^2+Cx+D=0은 근을 +-D/A의 약수로만 가집니다.

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

문제

문제

출처

ICPC

시간초과 어캐 줄여야 할까요...????

tmdghks9574 3년 전 0

slah007 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말