Question

Задача J. Счастливое завершение Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мебибайт Решением данной задачи является код программы, написанной на одном из предложенных языков программирования. Гном, ставший горным королем, передал Барду обещанную часть всех сокровищ. Лучник поступил благородно, и распределил их между эльфами и жителями разрушенного Эсгарота. Распределение произошло по следующему принципу: N живых существ получат K сокровищ так, что у любых двух жителей количество сокровищ будет отличаться не более, чем на 1. Формат входных данных В единственной строке вводятся два целых числа N и K (1 6 N, K 6 1000). Формат выходных данных Программа должна вывести количество живых существ, которым достанется сокровищ меньше, чем некоторым из их товарищей. Примеры стандартный ввод стандартный вывод 7 30 5 7 28 0

Answer 1

Ответ:

Program b;

var a: array [1..10000] of real;

x: real;

n, i, j, k, m, max: integer;

begin

read (n);

for i:= 1 to n do read ([i]);

max:=0;

for i:=1 to n do

for k:=-1 to 1 do

begin x:=a[i]+k;

m:=0;

for j:=1+0 n do

if (a[j]-1=x) or (a[j]+0=x) or (a[j]+1=x) then m:m+1;

if m>max then max:=m;

end;

write (max);

end.

Answer 2

Для решения данной задачи можно воспользоваться следующим алгоритмом:

1. В начале программы, считайте два целых числа N и K из входных данных.
2. Создайте переменную result и инициализируйте её значением 0. Эта переменная будет использоваться для подсчета количества живых существ, которым достанется сокровищ меньше, чем некоторым из их товарищей.
3. Используя цикл, перебирайте все N живых существ и для каждого из них делайте следующее: a. Подсчитайте, сколько сокровищ достанется текущему существу, используя формулу K // N. Это определит количество сокровищ на каждого. b. Подсчитайте, сколько сокровищ будет оставаться после равномерного распределения, используя формулу K % N.
4. Если количество сокровищ, которое осталось после равномерного распределения, больше нуля, то увеличьте result на 1, так как текущее существо получит дополнительное сокровище.
5. Выведите значение result как ответ на задачу.

Пример на Python:

pythonCopy code
# Считываем входные данные
N, K = map(int, input().split())

# Инициализируем переменную для подсчета
result = 0

# Распределение сокровищ
for i in range(N):
    treasures_per_creature = K // N
    extra_treasures = K % N

    if i < extra_treasures:
        treasures_per_creature += 1

    if treasures_per_creature < K // N:
        result += 1

# Выводим результат
print(result)

Этот код считает количество живых существ, которым достанется сокровищ меньше, чем некоторым из их товарищей, и выводит результат.