Июньский конкурс взлома.
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
Июньский конкурс взлома. - 2005-06-23 00:13:38
|
|
|
~Archer~
Сообщений: 8
Оценки: 0
Присоединился: 2005-06-05 00:37:57
|
Тут же вроде самый разобычный алгоритм Дэйкстры нужен, разве нет?
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 00:14:54
|
|
|
~Archer~
Сообщений: 8
Оценки: 0
Присоединился: 2005-06-05 00:37:57
|
Только уж очень ломает писать. :)
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 00:39:43
|
|
|
*OLYMP*ZeVs
Сообщений: 35
Оценки: 0
Присоединился: 2005-04-21 13:20:07
|
НУ вы чего??!! щас начну писать, кто-нибудь уже сделает, блин. что-то вы долго очень…
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 01:22:02
|
|
|
BOBЁP
Сообщений: 9
Оценки: 0
Присоединился: 2005-02-22 20:31:14
|
В прямом
313, 281, 12, 402
354, 581, 435
В обратном
338, 554
Пошёл спать…
Я УМЕР… [sm=scull.gif]
На могилу принесите голову Блудекса… ;)
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 01:34:14
|
|
|
~Archer~
Сообщений: 8
Оценки: 0
Присоединился: 2005-06-05 00:37:57
|
Так если ты узнал путь, то:
1. Почему тебя в списке прошедших конкурс?
2. Почему ты привел в качестве прямого пути несколько вариантов, хотя сказано что однозначно годится один?
3. Почему эти пути не сабмиттятся, хотя при проверке "на глазок" они верные?
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 02:13:36
|
|
|
~Archer~
Сообщений: 8
Оценки: 0
Присоединился: 2005-06-05 00:37:57
|
Вот еще вариантик на 10 баллов. А толку…
127, 288, 612, 498
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 02:28:48
|
|
|
~Archer~
Сообщений: 8
Оценки: 0
Присоединился: 2005-06-05 00:37:57
|
ПАЛЕВО!!!
Посмотрите элемент 111. Там связность с 387 повторяется дважды!
Ошибки в этом нет, просто лишние данные, но навевает мысль об ошибках в целом…
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 02:45:53
|
|
|
~Archer~
Сообщений: 8
Оценки: 0
Присоединился: 2005-06-05 00:37:57
|
Спать…
Надеюсь за ночь никто не решит.
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 10:33:26
|
|
|
ncux.x78Team.spb
Сообщений: 57
Оценки: 0
Присоединился: 2004-12-17 02:38:51
|
Я написал скрипт на PHP и он выдал мне ответ, что самый короткий путь это: 13, 354, 581, 435, 666
Но он неработает (((
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 11:19:34
|
|
|
DeNN
Сообщений: 36
Оценки: 0
Присоединился: 2004-12-26 14:21:02
|
Моя прога мудрит-самый короткий путь что-то в 555 элементов.
Блин, не люблю баги
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 11:33:02
|
|
|
Net_FOX
Сообщений: 126
Оценки: 0
Присоединился: 2005-01-24 16:25:37
|
quote:
—————-<BR>Цитата: Дата:23.06.2005 10:33:26, Автор:ncux.x78Team.spb ::
Я написал скрипт на PHP и он выдал мне ответ, что самый короткий путь это: 13, 354, 581, 435, 666<BR><BR>Но он неработает (((
—————-
Я тоже пробовал написать но что-то он неработает…[sm=sm128.gif][sm=sm128.gif][sm=sm128.gif] можешь скинуть часть кода… а что-то с этим конкурсом совсем Connect с мозгами теряю [sm=9.gif] Одна голова хорошо, две еще лучше, а три это уже компания [sm=10.gif]…
[sm=em62.gif] подскажите может какое-то условие незаметили [sm=sm128.gif][sm=sm128.gif][sm=sm128.gif]…
Может кто-то уже сделал програмку???[sm=em62.gif][sm=em62.gif][sm=em62.gif]
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 12:24:33
|
|
|
igliz
Сообщений: 16
Оценки: 0
Присоединился: 2005-06-22 13:35:31
|
вы мне все надоели, вот вам прога
<pre>
unit Unit1;
interface
uses
windоws, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls, ComCtrls;
type
TForm1 = class(TForm)
Edit1: TEdit;
Label1: TLabel;
Button1: TButton;
Button2: TButton;
Memo1: TRichEdit;
Button3: TButton;
Memo2: TMemo;
Memo3: TMemo;
procedure Button1Click(Sender: TоЬjесt);
procedure Button2Click(Sender: TоЬjесt);
procedure Button3Click(Sender: TоЬjесt);
private
{ Private declarations }
public
{ Public declarations }
end;
var
Form1: TForm1;
arr: array[1..1000] of string;
implementation
uses StrUtils;
{$R *.dfm}
procedure TForm1.Button1Click(Sender: TоЬjесt);
var
i: integer;
begin
i := StrToIntDef(Edit1.Text, 1);
Edit1.SelectAll;
Label1.Caption := Memo1.Lines[i-1];
end;
procedure TForm1.Button2Click(Sender: TоЬjесt);
begin
Memo1.FindText(Edit1.Text, 0, MaxInt, [stWholeWord]);
end;
procedure RO(s: string; Count: integer);
begin
Form1.Memo2.Lines.Add(Format('%s,%d', [s, Count]));
end;
function ReKurs(CurrEl: integer; Count: integer; Path: string): boolean;
label
bye;
var
s: string;
i: integer;
s2: string;
begin
Result := False;
Application.ProcessMessages;
Form1.Memo3.Lines.Add(IntToStr(CurrEl));
if Pos('666', arr[CurrEl]) <> 0 then
begin
Path := Path + ' ' + IntToStr(CurrEl) + ' 666';
s := arr[CurrEl];
RO(Path, Count + StrToInt(s[1]));
Result := true;
goto bye;
end
else
begin
Path := Path + ' ' + IntToStr(CurrEl);
s := arr[CurrEl];
Count := Count + StrToInt(s[1]);
Delete(s, 1, 2);
if Count > 9 then Exit;
while Pos(' ', s) <> 0 do
begin
i := Pos(' ', s);
s2 := MidStr(s, 1, i-1);
if ReKurs(StrToInt(s2), Count, Path) then goto bye;
Delete(s, 1, i);
end;
end;
bye:
// Path := Path + ' ' + IntToStr(CurrEl) + ' 666';
// RO(Path, Count);
end;
procedure TForm1.Button3Click(Sender: TоЬjесt);
var
i: integer;
s: string;
begin
for i := 1 to 1000 do
begin
s := Memo1.Lines[i-1];
Delete(s, 1, 10 + Length(IntToStr(i)));
arr := s;<BR> end;<BR> s := ';<BR> ReKurs(13, 0, s);<BR>end;<BR><BR>end.<BR></pre>
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 12:30:25
|
|
|
DeNN
Сообщений: 36
Оценки: 0
Присоединился: 2004-12-26 14:21:02
|
ты ещё сам не прошёл
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 12:31:29
|
|
|
DeNN
Сообщений: 36
Оценки: 0
Присоединился: 2004-12-26 14:21:02
|
кстати, у меня рекурсия уходит в зацикленность.
Там есть циклическая ссылка?
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 13:10:46
|
|
|
DeNN
Сообщений: 36
Оценки: 0
Присоединился: 2004-12-26 14:21:02
|
УРА!
Прога выдаёт правильные пути, НО! Я не рассчитывал на то,что будет так много операций и сейча су меня выд памяти - 2 ГБ/с что увеличивает размер файла подкачки до 2,x гб так что щас перепишу и найду все пути
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 17:27:06
|
|
|
BOBЁP
Сообщений: 9
Оценки: 0
Присоединился: 2005-02-22 20:31:14
|
Я даже обратные связи установил!
313 586 164 221 402
313 281 815 744 238
313 281 937 338
313 281 557 585 117
313 281 567 379 143
313 213 518 213 143
313 213 518 969 143
313 213 143
313 620 937 338
313 606 143
313 892 215 143
734 340 23
734 240 71 340 238
734 240 71 40 338
734 240 221 402
354 452 238 238
354 13 734 215 143
354 143
554 207 617
554 13 354 143
778 777 338
778 736 48 435
778 13 354 143
778 13 554 338
865 165 988
Почему не работает?!
Пойду напьюсь…
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 18:46:57
|
|
|
TNT
Сообщений: 252
Оценки: 0
Присоединился: 2004-03-18 14:28:41
|
Блудекс, скажи хоть сколько связей[sm=em62.gif][sm=em62.gif][sm=em62.gif]
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 18:49:21
|
|
|
DeNN
Сообщений: 36
Оценки: 0
Присоединился: 2004-12-26 14:21:02
|
Блин я дохрена путей уже попробовал.
Но пить не буду
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 19:09:41
|
|
|
nir0sh
Сообщений: 89
Оценки: 0
Присоединился: 2005-03-22 22:02:40
|
Жалко, что нельзя вернуться на 1 левел и бабахнуть всю Африку.
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 19:21:10
|
|
|
DeNN
Сообщений: 36
Оценки: 0
Присоединился: 2004-12-26 14:21:02
|
Согласен.
Блин я решил уже решить задачу по новому.
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 20:17:42
|
|
|
~Archer~
Сообщений: 8
Оценки: 0
Присоединился: 2005-06-05 00:37:57
|
Кстати, на тему того что конкурс без хака.
В первом конкурсе (level 1) присутствует хак, ведь залезть в исходник и подделать входные данные для странички, все же и простейший, но хак.
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 20:43:53
|
|
|
tHUMB
Сообщений: 10
Оценки: 0
Присоединился: 2005-04-29 19:21:19
|
Кстати полностью согласен,1 левел-енто все таки хак..Но так как я все таки не полный ламер(а полупустой),то впринципе енто все Ацтой!!И ваще я за то,чтоб было два конкурса- на падонке и еще гденибудь..Ведь если гдето запор то лучшее дело- переключиться и подумать над другим..[sm=em121.gif]а у мя ща запор с ГРЕБАННЫМИ ЦИФРАМИ!!!!!!!!!!![sm=scull.gif][sm=em88.gif]
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 23:16:18
|
|
|
matrix262
Сообщений: 59
Оценки: 0
Присоединился: 2005-06-17 13:41:01
|
Да я тоже поддерживаю ваше мнение насчет первого уровня!!![sm=go139.gif]
Но мне сейчас не до этого надоже както пройти 3 левел???Тока я не знаю как.[sm=sm128.gif]
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 23:19:41
|
|
|
*OLYMP*ZeVs
Сообщений: 35
Оценки: 0
Присоединился: 2005-04-21 13:20:07
|
конкурс ещё никто не прошёл =)
щас тогда тоже попробую решить, возможно какая-то ошибка или зацикленность в самих связях? или вообще решать нужно как-то совсем не так и не там? хотя конкурс вроде без хака, значит нужно просто состряпать прогу…
если первый левел хак, то предыдущие конкурсы это мега-хак для гуру мировой арены =)
блудекс и Ко, почему заглохла идея, о сохранении конкурсов и их последующей выкладке для скачивания всему народу?
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 23:26:33
|
|
|
matrix262
Сообщений: 59
Оценки: 0
Присоединился: 2005-06-17 13:41:01
|
А мне впринцыпе и думать не надо так как я не знаю delphi!!![sm=11.gif]
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 23:28:22
|
|
|
*OLYMP*ZeVs
Сообщений: 35
Оценки: 0
Присоединился: 2005-04-21 13:20:07
|
ты не знаешь ни одного языка? тогда начинай учить прямо сейчас.
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 23:31:38
|
|
|
nir0sh
Сообщений: 89
Оценки: 0
Присоединился: 2005-03-22 22:02:40
|
хм… verygoodgirl называют то она, то он
И вообще мне кажется мож тут подвох какой? Столько вариантов перебрано, а все бестолку[sm=sm128.gif]
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 23:35:54
|
|
|
*OLYMP*ZeVs
Сообщений: 35
Оценки: 0
Присоединился: 2005-04-21 13:20:07
|
скорее всего просто очепятка. написал бы, блудекс, просто нужно решить эту задачу или же подвох?[sm=em62.gif]
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 23:36:37
|
|
|
grokinn
Сообщений: 450
Оценки: 0
Присоединился: 2005-06-21 22:24:10
|
ну можно и с карандашем и бумагой посидеть. В конце вонцов от 13 уходит всего 8 элементов и к 666 тоже всего 8 ведет, ну а с непроходимотью 1 там всего 5 элементов (исходящих и входящих) с них можно и начать. Учитывая что решения в 9 баллов (считая 13 и 666) не проходят (судя по форуму) элементы с 3-кой тоже можно отбросить, тк путей в 2 шага нет (проверено).
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 23:37:04
|
|
|
nir0sh
Сообщений: 89
Оценки: 0
Присоединился: 2005-03-22 22:02:40
|
quote:
—————-<BR>Цитата: Дата:23.06.2005 23:19:41, Автор:*OLYMP*ZeVs ::
конкурс ещё никто не прошёл -)
—————-
Посмотри на стр.9 Блудекс сказал
quote:
CaRdEr уже победил по реалу!
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 23:42:35
|
|
|
*OLYMP*ZeVs
Сообщений: 35
Оценки: 0
Присоединился: 2005-04-21 13:20:07
|
упс…извините
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-23 23:48:19
|
|
|
*OLYMP*ZeVs
Сообщений: 35
Оценки: 0
Присоединился: 2005-04-21 13:20:07
|
я математику люблю больше всего, но эту задачу с карандашом в руках можно решить только при огромной удаче
с бумажкой в руках сидят на унитазе
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-24 00:12:39
|
|
|
nir0sh
Сообщений: 89
Оценки: 0
Присоединился: 2005-03-22 22:02:40
|
блин уже пароноя пошла [sm=em88.gif]. почеме Element End есть, а Element Begin нет?
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-24 02:02:43
|
|
|
al-ax
Сообщений: 44
Оценки: 0
Присоединился: 2005-03-23 02:47:46
|
Вообще немогу вьехать в задание 3-го левела. Вернее немного вьехал и если все так как я думаю, то нужно либо прогу писать, либо я незнаю. Потому что это все офигенно глобально[sm=mad.gif]
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-24 06:40:50
|
|
|
Net_FOX
Сообщений: 126
Оценки: 0
Присоединился: 2005-01-24 16:25:37
|
quote:
—————-<BR>Цитата: Дата:23.06.2005 12:24:33, Автор:igliz ::
вы мне все надоели, вот вам прога<BR>&amp;lt;pre&amp;gt;<BR>unit Unit1;<BR><BR>interface<BR><BR>uses<BR> windоws, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,<BR> Dialogs, StdCtrls, ComCtrls;<BR><BR>type<BR> TForm1 = class(TForm)<BR> Edit1: TEdit;<BR> Label1: TLabel;<BR> Button1: TButton;<BR> Button2: TButton;<BR> Memo1: TRichEdit;<BR> Button3: TButton;<BR> Memo2: TMemo;<BR> Memo3: TMemo;<BR> procedure Button1Click(Sender: Tо&amp;#1068;jесt);<BR> procedure Button2Click(Sender: Tо&amp;#1068;jесt);<BR> procedure Button3Click(Sender: Tо&amp;#1068;jесt);<BR> private<BR> { Private declarations }<BR> public<BR> { Public declarations }<BR> end;<BR><BR>var<BR> Form1: TForm1;<BR> arr: array[1..1000] of string;<BR><BR>implementation<BR><BR>uses StrUtils;<BR><BR>{$R *.dfm}<BR><BR><BR><BR>procedure TForm1.Button1Click(Sender: Tо&amp;#1068;jесt);<BR>var<BR> i: integer;<BR>begin<BR> i := StrToIntDef(Edit1.Text, 1);<BR> Edit1.SelectAll;<BR> Label1.Caption := Memo1.Lines[i-1];<BR>end;<BR><BR>procedure TForm1.Button2Click(Sender: Tо&amp;#1068;jесt);<BR>begin<BR> Memo1.FindText(Edit1.Text, 0, MaxInt, [stWholeWord]);<BR>end;<BR><BR><BR>procedure RO(s: string; Count: integer);<BR>begin<BR> Form1.Memo2.Lines.Add(Format('%s,%d', [s, Count]));<BR>end;<BR><BR>function ReKurs(CurrEl: integer; Count: integer; Path: string): boolean;<BR>label<BR> bye;<BR>var<BR> s: string;<BR> i: integer;<BR> s2: string;<BR>begin<BR> Result := False;<BR> Application.ProcessMessages;<BR> Form1.Memo3.Lines.Add(IntToStr(CurrEl));<BR> if Pos('666', arr[CurrEl]) &amp;lt;&amp;gt; 0 then<BR> begin<BR> Path := Path + ' ' + IntToStr(CurrEl) + ' 666';<BR> s := arr[CurrEl];<BR> RO(Path, Count + StrToInt(s[1]));<BR> Result := true;<BR> goto bye;<BR> end<BR> else<BR> begin<BR> Path := Path + ' ' + IntToStr(CurrEl);<BR> s := arr[CurrEl];<BR> Count := Count + StrToInt(s[1]);<BR> Delete(s, 1, 2);<BR> if Count &amp;gt; 9 then Exit;<BR> while Pos(' ', s) &amp;lt;&amp;gt; 0 do<BR> begin<BR> i := Pos(' ', s);<BR> s2 := MidStr(s, 1, i-1);<BR> if ReKurs(StrToInt(s2), Count, Path) then goto bye;<BR> Delete(s, 1, i);<BR> end;<BR> end;<BR> bye:<BR>// Path := Path + ' ' + IntToStr(CurrEl) + ' 666';<BR>// RO(Path, Count);<BR>end;<BR><BR>procedure TForm1.Button3Click(Sender: Tо&amp;#1068;jесt);<BR>var<BR> i: integer;<BR> s: string;<BR>begin<BR> for i := 1 to 1000 do<BR> begin<BR> s := Memo1.Lines[i-1];<BR> Delete(s, 1, 10 + Length(IntToStr(i)));<BR> arr := s;<BR> end;<BR> s := ';<BR> ReKurs(13, 0, s);<BR>end;<BR><BR>end.<BR>&amp;lt;/pre&amp;gt;
—————-
пробовал и твою программу но что-то неработает…[sm=mad.gif][sm=mad.gif][sm=mad.gif][sm=em88.gif]
Блин все мозги передали последний привет [sm=hi.gif] и отключились… идеи кончились…
у кого есть свежие???[sm=sm128.gif]
О вот свежая идея - [sm=sm203.gif]
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-24 07:47:03
|
|
|
grokinn
Сообщений: 450
Оценки: 0
Присоединился: 2005-06-21 22:24:10
|
Кароче народ надо эту фигню брутфорсить.
Но не тупо конечно а так вот: поскольку те элементы на которые ссылается 13 известны и те, которые ссылаются на 666 тоже известны то для 3-х шаговых надо проверять:
13, 313, X (1-1000), 117, 666
13, 313, X (1-1000), 143, 666
…
13, 19, X (1-1000), 988, 666
Всего 64 000 вариантов, не так уж и много.
Для четырех шаговых ответов 64 000 000 вариантов (можно на ночь поставить).
Если все это не пройдет то по крайней мере их можно будет исключить и искать уже логически среди пятишаговых с Необр.<9 (таких будет не так уж и много).
Поскольку в сетевом программировании я не секу то КТО возмется? (с оглашением результатов).
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-24 08:32:37
|
|
|
DeNN
Сообщений: 36
Оценки: 0
Присоединился: 2004-12-26 14:21:02
|
Может они после Carder`a что-нибудь поменяли дабы лавры победителя никому больше не достались? Одно слово-блат. Я в последний раз пишу прогу(3ю по счёту). Если не получится то [sm=scull.gif][sm=scull.gif][sm=scull.gif][sm=scull.gif][sm=scull.gif][sm=scull.gif][sm=scull.gif][sm=scull.gif][sm=mad.gif][sm=mad.gif][sm=mad.gif][sm=mad.gif][sm=mad.gif][sm=mad.gif][sm=mad.gif][sm=001.gif][sm=001.gif][sm=001.gif][sm=001.gif][sm=001.gif]
[sm=em88.gif]
Вот так!
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-24 10:43:31
|
|
|
B@rs
Сообщений: 301
Оценки: 0
Присоединился: 2005-05-23 18:09:22
|
quote:
—————-<BR>Цитата: Дата:23.06.2005 20:17:42, Автор:~Archer~ ::
Кстати, на тему того что конкурс без хака.<BR><BR>В первом конкурсе (level 1) присутствует хак, ведь залезть в исходник и подделать входные данные для странички, все же и простейший, но хак.
—————-
Ну на самом деле это не совсем хак…
Тут Киддисами попахивает..;))
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-24 21:05:32
|
|
|
Net_FOX
Сообщений: 126
Оценки: 0
Присоединился: 2005-01-24 16:25:37
|
У кого есть свежие идей…
Поделитесь… Нужен толчок…
CaRdEr, BLooDeX я конечно понимаю, что вам сейчас всеравно и вам наверное весело смотреть как куча народу пытаеться решить эту загадку… но подсказки даже туманные не помешали бы!!![sm=sm203.gif]
|
|
|
|
|
Июньский конкурс взлома. - 2005-06-24 21:44:38
|
|
|
Frugurt
Сообщений: 35
Оценки: 0
Присоединился: 2005-06-19 22:41:56
|
Здрастье.
Прикиньте пишу первый раз. Но я вот че.
Вообще такие задачи решаем на всяких олимпиадах. Дык вот.
Перебор показывает путь -
13, 354, 143, 666
Выы типа скажете что такого пути нет, НО дустим возьмем такую запись
Element 13: 1 313 112 734 994 555 354 127 19
13 соединен с 313, 112 и т.д.,значит и все эти тоже соединены с 13ым элементом.
Получается неориентированный граф.
Всего стоимость 7.
Но блин не подходит.[sm=15.gif]
|
|
|
|
|
|
