Search found 21 matches

by Ndiyaa ndako
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.
by Ndiyaa ndako
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.
by Ndiyaa ndako
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...
by Ndiyaa ndako
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?
by Ndiyaa ndako
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.
by Ndiyaa ndako
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.
by Ndiyaa ndako
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?
by Ndiyaa ndako
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.
by Ndiyaa ndako
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.
by Ndiyaa ndako
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...
by Ndiyaa ndako
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?
by Ndiyaa ndako
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.
by Ndiyaa ndako
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.
by Ndiyaa ndako
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.

Go to advanced search