РЕШУ ЕГЭ — информатика

Задания

Продавец предоставляет покупателю, делающему большую закупку, скидку по следующим правилам:

—  на каждый второй товар стоимостью больше 50 рублей предоставляется скидка 25%;

—  общая стоимость покупки со скидкой округляется вверх до целого числа рублей;

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

По известной стоимости каждого товара в покупке необходимо определить общую стоимость покупки с учётом скидки и стоимость самого дорогого товара, на который будет предоставлена скидка.

Входные данные.

Задание 26

Первая строка входного файла содержит число N  — общее количество купленных товаров. Каждая из следующих N строк содержит одно целое число  — стоимость товара в рублях.

В ответе запишите два целых числа: сначала общую стоимость покупки с учётом скидки, затем стоимость самого дорогого товара, на который будет предоставлена скидка.

Пример входного файла:

125

490

215

144

320 В данном случае товар стоимостью 50 не участвует в определении скидки, остальные товары продавцу выгодно расположить в таком порядке цен: 490, 125, 215, 144, 320. Тогда скидка предоставляется на товары стоимостью 125 и 144. Стоимость этих двух товаров со скидкой составит 201,75 рублей, после округления  — 202 рубля. Общая стоимость покупки составит:

50 + 490 + 215 + 320 + 202  =  1277 рублей.

Самый дорогой товар, на который будет получена скидка, стоит 144 рубля. В ответе нужно записать числа 1277 и 144.

Ответ:

Решение. Заметим, что числа, меньшие 51, можно сразу суммировать, поскольку на них скидка не распространяется. Поэтому, построчно считывая числа из файла, числа, меньшие 51, будем сразу накапливать в переменной sum, а остальные числа будем записывать в массив. Далее, отсортировав массив по возрастанию, будем прибавлять к переменной sum стоимость товара с учётом скидки, если данный элемент массива имеет индекс, меньший, чем количество чисел, поделённое пополам, и без учёта скидки в остальных случаях.

Приведём решение на языке Pascal.

var 
cntArray, n: integer;
a: array[1..1000] of real;
num: real;
sum: real;
maxPrice: integer;
f: text;
begin
    assign(f,'C:\26.txt');
    reset(f);
    sum := 0;
    cntArray := 1;
    readln(f, n);
    while not Eof(f) do begin
        readln(f, num);
        if num < 51 then
            sum := sum + num
        else begin
            a[cntArray] := num;
            cntArray := cntArray + 1;
        end;
    end;
    cntArray := cntArray - 1;
    for i:integer := 1 to cntArray - 1  do 
        for j:integer := 1 to cntArray - 1 do begin
            if a[j] > a[j+1] then begin
                num := a[j];
                a[j] := a[j+1];
                a[j+1] := num;
            end;
        end;
    for i:integer := 1 to cntArray do
        if i <= cntArray div 2 then begin
            sum := sum + a[i]*0.75;
            maxPrice := round(a[i])
        end
        else
            sum := sum + a[i];
    writeln(round(sum+0.5), ' ', maxPrice);
end.

В результате работы данного алгоритма при вводе данных из файла в условии получаем ответ  — 469784 511.

Ответ: 469784 511.

Примечание. Путь к файлу необходимо указать согласно расположению файла на Вашем компьютере.

Приведём другое решение на языке Python.

import math

f = open('inf_22_10_20_26.txt')

a = []

m = int(f.readline()) # Удаляем первую строку(общее количество купленных товаров)

s = 0

maxi = 0

for i in f:

x = int(i)

if x <= 50:

s += x

else:

a.append(x)

a.sort()

for i in range(len(a)):

if i < len(a)//2:

s += a[i] * 0.75

maxi = a[i]

else:

s += a[i]

print(math.ceil(s), maxi)

Приведём решение Владимира Медведя на языке Python.

f = open('26.txt')

n = f.readline() # количество товаров

a = [int(i) for i in f]

a.sort()

men50 = []

while a[0] <= 50:

men50.append(a[0])

del a[0]

ksum = sum(men50)

for i in range(len(a) // 2):

ksum += a[i] * 0.75

ksum += a[-i - 1]

if len(a)%2==1:

ksum+=a[len(a)//2]

print(int(ksum) + 1, a[len(a) // 2 - 1])

Приведём решение Юрия Красильникова на языке Python.

a = [int(b) for b in open("inf_22_10_20_26.txt")][1:]

sm = 0

k = []

for b in a:

if b > 50:

k.append(b)

else:

sm += b

k.sort()

c = len(k) // 2

print(sm + sum(k[c:]) + round(sum(k[:c]) * 0.75), k[:c][-1])

Приведём решение Артура Валеева на языке Python.

a = [int(s) for s in open('inf_22_10_20_26.txt')][1:]

b50 = sorted([x for x in a if x > 50])

skidka = sum(b50[:len(b50)//2])//4

print(sum(a) - skidka,b50[len(b50)//2 - 1])

№ п/п	№ задания	Ответ
1	29674	469784 511

Ключ