Hello,
The problem set of The 2019 University of Jordan Collegiate Programming Contest will be available at the gym Jul/04/2019 17:00 (Moscow time).
The problem set consists mostly of div. 3 problems with the exception of few problems, as the majority of teams were new to ICPC contests with the exception of few div. 1 and div. 2 teams, we recommend this contest mostly for div. 3 participants, but div. 2 participants might find some problems interesting.
The problem set was prepared by Jester, Dark, Onflow and Motarack.
Thanks to MikeMirzayanov for the usual stuff, and Kilani for help with judging.
Good luck.
UPD1: Editorial link.
UPD2: Forgot to thank Namco Tales Studio for one of the ideas of the problems.
UPD3: There was a flow in the solution of problem L, it's now fixed, all AC practice solutions were rejudged, sorry for the inconvenience.
reminder, the contest starts in around 30 minutes.
Will there be any editorials? Interesting problemset by the way!
An editorial will be published tomorrow or the day after it.
G and E are very interesting problems. Do you have any ideas for G? I'm afraid what I came up with will not fit in TL. Hear a lot of operation turns out.
How to solve J? I have gotten WA on test case 86 several times.
In problem F, Arena Olympics, how to check if two fighters can see each other in O(1) ?
Draw a line between them, the angle between them can be calculated by
atan((y2-y1)/(x2-x1))Then check if this angle lies between it's field of vision.
Create a adjacency list using this information. If there is a no cycle in the graph, them the order will be reverse of topological sort.
Is this correct for F? I was getting WA on 4.
can anyone tell some approach for problem L
what was test case 6 indeed??
Note that this test case might give hints to the solution.
Test case 6 was something like: aabbccc, and the answer is not -1.