好心人,加个二分吧(悬关)
查看原帖
好心人,加个二分吧(悬关)
1044851
99999873654as7829楼主2024/4/24 20:31

rt

#include<bits/stdc++.h>
#define int long long
typedef signed sh;
int mod1=1e9+7,mod2=998244353;
using namespace std;
inline int read(){
    int x=0,f=1;char ch=getchar();
    while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
    while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
    return x*f;
}
int ans=0,a[1005],i=1,na;
void dfs(int sum,int now,int last){
    if(now==i){
        ans=max(ans,sum);
        na=sum;
        return;
    }
    if(a[now]<=last)  dfs(sum+1,now+1,a[now]);
    dfs(sum,now+1,last);
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    while(cin>>a[i]){
        i++;
    }
    dfs(0,0,a[1]);
    cout<<ans<<endl;
    return 0;
}
2024/4/24 20:31
加载中...