记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 1ms 216.0 KiB
#2 Accepted 1ms 224.0 KiB
#3 Accepted 1ms 228.0 KiB
#4 Accepted 1ms 224.0 KiB
#5 Accepted 1ms 228.0 KiB
#6 Accepted 1ms 224.0 KiB
#7 Accepted 1ms 228.0 KiB
#8 Accepted 2ms 352.0 KiB
#9 Accepted 8ms 872.0 KiB
#10 Accepted 15ms 1.43 MiB

代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int a[maxn],f[maxn][2];
int n,tmp=0;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    f[1][0]=f[1][1]=1;
    for(int i=2;i<=n;i++){
        if(a[i]>a[i-1])f[i][0]=f[i-1][1]+1;
        else f[i][0]=f[i-1][0];
        if(a[i]<a[i-1])f[i][1]=f[i-1][0]+1;
        else f[i][1]=f[i-1][1];
    }
    cout<<max(f[n][0],f[n][1]);
    return 0;
}

信息

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