Имя входного файла: f.in
имя выходного файла: f.out
ограничение по времени: 2 секунды
ограничение по памяти: 64 мегабайт
дан массив, состоящий из n чисел и q запросов. каждый запрос имеет вид l r. l - номер элемента массива, с которого отрезок начинается, r - номер элемента массива, на котором отрезок заканчивается. для каждого запроса найдите сумму элементов на этом отрезке массива.
формат входных данных:
в первой строке входного файла содержатся положительные числа n и q, n - кол-во элементов массива и q - кол-во запросов (01), а в третьей, четвертой и т.д. строках - l (l< =n) номер элемента, с которого начинается отрезок массива и r(r< =n) - номер элемента массива, на котором отрезок заканчивается.
формат выходных данных:
выведите в выходной файл единственное число - количество различных симпатичных узоров, которые можно выложить во дворе размера mxn. узоры, получающиеся друг из друга сдвигом, поворотом тлт отражением считаются различными.
примеры:
f.in
4 1
1 5 3 6
2 4
f.out
14
.
#include <iostream>
#include <string>
#include <locale.h>
using namespace std;
char max(char a, char b)
{
return (a > b) ? a : b;
}
char min(char a, char b)
{
return (a < b) ? a : b;
}
int main(void)
{
setlocale(LC_ALL,"rus");
string s;
cout<<"Введите число: "; cin>>s;
char min_c = '9', max_c = '0';
for(size_t i = 0; i < s.length(); i++)
{
max_c = max(s[i], max_c);
min_c = min(s[i], min_c);
}
cout << "Наибольшая цифра: " << max_c << endl <<"Наименьшая цифра: " << min_c << endl;
return 0;
}
следует:
2^2 =4 (количество мальчиков с тёмными волосами)
Из Сообщение "девочка с тём волосами" - 3 бита следует:
2^3 = 8 (количество дев с тём волосами)
8 +4 =12 (количество детей с тёмными волосами)
Вероятность того, что будет выбран ученик с тёмными волосами:
p(т) =12/32=3/8
вероятность выбора рыжих в три раза меньше: р(рыж) =р(т)/3=1/8
> 8 =2^3 > 3 бита содержит сообщение, что будет выбран рыжий ученик, но тк рыжих мальчиков вообще НЕТ, то это относится только к рыжим девочкам.
ОТВЕТ 3 бита.