?
№ | Отправитель | Задача | Язык | Вердикт | Время | Память | Отослано | Протест. | |
---|---|---|---|---|---|---|---|---|---|
187968503 |
Дорешивание: zhdanovich |
1744F - 21 | PyPy 3-64 | Полное решение | 311 мс | 19400 КБ | 2023-01-04 23:35:58 | 2023-01-04 23:35:58 |
for _ in range(int(input())): n = int(input()) p = list(map(int, input().split())) pinv = [0] * n for i in range(n): pinv[p[i]] = i idxmin, idxmax = pinv[0], pinv[0] ans = 1 for w in range(2, n+1): if w % 2 == 1: idxmin, idxmax = min(idxmin, pinv[w//2]) ,max(idxmax, pinv[w//2]) ans += max(0, min(idxmin, n-w) - max(idxmax+1-w, 0) + 1) print(ans)
?
?
?
?