Search found 150 matches

by plamplam
Sun Aug 14, 2011 1:50 pm
Forum: Volume 106 (10600-10699)
Topic: 10622 - Perfect P-th Powers
Replies: 47
Views: 24375

Re: 10622 - Perfect Pth Powers

Nice problem, it seemed easy but a few tricky cases. Some inputs: 2025 -2025 4624 4900 512 176400 1540798875 -1540798875 648000 746496 2985984 -2985984 -612220032 204073344 3779136 -75325538 75325538 418161601 -418161601 -2147483648 0 2 1 2 2 9 2 3 3 1 2 6 3 7 1 2 1 1 4 1 31 You should get AC if you...
by plamplam
Sat Aug 13, 2011 3:30 pm
Forum: Volume 101 (10100-10199)
Topic: 10168 - Summation of Four Primes
Replies: 51
Views: 20771

Re: 10168 - Summation of Four Primes

I don't think there are negative numbers in the judge input. My program just outputs Impossible when n < 8. btw this problem can be solved very easily as there are no restrictions. As the problem clearly says that any good solution will do, the problem can be reduced to a much simpler one. Think abo...
by plamplam
Wed Aug 10, 2011 1:48 pm
Forum: Volume 113 (11300-11399)
Topic: 11350 - Stern-Brocot Tree
Replies: 6
Views: 4398

Re: 11350 - Stern-Brocot Tree

9 LRLRLRLRLR LRLRLRLRLRLRLRLRLRLR LRLRLRLRLRLRLRLRLRLRLRLRLRLRLR LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR LRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLRLR LRLRLRLRLR...
by plamplam
Mon Aug 08, 2011 4:26 pm
Forum: Volume 105 (10500-10599)
Topic: 10539 - Almost Prime Numbers
Replies: 44
Views: 24787

Re: 10539 - Almost Prime Numbers

Well well...it is always better to avoid floating point numbers. I got AC without the use of doubles and it runs fast. btw I agree with Shafet_DU. I got AC in 0.072 seconds without binary search although binary search gets me down to 0.024.
by plamplam
Mon Aug 08, 2011 11:04 am
Forum: Volume 117 (11700-11799)
Topic: 11787 - Numeral Hieroglyphs
Replies: 6
Views: 3131

Re: 11787 - Numeral Hieroglyphs

Some more inputs: 40 BBBBBBBBBUUUUUUUUUSSSSSSSSSPPPPPPPPPFFFFFFFFFTTTTTTTTTMMMMMMMMM BBBBBBBBBBUUUUUUUUUSSSSSSSSSPPPPPPPPPFFFFFFFFFTTTTTTTTTMMMMMMMMM BBBBBBBBBUUUUUUUUUUSSSSSSSSSPPPPPPPPPFFFFFFFFFTTTTTTTTTMMMMMMMMM BBBBBBBBBUUUUUUUUUSSSSSSSSSSPPPPPPPPPFFFFFFFFFTTTTTTTTTMMMMMMMMM BBBBBBBBBUUUUUUUUUSS...
by plamplam
Sun Aug 07, 2011 2:20 pm
Forum: Volume 119 (11900-11999)
Topic: 11960 - Divisor Game
Replies: 19
Views: 5477

Re: 11960 Divisor Game Getting WA!!

Sure thing I don't mind sharing but I thought you got AC (from the above posts). Why bother with this problem? If you still want to know what my solution is then PM me with your email.
by plamplam
Sun Aug 07, 2011 1:48 pm
Forum: Volume 105 (10500-10599)
Topic: 10533 - Digit Primes
Replies: 108
Views: 32419

Re: 10533 - Digit Primes

Here are two input sets which helped me solve this problem. Set 1: 11 1 10 1 1000000 1 100 2 7 1 6 2 8 4 10 4 9 4 11 4 100 5 133 4 30123 14 4 3 4 2 2 3 12 15 Set 2: 9 60917 90107 60917 90108 60917 90106 60916 90107 60918 90107 60916 90106 60918 90106 60918 90108 60916 90108 925 925 924 925 924 924 9...
by plamplam
Fri Aug 05, 2011 6:46 am
Forum: Volume 113 (11300-11399)
Topic: 11342 - Three-square
Replies: 14
Views: 6754

Re: 11342 - Three-square

I solved it without utilizing Mukit's hint in 0.068 seconds. (In fact most of the times I only check the board after solving a problem). However thanks to mukit my runtime decreased to 0.032 after considering the hint given away. For those getting TLE, it is a brute force problem. Your approach is c...
by plamplam
Thu Aug 04, 2011 8:41 pm
Forum: Volume 5 (500-599)
Topic: 594 - One Little, Two Little, Three Little Endians
Replies: 46
Views: 13765

Re: problem with long/int in the problem 594

The long datatype on UVA is of 8 bytes as far as I remember. idk why
by plamplam
Thu Aug 04, 2011 5:11 pm
Forum: Volume 119 (11900-11999)
Topic: 11960 - Divisor Game
Replies: 19
Views: 5477

Re: 11960 Divisor Game Getting WA!!

Nice problem! It took me a while though to figure out how to output the result quickly. I got AC in 0.676 seconds although I later decreased my runtime to 0.020 :D
by plamplam
Sun Jul 31, 2011 5:59 pm
Forum: Volume 102 (10200-10299)
Topic: 10200 - Prime Time
Replies: 202
Views: 62633

Re: 10200 - Prime Time

I got Accepted just after adding 1e-8 to the result.
by plamplam
Fri Jul 29, 2011 8:17 pm
Forum: Volume 8 (800-899)
Topic: 834 - Continued Fractions
Replies: 20
Views: 13083

Re: 834 - Continued Fractions

I agree with nymo, I could modify my program to handle special cases where the numerator / denominator is a whole number but I decided to give it a shot first. AC in first try. My program would get Runtime Error if there were such cases. Very simple problem, you should get AC if the sample output ma...
by plamplam
Thu Jul 28, 2011 9:30 pm
Forum: Volume 6 (600-699)
Topic: 686 - Goldbach's Conjecture (II)
Replies: 41
Views: 19018

Re: 686 - Goldbach's Conjecture (II)

This is quite funny for sure. I tried for more than one week, trying to prepare a tedious algorithm for this problem. I tried so hard but in vain. I tried using Eratosthenes Sieve, Yarin Sieve, DP, cycle finding and many other things but still couldn't find an effective algorithm to solve this probl...
by plamplam
Wed Jul 27, 2011 4:51 pm
Forum: Bugs and suggestions
Topic: NO REPLAY FROM JUDGE FOR 11858 - Frosh Week
Replies: 4
Views: 2290

Re: NO REPLAY FROM JUDGE FOR 11858 - Frosh Week

Yes UVA is not judging problem no 11858 and 11849(may be even more) for some unknown eerie reason. Admins should fix this ASAP.

Yeah I know what keeps this big ship afloat. I would like to help too (if possible). :)
by plamplam
Wed Jul 27, 2011 4:47 pm
Forum: Volume 103 (10300-10399)
Topic: 10323 - Factorial! You Must be Kidding!!!
Replies: 106
Views: 32927

Re: 10323 - Factorial! You Must be Kidding!!!

Actually, the most creepiest problem I have tried here is Problem no 139. This factorial :( problem is just illogical, that's all.

Go to advanced search