/* ***********************************************
Author :小蔡虎
Created Time :2016/
File Name :E:\2016ACM\HDU
狀態 :
************************************************ */
#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
#include<math.h>
#include<iostream>
#include<time.h>
#define PI 3.141592654
#define MA 1000010
using namespace std;
/*並想不到怎麼用並查集,這個很簡單,數據全過了,直接求區間裏的最大值與最小值的差值是不是等於區間長度,不是的話,肯定不連續
*/
int main()
{
int n,i,j,a[50001],s=0;
int mi,ma;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
for(i=0; i<n; i++)
{
mi=ma=a[i];
for(j=i; j<n; j++)
{
if(mi>a[j])
mi=a[j];
if(ma<a[j])
ma=a[j];
if(ma-mi==j-i)
s++;
}
}
printf("%d\n",s);
return 0;
}
2013年藍橋杯 第四屆 連號區間數
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.