Codeforces Round 450 (Div. 2) C. Remove Extra One

Remove Extra One

time limit per test: 2 second memindex.php/tags-1038.html" >ory limit per test: 256 megabytes input: standard input output: standard output

You are given a permutation p p p of length n n n. Remove one element from permutation to make the number of records the maximum possible.

We remind that in a sequence of numbers a 1 , a 2 , … , a k a_1,a_2,\dots,a_k a1​,a2​,…,ak​ the element a i a_i ai​ is a record if for every integer j j j ( 1   ≤   j   p[mx[0]]) { // 是否为最大值 mid[i]--; mx[1] = mx[0]; mx[0] = i; } else if (mx[1] == -1 or p[i] > p[mx[1]]) { // 是否仅小于最大值 mid[mx[0]]++; mx[1] = i; } } for (int i = 0; i mid[ans] or (mid[i] == mid[ans] and p[i]