Показать все ветки Спрятать все ветки Показать все сообщения Спрятать все сообщения |
Test for WA 21 | Sergey | 1888. Стаж пилотов | 30 окт 2023 20:11 | 1 |
|
Test for 24 test | Kirom `Ekexity [SESC17]💻 | 1888. Стаж пилотов | 23 ноя 2017 11:34 | 1 |
10 10 4 2 2 3 3 1 1 5 5 6 6 7 2 8 8 9 9 10 10 6 answer is: 6 4 2 3 1 5 6 7 3 4 5 |
WA in Case #6 | hasan | 1888. Стаж пилотов | 11 окт 2015 17:58 | 1 |
WA in Case #6. Could you give me the case? Edited by author 11.10.2015 17:59 |
Special case test | Spatarel Dan Constantin | 1888. Стаж пилотов | 13 авг 2015 22:38 | 2 |
Here is a special case test: Input: 2 4 1 2 3 4 Possible output: 49 1 2 50 49 Thanks for test! Your test help me to understand the problem |
USEFUL TESTS | Tigran Hakobyan | 1888. Стаж пилотов | 2 май 2015 14:47 | 1 |
4 5 1 2 2 3 3 4 4 5 7 6 1 2 2 3 3 4 4 1 4 5 5 6 6 1 2 5 1 2 2 3 2 4 1 2 3 4 3 4 3 1 1 2 2 4 4 4 1 2 3 1 2 4 3 4 3 3 1 2 2 3 1 3 |
use BFS Tree... | Adhambek | 1888. Стаж пилотов | 20 ноя 2014 21:20 | 1 |
|
WA 55. HEEEELP | BORODA | 1888. Стаж пилотов | 1 мар 2014 00:22 | 2 |
please, give any advice... Ive got a bug checking the disconnected graph to be correct. sorry for my english :( |
Not really pleasant thing about the statement | Ivan Nikulin | 1888. Стаж пилотов | 23 мар 2013 01:39 | 1 |
Maybe it's only me who is of this opinion, but the statement of the problem is really equivocal. The expressions "If Leonid is wrong in his assumptions" and "Leonid assumes that the work experience of each pilot is in the range from 1 to 50 years" obviously led me to the misunderstanding of the problem itself, as I supposed that if the graph is disconnected the answer would be -1, because Leonid might be wrong in his assumptions in case if the difference in ages between pilots from two different connected components exceeds 50 years. Therefore it would be better to say "It is known that the work experience of each pilot is in range from 1 to 50 years" as it makes people understand that this is a required restriction. I would be very grateful if authors avoided such tricky and equivocal expressions in their statements. Thank you for the time spent in order to look through this post. |
Any idea? Please! | xurshid_n | 1888. Стаж пилотов | 20 май 2012 22:56 | 3 |
if unconnected graph, alway maximal difference is 49. if connected graph ?? AC!!! I found bug!!! Edited by author 22.12.2011 21:28 Edited by author 22.12.2011 21:28 TAGS: Graph Theory, Parity, Connectivity. Please, explane in more detail. =) |
Problem 1888 "Pilot Work Experience". New tests | ...†.†.†... Stigius ...†.†.†... | 1888. Стаж пилотов | 2 ноя 2011 16:06 | 1 |
Some new tricky tests were added. 3 authors lost their AC after rejudge. |
test 24 | Magnitogorsk STU | 1888. Стаж пилотов | 30 окт 2011 21:27 | 4 |
test 24 Magnitogorsk STU 30 окт 2011 14:03 Can you public this test or tell about idea in it? Yesterday we can't got "Accepted", because always got "WA 24" (Magnitogorsk STU). We have no idea about our mistake. Maybe test is incorrect? Are you correctly handling the case when the graph is disconnected? Re: test 24 ...†.†.†... Stigius ...†.†.†... 30 окт 2011 20:59 Test is correct, you have already asked it during the contest and have already had an answer. Idea of you mistake is that you cannot assume that the most distant vertex from some randomly chosen is an end of diameter. It is true for a tree, but not for an arbitrary graph. If you are still unsure, I can send you this test via email, if you tell me your address. I also had many WAs. I used only 1 bfs. But when I applied n bfs for each vertex as a root and took best with respect of height of bfs-tree I got Ac. |
First test | KMZ (Tselovalnikov, Bukin, Blinov) | 1888. Стаж пилотов | 30 окт 2011 02:06 | 4 |
First test KMZ (Tselovalnikov, Bukin, Blinov) 30 окт 2011 01:31 I think that first answer 2 1 2 2 1 is true, but wa1 Difference between max(a[i]) and min(a[i]) should be maximal The ith integer must be the work experience of the ith pilot. If there are several possible answers, output ANY of them. > Help Leonid use the available information to find out the maximum possible difference in the work experiences of pilots on the flights he had. > the maximum possible difference > maximum |
mistake in the statement? | exod40 | 1888. Стаж пилотов | 29 окт 2011 13:59 | 2 |
In the second line output n integers I think it should be "p integers" |