Codeforces Round 905 (Div. 3)

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.

Problems

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. '...

Tutorials

Codeforces Round #905 (Div. 1, Div. 2, Div. 3) Editorial

Submissions

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

remove filters

Back to search problems