본문 바로가기

Coding/BaekJoon

B_24313

https://www.acmicpc.net/problem/24313

 

24313번: 알고리즘 수업 - 점근적 표기 1

f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이다. f(1) = 14, c × g(1) = 8이므로 O(n) 정의를 만족하지 못한다.

www.acmicpc.net

#include <iostream>

#define fn(a1, a0, n) a1 *n + a0
#define gn(n) n
using namespace std;

int main()
{
    int a1, a0, n, c;
    cin >> a1 >> a0;
    cin >> n;
    cin >> c;

    if (fn(a1, a0, n) <= c * gn(n) && a1 <= c)
        cout << 1;
    else
        cout << 0;
    return 0;
}

'Coding > BaekJoon' 카테고리의 다른 글

B_7785  (0) 2023.11.17
B_10989  (0) 2023.09.26
B_24267  (0) 2023.09.26
B_10814  (0) 2023.09.26
B_18870  (0) 2023.09.26