М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Amarcy
Amarcy
25.04.2023 10:45 •  Информатика

A. Разделение команды ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Есть n игроков которые стоят в ряд. Они хотят сыграть в игру. Для этого им нужно разделится на две команды по k человек.

У i-го игрока ai уровень игры. Сила команды это сумма уровней всех его участников.

Вы можете выбрать 2∗k игроков которые будут играть. Но они сами поделятся на команды. В первой команде будут первые k игроков которые стоят ближе к началу ряду. Во второй команде будут последние k игроков.

Запишем силу первой команды как A и второй как B.

Найдите максимальное значение A−B.

Например, есть 6 игроков с уровнями [3,1,7,2,1,2]. Если выбрать игроков с номерами 1,3,5,6 то в первой команде будут игроки 1,3 и сила команды A=3+7=10, во второй игроки 5,6 и сила команды B=1+2=3. A−B=10−3=7.

Входные данные
В первой строке два целых числа n, k (1≤n≤105, 1≤k≤n2) - колчество игроков и размер команд.

Во второй строке n целых чисел a1,a2…an (1≤ai≤105) - уровень игроков.

Выходные данные
Выведите максимальное значение A−B.

Система оценки
Данная задача содержит 7 подзадач, в которых выполняются следующие ограничения:

n≤15. Оценивается в
ai≥ai+1 для 1≤i≤n−1. Оценивается в
ai≤ai+1 для 1≤i≤n−1. Оценивается в
k=1. Оценивается в
k≤100. Оценивается в Необходимые подзадачи: 4.
Исходные условия задачи. Оценивается в Необходимые подзадачи: 1,2,3,4,5.

👇
Ответ:
Юлька6488262
Юлька6488262
25.04.2023

мал ишак катала

Объяснение:

4,5(57 оценок)
Открыть все ответы
Ответ:
lainzord
lainzord
25.04.2023
ответ: да можно ,
Для каждого груза можешь привести 
Данный груз +   некая гиря     =  противовес 
1                     +     0                   = 1
2                     +     1                   = 3
3                     +     0                   = 3
4                     +     0                   = 3+1
5                     +     3+1               = 9
6                     +     3                   = 9
7                     +     3                   = 9+1
8                     +     1                   = 9 
9                     +     0                   = 9
10                   +     0                   = 9+1
11                   +     1                   = 9+3
12                   +     0                   = 9+3
13                   +     0                   = 9+3+1
4,4(49 оценок)
Ответ:
Varyachka228
Varyachka228
25.04.2023
Все задачи однотипные, нужно знать понятия глубины цвета и как расчитывается объём для растрового изображения.
1.всего пикселей 128*128= 2^14(2 в 14-ой степени)
так как 32 цвет, то  один символ кодируется 5 битами (log2(32), если бы было 33 цвета то уже бы потребовалось 6 бит, так как 5 бы не хватило).
Нам нужно в килобайтах значит нужно разделить на 2^13 (т.к. в 1 кбайте 2^13 бит)

(2^14*5)/2^13=10 кбайт

2) (64*128*7)/2^13=(2^13*7)/2^13=7 кбайт
3)(64*256*8)/2^13= 2^17/2^13=2^4=16 кбайт
4)(32*1024*7)/2^13=(2^15*7)/2^13=4*7=28 кбайт
5)(1024*512*6)/2^13=(2^19*6)/2^13=64*6=384 кбайт
6)(512*256*5)/2^13=(2^17*5)/2^13=16*5=80 кбайт
7)(512*128*4)/2^13=2^18/2^13=2^5=32 кбайт
8)(256*128*3)/2^13=(2^15*3)/2^13=4*3=12 кбайт
9)(128*128*8)/2^13=2^17/2^13=2^4=16 кбайт
10)(24*2^13)/(128*256)=2^16*6/2^15=2*3=6 бит, значит 64 цвета
11)(10*2^13)/(128*128)=2^14*5/2^14=5 бит, значит 32 цвета
12)(7*2^13)/(64*128)=(7*2^13)/2^13=7 бит, значит 128 цветов
13)(16*2^13)/(64*256)=2^17/2^14=2^3=8 бит, значит 256 цветов
14)(28*2^13)/(32*1024)=7*2^15/2^15=7 бит, значит 128 цветов
15)(384*2^13)/(1024*512)=(3*2^20)/2^19=3*2=6 бит, значит 64 цвета
16)(80*2^13)/(512*256)=(5*2^17)/2^17=5 бит, значит 32 цвета
17)(32*2^13)/(512*128)=2^18/2^16=2^2=4 бита, значит 16 цветов
18)(12*2^13)/(256*128)=(3*2^15)/2^15=3 бита, значит 9 цветов
19)(16*2^13)/(128*128)=2^17/2^14=2^3=8 бит, значит 256 цветов (Каждый раз возводим в квадрат кол-во бит)
4,8(16 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ