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 |
|---|---|---|---|---|---|---|
| 2067 | Codeforces Round 1004 (Div. 2) | FINISHED | False | 7200 | 37121123 | Feb. 11, 2025, 2:35 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 18891 ) | B | Two Large Bags | PROGRAMMING | dp greedy sortings |
You have two large bags of numbers. Initially, the first bag contains (n) numbers: (a_1, a_2, \ldots, a_n), while the second bag is empty. You are allowed to perform the following operations: Choose any number from the first bag and move it to the second bag. Choose a number from the first bag that is also present in the second bag and increase it by one. You can perform an unlimited number of operations of both types, in any order. Is it possible to make the contents of the first and second bags identical? Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains an integer (n) ((2 \le n \le 1000)) — the length of the array (a). It is guaranteed that (n) is an even number. The second line of each test case contains (n) integers (a_1, a_2, \ldots, a_n) ((1 \le a_i \le n)). It is guaranteed that the sum of (n^2) over all test cases does not exceed (10^6). For each test case, print " YES " if it is possible to equalize the contents of the bags. Otherwise, output " NO ". You can output each letter in any case (for example, " YES ", " Yes ", " yes ", " yEs ", " yEs " will be recognized as a positive answer). Let's analyze the sixth test case: we will show the sequence of operations that leads to the equality of the bags. Initially, the first bag consists of the numbers ((3, 3, 4, 5, 3, 3)), and the second bag is empty. In the first operation, move the number (3) from the first bag to the second. State: ((3, 4, 5, 3, 3)) and ((3)). In the second operation, increase the number (3) from the first bag by one. This operation is possible because the second bag contains the number (3). State: ((4, 4, 5, 3, 3)) and ((3)). In the third operation, move the number (4) from the first bag to the second. State: ((4, 5, 3, 3)) and ((3, 4)). |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 305703893 | og.kostya | B | Feb. 11, 2025, 5:24 p.m. | OK | C# 10 | TESTS | 10 | 93 | 614400 | ||
| 305695989 | _Equinox | B | Feb. 11, 2025, 4:29 p.m. | OK | C# 10 | TESTS | 10 | 202 | 9420800 | ||
| 305705770 | _Equinox | B | Feb. 11, 2025, 5:32 p.m. | OK | C# 10 | TESTS | 10 | 280 | 9420800 | ||
| 305762162 | AqaMath | B | Feb. 12, 2025, 5:49 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 46 | 0 | ||
| 305751438 | milhxe | B | Feb. 12, 2025, 3:33 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 46 | 0 | ||
| 305751096 | 3alam | B | Feb. 12, 2025, 3:27 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 46 | 0 | ||
| 305749272 | Xh_QwQ | B | Feb. 12, 2025, 2:59 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 46 | 0 | ||
| 305722554 | __TAMIM | B | Feb. 11, 2025, 7:38 p.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 46 | 0 | ||
| 305745927 | n0sk1ll | B | Feb. 12, 2025, 2:04 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 46 | 102400 | ||
| 305735485 | Smaug451 | B | Feb. 11, 2025, 10:04 p.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 46 | 102400 | ||
| 305761569 | naresh-xyz | B | Feb. 12, 2025, 5:42 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 61 | 0 | ||
| 305757777 | SH1M4NT0 | B | Feb. 12, 2025, 4:56 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 61 | 0 | ||
| 305756003 | pz049 | B | Feb. 12, 2025, 4:32 a.m. | OK | C++17 (GCC 7-32) | TESTS | 10 | 61 | 0 | ||
| 305763624 | HashKing | B | Feb. 12, 2025, 6:04 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 46 | 0 | ||
| 305763072 | gesong1234 | B | Feb. 12, 2025, 5:59 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 46 | 0 | ||
| 305760557 | harshitpar2003 | B | Feb. 12, 2025, 5:31 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 46 | 0 | ||
| 305759206 | LOKI_29 | B | Feb. 12, 2025, 5:14 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 46 | 0 | ||
| 305756016 | Eslam_Saleh | B | Feb. 12, 2025, 4:32 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 46 | 0 | ||
| 305754889 | enslaved | B | Feb. 12, 2025, 4:18 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 46 | 0 | ||
| 305752464 | Ling_ZHOU | B | Feb. 12, 2025, 3:47 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 46 | 0 | ||
| 305751635 | Guitar_Jasmine | B | Feb. 12, 2025, 3:36 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 46 | 0 | ||
| 305751236 | Awwab_coder123 | B | Feb. 12, 2025, 3:30 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 46 | 0 | ||
| 305748695 | Eckry | B | Feb. 12, 2025, 2:51 a.m. | OK | C++20 (GCC 13-64) | TESTS | 10 | 46 | 0 | ||
| 305762947 | arjun29 | B | Feb. 12, 2025, 5:57 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 10 | 46 | 0 | ||
| 305760777 | Sparker_7242 | B | Feb. 12, 2025, 5:33 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 10 | 46 | 0 | ||
| 305760473 | man_go_ez | B | Feb. 12, 2025, 5:30 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 10 | 46 | 0 | ||
| 305760378 | srimath | B | Feb. 12, 2025, 5:29 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 10 | 46 | 0 | ||
| 305759092 | Lerner_2010 | B | Feb. 12, 2025, 5:12 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 10 | 46 | 0 | ||
| 305758313 | zhuayhuihan | B | Feb. 12, 2025, 5:03 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 10 | 46 | 0 | ||
| 305755876 | Lin-YQ | B | Feb. 12, 2025, 4:30 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 10 | 46 | 0 | ||
| 305753344 | Ldawn_AI | B | Feb. 12, 2025, 3:59 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 10 | 46 | 0 | ||
| 305749237 | dganshin | B | Feb. 12, 2025, 2:58 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 10 | 46 | 0 | ||
| 305748795 | jackylova_fan_fan_fan | B | Feb. 12, 2025, 2:52 a.m. | OK | C++23 (GCC 14-64, msys2) | TESTS | 10 | 46 | 0 | ||
| 305709717 | NOOB_29 | B | Feb. 11, 2025, 5:54 p.m. | OK | GNU C11 | TESTS | 10 | 109 | 102400 | ||
| 305692936 | eggtomota | B | Feb. 11, 2025, 4:26 p.m. | OK | GNU C11 | TESTS | 10 | 124 | 102400 | ||
| 305693951 | ITIS_Jim | B | Feb. 11, 2025, 4:28 p.m. | OK | Go | TESTS | 10 | 93 | 1024000 | ||
| 305753761 | TYP_Jimmy | B | Feb. 12, 2025, 4:05 a.m. | OK | Go | TESTS | 10 | 108 | 1024000 | ||
| 305704645 | keshav_.agg | B | Feb. 11, 2025, 5:27 p.m. | OK | Java 21 | TESTS | 10 | 218 | 102400 | ||
| 305760244 | krantikumar0503 | B | Feb. 12, 2025, 5:28 a.m. | OK | Java 21 | TESTS | 10 | 249 | 512000 | ||
| 305718662 | tekka_ity | B | Feb. 11, 2025, 6:58 p.m. | OK | Java 21 | TESTS | 10 | 264 | 204800 | ||
| 305751449 | sulabhambule | B | Feb. 12, 2025, 3:33 a.m. | OK | Java 21 | TESTS | 10 | 264 | 512000 | ||
| 305713238 | ykgupta2411 | B | Feb. 11, 2025, 6:17 p.m. | OK | Java 21 | TESTS | 10 | 265 | 409600 | ||
| 305745529 | ccj123 | B | Feb. 12, 2025, 1:56 a.m. | OK | Java 21 | TESTS | 10 | 265 | 512000 | ||
| 305704423 | man-ray | B | Feb. 11, 2025, 5:26 p.m. | OK | Java 21 | TESTS | 10 | 280 | 409600 | ||
| 305722124 | ThorOfWebDev | B | Feb. 11, 2025, 7:34 p.m. | OK | Java 21 | TESTS | 10 | 280 | 512000 | ||
| 305692145 | shashankgurunaga | B | Feb. 11, 2025, 4:25 p.m. | OK | Java 21 | TESTS | 10 | 280 | 819200 | ||
| 305746112 | Zhanzhe_Lee | B | Feb. 12, 2025, 2:08 a.m. | OK | Java 21 | TESTS | 10 | 281 | 512000 | ||
| 305756479 | Danger_Don_2.0 | B | Feb. 12, 2025, 4:39 a.m. | OK | Java 8 | TESTS | 10 | 140 | 0 | ||
| 305728525 | Kuuuuuuuuu | B | Feb. 11, 2025, 8:45 p.m. | OK | Java 8 | TESTS | 10 | 140 | 0 | ||
| 305710884 | Competive_Programmer | B | Feb. 11, 2025, 6:02 p.m. | OK | Java 8 | TESTS | 10 | 217 | 0 | ||
| 305704858 | CipherSphinx_Raj | B | Feb. 11, 2025, 5:28 p.m. | OK | Java 8 | TESTS | 10 | 249 | 39219200 | ||
| 305694071 | alskak | B | Feb. 11, 2025, 4:28 p.m. | OK | Java 8 | TESTS | 10 | 265 | 0 | ||
| 305707048 | bt22cse036 | B | Feb. 11, 2025, 5:39 p.m. | OK | Java 8 | TESTS | 10 | 280 | 0 | ||
| 305692725 | 22r11a05j6_Amrutha | B | Feb. 11, 2025, 4:26 p.m. | OK | Java 8 | TESTS | 10 | 296 | 0 | ||
| 305693448 | 22r11a05k9 | B | Feb. 11, 2025, 4:27 p.m. | OK | Java 8 | TESTS | 10 | 311 | 0 | ||
| 305711761 | Mohanvamsi06 | B | Feb. 11, 2025, 6:07 p.m. | OK | Java 8 | TESTS | 10 | 327 | 0 | ||
| 305693596 | Shubham__kumar | B | Feb. 11, 2025, 4:27 p.m. | OK | Java 8 | TESTS | 10 | 327 | 0 | ||
| 305707766 | jagbarrameda | B | Feb. 11, 2025, 5:43 p.m. | OK | Kotlin 1.9 | TESTS | 10 | 233 | 0 | ||
| 305710899 | pravin82 | B | Feb. 11, 2025, 6:02 p.m. | OK | Kotlin 1.9 | TESTS | 10 | 265 | 1638400 | ||
| 305693399 | pTaran17 | B | Feb. 11, 2025, 4:27 p.m. | OK | PyPy 3 | TESTS | 10 | 202 | 5324800 | ||
| 305715209 | alessandrosolbiati | B | Feb. 11, 2025, 6:30 p.m. | OK | PyPy 3 | TESTS | 10 | 202 | 6144000 | ||
| 305726169 | dorkcubed | B | Feb. 11, 2025, 8:16 p.m. | OK | PyPy 3 | TESTS | 10 | 312 | 8908800 | ||
| 305692743 | velpurinagasai | B | Feb. 11, 2025, 4:26 p.m. | OK | PyPy 3 | TESTS | 10 | 358 | 8908800 | ||
| 305719895 | NOOBPOOK | B | Feb. 11, 2025, 7:09 p.m. | OK | PyPy 3 | TESTS | 10 | 718 | 10137600 | ||
| 305718471 | NOOBPOOK | B | Feb. 11, 2025, 6:56 p.m. | OK | PyPy 3 | TESTS | 10 | 718 | 10137600 | ||
| 305729720 | gardengnome | B | Feb. 11, 2025, 9 p.m. | OK | PyPy 3-64 | TESTS | 10 | 93 | 4198400 | ||
| 305713305 | elnazar | B | Feb. 11, 2025, 6:17 p.m. | OK | PyPy 3-64 | TESTS | 10 | 124 | 3072000 | ||
| 305759213 | Amarnath0038 | B | Feb. 12, 2025, 5:14 a.m. | OK | PyPy 3-64 | TESTS | 10 | 139 | 5427200 | ||
| 305697503 | Silent_Ayanokoji | B | Feb. 11, 2025, 4:32 p.m. | OK | PyPy 3-64 | TESTS | 10 | 155 | 9932800 | ||
| 305694424 | KarBG | B | Feb. 11, 2025, 4:29 p.m. | OK | PyPy 3-64 | TESTS | 10 | 156 | 6041600 | ||
| 305763351 | Canyonzzzzz | B | Feb. 12, 2025, 6:02 a.m. | OK | PyPy 3-64 | TESTS | 10 | 171 | 4505600 | ||
| 305707989 | DeadMan69 | B | Feb. 11, 2025, 5:44 p.m. | OK | PyPy 3-64 | TESTS | 10 | 171 | 8806400 | ||
| 305736800 | burnerboy13 | B | Feb. 11, 2025, 10:32 p.m. | OK | PyPy 3-64 | TESTS | 10 | 186 | 8806400 | ||
| 305704232 | qcpy | B | Feb. 11, 2025, 5:26 p.m. | OK | PyPy 3-64 | TESTS | 10 | 187 | 6348800 | ||
| 305744554 | fatalerror | B | Feb. 12, 2025, 1:38 a.m. | OK | PyPy 3-64 | TESTS | 10 | 187 | 6553600 | ||
| 305697467 | bm-197 | B | Feb. 11, 2025, 4:32 p.m. | OK | Python 3 | TESTS | 10 | 124 | 102400 | ||
| 305738959 | eugalt | B | Feb. 11, 2025, 11:25 p.m. | OK | Python 3 | TESTS | 10 | 124 | 1331200 | ||
| 305730006 | chickendumbiryani | B | Feb. 11, 2025, 9:04 p.m. | OK | Python 3 | TESTS | 10 | 139 | 0 | ||
| 305693660 | prashant24816gp | B | Feb. 11, 2025, 4:27 p.m. | OK | Python 3 | TESTS | 10 | 140 | 0 | ||
| 305736265 | eugalt | B | Feb. 11, 2025, 10:21 p.m. | OK | Python 3 | TESTS | 10 | 140 | 1228800 | ||
| 305757707 | aayushi.s3 | B | Feb. 12, 2025, 4:55 a.m. | OK | Python 3 | TESTS | 10 | 155 | 0 | ||
| 305752518 | BANKAI_DAYO_23 | B | Feb. 12, 2025, 3:48 a.m. | OK | Python 3 | TESTS | 10 | 155 | 0 | ||
| 305717399 | Mandeep234 | B | Feb. 11, 2025, 6:47 p.m. | OK | Python 3 | TESTS | 10 | 156 | 0 | ||
| 305717198 | Mandeep234 | B | Feb. 11, 2025, 6:46 p.m. | OK | Python 3 | TESTS | 10 | 156 | 0 | ||
| 305713802 | kokora | B | Feb. 11, 2025, 6:20 p.m. | OK | Python 3 | TESTS | 10 | 156 | 0 | ||
| 305728063 | bevigilantheiscomingback | B | Feb. 11, 2025, 8:39 p.m. | OK | Rust 2021 | TESTS | 10 | 61 | 0 | ||
| 305730824 | bevigilantheiscomingback | B | Feb. 11, 2025, 9:16 p.m. | OK | Rust 2021 | TESTS | 10 | 62 | 102400 | ||
| 305727619 | bevigilantheiscomingback | B | Feb. 11, 2025, 8:33 p.m. | OK | Rust 2021 | TESTS | 10 | 77 | 0 | ||
| 305712798 | bevigilantheiscomingback | B | Feb. 11, 2025, 6:14 p.m. | OK | Rust 2021 | TESTS | 10 | 186 | 0 |
Back to search problems