Задания
Версия для печати и копирования в MS Word
Тип 26 № 72584
i

Участ­ни­ки вик­то­ри­ны пись­мен­но от­ве­ча­ют на 10 во­про­сов раз­лич­ной слож­но­сти. За пра­виль­ный ответ на­чис­ля­ет­ся от 1 до 5 бал­лов в за­ви­си­мо­сти от слож­но­сти во­про­са. За не­вер­ный ответ вы­чи­та­ет­ся от 1 до 5 бал­лов. Участ­ник может не от­ве­чать на какой-то во­прос, в таком слу­чае баллы за этот во­прос не на­чис­ля­ют­ся.

По ре­зуль­та­там вик­то­ри­ны для каж­до­го участ­ни­ка вы­чис­ля­ют­ся три по­ка­за­те­ля:

1)  сумма  — общее ко­ли­че­ство на­бран­ных бал­лов;

2)  плюсы  — сумма бал­лов без учёта не­вер­ных от­ве­тов;

3)  от­ве­ты  — общее ко­ли­че­ство сдан­ных от­ве­тов (вер­ных и не­вер­ных).

В таб­ли­це ре­зуль­та­тов участ­ни­ки рас­по­ла­га­ют­ся по убы­ва­нию пер­во­го по­ка­за­те­ля  — суммы, при ра­вен­стве сумм  — по убы­ва­нию вто­ро­го по­ка­за­те­ля (плю­сов), при ра­вен­стве сумм и плю­сов  — по убы­ва­нию тре­тье­го по­ка­за­те­ля (от­ве­тов). При ра­вен­стве всех трёх по­ка­за­те­лей участ­ни­ки рас­по­ла­га­ют­ся в ито­го­вой таб­ли­це в по­ряд­ке воз­рас­та­ния их лич­ных но­ме­ров.

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

Опре­де­ли­те ID участ­ни­ка, за­ни­ма­ю­ще­го в таб­ли­це пер­вое место среди тех, кто не прошёл в сле­ду­ю­щий тур, а также ко­ли­че­ство участ­ни­ков, у ко­то­рых все три по­ка­за­те­ля такие же, как у участ­ни­ка, за­няв­ше­го в ито­го­вой таб­ли­це 1500 место (вклю­чая са­мо­го этого участ­ни­ка).

 

Вход­ные дан­ные:

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  левая круг­лая скоб­ка N мень­ше или равно 10 000 пра­вая круг­лая скоб­ка   — общее ко­ли­че­ство участ­ни­ков. Каж­дая из сле­ду­ю­щих N строк со­от­вет­ству­ет од­но­му участ­ни­ку и со­дер­жит 11 целых чисел, раз­делённых про­бе­ла­ми: сна­ча­ла ID участ­ни­ка, затем  — баллы, по­лу­чен­ные им за каж­дый из 10 во­про­сов.

Га­ран­ти­ру­ет­ся, что ID участ­ни­ков не по­вто­ря­ют­ся.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла тре­бу­е­мый ID, затем тре­бу­е­мое ко­ли­че­ство.

За­да­ние 26

Спрятать решение

Ре­ше­ние.

От­кро­ем файл в про­грам­ме Excel.

На­зо­вем столб­цы но­ме­ра­ми задач. Также до­ба­вим на­зва­ния трех столб­цов: сумма, плюсы и от­ве­ты.

В ячей­ку L2 вве­дем фор­му­лу:

=СУММ(B2:K2)

и ско­пи­ру­ем эту фор­му­лу во все остав­ши­е­ся ячей­ки диа­па­зо­на L2:L9589.

В ячей­ку M2 вве­дем фор­му­лу:

=СУМ­МЕС­ЛИ(B2:K2;">0")

и ско­пи­ру­ем эту фор­му­лу во все остав­ши­е­ся ячей­ки диа­па­зо­на M2:M9589.

В ячей­ку N2 вве­дем фор­му­лу:

=СЧЁТЕСЛИ(B2:K2;"<>0")

и ско­пи­ру­ем эту фор­му­лу во все остав­ши­е­ся ячей­ки диа­па­зо­на N2:N9589.

Вы­де­лим все стол­бы и сде­ла­ем на­стра­и­ва­е­мую сор­ти­ров­ку.

Нас ин­те­ре­су­ют участ­ни­ки за­няв­шие места в пер­вой трети ито­го­вой таб­ли­цы, а также те, у ко­то­рых все три по­ка­за­те­ля такие же, как у за­няв­ше­го по­след­нее место в пер­вой трети таб­ли­цы. Так как участ­ни­ков 9588, нас ин­те­ре­су­ют стро­ки до 3196. Также нас ин­те­ре­су­ют участ­ни­ки, у ко­то­рых все три по­ка­за­те­ля такие же, как у за­няв­ше­го по­след­нее место в пер­вой чет­вер­ти таб­ли­цы.

ID участ­ни­ка, за­ни­ма­ю­ще­го в таб­ли­це пер­вое место среди тех, кто не прошёл в сле­ду­ю­щий тур - 4229.

Опре­де­лим ко­ли­че­ство участ­ни­ков, у ко­то­рых все три по­ка­за­те­ля такие же, как у участ­ни­ка, за­няв­ше­го в ито­го­вой таб­ли­це 1500 место (вклю­чая са­мо­го этого участ­ни­ка)

Таких участ­ни­ков 23.

 

Ответ: 4229&23.

 

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

a = [list(map(int,s.split())) for s in open('26.txt')][1:]

b = [x + [sum(x[1:]),sum(t for t in x[1:] if t > 0),len([t for t in x[1:] if t != 0])] for x in a]

b.sort(key = lambda x: x[0])

b.sort(key = lambda x: x[11:],reverse = True)

n = len(b) // 3 - 1

t = b[n][11:]

while b[n][11:] == t: n += 1

t = b[1499][11:]

r = [x for x in b if x[11:] == t]

print(b[n][0],len(r))


Аналоги к заданию № 72584: 72611 Все

Источник: Стат­Град: Тре­ни­ро­воч­ная ра­бо­та 24.10.2024 ИН2410101