ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1119. Метро

What is 10 test?
Послано Роман 1 фев 2007 16:27
Write me 10 test, please !
Re: What is 10 test?
Послано bobchennan 10 май 2009 15:06
I got WA#10,too!
Re: What is 10 test?
Послано Tornike Mandzulashvili 28 апр 2011 20:08
write test 10 pls
Re: What is 10 test?
Послано Ibragim Atadjanov (Tashkent U of IT) 28 апр 2011 20:31
I dont know test 10.But I can help you if you give me your algo or code. I have already solved this problem. my email is ibragim.atadjanov@gmail.com
Re: What is 10 test?
Послано teoy 8 окт 2011 21:33
First I got WA on test 10.Because my DP solution is wrong:
this is AC solution:
        tt[0].a=tt[0].b=0;
    for(int i=1;i<=k;i++)
    {
        scanf("%d%d",&tt[i].a,&tt[i].b);
    }
    sort(tt,tt+k+1,cmp);
    memset(dp,0,sizeof(dp));
    for(int i=1;i<=k;i++)
    {
        for(int j=0;j<i;j++)
        {
            if(tt[j].a<tt[i].a&&tt[j].b<tt[i].b)
            {
                dp[i]=max(dp[j]+1,dp[i]);
            }
        }
    }

this is WA solution
    for(int i=1;i<=k;i++)
    {
        scanf("%d%d",&tt[i].a,&tt[i].b);
    }
    sort(tt+1,tt+k+1,cmp);
    memset(dp,0,sizeof(dp));
        dp[1]=1;
    for(int i=2;i<=k;i++)
    {
        for(int j=1;j<i;j++)
        {
            if(tt[j].a<tt[i].a&&tt[j].b<tt[i].b)
            {
                dp[i]=max(dp[j]+1,dp[i]);
            }
        }
    }
sorry for my poor English .hope to help~
Re: What is 10 test?
Послано tuan 19 апр 2013 11:44
me too!