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. |
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 '... |
Codeforces Round #816 (Div. 2) editorial |
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 |
Back to search problems