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

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*
Комментарий*

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

albina6580
Баранов276
Dmitrychekov9
allo22-27
akrivoz
rn3ay8
Игоревна
Ivan1568
YelenaZOLTANOVICh105
office
КристинаАлександр
Чунихина1586
frsergeysavenok
pelagia-kola2658
tofilev