Competition/codeforces

Educational Codeforces Round 50 (Rated for Div. 2) A. Function Height

shyram 2019. 4. 9. 18:32

A. Function Height

https://codeforces.com/problemset/problem/1036/A


삼각형을 최대 n개까지 만들 수 있다. 각 삼각형의 높이가 곧 삼각형의 넓이가 된다.

n개의 삼각형들의 넓이의 합으로 k를 만들고 싶다면 높이를 얼마로 해야 하는가?

(k/n)개로 하면 된다. 나머지가 있으면 1만 더해주자.


1
2
3
4
5
6
7
8
9
10
11
#include <bits/stdc++.h>
using namespace std;
 
long long n, k;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(NULL); cout.tie(NULL);
    cin >> n >> k;
    cout << (k / n) + (k%n > 0 ? 1 : 0);
    return 0;
}
cs