Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2005-12-20 13:49:08

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

II тур - тесты и решения

1. Временная ложность:
wood:     o(n)
dsp:       o(m*n*(m+n))
building:   o(m*nj*min(m,n))
primenum:   o(ln(maxlongint)^3/(ln(a)*ln(b)*ln(c))*ln(ln(maxlongint)^3/(ln(a)*ln(b)*ln(c))))
country:    o(n)
2. Тесты: http://www.proveryalka.narod.ru/tests.html
3. Решения: http://www.h0h0l.narod.ru
4. Оценка сложности задач:
COUNTRY - 20
BUILDING - 30
PRIMENUM - 30
WOOD - 50
DSP - 50


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#2 2005-12-20 13:51:14

jack_spektor
Олімпієць
Звідки: Украина Одесса
Зареєстрований: 2005-11-12
Повідомлень: 116
Вебсайт

Re: II тур - тесты и решения

Самое прикольное решение ДСП::-)

Ответ (a*b)div(x*y)


Delphi IT!!!
Мой сайт:http:\\mr-kody.blogspot.com

Поза форумом

 

#3 2005-12-20 13:53:13

jack_spektor
Олімпієць
Звідки: Украина Одесса
Зареєстрований: 2005-11-12
Повідомлень: 116
Вебсайт

Re: II тур - тесты и решения

Кстати у тебя в решениях решения только первого тура...


Delphi IT!!!
Мой сайт:http:\\mr-kody.blogspot.com

Поза форумом

 

#4 2005-12-20 13:56:58

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: II тур - тесты и решения

jack_spektor написав:

Кстати у тебя в решениях решения только первого тура...

Второго тоже


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#5 2005-12-20 14:02:31

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: II тур - тесты и решения

Проверьте тест 16 для COUNTRY у меня один ответ а у моего друга - другой...
Обе проги верные, а тест большой и руками не посчитать....


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#6 2005-12-20 14:21:02

jack_spektor
Олімпієць
Звідки: Украина Одесса
Зареєстрований: 2005-11-12
Повідомлень: 116
Вебсайт

Re: II тур - тесты и решения

Решение это хорошо,а лучше б смысл объяснил.
Вот например твоего решения Билдинга


Delphi IT!!!
Мой сайт:http:\\mr-kody.blogspot.com

Поза форумом

 

#7 2005-12-20 14:24:40

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: II тур - тесты и решения

jack_spektor написав:

Решение это хорошо,а лучше б смысл объяснил.
Вот например твоего решения Билдинга

Я голосом и то тупо объясняю, а текстом...


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#8 2005-12-20 14:29:56

jack_spektor
Олімпієць
Звідки: Украина Одесса
Зареєстрований: 2005-11-12
Повідомлень: 116
Вебсайт

Re: II тур - тесты и решения

Вот мой алгоритм Билдинга:
Есть три функции:
1.Проверяет есть ли данная часть территории полностью пригодной
Параметры:
координаты начала,длина
2.Проверяет сколько в данном ряде есть максимально подряд таких территорий
3.Находит максимальное значение для всех рядов(2)
4.Находит максимальное для всех длин
max=(3)*длину

Всё


Delphi IT!!!
Мой сайт:http:\\mr-kody.blogspot.com

Поза форумом

 

#9 2005-12-20 14:35:12

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: II тур - тесты и решения

jack_spektor написав:

Вот мой алгоритм Билдинга:
Есть три функции:
1.Проверяет есть ли данная часть территории полностью пригодной
Параметры:
координаты начала,длина
2.Проверяет сколько в данном ряде есть максимально подряд таких территорий
3.Находит максимальное значение для всех рядов(2)
4.Находит максимальное для всех длин
max=(3)*длину

Всё

Я же говорил - тектом не объяснить!
Ничего не понял


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#10 2005-12-20 14:35:45

Слава
Олімпієць
Зареєстрований: 2005-10-15
Повідомлень: 68

Re: II тур - тесты и решения

jack_spektor написав:

Вот мой алгоритм Билдинга:
Есть три функции:
1.Проверяет есть ли данная часть территории полностью пригодной
Параметры:
координаты начала,длина
2.Проверяет сколько в данном ряде есть максимально подряд таких территорий
3.Находит максимальное значение для всех рядов(2)
4.Находит максимальное для всех длин
max=(3)*длину

Всё

Лично я не понял есть и легше алгоритмы!!!


skype slava_812

Поза форумом

 

#11 2005-12-20 14:37:45

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: II тур - тесты и решения

jack_spektor написав:

Вот мой алгоритм Билдинга:
Есть три функции:
1.Проверяет есть ли данная часть территории полностью пригодной
Параметры:
координаты начала,длина
2.Проверяет сколько в данном ряде есть максимально подряд таких территорий
3.Находит максимальное значение для всех рядов(2)
4.Находит максимальное для всех длин
max=(3)*длину

Всё

Сколько действий?


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#12 2005-12-20 14:38:18

jack_spektor
Олімпієць
Звідки: Украина Одесса
Зареєстрований: 2005-11-12
Повідомлень: 116
Вебсайт

Re: II тур - тесты и решения

Как смог так и сделал.
Чем легче алгоритм-тем сложнее до него додуматься :-)


Delphi IT!!!
Мой сайт:http:\\mr-kody.blogspot.com

Поза форумом

 

#13 2005-12-20 15:31:35

Джулгаков Дмитрий
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-03
Повідомлень: 61

Re: II тур - тесты и решения

jack_spektor написав:

Самое прикольное решение ДСП::-)

Ответ (a*b)div(x*y)

Ах если бы, если бы... К сожалению, не проходит даже тест 21 21 11 11, sad

Поза форумом

 

#14 2005-12-20 15:37:38

Victor Barinov
Олімпієць
Зареєстрований: 2005-12-03
Повідомлень: 21

Re: II тур - тесты и решения

ROBOT написав:

Проверьте тест 16 для COUNTRY у меня один ответ а у моего друга - другой...
Обе проги верные, а тест большой и руками не посчитать....

Подозреваю тест 16. Моя прога выдала ответ 11190.

Поза форумом

 

#15 2005-12-20 17:39:13

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: II тур - тесты и решения

Вот мои решения:
Wood:O(n* log(maxh))

Код:

#include <iostream>
#include <cmath>

using namespace std;

const int maxN=500;
const int afterComa=3;
const double mult=pow(10.0,(double)afterComa+1.0);

struct section
{
     double length;
    double miny,maxy;
};

int n;

section sects[maxN];

double under(double y)
{
     int i;
    double perim;
    for(i=0,perim=0.0;i<n;i++)
       if(sects[i].maxy<=y)perim+=sects[i].length;
       else if(sects[i].miny<y)
       {
            perim+=sects[i].length*(y-sects[i].miny)/
                (sects[i].maxy-sects[i].miny);
       }
    return perim;
}

int main()
{
     double min,max,mid,ro,perim;
     int i;
     double x1,y1,x,y,xprv,yprv;

     cin>>n>>x1>>y1;
     max=y1;
     for(xprv=x1,yprv=y1,i=1,perim=0.0;i<n;i++,xprv=x,yprv=y)
     {
          cin>>x>>y;
        if(y>yprv)
        {
             sects[i].maxy=y;
            sects[i].miny=yprv;
        }
        else
        {
             sects[i].maxy=yprv;
            sects[i].miny=y;
        }
         sects[i].length=sqrt((x-xprv)*(x-xprv)+(y-yprv)*(y-yprv));
        if(max<y)max=y;
         perim+=sects[i].length;
     }
     if(y1>yprv)
     {
           sects[0].maxy=y1;
        sects[0].miny=yprv;
     }
     else
     {
           sects[0].maxy=yprv;
        sects[0].miny=y1;
     }
     sects[0].length=sqrt((x1-xprv)*(x1-xprv)+(y1-yprv)*(y1-yprv));
     perim+=sects[0].length;
     cin>>ro;
     min=0.0;
     perim*=ro;
     while(floor(min*mult+0.5)!=floor(max*mult+0.5))
     {
          mid=(min+max)/2.0;
        if(under(mid)>=perim)max=mid;
        else min=mid;
     }

     cout.setf(ios::fixed);
     cout.precision(afterComa);
     cout<<min<<endl;

     return 0;
}

Dsp:O(m*n*(m+n))

Код:

#include <iostream>

using namespace std;

const int maxMN=201;

int main()
{
     int a,b,m,n;
     unsigned short counts[maxMN][maxMN]={0};
     int i,j,k,tmp;

     cin>>m>>n>>a>>b;
     counts[a][b]=counts[b][a]=1;
     for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
        {
            for(k=1;k<=i-k;k++)
                if(counts[i][j]<(tmp=counts[k][j]+counts[i-k][j]))
                    counts[i][j]=tmp;
            for(k=1;k<=j-k;k++)
                if(counts[i][j]<(tmp=counts[i][k]+counts[i][j-k]))
                    counts[i][j]=tmp;
        }

     cout<<counts[m][n]<<endl;

     return 0;
}

Building:O(m*n)

Код:

#include <iostream>

using namespace std;

const int maxMN=200;

int main()
{
    int high[maxMN+2]={0};
    int stk[maxMN+2][2];
    int m,n,i,j,stkptr,curr,maxs,s,st;
    
    cin>>m>>n;
    for(i=0,maxs=0;i<m;i++)
    {
        stkptr=0;
        stk[0][0]=0;
        stk[0][1]=-1;
        for(j=0;j<n;j++)
        {
            cin>>curr;
            if(!curr)high[j]=0;
            else high[j]++;
            for(st=j;high[j]<stk[stkptr][0];stkptr--)
            {
                s=(j-stk[stkptr][1])*stk[stkptr][0];
                if(s>maxs)maxs=s;
                st=stk[stkptr][1];
            }    
            if(high[j]>stk[stkptr][0])
            {
                stk[++stkptr][0]=high[j];
                stk[stkptr][1]=st;
            }    
        }    
        for(;stkptr>0;stkptr--)
        {
            s=(n-stk[stkptr][1])*stk[stkptr][0];
            if(s>maxs)maxs=s;
        }            
    }    
    
    cout<<maxs<<endl;
    
    return 0;
}

Primenum:O(l)

Код:

#include <iostream>
#include <climits>

using namespace std;

const int primesCnt=3;
const int maxL=5000;

unsigned long long nums[maxL];

int main()
{
    int i,j,l;
    unsigned long long primes[primesCnt],lasts[primesCnt];
    unsigned long long minNum;
    for(i=0;i<primesCnt;i++)
    {
       cin>>primes[i];
       lasts[i]=0;
    }
    cin>>l;
    for(nums[0]=1,i=1;i<l;i++)
    {
        for(minNum=ULONG_LONG_MAX,j=0;j<primesCnt;j++)
        {
             while(nums[lasts[j]]*primes[j]<=nums[i-1])lasts[j]++;
            if(nums[lasts[j]]*primes[j]<minNum)minNum=nums[lasts[j]]*primes[j];
        }
        nums[i]=minNum;
    }

    cout<<nums[l-1]<<endl;

     return 0;
}

Country:O(n)

Код:

#include <iostream>

using namespace std;

const int maxN=50000;

inline int min(int a,int b)
{
     if(a<b)return a;
    else return b;
}

int main()
{
     char families[maxN];
    int n,i,j,ans,curr;
    int famcnts[3]={0};
    int cnts[3][3]={0};

    cin>>n;
    for(i=0;i<n;i++)
    {
         cin>>families[i];
        families[i]-='1';
        famcnts[families[i]]++;
    }

    for(i=0;i<famcnts[0];i++)
        cnts[0][families[i]]++;
    for(j=0;j<famcnts[2];i++,j++)
        cnts[2][families[i]]++;
    for(j=0;j<famcnts[1];i++,j++)
        cnts[1][families[i]]++;

    ans=0;
//1-2-3
    curr=min(min(cnts[0][1],cnts[1][2]),cnts[2][0]);
    cnts[0][1]-=curr;
    cnts[1][2]-=curr;
    cnts[2][0]-=curr;
    ans+=curr;
//1-3-2
    curr=min(min(cnts[0][2],cnts[2][1]),cnts[1][0]);
    cnts[0][2]-=curr;
    cnts[2][1]-=curr;
    cnts[1][0]-=curr;
    ans+=curr;
//1-2
    curr=min(cnts[0][1],cnts[1][0]);
    cnts[0][1]-=curr;
    cnts[1][0]-=curr;
    ans+=curr;
//1-3
    curr=min(cnts[0][2],cnts[2][0]);
    cnts[0][2]-=curr;
    cnts[2][0]-=curr;
    ans+=curr;
//2-3
    curr=min(cnts[1][2],cnts[2][1]);
    cnts[1][2]-=curr;
    cnts[2][1]-=curr;
    ans+=curr;

    cout<<ans<<endl;

    return 0;
}

"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#16 2005-12-20 18:37:54

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: II тур - тесты и решения

Ура! Пашет
wood 40/40


ICQ 233-416-344

Поза форумом

 

#17 2005-12-20 18:39:48

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: II тур - тесты и решения

странно, как оно работает?


ICQ 233-416-344

Поза форумом

 

#18 2005-12-20 19:12:06

manuel
Олімпієць
Звідки: Запорожье
Зареєстрований: 2005-12-12
Повідомлень: 56

Re: II тур - тесты и решения

Круто у меня в WOOD 40/40, в DSP 40/40, а что значит 161/161  в Primenum? Почему не 40? smile


Это всего лишь мое мнение. smile
http://pascal.sources.ru/img/ansi.gif

Поза форумом

 

#19 2005-12-20 19:15:17

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: II тур - тесты и решения

Скажи честно, взятку дал?


ICQ 233-416-344

Поза форумом

 

#20 2005-12-20 19:26:02

manuel
Олімпієць
Звідки: Запорожье
Зареєстрований: 2005-12-12
Повідомлень: 56

Re: II тур - тесты и решения

Да, Онлайн взятка!!! smile


Это всего лишь мое мнение. smile
http://pascal.sources.ru/img/ansi.gif

Поза форумом

 

#21 2005-12-21 15:06:59

Максим Медведь
Новий користувач
Зареєстрований: 2005-12-21
Повідомлень: 1

Re: II тур - тесты и решения

Объясните, пожалуйста, как в DSP может быть при тесте
22 16 5 3
ответ
22
???
У меня больше, чем 21 не получается (даже вручную...)

Поза форумом

 

#22 2005-12-21 17:58:29

Bot17
Олімпієць
Зареєстрований: 2005-12-05
Повідомлень: 12

Re: II тур - тесты и решения

reiten написав:

Вот мои решения:
Wood:O(n* log(maxh))

Код:

#include <iostream>
#include <cmath>

using namespace std;

const int maxN=500;
const int afterComa=3;
const double mult=pow(10.0,(double)afterComa+1.0);

struct section
{
     double length;
    double miny,maxy;
};

int n;

section sects[maxN];

double under(double y)
{
     int i;
    double perim;
    for(i=0,perim=0.0;i<n;i++)
       if(sects[i].maxy<=y)perim+=sects[i].length;
       else if(sects[i].miny<y)
       {
            perim+=sects[i].length*(y-sects[i].miny)/
                (sects[i].maxy-sects[i].miny);
       }
    return perim;
}

int main()
{
     double min,max,mid,ro,perim;
     int i;
     double x1,y1,x,y,xprv,yprv;

     cin>>n>>x1>>y1;
     max=y1;
     for(xprv=x1,yprv=y1,i=1,perim=0.0;i<n;i++,xprv=x,yprv=y)
     {
          cin>>x>>y;
        if(y>yprv)
        {
             sects[i].maxy=y;
            sects[i].miny=yprv;
        }
        else
        {
             sects[i].maxy=yprv;
            sects[i].miny=y;
        }
         sects[i].length=sqrt((x-xprv)*(x-xprv)+(y-yprv)*(y-yprv));
        if(max<y)max=y;
         perim+=sects[i].length;
     }
     if(y1>yprv)
     {
           sects[0].maxy=y1;
        sects[0].miny=yprv;
     }
     else
     {
           sects[0].maxy=yprv;
        sects[0].miny=y1;
     }
     sects[0].length=sqrt((x1-xprv)*(x1-xprv)+(y1-yprv)*(y1-yprv));
     perim+=sects[0].length;
     cin>>ro;
     min=0.0;
     perim*=ro;
     while(floor(min*mult+0.5)!=floor(max*mult+0.5))
     {
          mid=(min+max)/2.0;
        if(under(mid)>=perim)max=mid;
        else min=mid;
     }

     cout.setf(ios::fixed);
     cout.precision(afterComa);
     cout<<min<<endl;

     return 0;
}

Dsp:O(m*n*(m+n))

Код:

#include <iostream>

using namespace std;

const int maxMN=201;

int main()
{
     int a,b,m,n;
     unsigned short counts[maxMN][maxMN]={0};
     int i,j,k,tmp;

     cin>>m>>n>>a>>b;
     counts[a][b]=counts[b][a]=1;
     for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
        {
            for(k=1;k<=i-k;k++)
                if(counts[i][j]<(tmp=counts[k][j]+counts[i-k][j]))
                    counts[i][j]=tmp;
            for(k=1;k<=j-k;k++)
                if(counts[i][j]<(tmp=counts[i][k]+counts[i][j-k]))
                    counts[i][j]=tmp;
        }

     cout<<counts[m][n]<<endl;

     return 0;
}

Building:O(m*n)

Код:

#include <iostream>

using namespace std;

const int maxMN=200;

int main()
{
    int high[maxMN+2]={0};
    int stk[maxMN+2][2];
    int m,n,i,j,stkptr,curr,maxs,s,st;
    
    cin>>m>>n;
    for(i=0,maxs=0;i<m;i++)
    {
        stkptr=0;
        stk[0][0]=0;
        stk[0][1]=-1;
        for(j=0;j<n;j++)
        {
            cin>>curr;
            if(!curr)high[j]=0;
            else high[j]++;
            for(st=j;high[j]<stk[stkptr][0];stkptr--)
            {
                s=(j-stk[stkptr][1])*stk[stkptr][0];
                if(s>maxs)maxs=s;
                st=stk[stkptr][1];
            }    
            if(high[j]>stk[stkptr][0])
            {
                stk[++stkptr][0]=high[j];
                stk[stkptr][1]=st;
            }    
        }    
        for(;stkptr>0;stkptr--)
        {
            s=(n-stk[stkptr][1])*stk[stkptr][0];
            if(s>maxs)maxs=s;
        }            
    }    
    
    cout<<maxs<<endl;
    
    return 0;
}

Primenum:O(l)

Код:

#include <iostream>
#include <climits>

using namespace std;

const int primesCnt=3;
const int maxL=5000;

unsigned long long nums[maxL];

int main()
{
    int i,j,l;
    unsigned long long primes[primesCnt],lasts[primesCnt];
    unsigned long long minNum;
    for(i=0;i<primesCnt;i++)
    {
       cin>>primes[i];
       lasts[i]=0;
    }
    cin>>l;
    for(nums[0]=1,i=1;i<l;i++)
    {
        for(minNum=ULONG_LONG_MAX,j=0;j<primesCnt;j++)
        {
             while(nums[lasts[j]]*primes[j]<=nums[i-1])lasts[j]++;
            if(nums[lasts[j]]*primes[j]<minNum)minNum=nums[lasts[j]]*primes[j];
        }
        nums[i]=minNum;
    }

    cout<<nums[l-1]<<endl;

     return 0;
}

Country:O(n)

Код:

#include <iostream>

using namespace std;

const int maxN=50000;

inline int min(int a,int b)
{
     if(a<b)return a;
    else return b;
}

int main()
{
     char families[maxN];
    int n,i,j,ans,curr;
    int famcnts[3]={0};
    int cnts[3][3]={0};

    cin>>n;
    for(i=0;i<n;i++)
    {
         cin>>families[i];
        families[i]-='1';
        famcnts[families[i]]++;
    }

    for(i=0;i<famcnts[0];i++)
        cnts[0][families[i]]++;
    for(j=0;j<famcnts[2];i++,j++)
        cnts[2][families[i]]++;
    for(j=0;j<famcnts[1];i++,j++)
        cnts[1][families[i]]++;

    ans=0;
//1-2-3
    curr=min(min(cnts[0][1],cnts[1][2]),cnts[2][0]);
    cnts[0][1]-=curr;
    cnts[1][2]-=curr;
    cnts[2][0]-=curr;
    ans+=curr;
//1-3-2
    curr=min(min(cnts[0][2],cnts[2][1]),cnts[1][0]);
    cnts[0][2]-=curr;
    cnts[2][1]-=curr;
    cnts[1][0]-=curr;
    ans+=curr;
//1-2
    curr=min(cnts[0][1],cnts[1][0]);
    cnts[0][1]-=curr;
    cnts[1][0]-=curr;
    ans+=curr;
//1-3
    curr=min(cnts[0][2],cnts[2][0]);
    cnts[0][2]-=curr;
    cnts[2][0]-=curr;
    ans+=curr;
//2-3
    curr=min(cnts[1][2],cnts[2][1]);
    cnts[1][2]-=curr;
    cnts[2][1]-=curr;
    ans+=curr;

    cout<<ans<<endl;

    return 0;
}

Данилка,нормальные люди на С не пишут!!!

Поза форумом

 

#23 2005-12-21 17:59:31

Bot17
Олімпієць
Зареєстрований: 2005-12-05
Повідомлень: 12

Re: II тур - тесты и решения

ROBOT написав:

1. Временная ложность:
wood:     o(n)
dsp:       o(m*n*(m+n))
building:   o(m*nj*min(m,n))
primenum:   o(ln(maxlongint)^3/(ln(a)*ln(b)*ln(c))*ln(ln(maxlongint)^3/(ln(a)*ln(b)*ln(c))))
country:    o(n)
2. Тесты: http://www.proveryalka.narod.ru/tests.html
3. Решения: http://www.h0h0l.narod.ru
4. Оценка сложности задач:
COUNTRY - 20
BUILDING - 30
PRIMENUM - 30
WOOD - 50
DSP - 50

Сколько у тебя баллов,умник?

Поза форумом

 

#24 2005-12-21 18:38:45

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: II тур - тесты и решения

Bot17 написав:

Данилка,нормальные люди на С не пишут!!!

Как раз наоборот. На С пишут нормальные люди. Доказательство тому - турнирная таблица. Ты там где, умник? Сиди себе со своим паскалем.


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#25 2005-12-22 12:55:59

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: II тур - тесты и решения

reiten написав:

Bot17 написав:

Данилка,нормальные люди на С не пишут!!!

Как раз наоборот. На С пишут нормальные люди. Доказательство тому - турнирная таблица. Ты там где, умник? Сиди себе со своим паскалем.

К 11 классу буду учит Си


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt