algoprog.kz

Для примера возьмем такой тест:

19 4

1 10 4 18

17 18 15 19

1 4 4 18

2 9 12 19

По рисунку становится понятно, что есть четыре случая для задачи:

1)Когда одна точка в диапазоне двух других(YES)

2)Когда две точки в диапазоне двух других(NO)

3)Когда точки соприкасаются(YES)

4)Когда ни одна точка не соприкаскется с другой и не находится в диапазоне двух других(NO)

P.S Я решил одним ифом

Алгоритм Евклида

Если V-начальная скорость.V1-скорость через промежуток времени t1.V2-скорость через промежуток времени t2. тогда V1=V+a1*t1; V2=V+V1+a2*t2=V+a1*t1+a2*t2; сама задача состоит в том чтобы найти самое большое из них: max(V,max(V1,V2));

.

Нужно понять что d(xy) = d(x)d(y). Тогда понятно что начиная с какого-то p, последующие d(i!) = 9 (i > p). Потому что d(9*x) всегда = 9. Этот p = 5.