Search found 146 matches

by Dmytro Chernysh
Sat Nov 01, 2003 2:04 am
Forum: Volume 104 (10400-10499)
Topic: 10463 - Aztec Knights
Replies: 35
Views: 11115

The same problem Caesum...
by Dmytro Chernysh
Sat Nov 01, 2003 2:03 am
Forum: Volume 102 (10200-10299)
Topic: 10283 - The Kissing Circles
Replies: 13
Views: 5668

10283 - is kissing so easy? :-)

I got stuck with 10283. And I really don't know where the mistake is. So, can somebody check my input/output input 10 1 10 2 10 3 10 4 10 5 10 6 10000 100 output 10.0000000000 0.0000000000 0.0000000000 5.0000000000 157.0796326795 0.0000000000 4.6410161514 3.4732652470 107.6854162259 4.1421356237 14....
by Dmytro Chernysh
Thu Oct 30, 2003 1:50 pm
Forum: Volume 104 (10400-10499)
Topic: 10445 - Make Polygon
Replies: 35
Views: 14468

Well, I got 11.309932 341.565051 for your's input, but still WA. Maybe the mistake is in Pi, because I use Pascal, and we Pascalists don't have acos fucntion :-(
by Dmytro Chernysh
Thu Oct 30, 2003 1:49 pm
Forum: Volume 104 (10400-10499)
Topic: 10445 - Make Polygon
Replies: 35
Views: 14468

Well, I got 11.309932 341.565051 for your's input, but still WA. Maybe the mistake is in Pi, because I use Pascal, and we Pascalists don't have acos fucntion :-(
by Dmytro Chernysh
Wed Oct 29, 2003 2:07 pm
Forum: Volume 105 (10500-10599)
Topic: 10571 - Products
Replies: 27
Views: 9299

Exactly! Try to solve 10419 and 10447 without prunings :-) TLE for sure!!!
by Dmytro Chernysh
Wed Oct 29, 2003 2:37 am
Forum: Volume 105 (10500-10599)
Topic: 10571 - Products
Replies: 27
Views: 9299

Yep, of course with some prunings, but basically you are right :-)
As you can see, it's quite easy to beat author's solution -- many people got time like 0:00.010
by Dmytro Chernysh
Wed Oct 29, 2003 1:59 am
Forum: Volume 105 (10500-10599)
Topic: 10571 - Products
Replies: 27
Views: 9299

>>I thought that backtracking has died out as a method for solving ACM >>ICPC problems. Hmm.. Hmm.. Did you really mean that backtracking died? Well, than how are you going to solve for example 10068? There is no way to solve this problem exept for backtracking since the problem is NP-complete. And ...
by Dmytro Chernysh
Sun Oct 26, 2003 11:48 pm
Forum: Volume 105 (10500-10599)
Topic: 10571 - Products
Replies: 27
Views: 9299

The official (author's) solution is by backtracking.

However, I've read that somebody suggested to solve it by "magic multiplication square". You know ... maybe :-)
by Dmytro Chernysh
Tue Oct 21, 2003 7:46 pm
Forum: Volume 105 (10500-10599)
Topic: 10571 - Products
Replies: 27
Views: 9299

I can give you the input/output.
Mail me.
by Dmytro Chernysh
Tue Oct 21, 2003 6:50 pm
Forum: Volume 105 (10500-10599)
Topic: 10571 - Products
Replies: 27
Views: 9299

Adrian, I'm really surprised by your the best solution. Cool !!!

I guess, next time I'll find something more difficult :-)

And to everyone -- I can give you tests if you are really sure that your solution looks correct.
by Dmytro Chernysh
Sat Oct 18, 2003 2:05 pm
Forum: Other words
Topic: To administrator : Author Ranklist based on country
Replies: 9
Views: 1998

Well, a country is not that important, true...
But if a person is from the same coutry as you are, you can use the same language right away to mail him/her :-)
by Dmytro Chernysh
Fri Oct 17, 2003 7:04 pm
Forum: Volume 105 (10500-10599)
Topic: 10571 - Products
Replies: 27
Views: 9299

Unfortunately, yes -- the contest was not true :-(

But now WA -- of course :-) It means it's true :-) :-) :-)
by Dmytro Chernysh
Wed Oct 15, 2003 1:30 pm
Forum: Volume 105 (10500-10599)
Topic: 10571 - Products
Replies: 27
Views: 9299

Year, it was no good on the contest.

But the problem is super -- no one managed to solve on the original contest in St. Petersburg :-)
by Dmytro Chernysh
Mon Oct 13, 2003 7:02 pm
Forum: Volume 101 (10100-10199)
Topic: 10168 - Summation of Four Primes
Replies: 51
Views: 20088

Dmytro_Chernysh wrote:Dominik, please, can you post a big(like 30-40 cases) input/output?
I don't know where is the mistake! :-( ...
No need to post test cases...
I've found my bug. It was like
8
2 2 2 2
10
3 3 2 2

Stupid mistakes :-(
by Dmytro Chernysh
Mon Oct 13, 2003 4:06 pm
Forum: Volume 101 (10100-10199)
Topic: 10168 - Summation of Four Primes
Replies: 51
Views: 20088

Dominik, please, can you post a big(like 30-40 cases) input/output?
I don't know where is the mistake! :-( ...

Go to advanced search