Цель в CTF-соревновании — взломать наибольшее количество серверов с наименьшим штрафом. Каждый сервер имеет свой идентификатор — одну заглавную латинскую букву. Команды взламывают сервера не

Вопрос пользователя:

Цель в CTF-соревновании — взломать наибольшее количество серверов с наименьшим штрафом. Каждый сервер имеет свой идентификатор — одну заглавную латинскую букву. Команды взламывают сервера независимо, и взломы одной команды никак не влияют на другие команды. Если команда взламывает сервер, её счет увеличивается на один — а к штрафному времени прибавляется время в минутах, округленное вниз, которое прошло от начала соревнования до времени взлома. Если перед удачной попыткой взлома одного сервера команда совершает одну или несколько неудачных попыток взлома этого же сервера — то к штрафному времени прибавляется по двадцать минут за каждую такую неудачную попытку. При этом, если сервер в итоге не был взломан, штрафное время не начисляется. В ходе соревнования команды могут делать « P I N G PING» запросы к серверу, которые никак не учитываются при подсчете результатов, и за них не предусмотрено начисление штрафного времени. Побеждает та команда, которая взламывает наибольшее количество серверов, а если таких несколько, то команда с наименьшим штрафным временем. В начальный момент времени команды не взломали ни одного сервера и имеют штрафное время, равное нулю. Напишите программу, которая выводит результаты хакатона.

Ответ нейросети:

Пройдите быструю авторизацию для просмотра:

Пример решения на Python:

from collections import defaultdict

# Ввод данных
n = int(input())
logs = []
for _ in range(n):
    logs.append(input().split())

# Инициализация переменных
teams = defaultdict(lambda: [0, 0])  # словарь для хранения количества серверов и штрафного времени каждой команды

# Обработка логов
for log in logs:
    team, action, server, time = log
    time = int(time)
    
    if action == "HACK":
        if server not in teams[team]:
            teams[team][0] += 1
            teams[team][1] += time
        else:
            teams[team][1] += max(20, time)
    elif action == "PING":
        pass

# Нахождение победителя
max_servers = 0
min_penalty = float('inf')
winner = ""
for team, (servers, penalty) in teams.items():
    if servers > max_servers:
        max_servers = servers
        min_penalty = penalty
        winner = team
    elif servers == max_servers and penalty < min_penalty:
        min_penalty = penalty
        winner = team

# Вывод результатов
print(winner, max_servers, min_penalty)

Пример ввода:

5
A HACK X 10
B HACK Y 20
A HACK Z 30
B HACK X 40
A PING X 5

Пример вывода:

A 2 40

Напишите нам, если в вопросе есть ваши персональные данные (yasnoponyatno24@yandex.ru)

from collections import defaultdict

# Ввод данных
n = int(input())
logs = []
for _ in range(n):
    logs.append(input().split())

# Инициализация переменных
teams = defaultdict(lambda: [0, 0])  # словарь для хранения количества серверов и штрафного времени каждой команды

# Обработка логов
for log in logs:
    team, action, server, time = log
    time = int(time)
    
    if action == "HACK":
        if server not in teams[team]:
            teams[team][0] += 1
            teams[team][1] += time
        else:
            teams[team][1] += max(20, time)
    elif action == "PING":
        pass

# Нахождение победителя
max_servers = 0
min_penalty = float('inf')
winner = ""
for team, (servers, penalty) in teams.items():
    if servers > max_servers:
        max_servers = servers
        min_penalty = penalty
        winner = team
    elif servers == max_servers and penalty < min_penalty:
        min_penalty = penalty
        winner = team

# Вывод результатов
print(winner, max_servers, min_penalty)

ЯсноПонятно24

Пройдите быструю авторизацию для просмотра:

Пройдите быструю авторизацию для просмотра:

Последние вопросы: