1 solutions

  • 2
    @ 2024-1-28 14:03:47

    AC的呆马

    #include<bits/stdc++.h>
    using namespace std;
    int arr[10010],arr2[10010];
    int main(){
        int n;
        cin>>n;
        for(int i=0;i<n;i++) arr2[i]=1,cin>>arr[i];
        for(int i=0;i<n;i++){
            int ok[1001],t=0;
            for(int j=0;j<=n;j++){
                if(arr[i]>arr[j]){
                    ok[t++]=arr2[j]+arr[i];
                }
            }
            int maxx=0;
            for(int i=0;i<t;i++) maxx=max(ok[i],maxx);
            arr2[i]=maxx;
        }
        sort(arr2,arr2+n);
        cout<<arr2[n-1]-1;
        return 0;
    }
    
  • 1

Information

ID
770
Time
1000ms
Memory
256MiB
Difficulty
5
Tags
# Submissions
125
Accepted
45
Uploaded By