## Search found 69 matches

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...
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.
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...
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 ...
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)....
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...
Thu Sep 20, 2007 12:43 pm
Forum: FAQ
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...
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. 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.

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 ...
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...
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...
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.
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 ...
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...
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...