记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 1ms 212.0 KiB
#2 Accepted 1ms 228.0 KiB
#3 Accepted 1ms 224.0 KiB
#4 Accepted 1ms 228.0 KiB
#5 Accepted 1ms 224.0 KiB
#6 Accepted 1ms 228.0 KiB
#7 Accepted 1ms 224.0 KiB
#8 Accepted 1ms 356.0 KiB
#9 Accepted 4ms 856.0 KiB
#10 Accepted 8ms 1.348 MiB

代码

#include<bits/stdc++.h>
using namespace std;
int n;
int a[100010];
int dp1[100010];
int dp2[100010];
inline int read(){
	int x=0,f=1;char c=getchar();
	while(c<'0') f^=(c=='-'),c=getchar();
	while(c>'/') x=(x<<3)+(x<<1)+(c^'0'),c=getchar();
	return f?x:-x;
}
int main(){
	n=read();
	for(int i=1;i<=n;i++) a[i]=read();
	dp1[1]=1;
	dp2[1]=1;
	for(int i=2;i<=n;i++){
	 if(a[i]>a[i-1]) dp1[i]=dp2[i-1]+1;
	 else dp1[i]=dp1[i-1];
	 if(a[i]<a[i-1]) dp2[i]=dp1[i-1]+1;
	 else dp2[i]=dp2[i-1];	
	}
	printf("%d\n",max(dp1[n],dp2[n]));
    return 0;
}

信息

递交者
类型
递交
题目
P1019 花匠
比赛
随机真题赛第四轮(xhy&lfy讲题)
题目数据
下载
语言
C++
递交时间
2019-11-13 16:03:42
评测时间
2019-11-13 16:03:42
评测机
分数
100
总耗时
26ms
峰值内存
1.348 MiB