pyankova06
26.06.2021 03:10

у код. Суть заключается в том, что мой код программы слишком сложный и из-за этого долго обрабатывает введенные данные так сделать, что бы тестирующая система Сириуса приняла мою программу.
Задача:
У Никиты есть n банок газировки, каждая из которых имеет свой объём.
Известно, что полезнее всего пить газировку, начиная от банок большего объема и переходя к всё меньшим Никите найти К-ю по полезности банку. Встроенные алгоритмы сортировки не использовать.

Входные данные
В первой строке записаны два числа 1≤n≤104 и 1≤k≤100.
Далее в строке записаны n целых чисел 0≤ai≤2⋅109 — объёмы банок.
Выходные данные
Вывести объём К-ой в порядке полезности банки.
Примеры
Ввод
5 5
1 7 2 3 2
Вывод
1

Вот код программы(python3):
n,k = map(int, input().split())
volume = list(map(int, input().split()))

def selection_sort(a):
for i in range(len(a) - 1):
imin = i
for j in range(i + 1, len(a)):
if a[j] > a[imin]:
imin = j
a[i], a[imin] = a[imin], a[i]
return a
print((selection_sort(volume))[k-1])

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
KOMAPyKOTA
06.01.2020 05:49
ответ давал уже когда-то... отклика не дождался, видимо. оно так надо было.

function Knight(x1, y1, x2, y2: integer): Boolean;
{ Возвращает True, если возможен переход с (x1,y1) на (x2,y2) }
begin
  if abs(x2 - x1) = 2 then Knight := (abs(y2 - y1) = 1)
  else
  if abs(x2 - x1) = 1 then Knight := (abs(y2 - y1) = 2)
  else Knight := false
end;

function Queen(x1, y1, x2, y2: integer): Boolean;
{ Возвращает True, если возможен переход с (x1,y1) на (x2,y2) }
begin
  Queen := (x1 = x2) or (y1 = y2) or (abs(x2 - x1) = abs(y2 - y1))
end;

var
  xk, yk, xq, yq: integer;

begin
  Write('Укажите через пробел координаты коня  [1..8]: ');
  Readln(xk, yk);
  Write('Укажите через пробел координаты ферзя [1..8]: ');
  Readln(xq, yq);
  if Knight(xk, yk, xq, yq) then Writeln('Конь бьет ферзя')
  else
  if Queen(xq, yq, xk, yk) then Writeln('Ферзь бьет коня')
  else Writeln('Фигуры не угрожают друг другу')
end.
0,0(0 оценок)
Ответ:
LadyK15
09.05.2021 19:21

формы представления звуковой информации

компьютер, имеющий звуковую плату, микрофон и акустическую систему, позволяет кодировать (оцифровывать), сохранять и воспроизводить звуковую информацию.

программы для работы со звуком можно условно разделить на две группы: программы-секвенсоры и программы, ориентированные на цифровые технологии записи звука — звуковые редакторы. midi-секвенсоры предназначены для создания и аранжировки музыки. кроме обычного сочинения музыки эффективное использование секвенсора требует от композитора-аранжировщика специальных инженерных знаний.

с звуковых редакторов звуковые файлы можно редактировать: добавлять голоса или музыкальные инструменты, а также разнообразные эффекты.

существуют программы распознавания речи, появляется возможность компьютером при голоса.

звук — это волна с изменяющейся амплитудой и частотой в диапазоне от 20 гц до 20 кгц. чем больше амплитуда, тем громче звук, чем больше частота, тем выше тон.

микрофон превращает звуковую волну в электрический сигнал, а звуковая плата кодирует его, превращая в последовательность нулей и единиц. точность преобразования определяется  разрешающей способностью  преобразователя (8 бит — 256 уровней, 16 бит — 65 536 уровней, 24 бита — 16 777 216 уровней) и числом преобразований (выборок) за 1 с —  частотой дискретизации. (рис.)

при частоте 8 кгц качество оцифрованного звука соответствует радиотрансляции, а при частоте 44,1 кгц — звучанию аудио-cd. студийное качество достигается при 96 или 192 кгц.

разрешение умножим на число выборок за 1 с и на время:

16 • 20 000 • 2 = 640 000 бит = 80 000 байт = 78 кбайт.

закодированный таким образом звуковой фрагмент может быть сохранен в формате  .wav.

в таблице размеры звуковых файлов длительностью звучания 1 с (в килобайтах) при различных разрешениях звуковой карты и частотах дискретизации. для стереозвука размер файла удваивается.

частота дискретизации, кгцразрешение8 бит16 бит24 бит65 53616 777 2167,81315,62523,43823,43846,87570,31344,143,06686,133129,19946,87593,750140,62593,750187,500281,250
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота