Вопрос Помогите очень срочно либо на питоне либо на любом языке

[Беримир]

решить задачу python



HAAARD

ограничение по времени на тест: 1 секунда ограничение по памяти на тест: 256 мегабайт

ввод: стандартный ввод вывод: стандартный вывод

Вам задается строка 5, состоящая из п заглавных латинских букв. Так как это тяжелая задача HAAARD, то вы хотите удалить из этой строки какие-то символы так, чтобы в конце осталось слово HARD с как можно большим количеством букв А подряд. Вы можете удалять буквы из любого места строки, но не можете менять оставшиеся буквы местами. (По сути вы можете взять любую подпоследовательность символов строки s).

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

В первой строке задается одно целое число n (1 ≤ 105) - длина строки 5.

Во второй строке задается строка 5, состоящая из п заглавных латинских букв.

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

Выведите слово HARD с максимально возможным количеством букв А, которое может быть получено описанным способом. (HARD, HAARD, HAAARD и т.д.)

Если нельзя получить даже слово HARD с одной буквой А, то выведите вместо этого ЕАЅУ.

Примеры

входные данные

10

AHARAVARAD

выходные данные

HAAARD

входные данные

11

ITSNOTSOHRD

выходные данные

EASY

Примечание

В первом примере можно удалить буквы по такому принципу:

AHARAVARAD

-HA-A-AR-D

 

[svssd]

Думай)

 

[dan258565]

def solve():
n = int(input())
s = input()

h_index = -1
a_indices = []
r_index = -1
d_index = -1

for i in range:
if s == 'H' and h_index == -1:
h_index = i
elif s == 'A' and h_index != -1:
a_indices.append(i)
elif s == 'R' and len(a_indices) > 0:
r_index = i
break

if h_index == -1 or len(a_indices) == 0 or r_index == -1:
print("EASY&#34
return

for i in range:
if s == 'D' and r_index != -1 and i > r_index:
d_index = i
break


if d_index == -1:
print("EASY&#34
return


valid_a_indices = [i for i in a_indices if h_index < i < r_index]

if len(valid_a_indices) == 0:
print("EASY&#34
return


result = "H" + "A" * len(valid_a_indices) + "RD"
print(result)

solve()

 

[lariam1]

あなたは吸うつもりですか？

 

[marrriinnnn]

print("Hello, World!&#34