Решение задачи Дедлайн с Codeforces
Без пояснения   Просмотров: 173
Адилбеку назначили особый проект. Для Адилбека это означает, что у него есть n дней, чтобы запустить особую программу и представить полученные результаты. Но есть одна проблема: программе нужно работать d дней, чтобы посчитать результаты.
К счастью, Адилбек может оптимизировать программу. Если он потратит x (x — целое неотрицательное) дней на оптимизацию, то программа станет работать за ⌈dx+1⌉ дней (⌈a⌉ — это округление вверх: ⌈2.4⌉=3, ⌈2⌉=2). Программу не получится оптимизировать, пока она работает, а потому общее количество потраченных Адилбеком дней будет равняться x+⌈dx+1⌉.
Успеет ли Адилбек получить результаты за не более, чем n дней?
К счастью, Адилбек может оптимизировать программу. Если он потратит x (x — целое неотрицательное) дней на оптимизацию, то программа станет работать за ⌈dx+1⌉ дней (⌈a⌉ — это округление вверх: ⌈2.4⌉=3, ⌈2⌉=2). Программу не получится оптимизировать, пока она работает, а потому общее количество потраченных Адилбеком дней будет равняться x+⌈dx+1⌉.
Успеет ли Адилбек получить результаты за не более, чем n дней?