LCS 1829: Candies

Status In/Out TIME Limit MEMORY Limit Submit Times Solved Users JUDGE TYPE stdin/stdout 3s 8192K 373 113 Standard All children like candies. One day a group of children are dividing M candies by the following rules. 1. The candies are numbered with 1,2,3…M. 2. One children can select a series of candies from small number to high number. 3. The candy chosen for the first time can be taken away. 4. From the second candy, it can be taken away iff its value is not more than the value of previous one. Everyone wants to get candies as many as possible. Now assume you are the first child to choose candies, you are to write a program to calculate the largest number of candies you can take. Input There may be more than one test case in the input. The first line of each case is an integer M(M<=1000), number of candies to be divided, followed by M lines indicating values of every candies. They are sorted by their numbers from 1 to M. Output For each case, print the answer. Sample Input 5 5 2 4 1 3 Sample Output 3 #include<iostream> int main() {   freopen("in.txt","r",stdin);  freopen("out.txt","w",stdout);  int n;  int a[1001],f[1001];  while(scanf("%d",&n)!=EOF)  {   for(int i=1;i<=n;i++)       {     scanf("%d",&a[i]);     f[i]=1;    }   for(int i=n;i>=1;i--)     for(int j=i+1;j<=n;j++)        if(a[j]<=a[i] && f[i]<f[j]+1)  f[i]=f[j]+1;   int max=0;   for(int i=1;i<=n;i++)     if(f[i]>max) max=f[i];   printf("%d/n",max);  }  return 0; }