Search found 183 matches

by Eduard
Thu Feb 17, 2005 7:15 pm
Forum: Volume 7 (700-799)
Topic: 748 - Exponentiation
Replies: 26
Views: 8530

Here are Result from my AC program. Output .00000005148554641076956121994511276767154838481760200726351203835429763013462401 43992025569.928573701266488041146654993318703707511666295476720493953024 29448126.764121021618164430206909037173276672 90429072743629540498.107596019456651774561044010001 1.12...
by Eduard
Mon Feb 14, 2005 8:41 pm
Forum: Volume 5 (500-599)
Topic: 507 - Jill Rides Again
Replies: 92
Views: 30588

it means that I "help" u writing wrong test for which ur program was giving the right answer. I don't understand you. Answer for this test Input 1 8 1 -1 1 -100 1 -1 1 Is this Output The nicest part of route 1 is between stops 1 and 4 And this answer are giving My Ac and old(WA) programs.
by Eduard
Sun Feb 13, 2005 9:30 pm
Forum: Volume 107 (10700-10799)
Topic: 10710 - Chinese Shuffle
Replies: 19
Views: 4687

Hello muvee
For Log(N) solution you can first solve problem 374(Big Mod). :roll:
by Eduard
Sun Feb 13, 2005 9:26 pm
Forum: Volume 4 (400-499)
Topic: 495 - Fibonacci Freeze
Replies: 222
Views: 31878

I don't look at your code carefully but for not getting TLE you must precalculate all values in the biginning of your problem.
Eduard
by Eduard
Sun Feb 13, 2005 9:16 pm
Forum: Volume 108 (10800-10899)
Topic: 10814 - Simplifying Fractions
Replies: 30
Views: 16791

So if there exist a way to simplify implementation, I just want to now how to do it.
If there exists I want to know about it too. :)
by Eduard
Sat Feb 12, 2005 9:31 pm
Forum: Other words
Topic: Programming Contest for Newbies 2005
Replies: 34
Views: 5941

Hello.
My opinion is that this contest was much harder then last Waterloo contest.I spent much time on problem F and can't solve it.Please give me some hint about your algo.May be we can use the fact that 1<=f<=5.Please give some hint.
Eduard
by Eduard
Sat Feb 12, 2005 9:14 pm
Forum: Volume 108 (10800-10899)
Topic: 10814 - Simplifying Fractions
Replies: 30
Views: 16791

Hello Pavel Nalivaiko.
MaxNumber for 64bit unsignt int is not bigger then 10^20 so you can't use it.I don't think that this problam can be solvable without using BigNumbers.I have solved this problem during the contest using my BigNumber calculations.If someone know other solution please tell.
Eduard
by Eduard
Sat Feb 12, 2005 9:09 pm
Forum: Volume 5 (500-599)
Topic: 507 - Jill Rides Again
Replies: 92
Views: 30588

GVahe wrote:Did you realize that my test case was

Code: Select all

8
1
-1
1
-100
1
-1
1
?
Of course not. If you want others to understand your test, you must write your tests in right form.Anyway my program were giving right answer.
Eduard
by Eduard
Sat Feb 12, 2005 12:43 pm
Forum: Volume 5 (500-599)
Topic: 507 - Jill Rides Again
Replies: 92
Views: 30588

O.I find my mistake and got AC. :D :D
by Eduard
Sat Feb 12, 2005 12:31 pm
Forum: Volume 5 (500-599)
Topic: 507 - Jill Rides Again
Replies: 92
Views: 30588

Hello GVahe.
I think your test must be

Code: Select all

1 
7 
1 
-1 
1 
-100 
1 
-1
And for this test my program gives the same answer.I need more tests.
Eduard
by Eduard
Fri Feb 11, 2005 9:41 am
Forum: Volume 106 (10600-10699)
Topic: 10624 - Super Number
Replies: 12
Views: 3670

Thankyou vary much Sohel I got AC. :D
by Eduard
Thu Feb 10, 2005 4:44 pm
Forum: Volume 106 (10600-10699)
Topic: 10624 - Super Number
Replies: 12
Views: 3670

Thanks Sohel my program is giving same answers.Can you give me output for this.
Input

Code: Select all

11
8 27
5 27
5 28
6 28
15 29
16 29
6 29
4 28
4 27
5 29
3 27
Thanks.
by Eduard
Wed Feb 09, 2005 4:56 pm
Forum: Volume 5 (500-599)
Topic: 507 - Jill Rides Again
Replies: 92
Views: 30588

507 Jill Rides Again WA WA WA WA

I'm getting crazy with this problem.My DP program is giving right answer to all tests that I find in forum and to all what I can think.Please somebody give some tests,critical if there are.
Thanks.
by Eduard
Wed Feb 09, 2005 4:09 pm
Forum: Volume 106 (10600-10699)
Topic: 10624 - Super Number
Replies: 12
Views: 3670

10624 Super Numbers

I'm getting confused with this problem.Please somebody who got AC give me output for these input.
Input

Code: Select all

23
10 20
10 25
24 28
9 28
10 28
11 28
12 28
13 28
14 28
8 28
7 28
10 29
11 29
12 29
2 29
13 29
14 29
9 29
5 29
7 29
8 29
7 27
6 27
Thanks.
by Eduard
Tue Feb 08, 2005 5:33 pm
Forum: Volume 108 (10800-10899)
Topic: 10810 - Ultra-QuickSort
Replies: 36
Views: 20962

Time limit during the contest was 5 sc.
My code works 1.4 sc(Pascal).I use mergsort to sort the input and during the sort calculate the answer.This algorithm is O(Nlog(N)).If you want I can tell more about the algo or you can read about it from many book for example from Cormen.
Eduard.

Go to advanced search