1 solutions
-
2
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