Search found 374 matches

by Sedefcho
Fri Sep 14, 2007 2:33 pm
Forum: Volume 112 (11200-11299)
Topic: 11260 - Odd Root Sum
Replies: 22
Views: 11330

OK, I got it. But I don't think I have cases like this one. I mean - I never get some negative value during my calculations, at least if I am not doing something wrong. In math (-1) % 3 = 2. In programming languages it equals -1. In math the residues modulo N are always considered members of the set...
by Sedefcho
Thu Sep 13, 2007 4:50 pm
Forum: Volume 112 (11200-11299)
Topic: 11260 - Odd Root Sum
Replies: 22
Views: 11330

I rewrote my program in Java.
It still produces the right answers on
my machine but the judge still gives me WA :o
by Sedefcho
Wed Sep 12, 2007 6:19 pm
Forum: Volume 112 (11200-11299)
Topic: 11260 - Odd Root Sum
Replies: 22
Views: 11330

Hello, Piklu_sust and thanks for answering. I didn't understand quite well what you mean here: If there is subtraction in your code, try to make this in terms of addition something. (I don't know what you do). As far as I understand you are saying that I should avoid doing subtractions in my code. S...
by Sedefcho
Wed Sep 12, 2007 12:30 pm
Forum: Volume 112 (11200-11299)
Topic: 11260 - Odd Root Sum
Replies: 22
Views: 11330

Same story with me. My program outputs the correct answers (given above) but it gets WA from the judge. Strange ... Maybe there are some special (boundary cases). I have no idea what's wrong. Any ideas are welcome. Below I am posting some sample input and also the output from my program on that inpu...
by Sedefcho
Mon Aug 06, 2007 6:52 pm
Forum: Volume 112 (11200-11299)
Topic: 11235 - Frequent values
Replies: 35
Views: 15883

I am quite proud holder of the last place of all the accepted solutions for this problem now :) I used an O ( N * sqrt (N) ) algorithm and after a lot of squeezing and small optimizations I managed to bring my runtime (on my computer) from about 15 secs down to about 4-5 secs. This for my astonishme...
by Sedefcho
Sat Jun 02, 2007 2:44 pm
Forum: Volume 100 (10000-10099)
Topic: 10002 - Center of Masses
Replies: 59
Views: 26296

The following test case has
been posted a lot of time
ago on this thread.
Try this data
Input :
4
19999999999 1
1 3
3 1
1 2
1
Output :
6666666667.333 1.667
Is this output correct?!

My ACC program outputs:

Code: Select all

6666652284.322 1.667
Which is strange...
by Sedefcho
Tue May 15, 2007 12:04 am
Forum: Volume 4 (400-499)
Topic: 467 - Synching Signals
Replies: 16
Views: 5954

some clarifications

Suppose we number the seconds of time with 0,1,2,3,... i.e. we assume we have discrete steps in time numbered with 0,1,2,... If the period of one of the traffix lights (the period given in the input) is N then this traffic light: 1) shows green in the interval [0, N-6] secs 2) shows yellow in the in...
by Sedefcho
Tue May 01, 2007 2:59 pm
Forum: Volume 111 (11100-11199)
Topic: 11191 - Square
Replies: 23
Views: 13354

Yes, sure.

I didn't say it is easy, I said it is a nice problem ;)

I really liked that problem although my ACC runtime
is about 5 secs i.e. it is nothing special.

Regards.
by Sedefcho
Sun Apr 29, 2007 1:28 pm
Forum: Volume 111 (11100-11199)
Topic: 11191 - Square
Replies: 23
Views: 13354

I think this is a really nice problem as it requires some knowledge in a lot of different areas: Number Theory, Combinatorics, Bitwise Masks and Operations. Here is some sample input. I hope it will be useful to someone. 12 3 2 2 2 3 2 2 4 3 2 -2 2 3 0 2 5 4 10 14 35 29 1000 29 13 17 35 121 29 13 17...
by Sedefcho
Sat Apr 28, 2007 5:58 pm
Forum: Volume 107 (10700-10799)
Topic: 10790 - How Many Points of Intersection?
Replies: 28
Views: 16377

wrong thread

Sorry, I posted in the wrong thread.
I needed test input for problem 11191 yesterday.
But I managed to find my mistake and I have it now ACC.
Thanks anyway.
by Sedefcho
Fri Apr 27, 2007 6:35 pm
Forum: Volume 107 (10700-10799)
Topic: 10790 - How Many Points of Intersection?
Replies: 28
Views: 16377

Can someone post some more test cases (if possible) ?
10x in advance.
by Sedefcho
Sat Feb 24, 2007 8:37 pm
Forum: Volume 103 (10300-10399)
Topic: 10316 - Airline Hub
Replies: 25
Views: 7642

Can someone post several sample test case I/O ?
Thanks in advance.
by Sedefcho
Sat Feb 24, 2007 8:36 pm
Forum: Volume 103 (10300-10399)
Topic: 10316 - Airline Hub
Replies: 25
Views: 7642

Can someone post several sample test case I/O ?
Thanks in advance.
by Sedefcho
Wed Feb 07, 2007 10:57 am
Forum: Volume 109 (10900-10999)
Topic: 10914 - Abundance and Perfect Numbers
Replies: 20
Views: 8451

I precalculate the abundance values ;)

OK, thank you all for the replies.
by Sedefcho
Tue Feb 06, 2007 2:06 pm
Forum: Volume 109 (10900-10999)
Topic: 10914 - Abundance and Perfect Numbers
Replies: 20
Views: 8451

10914

Darko, I just managed to get ACC in Java but my program runs on the Judge for about 5.500 secs. I don't see anyone with an ACC solution in Java faster than mine ;) It's probably because you also have a C++ solution which is faster so the Judge ranks you using that solution. Do you mean 1 sec in Java...

Go to advanced search