ICPC WF Moscow Invitational Contest - Online Mirror (Unrated, ICPC Rules, Teams Preferred)

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
1578 ICPC WF Moscow Invitational Contest - Online Mirror (Unrated, ICPC Rules, Teams Preferred) FINISHED False 18000 104172863 Oct. 1, 2021, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 63 ) I Interactive Rays PROGRAMMING geometry interactive

B'This is an interactive problem. Your goal is to find a circle on a plane by shooting rays and getting the distance to the circle as a result. Interactor has three hidden integer parameters that are determined in advance for each test, but which you don 't know -- x_c , y_c , and r_c . (x_c, y_c) are coordinates of the circle 's center and r_c is its radius. The absolute values of x_c , y_c , and r_c do not exceed 10^5 , and 1 <= q r_c <= q sqrt{x_c^2 + y_c^2} - 1 . You can shoot rays that extend from the origin (0,0) and go via a point (x_q,y_q) with the integer coordinates you specify. For each ray, you get a distance from the ray to the circle or 0 if the ray intersects the circle. The interaction starts with your program printing a query to the standard output and finishes when your program finds and prints the answer to the problem. Each query has a form of "? x_q y_q ", where x_q and y_q are integers ( |x_q|, |y_q| <= 10^6 ; x_q ne 0 or y_q ne 0 ). The interactor outputs a line with a single floating-point number -- the distance between a query ray and a circle that is precise to 10^{-10} by an absolute value. Your program can make the next query, read the output, and so on. You are allowed to do at most 60 queries. At the end of the interaction, print the answer line "! x_c y_c r_c ", flush the output and exit. Note, that the output of the interactor is actually rounded to the 10-th digit after a decimal point, so if you are stress-testing your solution locally, make sure that you also perform the corresponding rounding. '...

Tutorials

Tutorial (PDF)

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
130491090 stefanbalaz2 TadijaSebez nikolapesic2802 I Oct. 1, 2021, 5:25 p.m. OK GNU C++14 TESTS 102 1544 3891200
130526489 Alex_Wei I Oct. 2, 2021, 5:51 a.m. OK GNU C++17 TESTS 102 46 3891200
130490748 tzc_wk gig_lf Alex_Wei I Oct. 1, 2021, 5:22 p.m. OK GNU C++17 TESTS 102 46 3891200
130477750 snuke hos.lyric maroonrk I Oct. 1, 2021, 3:05 p.m. OK GNU C++17 (64) TESTS 102 30 4300800
130490164 tlwpdus ainta molamola. I Oct. 1, 2021, 5:16 p.m. OK GNU C++17 (64) TESTS 102 46 4300800
130500738 DreamingLeaf I Oct. 1, 2021, 7:17 p.m. OK GNU C++17 (64) TESTS 102 156 106291200
130490681 T1duS rama_pang Pa.Nic I Oct. 1, 2021, 5:21 p.m. OK GNU C++17 (64) TESTS 102 1809 4300800

remove filters

Back to search problems