Дан список меток (0 и 1) до разделения и два списка после разделения
на левую и правую части. Вычисли информационную выгоду.
Формат входных данных
- Первая строка: N — количество элементов до разделения
- Вторая строка: N чисел (0 или 1) — метки до разделения
- Третья строка: L — количество элементов в левой части
- Четвёртая строка: L чисел (0 или 1) — метки левой части
- Пятая строка: R — количество элементов в правой части
- Шестая строка: R чисел (0 или 1) — метки правой части
Гарантируется, что L + R = N и L, R > 0.
Формат выходных данных
Одно число — информационная выгода, округлённое до 4 знаков после запятой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
1 1 0 0 1 1 0 1
4
1 1 1 1
4
0 0 0 1
|
0.5488
|