Решение задачи Дедлайн с Codeforces

Без пояснения   Просмотров: 26


Адилбеку назначили особый проект. Для Адилбека это означает, что у него есть n дней, чтобы запустить особую программу и представить полученные результаты. Но есть одна проблема: программе нужно работать d дней, чтобы посчитать результаты.

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

Успеет ли Адилбек получить результаты за не более, чем n дней?

Код

#include<bits/stdc++.h>
using namespace std;
long long t,n,d;
int main(void){
	cin >> t;
	while(t--){
		cin >> n >> d;
		long long x=(n-1)/2;
		if(d>(n-x)*(x+1))
			cout << "NO" << '\n';
		else
			cout << "YES" << '\n';
	}
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться