Codeforces Global Round 15

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.

Problems

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

Tutorials

Editorial of Global Round 15

Submissions

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

remove filters

Back to search problems