why did i get compilation error? here is my program:
<#include<iostream>
using namespace std;
#define N 500
int num;
int denote[N],c[N],len[N];
int length;
void quick_sort(int st[N][2],int low,int high,int pi);
void print()
{
    int mem[N][2];
    int k=1;
    for(int i=1;i<=num;i++)
        if(c[i]==1)
        {
            mem[k][0]=len[i];
            mem[k][1]=i;
            k++;
        }
        quick_sort(mem,1,k-1,1);
        if(k==1)
            cout<<1<<endl;
        else
        {
            for(i=1;i<=k-1;i++)
                cout<<mem[i][1]<<' ';
            cout<<endl;
        }
}
void quick_sort(int st[N][2],int low,int high,int pi)
{
    int head=low,tail=high;
    st[0][0]=st[pi][0];
    st[0][1]=st[pi][1];
    if(low>=high)
        ;
    else
    {
        while(low<high)
        {
            while(low<high&&st[high][0]>=st[0][0])  high--;
            st[low][0]=st[high][0];
            st[low][1]=st[high][1];
            while(low<high&&st[low][0]<st[0][0])  low++;
            st[high][0]=st[low][0];
            st[high][1]=st[low][1];
        }
        st[low][0]=st[0][0];
        st[low][1]=st[0][1];
        quick_sort(st,head,low-1,head);
        quick_sort(st,high+1,tail,high+1);
    }
}
int main()
{
    int lp[N][2],rp[N];
    int i,j,k=1;
    cin>>num;
    for(i=1;i<=num;i++)
    {
        cin>>lp[i][0]>>rp[i];
        len[i]=rp[i]-lp[i][0];
        lp[i][1]=i;
    }
    memset(c,0,sizeof(c));
    quick_sort(lp,1,num,1);
    length=1;
    denote[num]=1;
    for(i=num-1;i>0;i--)
    {
        denote[i]=1;
        for(j=i+1;j<=num;j++)
        {
            if(lp[i][0]!=lp[j][0])
                if(rp[lp[i][1]]>rp[lp[j][1]])
                    if(denote[i]<denote[j]+1)
                    {
                        denote[i]=denote[j]+1;
                        if(length<denote[i])
                        {
                            c[lp[i][1]]=1;
                            if(length==1) c[lp[j][1]]=1;
                            length=denote[i];
                        }
                    }
        }
    }
    cout<<length<<endl;
    print();
    return 0;
}



Edited by author 24.04.2007 11:29

Please tell me test 10 and its answer !! Thanks !

Why can I get WA10, what are the special tests can be for this problem?

Edited by author 24.04.2007 19:07

Edited by author 24.04.2007 18:31

Don't you know why so few people solved this problem? Because of incorrect statement (at least, its russian version). Read:

"4. Если нужная клавиша была нажата первым шагом в соответствующем степе, и с начала периода прошло менее 40% периода, то игрок получает «PERFECT», менее 70% — «GREAT», и не менее 70% — «GOOD»."

But in tests player gets, for instance, PERFECT, if NOT MORE than 40% of time elapsed (but from the statement STRICTLY LESS). I got AC during the contest only after corecting my program (+4 :((()

This is very bad - errors in statement in realisation problems :(((

Edited by author 25.04.2007 06:30

I also used preprocesing... and for all my examples it works... why can't it pass test 1 ?!?!?!?!

I've got WA5 ad I do'nt imagine what is the problem.

efrcom [at] inbox [dot] ru

Hi,

i coulnd't find anything better than N log^2 N solution for this taks, but it gives me TLE at 12 test case.
Any hint for better approach?

What happens if several of the dance point conditions are fulfilled?

For example, the player misses on the first step, bringing the dance points<0, and then hitting the remaining steps perfectly, getting >=80% dance points (given that the song is long enough). Should he get an A or an E? In general, should the highest-scoring fulfilled condition be taken?

Edited by author 21.04.2007 18:56

Now all tests contain EOLN character after the last line of input. Use "seekeof" instead of "eof". Many authors now have WA1, TL1 or Crash1, but some others with such old verdicts got AC. Besides, some new tests were added to the problem.

Crash (access violation) on test #7 - what is wrong? Help. write, please, test #7.

Please, send me the russian translate of this text.
My mail: Riddler@a.ua

:(