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

DeusEx · 2005-11-18 22:15:23

С++

Пишу кол-во строчек кода, каждая не шире чем 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)

Spunky · 2005-11-18 22:22:44

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

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

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

DeusEx · 2005-11-18 22:24:09

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

Ivan · 2005-11-18 23:30:06

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

DeusEx · 2005-11-18 23:45:06

Ivan написав:
bear: 142 байт.
piece: 344 байт.
blamblam: 812 байт.
newpatience: 1518 байт.
circuit 399

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

Spunky · 2005-11-18 23:47:27

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

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

Spunky · 2005-11-18 23:48:41

DeusEx написав:
Ivan написав:
bear: 142 байт.
piece: 344 байт.
blamblam: 812 байт.
newpatience: 1518 байт.
circuit 399
на чем программируешь? что-то слишком мало для piece.....

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

DeusEx · 2005-11-18 23:48:47

Spunky написав:
DeusEx написав:
могу тебя обрадовать с пасьянсами у тебя явно что-то не то.
а чё ты так думаешь?

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

Spunky · 2005-11-18 23:52:40

DeusEx написав:
Spunky написав:
DeusEx написав:
могу тебя обрадовать с пасьянсами у тебя явно что-то не то.
а чё ты так думаешь?
эту задачу в 800байтов решить невозможно, ИМХО.

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

Yurok · 2005-11-18 23:59:41

ну вот и всё

Spunky · 2005-11-19 00:01:11

Yurok написав:
ну вот и всё

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

DeusEx · 2005-11-19 00:01:45

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

Yurok · 2005-11-19 00:02:30

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

Spunky · 2005-11-19 00:02:48

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

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

Spunky · 2005-11-19 00:04:09

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

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

DeusEx · 2005-11-19 00:04:44

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

Spunky · 2005-11-19 00:05:55

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

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

Yurok · 2005-11-19 00:06:01

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

DeusEx · 2005-11-19 00:07:02

Spunky написав:
DeusEx написав:
их модеры сейчас спят....так что забудь
вообщето сёдня они не должны спать)))

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

Spunky · 2005-11-19 00:08:41

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

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

Spunky · 2005-11-19 00:16:48

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

DeusEx · 2005-11-19 00:19:23

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

Spunky · 2005-11-19 00:21:11

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

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

respect · 2005-11-19 00:23:27

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

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

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

Vladislav Simonenko · 2005-11-19 08:27:20

DeusEx написав:
Spunky написав:
DeusEx написав:
могу тебя обрадовать с пасьянсами у тебя явно что-то не то.
а чё ты так думаешь?
эту задачу в 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)

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

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

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

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

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

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

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

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

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

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

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

Ivan написав:

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

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

DeusEx написав:

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

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

DeusEx написав:

Ivan написав:

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

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

Spunky написав:

DeusEx написав:

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

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

DeusEx написав:

Spunky написав:

DeusEx написав:

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

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

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

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

Yurok написав:

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

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

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

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

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

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

DeusEx написав:

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

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

Yurok написав:

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

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

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

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

DeusEx написав:

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

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

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

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

Spunky написав:

DeusEx написав:

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

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

Yurok написав:

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

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

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

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

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

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

DeusEx написав:

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

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

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

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

DeusEx написав:

Spunky написав:

DeusEx написав:

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