Search found 69 matches

by jurajz
Sun Dec 30, 2007 1:57 pm
Forum: Volume 113 (11300-11399)
Topic: 11374 - Airport Express
Replies: 15
Views: 6840

Then connections of Commercial-Xpress are special edges, first endpoint is node of first group, and second endpoint is node of second group. These edges are bi-directional too. i do not think so that you should make special edges bidirectional. just make them directed from the first set to the seco...
by jurajz
Sun Dec 30, 2007 1:39 pm
Forum: Volume 113 (11300-11399)
Topic: 11371 - Number Theory for Newbies
Replies: 65
Views: 23426

I used int64 in Pascal, it is enough, because 9 223 372 036 854 775 807 is much greater than 9 999 999 991. And my method was arrange suitable the digits from input number n, for maximum number and minimum number. But remember, all digits must be used, including zeroes.
by jurajz
Sun Dec 30, 2007 1:17 pm
Forum: Volume 113 (11300-11399)
Topic: 11374 - Airport Express
Replies: 15
Views: 6840

11374 - Airport Express

In contest, I tried Floyd-Warshall, but TLE. Then I had idea in O(n^2) but it seems wrong. My idea: Two group of nodes: First group labeled as 1..n, second as 1+1000.. n+1000. The connections of Economy-Xpress are edges between nodes 1..n each other, and edges between nodes 1+1000..n+1000 each other...
by jurajz
Thu Dec 20, 2007 11:57 pm
Forum: Volume 109 (10900-10999)
Topic: 10963 - The Swallowing Ground
Replies: 47
Views: 12617

Hi salous! I solved this problem in the same way, as you, and I have AC. I think, that I found your little mistake. In new system, if you print extra blank line, the judge will give probably WA instead PE. I wrote about this in this thread: http://online-judge.uva.es/board/viewtopic.php?t=22134 For ...
by jurajz
Mon Nov 05, 2007 10:55 pm
Forum: Bugs and suggestions
Topic: PE verdicts missing?
Replies: 6
Views: 3302

Now I noticed one PE vs. WA problem. In 10436, in first submission I assumed, that I should write blank line after each test case. This submit was clarified as WA. In second submission, I assumed, that I should write blank line between consecutive test cases (= after each test case except the last)....
by jurajz
Tue Oct 23, 2007 8:50 am
Forum: Volume 9 (900-999)
Topic: 971 - Towers
Replies: 2
Views: 2043

971 - Towers

The problem statement has a mistake. I have a lot of TLEs. In first time, I modified problem 10051. This problem runs in O(n*n). But here it is not needed edit rotation of cubes, only height of the tower. Later, I found O(n) algorithm, but still TLE. What is happen? I tried one thing: In my code I c...
by jurajz
Thu Sep 20, 2007 12:43 pm
Forum: FAQ
Topic: a question about submission
Replies: 6
Views: 7526

In new system, I have suddenly too many RTEs. Last time in problem 10927. But I don't understand, why, and can't find, where (Maybe new limit for N?). Before, I got e-mail and in this e-mail was information, what was reason for RTE. Now, I don't get any e-mail. Will be or will be not in future e-mai...
by jurajz
Sat Sep 15, 2007 6:35 pm
Forum: Volume 101 (10100-10199)
Topic: 10172 - The Lonesome Cargo Distributor
Replies: 9
Views: 4280

I cannot give reply earlier, because I have not solved this problem earlier. :D Before submitting, I was searching here same test cases, but I found only your post. I was surprised, that during two years nobody gave reply on your post. So, I gave you reply. :wink:

(Sorry for my bad english)
by jurajz
Thu Sep 13, 2007 11:08 pm
Forum: Volume 101 (10100-10199)
Topic: 10172 - The Lonesome Cargo Distributor
Replies: 9
Views: 4280

Hi snar, today I solved this problem. According the input format, I generated randomly 10 test cases. Input: 10 93 17 67 9 16 52 5 71 91 50 42 92 56 1 14 38 7 80 15 20 17 64 84 20 46 40 5 55 78 81 38 13 39 15 28 66 32 84 64 28 71 27 46 42 57 75 83 29 67 8 48 44 16 71 44 69 63 92 50 7 62 59 17 93 86 ...
by jurajz
Fri Aug 31, 2007 12:00 pm
Forum: Volume 110 (11000-11099)
Topic: 11092 - IIUC HexWorld
Replies: 1
Views: 3294

11092 - IIUC HexWorld

I have AC this problem, but I am not satisfied with my solution. Time 0.879, memory 30400. Distance of Alice is easy, just abs(A-B). For distance of Bob, I precalculated x and y coordinate and some addition variables for every cell, but I remember only every 10th cell, for avoiding of MLE. Then, for...
by jurajz
Sat Aug 18, 2007 8:21 am
Forum: Volume 5 (500-599)
Topic: 554 - Caesar Cypher
Replies: 27
Views: 10820

Thank's to obayashi for post. I had many PEs, with this hint I have AC. I am getting number of PEs. I have tried to skip the line full of spaces, removing the leading spaces, removing the trailing space, etc. What's the trick? Any example? Thanks. I don't assume leading spaces in the output, only tr...
by jurajz
Sat May 05, 2007 10:26 pm
Forum: Volume 105 (10500-10599)
Topic: 10543 - Traveling Politician
Replies: 25
Views: 7361

Thank you for this thread, little joey!

I am Pascal programmer, and I had many WA's. I wrote the same code from Pascal to C and have AC, with the first submit.
by jurajz
Fri Mar 16, 2007 4:28 pm
Forum: Volume 8 (800-899)
Topic: 858 - Berry Picking
Replies: 10
Views: 6645

Hi Emilio! I just submitted this problem, I have AC. I assumed, that the vertices are in clockwise direction. I didn't assume, that the line segments are outside the polygon. But I think, the problem may be here: 6. If the sum is greater or equal than the threshold then the ouput is "YES" otherwise ...
by jurajz
Fri Mar 02, 2007 7:38 pm
Forum: Volume 111 (11100-11199)
Topic: 11181 - Probability|Given
Replies: 8
Views: 3356

Bad luck, it seems, that after long post all others (short of long) posts views in broken window... :(
by jurajz
Fri Mar 02, 2007 7:34 pm
Forum: Volume 111 (11100-11199)
Topic: 11181 - Probability|Given
Replies: 8
Views: 3356

Hello! Your input is very huge. I tried paste here output, but then it happened something like in the last post in this thread: http://online-judge.uva.es/board/viewtopic.php?t=4210 Also the window of the message was broken and hard to read. Also, I made output only for first 59 cases of your output...

Go to advanced search