## Search found 150 matches

- 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...

- 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...

- 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...

- 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.

- 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...

- 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.

- 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...

- 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...

- 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

- 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

- 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.

- 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...

- 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...

- 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).

Yeah I know what keeps this big ship afloat. I would like to help too (if possible).

- 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.