Hi!
I got AC for 299 by using a simple bubble sort approach. Can somebody give the proof of optiimality for this approach?
Search found 4 matches
- Thu Mar 10, 2005 5:22 am
- Forum: Volume 2 (200-299)
- Topic: 299 - Train Swapping
- Replies: 81
- Views: 23974
- Tue Mar 08, 2005 6:25 pm
- Forum: Volume 3 (300-399)
- Topic: 371 - Ackermann Functions
- Replies: 196
- Views: 51106
371 in 0.693 s
Hey! If anyone wants to know how to get 371 AC in .7 s feel free to bug me.
I used memoization.
I used memoization.
- Thu Jul 01, 2004 8:26 pm
- Forum: Volume 106 (10600-10699)
- Topic: 10680 - LCM
- Replies: 38
- Views: 19507
Hey thanks for that!!
Thanks for the sample output!!! It helped me debug my program!!!
- Tue Jun 29, 2004 1:13 pm
- Forum: Volume 1 (100-199)
- Topic: 138 - Street Numbers
- Replies: 93
- Views: 21133
Try using this relation
Consider the equations,
y^2 - 2x^2=1 ; 2y^2-x^2=1
If (a,b) is a solution to one of the above equations,
then (3a+4b,2a+3b) is also a solution.
Hope you get it!!
y^2 - 2x^2=1 ; 2y^2-x^2=1
If (a,b) is a solution to one of the above equations,
then (3a+4b,2a+3b) is also a solution.
Hope you get it!!