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 |
|---|---|---|---|---|---|---|
| 2004 | Educational Codeforces Round 169 (Rated for Div. 2) | FINISHED | False | 7200 | 52759484 | Aug. 15, 2024, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 33632 ) | A | Closest Point | PROGRAMMING | implementation math |
Consider a set of points on a line. The distance between two points (i) and (j) is (|i - j|). The point (i) from the set is the closest to the point (j) from the set, if there is no other point (k) in the set such that the distance from (j) to (k) is strictly less than the distance from (j) to (i). In other words, all other points from the set have distance to (j) greater or equal to (|i - j|). For example, consider a set of points (\{1, 3, 5, 8\}): for the point (1), the closest point is (3) (other points have distance greater than (|1-3| = 2)); for the point (3), there are two closest points: (1) and (5); for the point (5), the closest point is (3) (but not (8), since its distance is greater than (|3-5|)); for the point (8), the closest point is (5). You are given a set of points. You have to add an integer point into this set in such a way that it is different from every existing point in the set , and it becomes the closest point to every point in the set . Is it possible? The first line contains one integer (t) ((1 \le t \le 1000)) — the number of test cases. Each test case consists of two lines: the first line contains one integer (n) ((2 \le n \le 40)) — the number of points in the set; the second line contains (n) integers (x_1, x_2, \dots, x_n) ((1 \le x_1 < x_2 < \dots < x_n \le 100)) — the points from the set. For each test case, print YES if it is possible to add a new point according to the conditions from the statement. Otherwise, print NO . In the first example, the point (7) will be the closest to both (3) and (8). In the second example, it is impossible to add an integer point so that it becomes the closest to both (5) and (6), and is different from both of them. |
| Educational Codeforces Round 169 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 276801951 | A1ternate | A | Aug. 16, 2024, 3:23 p.m. | OK | C# 10 | TESTS | 15 | 124 | 4096000 | ||
| 276870445 | ar.cfid | A | Aug. 17, 2024, 5:33 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 276869281 | mukherjeearchisman03 | A | Aug. 17, 2024, 5:21 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 276859765 | fxyyy | A | Aug. 17, 2024, 3:08 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 276858245 | cmh201068 | A | Aug. 17, 2024, 2:45 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 276857053 | sujay_sikandar | A | Aug. 17, 2024, 2:24 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 276853267 | anmattroi | A | Aug. 17, 2024, 1:05 a.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 276839551 | vs412803 | A | Aug. 16, 2024, 8:25 p.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 276832099 | GrayBeard | A | Aug. 16, 2024, 7:03 p.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 276799123 | Tajbid_CSE | A | Aug. 16, 2024, 3:04 p.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 276806807 | AshutoshSingh058 | A | Aug. 16, 2024, 3:57 p.m. | OK | C++14 (GCC 6-32) | TESTS | 15 | 46 | 0 | ||
| 276865127 | Khushhal | A | Aug. 17, 2024, 4:31 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 276872250 | me_sangeet | A | Aug. 17, 2024, 5:51 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 276872183 | Yuzh1ruo | A | Aug. 17, 2024, 5:51 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 276872087 | _yue | A | Aug. 17, 2024, 5:50 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 276871467 | agriyaravi | A | Aug. 17, 2024, 5:43 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 276869983 | nishant.sharma.cd.ece22 | A | Aug. 17, 2024, 5:28 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 276869892 | TaskForce141 | A | Aug. 17, 2024, 5:27 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 276866713 | shivam31473 | A | Aug. 17, 2024, 4:52 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 276866186 | 2200032378_klu | A | Aug. 17, 2024, 4:44 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 276863881 | coder_swami | A | Aug. 17, 2024, 4:13 a.m. | OK | C++17 (GCC 7-32) | TESTS | 15 | 46 | 0 | ||
| 276870581 | Akashisang | A | Aug. 17, 2024, 5:34 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 276873478 | sigma__1 | A | Aug. 17, 2024, 6:03 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 276873276 | pajju04 | A | Aug. 17, 2024, 6:01 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 276871498 | im_veer29 | A | Aug. 17, 2024, 5:43 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 276871163 | conglingkaishi | A | Aug. 17, 2024, 5:40 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 276870702 | lemalin | A | Aug. 17, 2024, 5:36 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 276870057 | iceGolem | A | Aug. 17, 2024, 5:29 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 276869058 | ov_vo | A | Aug. 17, 2024, 5:18 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 276868684 | MarDeeW | A | Aug. 17, 2024, 5:14 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 276868241 | Verma_26 | A | Aug. 17, 2024, 5:10 a.m. | OK | C++20 (GCC 13-64) | TESTS | 15 | 46 | 0 | ||
| 276847404 | bluemegane | A | Aug. 16, 2024, 10:36 p.m. | OK | C# 8 | TESTS | 15 | 124 | 2048000 | ||
| 276748044 | pranavie | A | Aug. 16, 2024, 8:24 a.m. | OK | GNU C11 | TESTS | 15 | 46 | 102400 | ||
| 276801617 | SRINIJA_PULLIPUDI | A | Aug. 16, 2024, 3:20 p.m. | OK | GNU C11 | TESTS | 15 | 61 | 102400 | ||
| 276823007 | bhavesh_mali | A | Aug. 16, 2024, 5:52 p.m. | OK | GNU C11 | TESTS | 15 | 62 | 102400 | ||
| 276736218 | Maya129 | A | Aug. 16, 2024, 6:31 a.m. | OK | GNU C11 | TESTS | 15 | 62 | 102400 | ||
| 276806419 | nguyenquocthao00 | A | Aug. 16, 2024, 3:54 p.m. | OK | Go | TESTS | 15 | 77 | 1126400 | ||
| 276803401 | botayhard | A | Aug. 16, 2024, 3:33 p.m. | OK | Go | TESTS | 15 | 77 | 4300800 | ||
| 276853292 | 6AhmedReda9 | A | Aug. 17, 2024, 1:05 a.m. | OK | Java 21 | TESTS | 15 | 218 | 307200 | ||
| 276738729 | guptadhairya167 | A | Aug. 16, 2024, 7:03 a.m. | OK | Java 21 | TESTS | 15 | 234 | 614400 | ||
| 276730987 | guptadhairya167 | A | Aug. 16, 2024, 4:59 a.m. | OK | Java 21 | TESTS | 15 | 249 | 409600 | ||
| 276729669 | _global | A | Aug. 16, 2024, 4:29 a.m. | OK | Java 21 | TESTS | 15 | 249 | 512000 | ||
| 276735800 | Freedom_lifelong | A | Aug. 16, 2024, 6:24 a.m. | OK | Java 21 | TESTS | 15 | 249 | 614400 | ||
| 276858719 | tony_stark7 | A | Aug. 17, 2024, 2:53 a.m. | OK | Java 21 | TESTS | 15 | 249 | 1228800 | ||
| 276733236 | Ati_3 | A | Aug. 16, 2024, 5:41 a.m. | OK | Java 21 | TESTS | 15 | 264 | 614400 | ||
| 276731843 | rumblegod | A | Aug. 16, 2024, 5:15 a.m. | OK | Java 21 | TESTS | 15 | 265 | 614400 | ||
| 276824045 | parvkhanna07 | A | Aug. 16, 2024, 5:59 p.m. | OK | Java 21 | TESTS | 15 | 265 | 1228800 | ||
| 276852466 | FireBlade | A | Aug. 17, 2024, 12:44 a.m. | OK | Java 21 | TESTS | 15 | 280 | 512000 | ||
| 276869078 | InfinityX | A | Aug. 17, 2024, 5:19 a.m. | OK | Java 8 | TESTS | 15 | 139 | 0 | ||
| 276735850 | harrypotter1234hogwarts | A | Aug. 16, 2024, 6:25 a.m. | OK | Java 8 | TESTS | 15 | 155 | 0 | ||
| 276735591 | coderman2004 | A | Aug. 16, 2024, 6:21 a.m. | OK | Java 8 | TESTS | 15 | 155 | 0 | ||
| 276799909 | Vedant_Borkar | A | Aug. 16, 2024, 3:09 p.m. | OK | Java 8 | TESTS | 15 | 156 | 0 | ||
| 276746492 | iam_ljk | A | Aug. 16, 2024, 8:10 a.m. | OK | Java 8 | TESTS | 15 | 156 | 0 | ||
| 276741648 | devesh434 | A | Aug. 16, 2024, 7:28 a.m. | OK | Java 8 | TESTS | 15 | 156 | 0 | ||
| 276744935 | CipherSphinx_Raj | A | Aug. 16, 2024, 7:56 a.m. | OK | Java 8 | TESTS | 15 | 156 | 39014400 | ||
| 276756763 | Mr.Numerator_007 | A | Aug. 16, 2024, 9:23 a.m. | OK | Java 8 | TESTS | 15 | 171 | 0 | ||
| 276731634 | gmadhangi | A | Aug. 16, 2024, 5:11 a.m. | OK | Java 8 | TESTS | 15 | 187 | 0 | ||
| 276731233 | gmadhangi | A | Aug. 16, 2024, 5:03 a.m. | OK | Java 8 | TESTS | 15 | 187 | 0 | ||
| 276756330 | Kay0 | A | Aug. 16, 2024, 9:20 a.m. | OK | Kotlin 1.9 | TESTS | 15 | 186 | 204800 | ||
| 276866278 | NXQ | A | Aug. 17, 2024, 4:46 a.m. | OK | PyPy 3 | TESTS | 15 | 124 | 2764800 | ||
| 276730774 | 03sajalsrivastava11 | A | Aug. 16, 2024, 4:54 a.m. | OK | PyPy 3 | TESTS | 15 | 156 | 3481600 | ||
| 276855217 | kingkibithegreat | A | Aug. 17, 2024, 1:46 a.m. | OK | PyPy 3 | TESTS | 15 | 171 | 4403200 | ||
| 276750644 | mh.abolhasani | A | Aug. 16, 2024, 8:42 a.m. | OK | PyPy 3 | TESTS | 15 | 186 | 3686400 | ||
| 276858615 | Glober | A | Aug. 17, 2024, 2:51 a.m. | OK | PyPy 3 | TESTS | 15 | 186 | 4096000 | ||
| 276735313 | timur_jalgasbaev | A | Aug. 16, 2024, 6:16 a.m. | OK | PyPy 3 | TESTS | 15 | 186 | 4608000 | ||
| 276733725 | aritro_pal | A | Aug. 16, 2024, 5:50 a.m. | OK | PyPy 3 | TESTS | 15 | 187 | 4403200 | ||
| 276818965 | GreatWizardBob | A | Aug. 16, 2024, 5:23 p.m. | OK | PyPy 3 | TESTS | 15 | 202 | 3993600 | ||
| 276737916 | BytesizeGenius | A | Aug. 16, 2024, 6:56 a.m. | OK | PyPy 3 | TESTS | 15 | 218 | 4505600 | ||
| 276807780 | gamegame | A | Aug. 16, 2024, 4:04 p.m. | OK | PyPy 3-64 | TESTS | 15 | 93 | 1638400 | ||
| 276801075 | Polynomu | A | Aug. 16, 2024, 3:17 p.m. | OK | PyPy 3-64 | TESTS | 15 | 108 | 2355200 | ||
| 276732865 | ankan2526 | A | Aug. 16, 2024, 5:34 a.m. | OK | PyPy 3-64 | TESTS | 15 | 108 | 132403200 | ||
| 276754116 | gardengnome | A | Aug. 16, 2024, 9:05 a.m. | OK | PyPy 3-64 | TESTS | 15 | 109 | 1638400 | ||
| 276804478 | Anav_Agrawal | A | Aug. 16, 2024, 3:41 p.m. | OK | PyPy 3-64 | TESTS | 15 | 109 | 1740800 | ||
| 276806150 | gamegame | A | Aug. 16, 2024, 3:53 p.m. | OK | PyPy 3-64 | TESTS | 15 | 124 | 102400 | ||
| 276813976 | prashitvora2006 | A | Aug. 16, 2024, 4:48 p.m. | OK | PyPy 3-64 | TESTS | 15 | 124 | 2355200 | ||
| 276752364 | hdkfdj | A | Aug. 16, 2024, 8:53 a.m. | OK | PyPy 3-64 | TESTS | 15 | 124 | 2355200 | ||
| 276729727 | nathy94 | A | Aug. 16, 2024, 4:30 a.m. | OK | PyPy 3-64 | TESTS | 15 | 124 | 2355200 | ||
| 276855019 | TheBestFromEast | A | Aug. 17, 2024, 1:41 a.m. | OK | PyPy 3-64 | TESTS | 15 | 124 | 2457600 | ||
| 276852021 | Albecepon | A | Aug. 17, 2024, 12:32 a.m. | OK | Python 3 | TESTS | 15 | 62 | 0 | ||
| 276851660 | Ahmad_Mekky | A | Aug. 17, 2024, 12:22 a.m. | OK | Python 3 | TESTS | 15 | 62 | 0 | ||
| 276850488 | ahmed.haridy02 | A | Aug. 16, 2024, 11:49 p.m. | OK | Python 3 | TESTS | 15 | 62 | 0 | ||
| 276844052 | Harshagrawalla_1140 | A | Aug. 16, 2024, 9:27 p.m. | OK | Python 3 | TESTS | 15 | 62 | 0 | ||
| 276840009 | dinaamare1 | A | Aug. 16, 2024, 8:31 p.m. | OK | Python 3 | TESTS | 15 | 62 | 0 | ||
| 276745275 | manishiitguwahati | A | Aug. 16, 2024, 7:59 a.m. | OK | Python 3 | TESTS | 15 | 62 | 0 | ||
| 276742211 | Fraol-M | A | Aug. 16, 2024, 7:32 a.m. | OK | Python 3 | TESTS | 15 | 62 | 0 | ||
| 276867092 | kalyan1234 | A | Aug. 17, 2024, 4:56 a.m. | OK | Python 3 | TESTS | 15 | 77 | 0 | ||
| 276858095 | pian_zhu | A | Aug. 17, 2024, 2:42 a.m. | OK | Python 3 | TESTS | 15 | 77 | 0 | ||
| 276854546 | JonJenson | A | Aug. 17, 2024, 1:32 a.m. | OK | Python 3 | TESTS | 15 | 77 | 0 | ||
| 276753366 | HAJER_22 | A | Aug. 16, 2024, 9 a.m. | OK | Rust 2021 | TESTS | 15 | 61 | 0 |
Back to search problems