lastknight00

문제 링크 : [백준]오등큰수(17299) 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제 설명 N개의 수열이 주어졌을 때, 수열 전체에 임의의 숫자(v)가 나타난 횟수를 F(v)라고 할 때, 수열의 각 수 오른쪽에 있는 수 중 F(v)가 현재 위치의 F(v)보다 큰 수 중 가장 왼쪽에 있는 값들을 구하세요. 입력 N(수열의 크기, 1 n; for(;i>d[i],c[d[i]]++; for(i=n-1;i>-1;i--){ while(p&&c[d[i]]>=c[d[s[p-1]]])p--; e[i]=p?d[s[p-1]]:-1..