hdu 4908 BestCoder Sequence

標籤：io   for   art   ar   div   amp   size   algorithm   

# include <stdio.h># include <algorithm>using namespace std;int main(){int n,m,i,sum,cot,flag,j;int map[80040];int a[40010];int ans1;intans2;while(~scanf("%d%d",&n,&m)){ans1=ans2=40010;memset(map,0,sizeof(map));for(i=1;i<=n;i++){scanf("%d",&a[i]);if(a[i]==m)flag=i;}cot=0;map[ans2]=1;for(j=flag+1;j<=n;j++){if(a[j]>m)map[++ans1]++; //記錄出現該狀態的次數  elsemap[--ans1]++;}cot+=map[ans2];//當狀態數為ans2，才滿足中位元  for(j=flag-1;j>=1;j--){if(a[j]<m){cot+=map[++ans2];}else{cot+=map[--ans2];}}printf("%d\n",cot);}return 0;}