問題
https://codeforces.com/contest/1550/problem/A (新しいタブで開く)
問題文
個の正整数からなる数列 は、以下の条件を満たすとき beautiful と呼ばれる。
すべての に対して、 であるか、 か が に存在する。
が与えられるので、 となるような beautiful な数列 の長さの最小値は?
制約
サンプル
4
1
8
7
42
1
3
3
7
考察
個の要素からなる数列の総和の最大値は、 のとき 。
逆に考えれば、 が与えられたとき、 が答え。
最後の要素は から まで動かせるから、 から までの範囲を表すことができる。
コード
https://codeforces.com/contest/1550/submission/122475672 (新しいタブで開く)
制約が比較的小さいので、これで誤差なく通せる。
void solve() {
int n;
cin >> n;
cout << ceil(sqrt(n)) << endl;
}