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


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

Ви не зайшли.

#1 2005-11-18 22:15:23

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

У кого какое решение?

С++

Пишу кол-во строчек кода, каждая не шире чем 80 символов. Описание переменных\подключение библиотек не считаю, чисто алгоритм.
bear: 1 строчка.
piece: 11 строчек.
blamblam: 5 строчек.
newpatience: 12 строчек.
circuit: 10 строчек.

По объему исходного файла:
bear: 200 байт.
piece: 990 байт.
blamblam: 556 байт.
newpatience: 970 байт.
circuit: 1050 байт.

По затраченому времени на задачу (вместе с написанием и отладкой):
bear: 10мин.
piece: 30мин.
blamblam: 30мин.
newpatience: 60мин.
circuit: 20мин.

Відредаговано DeusEx (2005-11-18 22:18:43)

Поза форумом

 

#2 2005-11-18 22:22:44

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: У кого какое решение?

оо так это КРУТО!!!


Паскаль
по размерам
bear: 346 байт.
piece: 1220 байт.
blamblam: 799 байт.
newpatience: 813 байт.
circuit: эта прога в школе висит на моём компе и оттуда отправлял

Відредаговано Spunky (2005-11-18 22:23:25)

Поза форумом

 

#3 2005-11-18 22:24:09

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: У кого какое решение?

могу тебя обрадовать smile с пасьянсами у тебя явно что-то не то.

Поза форумом

 

#4 2005-11-18 23:30:06

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

Re: У кого какое решение?

bear: 142 байт.
piece: 344 байт.
blamblam: 812  байт.
newpatience: 1518 байт.
circuit 399


ICQ 233-416-344

Поза форумом

 

#5 2005-11-18 23:45:06

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: У кого какое решение?

Ivan написав:

bear: 142 байт.
piece: 344 байт.
blamblam: 812  байт.
newpatience: 1518 байт.
circuit 399

на чем программируешь? что-то слишком мало для piece.....

Поза форумом

 

#6 2005-11-18 23:47:27

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: У кого какое решение?

DeusEx написав:

могу тебя обрадовать smile с пасьянсами у тебя явно что-то не то.

а чё ты так думаешь?

Поза форумом

 

#7 2005-11-18 23:48:41

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: У кого какое решение?

DeusEx написав:

Ivan написав:

bear: 142 байт.
piece: 344 байт.
blamblam: 812  байт.
newpatience: 1518 байт.
circuit 399

на чем программируешь? что-то слишком мало для piece.....

точняк!! для piece побольше должно быть там через формулы!

Поза форумом

 

#8 2005-11-18 23:48:47

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: У кого какое решение?

Spunky написав:

DeusEx написав:

могу тебя обрадовать smile с пасьянсами у тебя явно что-то не то.

а чё ты так думаешь?

эту задачу в 800байтов решить невозможно, ИМХО.

Поза форумом

 

#9 2005-11-18 23:52:40

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: У кого какое решение?

DeusEx написав:

Spunky написав:

DeusEx написав:

могу тебя обрадовать smile с пасьянсами у тебя явно что-то не то.

а чё ты так думаешь?

эту задачу в 800байтов решить невозможно, ИМХО.

та ладно!)) как будет так суждено))

Поза форумом

 

#10 2005-11-18 23:59:41

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

Re: У кого какое решение?

ну вот и всё  smile

Поза форумом

 

#11 2005-11-19 00:01:11

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: У кого какое решение?

Yurok написав:

ну вот и всё  smile

ага!!
мне интересно на сайте напишут что всё?

Поза форумом

 

#12 2005-11-19 00:01:45

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: У кого какое решение?

ага, а отправлять задачи все еще можно sad

Поза форумом

 

#13 2005-11-19 00:02:30

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

Re: У кого какое решение?

незнаю...       Люди кто спать идеть, а кто дожидается результатов (кстати интересно когда их пришлют)      smile

Поза форумом

 

#14 2005-11-19 00:02:48

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: У кого какое решение?

DeusEx написав:

ага, а отправлять задачи все еще можно sad

ща ихние модераторы позакрывают!!

Поза форумом

 

#15 2005-11-19 00:04:09

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: У кого какое решение?

Yurok написав:

незнаю...       Люди кто спать идеть, а кто дожидается результатов (кстати интересно когда их пришлют)      smile

ближе к утру))
у тебя есть аська я мож бы тоже посидел!1

Поза форумом

 

#16 2005-11-19 00:04:44

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: У кого какое решение?

их модеры сейчас спят....так что забудь smile

Поза форумом

 

#17 2005-11-19 00:05:55

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: У кого какое решение?

DeusEx написав:

их модеры сейчас спят....так что забудь smile

вообщето сёдня они не должны спать)))

Поза форумом

 

#18 2005-11-19 00:06:01

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

Re: У кого какое решение?

195946153 - вот адрес моей подруги аси smile

Поза форумом

 

#19 2005-11-19 00:07:02

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: У кого какое решение?

Spunky написав:

DeusEx написав:

их модеры сейчас спят....так что забудь smile

вообщето сёдня они не должны спать)))

это ты им объясни smile

Поза форумом

 

#20 2005-11-19 00:08:41

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: У кого какое решение?

Yurok написав:

195946153 - вот адрес моей подруги аси smile

ща меня увидишь:))

Поза форумом

 

#21 2005-11-19 00:16:48

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: У кого какое решение?

модераторы спят!!!

Поза форумом

 

#22 2005-11-19 00:19:23

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: У кого какое решение?

ну и я пошел спать...модеры спят, а я нет....не порядок.

Поза форумом

 

#23 2005-11-19 00:21:11

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: У кого какое решение?

DeusEx написав:

ну и я пошел спать...модеры спят, а я нет....не порядок.

давай спокойной ночи))

Поза форумом

 

#24 2005-11-19 00:23:27

respect
Олімпієць
Зареєстрований: 2005-11-19
Повідомлень: 16

Re: У кого какое решение?

А у меня:
bear: 150 байт, а если в одну строку,  то - вообще 105 байт!
piece: 319 байт
blamblam: 473 байта
newpatience: 1148 байта
circuit: 374 байта

Но вообще это все ерунда - может быть и 0 байт - но это не правильное решение!! smile

Відредаговано respect (2005-11-19 00:42:41)


Не бывает сложных задач бывают тупые решатели!!!! smile

Поза форумом

 

#25 2005-11-19 08:27:20

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

Re: У кого какое решение?

DeusEx написав:

Spunky написав:

DeusEx написав:

могу тебя обрадовать smile с пасьянсами у тебя явно что-то не то.

а чё ты так думаешь?

эту задачу в 800байтов решить невозможно, ИМХО.

Вполне возможно;). Пока что не знаю насчет правильности :0, но все же... Вот исходник:

#include <stdio.h>
#define min(a,b) (((a) < (b)) ? (a) : (b))
int c[66000],b[20001];
bool col[10001];
int k1,k2,ans,n,z;
inline void mem(int i,int j,int s) {
    if (!c[s]) c[s]=i+n*j+1; else
    {b[c[s]-1]=i+n*j;b[i+n*j]=c[s]-1;} }
void dfs(int i,int s) {
    if (col[i%n]) return;   
    col[i%n]=true;
    k1++;
    if(i/n!=s) k2++;
    dfs(b[i],1-s);
    dfs(b[(1-i/n)*n+i%n],s);
}
int main() {
    scanf("%d",&n);
    for(int i=0;i<n;i++) {
        scanf("%d",&z);
        mem(i,0,z-1);
    }
    for(int i=0;i<n;i++) {scanf("%d",&z); mem(i,1,z-1); }
    for(int i=0;i<n;i++) if (!col[i]) {
        k1=0;k2=0;dfs(i,0);
        ans+=min(k1-k2,k2);
    }
    printf("%d",ans);
    return 0;
}

Відредаговано Vladislav Simonenko (2005-11-19 12:19:43)

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt