[BOJ / C++] 18301번 : Rats

문제

쥐의 해 설날을 축하하기 위해, 더글라스는 그의 집에 사는 쥐의 수를 세어보기로 했습니다. 쥐는 워낙 잘 숨기 때문에, 그가 모든 쥐를 찾기란 불가능합니다. 그러나 새해 첫 날, 더글라스는 n1마리의 쥐를 잡고 놓아주기 전 그들의 귀에 표식을 남기는 데에 성공했습니다. 새해 둘째 날, 더글라스는 또 n2마리의 쥐를 잡았는데, 그중 n12마리가 첫 날에 이미 표식을 남겼던 쥐라는 걸 발견했습니다.

더글라스는 그의 집에 사는 쥐의 총 수를 추정하기 위해 당신에게 도움을 요청합니다. 통계학 교과서를 뒤져보고, 당신은 아래의 채프만 추정값 N을 사용하기로 제안합니다.

N = ⌊(n1 + 1)(n2 + 1)/(n12 + 1) - 1⌋

⌊x⌋는 x의 내림값, 즉, x 이하의 수 중 x와 가장 가까운 정수를 의미합니다.

입력

한 줄에 세 정수 n1, n2, n12가 순서대로 공백을 기준으로 나뉘어 주어집니다. 

출력

한 줄에 한 개의 정수 N을 출력합니다.

Solved.ac 레벨

브론즈 V

풀이

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n1, n2, n12;
    cin >> n1 >> n2 >> n12;

    cout << floor(((n1 + 1)*(n2 + 1) / (n12 + 1))- 1) << '\n';


    return 0;
}

floor 함수는 값을 내릴 때 사용하는 함수. 문제의 수식은 쉬운데 내림이 살짝 걸렸다.

 

18301번: Rats

 

글 읽기 - (번역) 18301 - 쥐