Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

 
 
 
 
Основное
 
 
Отправитель Задача Язык Вердикт Время Память Отослано Протест.  
138843789 Дорешивание:
andreyDagger
1608C - 18 PyPy 3-64 Полное решение 654 мс 26176 КБ 2021-12-12 12:32:47 2021-12-12 12:32:47
→ Исходный код
def solve():
    n = int(input())
    players = [0] * n
    ans = [0] * n
    dp = [0] * n
    pref = [0] * n
    a = list(map(int, input().split()))
    b = list(map(int, input().split()))
    for i in range(n):
        players[i] = [a[i], b[i], i]
    players.sort()
    pref[0] = players[0][1]
    for i in range(1, n):
        pref[i] = max(pref[i - 1], players[i][1])
    mn = players[n - 1][1]
    dp[n - 1] = 1
    for i in range(n - 2, -1, -1):
        if pref[i] > mn:
            dp[i] = 1
            mn = min(mn, players[i][1])
    for i in range(n):
        ans[players[i][2]] = dp[i]
    for i in range(n):
        print(ans[i], end='')
    print()


for _ in range(int(input())):
    solve()
?
Время: ? ms, память: ? КБ
Вердикт: ?
Ввод
?
Вывод участника
?
Ответ жюри
?
Комментарий чекера
?
Диагностика
?
Показать детали тестирования