Codeforces Round 816 (Div. 2)

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
1715 Codeforces Round 816 (Div. 2) FINISHED False 8100 76260262 Aug. 20, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 532 ) F Crop Squares PROGRAMMING constructive algorithms geometry interactive math

B'This is an interactive problem. Farmer Stanley grows corn on a rectangular field of size n x m meters with corners in points (0, 0) , (0, m) , (n, 0) , (n, m) . This year the harvest was plentiful and corn covered the whole field. The night before harvest aliens arrived and poisoned the corn in a single 1 x 1 square with sides parallel to field borders. The corn inside the square must not be eaten, but you cannot distinguish it from ordinary corn by sight. Stanley can only collect a sample of corn from an arbitrary polygon and bring it to the laboratory, where it will be analyzed and Stanley will be told the amount of corn in the sample that was poisoned. Since the harvest will soon deteriorate, such a study can be carried out no more than 5 times. More formally, it is allowed to make no more than 5 queries, each of them calculates the area of intersection of a chosen polygon with a square of poisoned corn. It is necessary to find out the coordinates of the lower-left corner of the drawn square (the vertex of the square with the smallest x and y coordinates). First line contains two integers n and m ( 1 <= n, m <= 100 ) -- field sizes. In order to query the area of intersection of a polygon with k ( 3 <= k <= 1000 ) vertices at points with coordinates (x_1, y_1), ; ... , ;(x_k, y_k) with a square of poisoned corn print k+1 lines. In the first of these lines print "? k". In the i -th of the next k lines print two real numbers x_i and y_i ( |x_i|, |y_i| <= 10^4 ) with at most 15 digits after decimal place. The polygon must have strictly positive area and contain no self-intersections. In response to this query you will receive a real number s ( 0 <= s <= 1 ) with 15 digits after decimal place -- the area of intersection of the square with the given polygon. If the polygon is invalid, there is '...

Tutorials

Codeforces Round #816 (Div. 2) editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
169357130 Windy233 F Aug. 22, 2022, 4:48 p.m. OK Clang++20 Diagnostics TESTS 83 46 9420800
169261985 gcet_2024 F Aug. 21, 2022, 5:09 p.m. OK GNU C11 TESTS 83 30 0
169291471 dynamic_programming F Aug. 22, 2022, 3:11 a.m. OK GNU C++14 TESTS 83 15 0
169291192 dynamic_programming F Aug. 22, 2022, 3:04 a.m. OK GNU C++14 TESTS 83 15 0
169285024 LightBrand99 F Aug. 22, 2022, 12:26 a.m. OK GNU C++14 TESTS 83 15 0
169272754 rickbaishuak F Aug. 21, 2022, 7:14 p.m. OK GNU C++14 TESTS 83 15 0
169244677 cqbz163003gzm F Aug. 21, 2022, 2:02 p.m. OK GNU C++14 TESTS 83 15 0
169198402 Nerovix F Aug. 21, 2022, 4:59 a.m. OK GNU C++14 TESTS 83 15 0
169195316 myee F Aug. 21, 2022, 3:57 a.m. OK GNU C++14 TESTS 83 15 0
169294236 dynamic_programming F Aug. 22, 2022, 4:16 a.m. OK GNU C++14 TESTS 83 15 0
169293937 dynamic_programming F Aug. 22, 2022, 4:09 a.m. OK GNU C++14 TESTS 83 15 0
169385837 zzuqy F Aug. 23, 2022, 3:25 a.m. OK GNU C++14 TESTS 83 15 0
169345850 vsinitsynav F Aug. 22, 2022, 2:47 p.m. OK GNU C++17 TESTS 83 15 0
169259342 vladvalred F Aug. 21, 2022, 4:39 p.m. OK GNU C++17 TESTS 83 15 0
169252302 chen_zexing F Aug. 21, 2022, 3:22 p.m. OK GNU C++17 TESTS 83 15 0
169239634 realcomplex F Aug. 21, 2022, 1:09 p.m. OK GNU C++17 TESTS 83 15 0
169218372 ZongDeChuangSiYiGeBa F Aug. 21, 2022, 9:23 a.m. OK GNU C++17 TESTS 83 15 0
169189655 yyyz04 F Aug. 21, 2022, 1:58 a.m. OK GNU C++17 TESTS 83 15 0
169188739 aadit.ambadkar F Aug. 21, 2022, 1:37 a.m. OK GNU C++17 TESTS 83 15 0
169188721 aadit.ambadkar F Aug. 21, 2022, 1:36 a.m. OK GNU C++17 TESTS 83 15 0
169339304 BadHero F Aug. 22, 2022, 1:41 p.m. OK GNU C++17 TESTS 83 15 0
169289879 FzArK F Aug. 22, 2022, 2:34 a.m. OK GNU C++17 TESTS 83 15 102400
169265190 DinaCasta F Aug. 21, 2022, 5:44 p.m. OK GNU C++17 (64) TESTS 83 15 0
169379444 OMG_wc F Aug. 22, 2022, 10:59 p.m. OK GNU C++17 (64) TESTS 83 15 0
169344749 wrc F Aug. 22, 2022, 2:35 p.m. OK GNU C++17 (64) TESTS 83 15 0
169306743 blong F Aug. 22, 2022, 7:43 a.m. OK GNU C++17 (64) TESTS 83 15 0
169290248 Hermit F Aug. 22, 2022, 2:42 a.m. OK GNU C++17 (64) TESTS 83 15 0
169229275 ivatopuria F Aug. 21, 2022, 11:17 a.m. OK GNU C++17 (64) TESTS 83 15 0
169229050 ivatopuria F Aug. 21, 2022, 11:14 a.m. OK GNU C++17 (64) TESTS 83 15 0
169225769 dimss F Aug. 21, 2022, 10:40 a.m. OK GNU C++17 (64) TESTS 83 15 0
169217671 Thienu F Aug. 21, 2022, 9:15 a.m. OK GNU C++17 (64) TESTS 83 15 0
169200607 Sana F Aug. 21, 2022, 5:35 a.m. OK GNU C++17 (64) TESTS 83 15 0
169360025 abeker F Aug. 22, 2022, 5:20 p.m. OK GNU C++20 (64) TESTS 83 15 0
169354434 poplpr F Aug. 22, 2022, 4:18 p.m. OK GNU C++20 (64) TESTS 83 15 0
169336166 Nea1 F Aug. 22, 2022, 1:08 p.m. OK GNU C++20 (64) TESTS 83 15 0
169333396 Kelk1 F Aug. 22, 2022, 12:39 p.m. OK GNU C++20 (64) TESTS 83 15 0
169309123 Geobiyye F Aug. 22, 2022, 8:11 a.m. OK GNU C++20 (64) TESTS 83 15 0
169304151 oipotato F Aug. 22, 2022, 7:09 a.m. OK GNU C++20 (64) TESTS 83 15 0
169296060 xiaohuli F Aug. 22, 2022, 4:58 a.m. OK GNU C++20 (64) TESTS 83 15 0
169291780 HugeWide F Aug. 22, 2022, 3:18 a.m. OK GNU C++20 (64) TESTS 83 15 0
169286655 Gemini7X F Aug. 22, 2022, 1:19 a.m. OK GNU C++20 (64) TESTS 83 15 0
169366871 kovaxis F Aug. 22, 2022, 6:39 p.m. OK GNU C++20 (64) TESTS 83 15 0
169388924 dzhi F Aug. 23, 2022, 5:41 a.m. OK Java 11 TESTS 83 249 0
169348957 Mamimi F Aug. 22, 2022, 3:19 p.m. OK Java 17 TESTS 83 233 307200
169187568 AndreySiunov F Aug. 21, 2022, 1:06 a.m. OK Java 8 TESTS 83 171 0
169189122 aadit.ambadkar F Aug. 21, 2022, 1:46 a.m. OK PyPy 3 TESTS 83 93 1331200
169246493 aberent F Aug. 21, 2022, 2:20 p.m. OK PyPy 3-64 TESTS 83 77 1536000
169307097 gla_191500521 F Aug. 22, 2022, 7:47 a.m. OK Python 3 TESTS 83 46 0
169252341 joelgotsch F Aug. 21, 2022, 3:22 p.m. OK Python 3 TESTS 83 46 0
169246581 Niklassanden F Aug. 21, 2022, 2:21 p.m. OK Rust 2021 TESTS 83 15 0
169193682 Spheniscine F Aug. 21, 2022, 3:23 a.m. OK Rust 2021 TESTS 83 15 102400

remove filters

Back to search problems