무브

오르비

아톰

내 태그

내 태그 설정

입시
학습
생활
클럽
직업·취업
Epioptimus
Centurion

Pizzaroot [910637] · MS 2019 · 쪽지

2023-11-19 02:25:48
조회수 2,057

수학 22번 1초짜리 풀이

게시글 주소: https://susitest.orbi.kr/00065243227

/**

 *    author:  pizzaroot

 *    created: 2023-11-19 02:14:54

**/

#include <bits/stdc++.h>

#define inf 0x3f3f3f3f

#define linf 0x3f3f3f3f3f3f3f3f

#define all(x) (x).begin(), (x).end()

#define rall(x) (x).rbegin(), (x).rend()

#define pb push_back

using namespace std;

typedef long long ll;

typedef vector<ll> vi;

typedef pair<ll, ll> pi;

double f(double x, double b, double c, double d) {

    return x * x * x + b * x * x + c * x + d;

}

double fprime(double x, double b, double c) {

    return 3 * x * x + 2 * b * x + c;

}

int main() {

    ios::sync_with_stdio(0); cin.tie(0);

    vector<pair<double, double>> cands;

    for (double b = -10; b < 10; b += 0.02) {

        for (double d = -10; d < 10; d += 0.02) {

            double x = -1.0 / 4;

            double c = -1.0 / 4 - 3 * x * x - 2 * b * x;

            if (fprime(1.0 / 4, b, c) > 0.03) continue;

            bool good = true;

            for (int k = -50; k < 50; k++) {

                if (f(k - 1, b, c, d) * f(k + 1, b, c, d) < -0.03) good = false;

            }

            if (good) {

                cands.push_back({b, d});

            }

        }

    }

    for (auto &cd: cands) {

        for (double b = cd.first - 2; b < cd.first + 2; b += 0.001) {

            for (double d = cd.second - 2; d < cd.second + 2; d += 0.001) {

                double x = -1.0 / 4;

                double c = -1.0 / 4 - 3 * x * x - 2 * b * x;

                if (fprime(1.0 / 4, b, c) > 0.0001) continue;

                bool good = true;

                for (int k = -5; k < 5; k++) {

                    if (f(k - 1, b, c, d) * f(k + 1, b, c, d) < -0.001) good = false;

                }

                if (good) {

                    cout << f(8, b, c, d) << '\n';

                }

            }

        }

    }

    return 0;

}


1초만에 실행됨 ㄷㄷ

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

Pizzaroot [910637]

쪽지 보내기

글쓰기
오르비 1351140번째 회원 가입
ddna
1,422,072 건의 게시물이
블록체인에 디지털 공증되었습니다.
901,751
497,321
22,267
574
159

오늘의 추천 글

2025 수능잘 보셨나요?

오르비 플레이

오르비 RARE

오르비 과외시장
Move
our corporate site
Orbi Class
on-line classes
Atom
educational books & resources
Gae9
humor and fun

© 2000-2024 Move Inc.

orbisoptimus (v17-38ba2b)