Search found 105 matches

by Maniac
Sat May 22, 2004 7:01 pm
Forum: Volume 106 (10600-10699)
Topic: 10655 - Contemplation - Algebra
Replies: 42
Views: 10491

I'm thinking of writing a letter: Dear Mr Manzoor, I have a great idea for your following contest problems. We'll state the problem like this: 'Given a number a. Determine a^2.' Then, after having seen hundreds of rejected solutions, after the contest, after we've made clear that all input should ha...
by Maniac
Sat May 22, 2004 6:18 pm
Forum: Volume 106 (10600-10699)
Topic: 10656 - Maximum Sum (II)
Replies: 52
Views: 16188

I only provided you guys with a solution, I didn't make the problem statement! I totally agree that this problem couldn't have been much more ill-stated. Technobug, I actually tried your suggested solution and it indeed gave WA as you predicted. EriK (<- note the K) P.S. Does anyone know why so many...
by Maniac
Sat May 22, 2004 6:09 pm
Forum: Volume 106 (10600-10699)
Topic: 10655 - Contemplation - Algebra
Replies: 42
Views: 10491

You must be kidding me right? Manzoor's idea was to let us guess that complex numbers are allowed?? What does this have to do with programming??? Just one sample test case where this is used would have been not too much to ask in my opinion. Or, the problem setters could have posted Adrians clarific...
by Maniac
Sat May 22, 2004 5:30 pm
Forum: Volume 106 (10600-10699)
Topic: 10656 - Maximum Sum (II)
Replies: 52
Views: 16188

UFP2161, yes the output sequence is a subsequence of the input. But it isn't a mirror since all zeroes have been removed.

Cosmin.ro :D I couldn't agree with you more. Next time, just avoid all problems of Shahriar Manzoor.
by Maniac
Sat May 22, 2004 5:09 pm
Forum: Volume 106 (10600-10699)
Topic: 10655 - Contemplation - Algebra
Replies: 42
Views: 10491

Yes, I'd really like to know too. Are we all so dumb is something wrong with the input or problem statement here?

At least I learned one thing: don't start on the Manzoor-problems before close to the end of the contest and if you then do, consider only the problems with a solved ratio > 10% :-?
by Maniac
Sat May 22, 2004 5:06 pm
Forum: Volume 106 (10600-10699)
Topic: 10656 - Maximum Sum (II)
Replies: 52
Views: 16188

solved

After a couple of trials I managed to solve this one. Here's what you should do to get AC: - print all non-zero input numbers in their original order - but if all input numbers are zero, print just one zero That's it. Great problem huh? So many programming skills and algorithms combined in just one ...
by Maniac
Fri May 07, 2004 4:44 pm
Forum: Volume 106 (10600-10699)
Topic: 10643 - Facing Problem With Trees
Replies: 10
Views: 5567

recursion relation found

Per, I found a very simple function giving the desired number after doing some research on the internet: a(n) choose b(n) (where n is the value you read from input and a and b are very simple functions. I don't want to spoil too much). But unfortunately I don't understand why this formula gives the ...
by Maniac
Fri May 07, 2004 12:16 pm
Forum: Volume 106 (10600-10699)
Topic: 10643 - Facing Problem With Trees
Replies: 10
Views: 5567

10643 - faster DP solution?

Hi all, I solved problem 10643 'Facing Problem with trees' but I sent in precalced table of values. This precalculation took about 1 min on my machine and just sending in my solution gave a TLE (that's why I saw myself forced to precalculate). However, I see people with solutions to this problem tak...
by Maniac
Tue Apr 13, 2004 11:33 am
Forum: Volume 1 (100-199)
Topic: 132 - Bumpy Objects
Replies: 38
Views: 4406

finally AC

Well, after trying some new things again I finally got AC for this problem. Here are some things I found out which might be usefull: - Input coordinates are all integers (so this problem is solvable in an exact way, no doubles required) - Input coordinates are all non-negative - Object names do not ...
by Maniac
Sat Apr 10, 2004 2:50 pm
Forum: Java
Topic: Please update JDK!!
Replies: 2
Views: 2480

Please update JDK!!

Dear system administrators, With a lot of fun I've been using this online Judge lots of times. Thanks for that. Here is something I read about Java support: 'This installation supports most JDK 1.1 and 1.2 features (but not the whole set). We hope to upgrade to latest compiler version to add support...
by Maniac
Wed Apr 07, 2004 11:31 pm
Forum: Volume 1 (100-199)
Topic: 132 - Bumpy Objects
Replies: 38
Views: 4406

still WA

Hello all, It's me again. It still have never solved this problem so I thought I'd give it a try again today. Unfortunately still WA. Can anybody spot an error in my code? Any help would be welcome. General question: what if for some base line all vertices lie on the (say) left side, but the center ...
by Maniac
Tue Nov 11, 2003 3:56 am
Forum: Java
Topic: JAVA-Difficulties We Face
Replies: 31
Views: 26294

Hello all, I have tried to use Java for all problems and these are the things that annoy me personally: - why let us be able to read one character from stdin (System.in.read()) but not a whole line with useful and completely normal tools like a BufferedReader? You tell me, cause I don't understand.....
by Maniac
Thu Oct 16, 2003 12:53 am
Forum: Volume 1 (100-199)
Topic: 132 - Bumpy Objects
Replies: 38
Views: 4406

Is my output right for the following test cases? TestVanErik 1 1 0 2 3 0 3 0 3 0 0 2 0 0 Test2 3 3 2 2 4 4 6 7 0 0 EchteTest 2 1 1 3 1 1 2 3 3 1 3 3 0 0 EchteTest2 5 2 1 1 10 1 9 3 9 1 8 3 7 1 6 3 5 1 4 2 3 1 2 3 2 1 1 2 0 0 NogEenTest 20 6 15 3 12 5 16 6 13 7 17 9 10 14 12 8 7 9 11 8 9 6 12 1 0 0 N...
by Maniac
Thu Oct 16, 2003 12:20 am
Forum: Volume 1 (100-199)
Topic: 132 - Bumpy Objects
Replies: 38
Views: 4406

Maarten, those ill-formed kind of test cases are not in the judge input. I'm pretty sure of this cause I generate a MLE when those cases appear and I don't get MLE, but WA. You can also do this yourself by allocating 100MB of memory (for example) whenever your output would be 1001. Per, is the forma...
by Maniac
Wed Oct 15, 2003 2:06 pm
Forum: Volume 1 (100-199)
Topic: 132 - Bumpy Objects
Replies: 38
Views: 4406

I'm having kind of the same problem. I've tried a lot of test data to get this problem solved and in all cases my programs outputs the right answer, but I keep getting a WA :( Here are a lot of test cases and the results of my program. Input: MNTPYKX 47 23 1 26 5 13 7 28 9 13 12 11 15 2 19 17 22 6 2...

Go to advanced search