лолкекчибурек1
27.02.2021 05:41

Расписание Только на языке c++
Имеется набор заданий с одинаковым временем выполнения. Каждое задание следует окончить к определенному моменту, в противном случае за данное задание придется заплатить штраф. Требуется составить расписание (порядок) выполнения заданий так, чтобы суммарный штраф за просроченные задания был минимальным.

Input
Со стандартного устройства ввода вводятся в первой строке число N – количество заданий. Далее в N строках вводятся по два числа – время Ti, к которому следует выполнить данное задание, и штраф Ci за его невыполнение к сроку. 1<=N<=10000, 1<=Ti,Ci<=100000.

Output
Нужно выдать на стандартное устройство вывода 1 целое число – минимальный штраф.

Sample Input
7
4 50
1 30
2 60
6 10
4 70
3 40
4 20

Sample Output
50

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
yalunaluna
27.06.2022 02:43

1. 1,5 Кбайт

2. 8 бит

Объяснение:

1.

N = 2^i

N - мощность алфавита (количество символов в алфавите)

i - информационный вес одного символа алфавита

N = 64 символа

i = 6 бит (64 = 2^6)

I = K * i

I - информационный объём сообщения

K - количество символов в сообщении

i - информационный вес одного символа алфавита

K = 2048 символов

I = 2048 * 6 = 12288 бит

12288 бит = 12288 / 8 = 1536 байт (1 байт = 8 бит)

1536 байт = 1536 / 1024 = 1,5 Кбайт (1 Кбайт = 1024 байт)

2.

I = K * i

I = 32 Кбайт = 32 * 1024 = 32768 байт = 32768 * 8 = 262144 бит

K = 32768 символов

i = I / K

i = 262144 / 32768 = 8 бит

8 бит = 1 байт

0,0(0 оценок)
Ответ:
Sh4urma
11.02.2021 13:26
// PascalABC.NET 3.1, сборка 1230 от 27.04.2016
begin
  var n:=ReadInteger('n=');
  var a:=MatrixRandom(n,n,10,99);
  var s:=0;
  var k:=0;
  for var i:=0 to n-1 do begin
    for var j:=0 to n-1 do Print(a[i,j]);
    Writeln;
    if a[i,i].IsEven then begin s+=a[i,i]; Inc(k) end;
    end;
  if k>0 then Writeln('S=',s/k:0:2)
  else Writeln('На главной диагонали нет четных элементов')
end.

Тестовое решение
n= 8
63 13 33 90 25 21 87 91
88 88 48 13 30 59 81 27
73 23 76 77 52 19 33 97
53 87 13 74 17 35 61 70
77 96 51 61 82 33 63 22
39 88 84 54 88 73 74 69
76 26 69 14 45 80 70 54
80 36 47 38 18 22 84 62
S=75.33
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота