Search found 183 matches

by Eduard
Mon Sep 11, 2006 10:56 am
Forum: Volume 110 (11000-11099)
Topic: 11082 - Matrix Decompressing
Replies: 28
Views: 12302

Hello Cho.
I have found Greedy aproach too,but my algorithm is macking matrix with numbers not in range 0..20 and I can't change my algorithm too work vor 0..20.
Give some hint please.
Thanks.
Eduard
by Eduard
Sun Feb 12, 2006 10:15 am
Forum: Volume 109 (10900-10999)
Topic: 10992 - The Ghost of Programmers
Replies: 36
Views: 17669

TISARKER you check leap year not for given year,but for year-2148,it is your only mistake!
by Eduard
Tue Nov 15, 2005 2:42 pm
Forum: Volume 120 (12000-12099)
Topic: 12081 - Reduced ID Numbers
Replies: 18
Views: 1130

PS: Eduard, i don't know why u got accepted solving the problem using that algorithm! Perhaps I'm wrong, but I think mine is quicker (you know, generating n*(n-1)/2 numbers, then finding their divisors and cheking what number doesn't divide any id...) and I got T.L.! Anyway, thanks a lot for your a...
by Eduard
Mon Nov 14, 2005 6:38 pm
Forum: Volume 120 (12000-12099)
Topic: 12081 - Reduced ID Numbers
Replies: 18
Views: 1130

Hello.
I solved this problem in some other way.
If A%m must be unique for all i<=n then |a-a[j]|%m<>0 for all i,j<=n; i<>j!
From this I get n*(n-1)/2 numbers and find all their divisors,and then find first number what isn't divisor of any of this numbers.
This got AC, but isn't fast!
Eduard.
by Eduard
Mon Jun 27, 2005 9:19 pm
Forum: Volume 108 (10800-10899)
Topic: 10875 - Big Math
Replies: 27
Views: 5041

Hello Larry.
It's hard to tell what was my problem but for some reason my program were losing some zeros.For example 11*10=11
Eduard.
by Eduard
Mon Jun 27, 2005 5:26 pm
Forum: Volume 108 (10800-10899)
Topic: 10875 - Big Math
Replies: 27
Views: 5041

Thanks to everybody who helped me, finally I got AC. :D
Eduard.
by Eduard
Mon Jun 27, 2005 3:05 pm
Forum: Volume 108 (10800-10899)
Topic: 10875 - Big Math
Replies: 27
Views: 5041

Thanks Misof but I'm have consider all that.
Input

Code: Select all

.0. 000 .0. 000 0.0 000
.0. 0.0 ... ..0 0.0 ..0
.0. 0.0 000 000 .0. 000
.0. 0.0 ... ..0 0.0 ..0
.0. 000 .0. 000 0.0 000

000
0.0
0.0
0.0
000
Output

Code: Select all

000
0.0
000
..0
..0

I need some other test.
Thanks.
Eduard.
by Eduard
Mon Jun 27, 2005 2:28 pm
Forum: Volume 108 (10800-10899)
Topic: 10875 - Big Math
Replies: 27
Views: 5041

Hello. Thanks Adrian for replay. My program works for neative answers. Input 000 000 ... 000 000 ..0 ..0 ... ..0 ..0 000 000 000 000 000 0.. 0.. ... ..0 ..0 000 000 ... 000 000 .0. ... 000 .0. ... ..0 .0. 000 000 .0. ... 0.. .0. ... 000 .0. ... .0. 000 000 0.0 000 0.. 000 000 000 .0. ... .0. ..0 ..0...
by Eduard
Mon Jun 27, 2005 1:56 pm
Forum: Volume 108 (10800-10899)
Topic: 10875 - Big Math
Replies: 27
Views: 5041

10875 - Big Math

Hello.
I'm getting this problem WA.
I can't find any mistake.Please give me some tests.
Can answer be negative? :(
Thanks.
Eduard.
by Eduard
Sat Jun 11, 2005 9:54 am
Forum: Volume 100 (10000-10099)
Topic: 10054 - The Necklace
Replies: 62
Views: 31280

Thanks everybody.Now I got AC.Yes The Bug was on My Cv array length.
I cut my code too.
Thanks once again.
Eduard
by Eduard
Thu Jun 09, 2005 8:10 pm
Forum: Volume 100 (10000-10099)
Topic: 10054 - The Necklace
Replies: 62
Views: 31280

Here is my code.

Code: Select all

ACCEPTED 
by Eduard
Thu Jun 09, 2005 1:24 pm
Forum: Volume 100 (10000-10099)
Topic: 10054 - The Necklace
Replies: 62
Views: 31280

Hello liux0229
Thanks for answering after for 4 months.
My program gives for yout input this and I think correct output.

Code: Select all

Case #1
1 40
40 30
30 20
20 10
10 1
May be you can give some other tests?
Thanks.
by Eduard
Tue May 24, 2005 4:00 pm
Forum: Other words
Topic: To the top finishers in the III Local Contest in Murcia
Replies: 10
Views: 4113

Hello.
I can't understand just what you have written for problem A my code for A is just 13 lines.For D just 30 lines.
Please tell your algo for A,it is interesting for me how it hapens that your code is so long.
Eduard.
by Eduard
Mon May 23, 2005 8:15 pm
Forum: Volume 107 (10700-10799)
Topic: 10721 - Bar Codes
Replies: 26
Views: 12317

Hello.
This problem also can be solved using 2D matrix or just can be found a formula using PIE.
Eduard.
by Eduard
Tue May 10, 2005 12:55 pm
Forum: Volume 108 (10800-10899)
Topic: 10842 - Traffic Flow
Replies: 17
Views: 9793

Thanks.
Now I understand why during online contest so many people solved this problem.

Go to advanced search