Олегович Паутова
?>

5. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице выше приведены запросы и количество. Запрос Найдено страниц (в тыс.) олимпиада 4300 конкурс 4150 олимпиада & конкурс 1750 Какое количество страниц (в тыс.) будет найдено по запросу олимпиада | конкурс? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. у меня контрошанужно

Информатика

Ответы

dimaaristov

#include <iostream>

typedef long long   ll;

using namespace std;

bool ll_is_valid(ll t, ll N, ll x, ll y)

{

return  t / x + (t - x) / y >= N;

}

ll f(ll N, ll x, ll y)

{

   ll R = 1;

   while (!ll_is_valid(R,N,x,y)) R *= 2;

ll L = R / 2;

while(R - L > 1)

{

 ll M   =   (L + R) / 2;

 

 if (!ll_is_valid(M,N,x,y)) {L = M;}

 else {R = M;}

}

return  R;

}

int  main()

{

ll N,x,y;

cin >> N >> x >> y;

if(x > y) swap( x, y );  

cout << f(N, x, y) <<  std::endl;

}

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

5. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице выше приведены запросы и количество. Запрос Найдено страниц (в тыс.) олимпиада 4300 конкурс 4150 олимпиада & конкурс 1750 Какое количество страниц (в тыс.) будет найдено по запросу олимпиада | конкурс? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. у меня контрошанужно
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Косоногов Иосифовна
А Дзукаев1562
Nastyakarysheva8750
Taniagrachev
vedaikin
m79857860146895
ehrik-ch
Tkachenko1050
simplexsol
Александровна-Грузман
Васильевичь Виктория457
Stryapunina
deputy810
mustaevdmitry397
missvita
▲