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 |
---|---|---|---|---|---|---|
1883 | Codeforces Round 905 (Div. 3) | FINISHED | False | 7200 | 39207263 | Oct. 22, 2023, 11:05 a.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 12033 ) | G1 | Dances (Easy version) | PROGRAMMING | binary search |
B'This is the easy version of the problem. The only difference is that in this version m = 1 . You are given two arrays of integers a_1, a_2, ldots, a_n and b_1, b_2, ldots, b_n . Before applying any operations, you can reorder the elements of each array as you wish. Then, in one operation, you will perform both of the following actions, if the arrays are not empty: Let k be the final size of both arrays. You need to find the minimum number of operations required to satisfy a_i < b_i for all 1 <= q i <= q k . This problem was too easy, so the problem author decided to make it more challenging. You are also given a positive integer m . Now, you need to find the sum of answers to the problem for m pairs of arrays (c[i], b) , where 1 <= q i <= q m . Array c[i] is obtained from a as follows: Each test consists of multiple test cases. The first line contains a single integer t ( 1 <= q t <= q 10^4 ) - the number of sets of input data. This is followed by their description. The first line of each test case contains two integers n and m ( 2 <= q n <= q 10^5 , m = 1 ) - the size of arrays a and b and the constraints on the value of element a_1 . The second line of each test case contains n - 1 integers a_2, ldots, a_n ( 1 <= q a_i <= q 10^9 ). The third line of each test case contains n integers b_1, b_2, ldots, b_n ( 1 <= q b_i <= q 10^9 ). It is guaranteed that the sum of n over all test cases does not exceed 10^5 . For each test case, output the total number of minimum operations for all pairs of arrays (c_i, b) . In the first test case for the pair of arrays ([1, 1], [3, 2]) , the answer is 0 . No operations or reordering of elements are needed. '... |
Codeforces Round #905 (Div. 1, Div. 2, Div. 3) Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
229368108 | TokaiZaopen | G1 | Oct. 23, 2023, 4:39 a.m. | OK | GNU C++14 | TESTS | 15 | 62 | 1536000 | ||
229361934 | Duchunyang | G1 | Oct. 23, 2023, 2:48 a.m. | OK | GNU C++14 | TESTS | 15 | 77 | 819200 | ||
229369918 | pratik1603 | G1 | Oct. 23, 2023, 5:07 a.m. | OK | GNU C++14 | TESTS | 15 | 77 | 9625600 | ||
229371582 | Cu_OH_2 | G1 | Oct. 23, 2023, 5:28 a.m. | OK | GNU C++14 | TESTS | 15 | 78 | 819200 | ||
229287096 | qzhwlzy | G1 | Oct. 22, 2023, 1:02 p.m. | OK | GNU C++14 | TESTS | 15 | 78 | 819200 | ||
229363725 | rickyxrc | G1 | Oct. 23, 2023, 3:22 a.m. | OK | GNU C++14 | TESTS | 15 | 78 | 1638400 | ||
229363456 | xjcwbot1 | G1 | Oct. 23, 2023, 3:17 a.m. | OK | GNU C++14 | TESTS | 15 | 78 | 1638400 | ||
229354758 | rickyxrc | G1 | Oct. 22, 2023, 11:51 p.m. | OK | GNU C++14 | TESTS | 15 | 78 | 1638400 | ||
229354394 | xjcwbot1 | G1 | Oct. 22, 2023, 11:38 p.m. | OK | GNU C++14 | TESTS | 15 | 78 | 1638400 | ||
229342952 | royal_raghvan1 | G1 | Oct. 22, 2023, 8:52 p.m. | OK | GNU C++14 | TESTS | 15 | 78 | 1638400 | ||
229364535 | NJUST_wyx | G1 | Oct. 23, 2023, 3:35 a.m. | OK | GNU C++17 | TESTS | 15 | 62 | 819200 | ||
229292669 | anandk543 | G1 | Oct. 22, 2023, 1:48 p.m. | OK | GNU C++17 | TESTS | 15 | 77 | 1638400 | ||
229287865 | Actxdy | G1 | Oct. 22, 2023, 1:03 p.m. | OK | GNU C++17 | TESTS | 15 | 77 | 1638400 | ||
229343731 | KI-RA | G1 | Oct. 22, 2023, 9:05 p.m. | OK | GNU C++17 | TESTS | 15 | 77 | 5222400 | ||
229373659 | avanyushkin13 | G1 | Oct. 23, 2023, 5:52 a.m. | OK | GNU C++17 | TESTS | 15 | 78 | 819200 | ||
229357563 | khoad | G1 | Oct. 23, 2023, 1:11 a.m. | OK | GNU C++17 | TESTS | 15 | 78 | 819200 | ||
229338418 | animan17 | G1 | Oct. 22, 2023, 7:54 p.m. | OK | GNU C++17 | TESTS | 15 | 78 | 819200 | ||
229309228 | ApuruvMudgal | G1 | Oct. 22, 2023, 3:29 p.m. | OK | GNU C++17 | TESTS | 15 | 78 | 819200 | ||
229296689 | icpy | G1 | Oct. 22, 2023, 2:05 p.m. | OK | GNU C++17 | TESTS | 15 | 78 | 819200 | ||
229294987 | MPouya | G1 | Oct. 22, 2023, 1:56 p.m. | OK | GNU C++17 | TESTS | 15 | 78 | 819200 | ||
229373656 | asdvgy | G1 | Oct. 23, 2023, 5:52 a.m. | OK | GNU C++17 (64) | TESTS | 15 | 46 | 819200 | ||
229364136 | cjnwq | G1 | Oct. 23, 2023, 3:29 a.m. | OK | GNU C++17 (64) | TESTS | 15 | 46 | 819200 | ||
229310346 | Klinashka | G1 | Oct. 22, 2023, 3:38 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 46 | 819200 | ||
229303258 | xioachou | G1 | Oct. 22, 2023, 2:44 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 46 | 819200 | ||
229369218 | sarvesh_87 | G1 | Oct. 23, 2023, 4:56 a.m. | OK | GNU C++17 (64) | TESTS | 15 | 61 | 819200 | ||
229287825 | daud04 | G1 | Oct. 22, 2023, 1:03 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 62 | 819200 | ||
229343495 | saroja | G1 | Oct. 22, 2023, 9:01 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 93 | 5632000 | ||
229327319 | Liudas | G1 | Oct. 22, 2023, 6:04 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 93 | 5734400 | ||
229323978 | MUNISJONI_KHURSHEDJON | G1 | Oct. 22, 2023, 5:35 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 93 | 6451200 | ||
229320166 | LimboBoom | G1 | Oct. 22, 2023, 5:01 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 93 | 6451200 | ||
229317273 | maspy | G1 | Oct. 22, 2023, 4:36 p.m. | OK | GNU C++20 (64) | TESTS | 15 | 31 | 1638400 | ||
229371717 | RAVIwaves | G1 | Oct. 23, 2023, 5:30 a.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 819200 | ||
229370161 | PCC | G1 | Oct. 23, 2023, 5:10 a.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 819200 | ||
229368853 | JT0727 | G1 | Oct. 23, 2023, 4:51 a.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 819200 | ||
229368547 | ENE574 | G1 | Oct. 23, 2023, 4:47 a.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 819200 | ||
229366751 | seeeeeeven7 | G1 | Oct. 23, 2023, 4:16 a.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 819200 | ||
229366204 | lazyx_zZ | G1 | Oct. 23, 2023, 4:06 a.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 819200 | ||
229361382 | Lior | G1 | Oct. 23, 2023, 2:37 a.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 819200 | ||
229357420 | Ycfhnnd | G1 | Oct. 23, 2023, 1:07 a.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 819200 | ||
229355024 | Washiphy | G1 | Oct. 22, 2023, 11:59 p.m. | OK | GNU C++20 (64) | TESTS | 15 | 46 | 819200 | ||
229287609 | lorenzotinfena | G1 | Oct. 22, 2023, 1:03 p.m. | OK | Go | TESTS | 15 | 140 | 5017600 | ||
229314162 | kasiru_69 | G1 | Oct. 22, 2023, 4:10 p.m. | OK | Java 11 | TESTS | 15 | 295 | 2662400 | ||
229288948 | utsav_deep | G1 | Oct. 22, 2023, 1:04 p.m. | OK | Java 11 | TESTS | 15 | 342 | 51712000 | ||
229366659 | cpp10 | G1 | Oct. 23, 2023, 4:14 a.m. | OK | Java 17 | TESTS | 15 | 280 | 1536000 | ||
229372848 | fightingxjz | G1 | Oct. 23, 2023, 5:43 a.m. | OK | Java 17 | TESTS | 15 | 296 | 614400 | ||
229366722 | cpp10 | G1 | Oct. 23, 2023, 4:15 a.m. | OK | Java 17 | TESTS | 15 | 296 | 921600 | ||
229343716 | dzhi | G1 | Oct. 22, 2023, 9:04 p.m. | OK | Java 17 | TESTS | 15 | 311 | 1536000 | ||
229324250 | not_just_rr | G1 | Oct. 22, 2023, 5:37 p.m. | OK | Java 17 | TESTS | 15 | 436 | 33382400 | ||
229321366 | 1091857051 | G1 | Oct. 22, 2023, 5:12 p.m. | OK | Java 8 | TESTS | 15 | 155 | 1228800 | ||
229328115 | formidablechief_27 | G1 | Oct. 22, 2023, 6:11 p.m. | OK | Java 8 | TESTS | 15 | 311 | 10854400 | ||
229374542 | priyaroy3370 | G1 | Oct. 23, 2023, 6:02 a.m. | OK | Java 8 | TESTS | 15 | 436 | 0 | ||
229309902 | iedfa | G1 | Oct. 22, 2023, 3:34 p.m. | OK | PyPy 3 | TESTS | 15 | 187 | 16179200 | ||
229309543 | AKS_95461 | G1 | Oct. 22, 2023, 3:32 p.m. | OK | PyPy 3 | TESTS | 15 | 187 | 16179200 | ||
229293847 | jvatsal0709 | G1 | Oct. 22, 2023, 1:52 p.m. | OK | PyPy 3 | TESTS | 15 | 311 | 13209600 | ||
229351363 | hiro1729 | G1 | Oct. 22, 2023, 10:08 p.m. | OK | PyPy 3 | TESTS | 15 | 545 | 12390400 | ||
229294959 | l0stempl3 | G1 | Oct. 22, 2023, 1:56 p.m. | OK | PyPy 3-64 | TESTS | 15 | 139 | 23244800 | ||
229367509 | harshk_52 | G1 | Oct. 23, 2023, 4:29 a.m. | OK | PyPy 3-64 | TESTS | 15 | 140 | 18534400 | ||
229361255 | mikeac | G1 | Oct. 23, 2023, 2:34 a.m. | OK | PyPy 3-64 | TESTS | 15 | 171 | 17612800 | ||
229309074 | silvertint10 | G1 | Oct. 22, 2023, 3:28 p.m. | OK | PyPy 3-64 | TESTS | 15 | 171 | 22016000 | ||
229320914 | redheadphone | G1 | Oct. 22, 2023, 5:08 p.m. | OK | PyPy 3-64 | TESTS | 15 | 186 | 26931200 | ||
229307281 | agalets | G1 | Oct. 22, 2023, 3:14 p.m. | OK | PyPy 3-64 | TESTS | 15 | 217 | 18022400 | ||
229364138 | JinYuManTang | G1 | Oct. 23, 2023, 3:29 a.m. | OK | PyPy 3-64 | TESTS | 15 | 217 | 24166400 | ||
229328326 | VidGa | G1 | Oct. 22, 2023, 6:13 p.m. | OK | PyPy 3-64 | TESTS | 15 | 312 | 17612800 | ||
229295857 | phungthienphuoc | G1 | Oct. 22, 2023, 2 p.m. | OK | PyPy 3-64 | TESTS | 15 | 343 | 16588800 | ||
229302123 | UnknownFear | G1 | Oct. 22, 2023, 2:37 p.m. | OK | PyPy 3-64 | TESTS | 15 | 389 | 16588800 |
Back to search problems