Обсуждение @ 1634. Паутинный клещ @ Timus Online Judge

svr Who solved this problem honestly!? [3] // Задача 1634. Паутинный клещ 25 янв 2009 14:03

I am sure that all 0.015- 0.031 submissions aren't honest.
My program really solve the task in [1-40] ~ 0.015
[1-50] - 2-3 s. .After I simply placed an answer
at the beginning of the program.

Vedernikoff Sergey (HSE: EconomicsForever!) Re: Who solved this problem honestly!? [1] // Задача 1634. Паутинный клещ 26 янв 2009 02:46

My program doesn't use precalc at all. Time is about 0.5 sec.

Sandro (USU) Re: Who solved this problem honestly!? // Задача 1634. Паутинный клещ 26 янв 2009 13:32

Jury solution without precalc works about 0.15 sec

spNautilus Re: Who solved this problem honestly!? // Задача 1634. Паутинный клещ 24 дек 2010 02:05

I just submitted a calculating code, which got accepted and ran only within 0.14 sec. I did not use extensive knowledge of math but just counted all the number of combination and stored it in double, which was enough in this case.

Edited by author 24.12.2010 02:06

Now, after optimized a little bit, my code ran within 0.078 sec.

Edited by author 24.12.2010 02:11

Обсуждение задачи 1634. Паутинный клещ