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 |
---|---|---|---|---|---|---|
1552 | Codeforces Global Round 15 | FINISHED | False | 9900 | 110129111 | July 25, 2021, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 396 ) | H | Guess the Perimeter | PROGRAMMING | binary search interactive number theory |
B'Let us call a point of the plane admissible if its coordinates are positive integers less than or equal to 200 . There is an invisible rectangle such that: In order to guess it, you may ask at most 4 queries. In each query, you choose a nonempty subset of the admissible points and you are told how many of the chosen points are inside or on the boundary of the invisible rectangle. To ask a query (of the kind described in the statement), you shall print two lines: When you have identified the perimeter p of the invisible rectangle, you must print "! p " (without quotes) and terminate your program. If you ask more than 4 queries or if one of the queries is malformed, the interactor terminates immediately and your program receives verdict Wrong Answer. The interactor may be adaptive (i.e., the hidden rectangle may not be chosen before the beginning of the interaction). After printing a query do not forget to output end of line and flush the output. Otherwise, you will get Idleness limit exceeded. To do this, use: Hacks To hack a solution, use the following format. The input has only one line, containing the 4 integers x_0 , y_0 , x_1 , y_1 ( 1 <= x_0<x_1 <= 200 , 1 <= y_0 < y_1 <= 200 ) -- (x_0,y_0) is the bottom-left vertex of the hidden rectangle and (x_1, y_1) is the top-right vertex of the hidden rectangle. Note that for hacks the interaction won 't be adaptive. The following is an example of interaction for the first sample intended to show the format of the queries. begin{array}{l|l|l} text{Query (contestant program)} & text{Answer (interactor)} & text{Explanation} hline mathtt{? 4} & & text{We choose the $4$ vertices of} mathtt{13 5 13 80 123 5 123 80} & mathtt{4} & text{the hidden rectangle.} hline mathtt{? 5} & & text{We choose $4$ points just outside the hidden} mathtt{100 4 100 81 12 40 124 40 50 50} & mathtt{1}& text{rec'... |
Editorial of Global Round 15 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
123755703 | gisp_zjz | H | July 25, 2021, 4:33 p.m. | OK | GNU C++11 | TESTS | 67 | 46 | 4915200 | ||
123763012 | duality | H | July 25, 2021, 5:04 p.m. | OK | GNU C++11 | TESTS | 67 | 108 | 5017600 | ||
123755776 | Temotoloraia | H | July 25, 2021, 4:33 p.m. | OK | GNU C++11 | TESTS | 67 | 124 | 3891200 | ||
123786282 | sunset | H | July 26, 2021, 12:57 a.m. | OK | GNU C++14 | TESTS | 67 | 62 | 3891200 | ||
123760453 | peehs_moorhsum | H | July 25, 2021, 4:53 p.m. | OK | GNU C++14 | TESTS | 67 | 77 | 4812800 | ||
123774940 | TheOneYouWant | H | July 25, 2021, 7:16 p.m. | OK | GNU C++14 | TESTS | 67 | 264 | 4812800 | ||
123778963 | Radewoosh | H | July 25, 2021, 8:40 p.m. | OK | GNU C++14 | TESTS | 67 | 327 | 5529600 | ||
123786280 | yhx-12243 | H | July 26, 2021, 12:57 a.m. | OK | GNU C++17 | TESTS | 67 | 46 | 3788800 | ||
123772513 | skywalkert | H | July 25, 2021, 6:35 p.m. | OK | GNU C++17 | TESTS | 67 | 46 | 3788800 | ||
123772561 | sam.rei | H | July 25, 2021, 6:35 p.m. | OK | GNU C++17 | TESTS | 67 | 46 | 4096000 | ||
123770616 | zyb | H | July 25, 2021, 6:11 p.m. | OK | GNU C++17 | TESTS | 67 | 46 | 4096000 | ||
123770573 | torisasami | H | July 25, 2021, 6:11 p.m. | OK | GNU C++17 | TESTS | 67 | 61 | 3891200 | ||
123771375 | cip999 | H | July 25, 2021, 6:20 p.m. | OK | GNU C++17 | TESTS | 67 | 61 | 4812800 | ||
123767168 | flashmt | H | July 25, 2021, 5:19 p.m. | OK | GNU C++17 | TESTS | 67 | 280 | 5120000 | ||
123775875 | maspy | H | July 25, 2021, 7:33 p.m. | OK | GNU C++17 | TESTS | 67 | 390 | 5324800 | ||
123778942 | icecuber | H | July 25, 2021, 8:39 p.m. | OK | GNU C++17 | TESTS | 67 | 451 | 3993600 | ||
123767225 | Amoo_Safar | H | July 25, 2021, 5:19 p.m. | OK | GNU C++17 | TESTS | 67 | 639 | 6963200 | ||
123775779 | Maksim1744 | H | July 25, 2021, 7:31 p.m. | OK | GNU C++17 (64) | TESTS | 67 | 46 | 4812800 | ||
123781198 | SpyCheese | H | July 25, 2021, 9:45 p.m. | OK | GNU C++17 (64) | TESTS | 67 | 46 | 5427200 | ||
123764986 | KostasKostil | H | July 25, 2021, 5:12 p.m. | OK | GNU C++17 (64) | TESTS | 67 | 46 | 5427200 | ||
123759200 | scott_wu | H | July 25, 2021, 4:48 p.m. | OK | GNU C++17 (64) | TESTS | 67 | 46 | 6758400 | ||
123760090 | tatyam | H | July 25, 2021, 4:52 p.m. | OK | GNU C++17 (64) | TESTS | 67 | 61 | 6451200 | ||
123762972 | ainta | H | July 25, 2021, 5:04 p.m. | OK | GNU C++17 (64) | TESTS | 67 | 61 | 7782400 | ||
123762771 | DmitryGrigorev | H | July 25, 2021, 5:03 p.m. | OK | GNU C++17 (64) | TESTS | 67 | 62 | 5427200 | ||
123755376 | LayCurse | H | July 25, 2021, 4:32 p.m. | OK | GNU C++17 (64) | TESTS | 67 | 62 | 5427200 | ||
123766445 | Petr | H | July 25, 2021, 5:17 p.m. | OK | GNU C++17 (64) | TESTS | 67 | 62 | 5836800 | ||
123756921 | Um_nik | H | July 25, 2021, 4:38 p.m. | OK | GNU C++17 (64) | TESTS | 67 | 93 | 5427200 |
Back to search problems