?
# | Author | Problem | Lang | Verdict | Time | Memory | Sent | Judged | |
---|---|---|---|---|---|---|---|---|---|
187968503 |
Practice: zhdanovich |
1744F - 21 | PyPy 3-64 | Accepted | 311 ms | 19400 KB | 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)
?
?
?
?