## Search found 21 matches

Sat Nov 04, 2006 8:18 am
Forum: Volume 2 (200-299)
Topic: 211 - The Domino Effect
Replies: 7
Views: 3516

### About the output

Do not forget to add a newline after the last line of output.
Sun Jun 11, 2006 4:35 am
Forum: Volume 5 (500-599)
Topic: 551 - Nesting a Bunch of Brackets
Replies: 56
Views: 11868

### Hint

If there is an unmatched closing bracket, output the position of the first one with this property. Otherwise, output the length of expression plus one.
Thu Oct 27, 2005 12:59 am
Forum: Volume 108 (10800-10899)
Topic: 10809 - Great Circle
Replies: 17
Views: 6021

### Test cases.

What is the output of an accepted solution for these test cases? 12 50,13N 45,10W 75,0N 44,50E 50,13N 90,10W 75,0N 89,50E 10,0N 129,30E 10,0S 50,30W 15,0N 0,0W 10,0N 0,0W 10,0N 0,0W 15,0N 0,0W 75,0N 44,50E 50,13N 45,10W 75,0N 89,50E 50,13N 90,10W 10,0N 0,0W 10,0S 0,0W 10,0S 0,0W 15,0S 0,0W 10,0S 160...
Sat Oct 22, 2005 4:38 pm
Forum: Volume 4 (400-499)
Topic: 481 - What Goes Up
Replies: 82
Views: 13437

### Wrong answer.

I am using the O(n log k) algorithm but I cannot get it accepted. Could you post some test cases?
Mon Oct 17, 2005 7:50 pm
Forum: Volume 100 (10000-10099)
Topic: 10054 - The Necklace
Replies: 62
Views: 30892

### Test case.

One test case that might be useful:

1
4
1 1
1 2
1 2
2 2

I hope it helps.
Sun Oct 16, 2005 10:06 pm
Forum: Volume 106 (10600-10699)
Topic: 10695 - Find the Point
Replies: 16
Views: 9556

### Test cases.

What is the output of accepted solutions for the following input?

-93 38 -153 -40 156 -135
18 98 244
134 144 67 -2 -97 114
25 65 270
99 -18 -149 78 151 -4
146 140 74
194 111 -21 86 -1 149
20 8 332

Thank you in advance.
Sat Oct 15, 2005 1:13 am
Forum: Volume 101 (10100-10199)
Topic: 10187 - From Dusk Till Dawn
Replies: 50
Views: 17485

### Wrong answer.

I've tried unsuccessfully to solve this using breadth first search. Is it possible to solve this problem this way or not?
Wed Oct 12, 2005 1:14 am
Forum: Volume 100 (10000-10099)
Topic: 10002 - Center of Masses
Replies: 59
Views: 26164

### Convex hull

When computing the convex hull, be careful with the direction of the ordering. In my case it worked clockwise. Also is convenient to choose the first point of the input as reference.
Tue Jul 12, 2005 3:13 pm
Forum: Volume 6 (600-699)
Topic: 681 - Convex Hull Finding
Replies: 60
Views: 20223

### A probable common mistake

While sorting using the Graham algorithm, do not forget to place the lowest point FIRST in the list.
Wed Jun 29, 2005 4:45 am
Forum: Volume 1 (100-199)
Topic: 164 - String Computer
Replies: 120
Views: 10934

### The full code.

Sun Jun 26, 2005 9:46 am
Forum: Volume 1 (100-199)
Topic: 164 - String Computer
Replies: 120
Views: 10934
The code that they used for their algorithm is: int string_compare(char *s, char *t) { int i,j,k; /* counters */ int opt[3]; /* cost of the three options */ for (i=0; i<MAXLEN; i++) { row_init(i); column_init(i); } for (i=1; i<strlen(s); i++) for (j=1; j<strlen(t); j++) { opt[MATCH] = m[i-1][j-1].co...
Sat Jun 25, 2005 12:26 pm
Forum: Volume 1 (100-199)
Topic: 164 - String Computer
Replies: 120
Views: 10934

### Question

I used the algorithm that appears in the Programming Challenges book, and now my code is rejected. Is the algorithm wrong or the judge solution has to be checked again?
Fri Mar 11, 2005 8:04 am
Forum: Volume 108 (10800-10899)
Topic: 10823 - Of Circles and Squares
Replies: 50
Views: 10631

### Thank you very much!

I got it accepted. You were right.
Sun Mar 06, 2005 11:40 am
Forum: Volume 108 (10800-10899)
Topic: 10823 - Of Circles and Squares
Replies: 50
Views: 10631

### 10823 - Of Circles and Squares

Is there any tricky thing about this problem? I do not get it accepted.
Sat Feb 05, 2005 6:25 am
Forum: Volume 108 (10800-10899)
Topic: 10803 - Thunder Mountain
Replies: 47
Views: 23527
I got it accepted: it was an stupid error about the output format.

Thanks everybody.