Задачи
Стоимость K-домино
- Q: Что такое k-домино? A: Это комплект домино на каждом из которых не более k точек.
- Q: Что такое домино? A: Полный набор "костяшек" на каждой из которых "написана" неупорядоченная пара чисел от 0 до k включительно.
- Q: Что значит полный набор? A: В полном наборе есть все возможные различные неупорядоченные пары чисел.
- Q: Что значит неупорядоченная? A: Просто множество из двух элементов. Т.е. {1,2} = {2,1}
- Q: А можно пример? A: Набор 2-домино выглядит так {{0,0}, {0,1}, {0,2}, {1,1}, {1,2}, {2,2}}
- Q: А что мы вообще должны найти? A: k
- Q: Почему Вы не разрешаете испольтзовать циклы в этой задаче? A: Почему циклы? Я и условные операторы не разрешаю. Старайтесь не использовать избыточные сущности.
include <bits/stdc++.h>
using namespace std;
int main() {
long long s, n, k, t;
cin >> s;
if (s == 0) {
cout << 0 << endl;
return 0;
}
k = 0;
t = 1;
while (t < s) {
k++;
t += k + 1;
}
if (s <= t) {
k++;
}
cout << k << endl;
return 0;
}