Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- #define nmax 1005
- #define MOD 9901
- //NU UITA SA MODIFICI DATELE, NMAX SI .in .out
- using namespace std;
- ifstream f("subsiruri.in");
- ofstream g("subsiruri.out");
- int l[nmax], a[nmax], n, lmax, nr[nmax], poz, nr2;
- int main()
- {
- int i, j, max;
- f>>n;
- for(i=1;i<=n;++i) f>>a[i];
- l[n]=1; nr[n]=1;
- for(i=n-1;i>=1;--i)
- {
- max=0;
- for(j=i+1;j<=n;++j)
- if(l[j]>max && a[j]>a[i])
- max=l[j];
- l[i]=max+1;
- for(j=i+1;j<=n;++j)
- if(l[j]+1==l[i] && a[j]>a[i])
- nr[i]+=nr[j];
- if(l[i]>lmax)
- {
- lmax=l[i];
- poz=i;
- }
- }
- for(i=1;i<=n;++i)
- g<<nr[i]<<" ";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement