Educational Codeforces Round 185 (Rated for Div. 2)

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
2170 Educational Codeforces Round 185 (Rated for Div. 2) FINISHED False 7200 12065123 Nov. 28, 2025, 2:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 11133 ) C Quotient and Remainder PROGRAMMING binary search greedy two pointers

You are given two integer arrays: (q_1, q_2, \dots, q_n) and (r_1, r_2, \dots, r_n), as well as an integer (k). You can perform the following operation any number of times (possibly zero): Choose two integers (x) and (y) such that (1 \le y < x \le k); there exists an index (i) such that (q_i = \left\lfloor \frac{x}{y} \right\rfloor) (rounded down); there exists an index (j) such that (r_j = x \bmod y). (1 \le y < x \le k); there exists an index (i) such that (q_i = \left\lfloor \frac{x}{y} \right\rfloor) (rounded down); there exists an index (j) such that (r_j = x \bmod y). Remove (q_i) from the array (q) and (r_j) from the array (r). If there are multiple occurrences of (q_i) in the array (q), only one occurrence is removed; same for (r_j) and the array (r). Calculate the maximum number of operations that you can perform on the given arrays (q) and (r). The first line contains one integer (t) ((1 \le t \le 10^4)) — the number of test cases. The first line of each test case contains two integers (n) and (k) ((1 \le n \le 2 \cdot 10^5); (2 \le k \le 10^{18})) — the size of the arrays (q) and (r) and the upper limit for (x) and (y). The second line of each test case contains (n) integers (q_1, q_2, \dots, q_n) ((1 \le q_i \le 10^9)) — the array (q). The third line contains (n) integers (r_1, r_2, \dots, r_n) ((1 \le r_i \le 10^9)) — the array (r). Additional constraints on the input: the sum of (n) over all test cases does not exceed (2 \cdot 10^5). For each test case, print one integer — the maximum number of operations that you can perform on the given arrays. In the first test case, one operation can be performed: you can choose (x = 69) and (y = 42). Then (\left\lfloor \frac{69}{42} \right\rfloor = 1 = q_1) and (69 \bmod 42 = 27 = r_1). In the second test case,

Tutorials

Educational Codeforces Round 185 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
351068101 ksandr1v C Nov. 28, 2025, 5:10 p.m. OK C# 13 TESTS 6 202 2969600
351051589 shreyashbbsr.2006 C Nov. 28, 2025, 4:07 p.m. OK C++17 (GCC 7-32) TESTS 6 140 0
351106284 kkOwO C Nov. 29, 2025, 2:49 a.m. OK C++17 (GCC 7-32) TESTS 6 140 1638400
351100394 Assem64 C Nov. 29, 2025, 12:03 a.m. OK C++17 (GCC 7-32) TESTS 6 155 0
351073746 Galuu C Nov. 28, 2025, 5:57 p.m. OK C++17 (GCC 7-32) TESTS 6 155 0
351066626 YxqK C Nov. 28, 2025, 5 p.m. OK C++17 (GCC 7-32) TESTS 6 155 0
351063897 Zainic C Nov. 28, 2025, 4:42 p.m. OK C++17 (GCC 7-32) TESTS 6 155 0
351063510 Olaa C Nov. 28, 2025, 4:40 p.m. OK C++17 (GCC 7-32) TESTS 6 155 0
351050576 DrownedDragon06 C Nov. 28, 2025, 4:04 p.m. OK C++17 (GCC 7-32) TESTS 6 155 0
351103734 divockorigibelgium C Nov. 29, 2025, 1:51 a.m. OK C++17 (GCC 7-32) TESTS 6 155 0
351100876 amit232004 C Nov. 29, 2025, 12:23 a.m. OK C++17 (GCC 7-32) TESTS 6 155 0
351061626 Sayeed_Mahdi C Nov. 28, 2025, 4:32 p.m. OK C++20 (GCC 13-64) TESTS 6 108 0
351056067 yhiwbagah C Nov. 28, 2025, 4:18 p.m. OK C++20 (GCC 13-64) TESTS 6 109 0
351086560 Jorgitox C Nov. 28, 2025, 7:48 p.m. OK C++20 (GCC 13-64) TESTS 6 109 0
351059270 KIvanS C Nov. 28, 2025, 4:27 p.m. OK C++20 (GCC 13-64) TESTS 6 109 0
351050659 abdoSamy C Nov. 28, 2025, 4:05 p.m. OK C++20 (GCC 13-64) TESTS 6 109 0
351058561 ICPC-2024 C Nov. 28, 2025, 4:25 p.m. OK C++20 (GCC 13-64) TESTS 6 109 2457600
351094068 FaroukM C Nov. 28, 2025, 9:31 p.m. OK C++20 (GCC 13-64) TESTS 6 109 18022400
351111135 yunchuke C Nov. 29, 2025, 4:26 a.m. OK C++20 (GCC 13-64) TESTS 6 124 0
351114484 and_you C Nov. 29, 2025, 5:20 a.m. OK C++20 (GCC 13-64) TESTS 6 124 0
351109802 SpectralMist C Nov. 29, 2025, 4:03 a.m. OK C++20 (GCC 13-64) TESTS 6 124 0
351117999 Irelia201307 C Nov. 29, 2025, 5:55 a.m. OK C++23 (GCC 14-64, msys2) TESTS 6 109 0
351117445 __ALBION__ C Nov. 29, 2025, 5:49 a.m. OK C++23 (GCC 14-64, msys2) TESTS 6 109 0
351110872 wandanoko C Nov. 29, 2025, 4:22 a.m. OK C++23 (GCC 14-64, msys2) TESTS 6 109 0
351097797 NightBlvde C Nov. 28, 2025, 10:47 p.m. OK C++23 (GCC 14-64, msys2) TESTS 6 109 0
351054532 220204 C Nov. 28, 2025, 4:14 p.m. OK C++23 (GCC 14-64, msys2) TESTS 6 109 0
351056258 valkyrie_l C Nov. 28, 2025, 4:19 p.m. OK C++23 (GCC 14-64, msys2) TESTS 6 109 102400
351112099 princekin314159 C Nov. 29, 2025, 4:44 a.m. OK C++23 (GCC 14-64, msys2) TESTS 6 109 3276800
351106509 jiaozijia C Nov. 29, 2025, 2:54 a.m. OK C++23 (GCC 14-64, msys2) TESTS 6 109 3276800
351087025 this_3ssa C Nov. 28, 2025, 7:53 p.m. OK C++23 (GCC 14-64, msys2) TESTS 6 109 15462400
351119322 Divye030 C Nov. 29, 2025, 6:07 a.m. OK C++23 (GCC 14-64, msys2) TESTS 6 124 0
351056978 hollow_knight_25 C Nov. 28, 2025, 4:21 p.m. OK C# 8 TESTS 6 202 36966400
351107420 Sanidhya_Chouhan C Nov. 29, 2025, 3:14 a.m. OK GNU C11 TESTS 6 156 2457600
351079798 brianmacrio C Nov. 28, 2025, 6:45 p.m. OK GNU C11 TESTS 6 202 3174400
351108266 weiye05 C Nov. 29, 2025, 3:32 a.m. OK GNU C11 TESTS 6 218 3276800
351085310 Skitty1606 C Nov. 28, 2025, 7:36 p.m. OK Go TESTS 6 281 6553600
351073041 harsh_0_1 C Nov. 28, 2025, 5:51 p.m. OK Java 21 TESTS 6 265 204800
351108560 skynet_07 C Nov. 29, 2025, 3:39 a.m. OK Java 21 TESTS 6 280 409600
351108415 KillNet7 C Nov. 29, 2025, 3:35 a.m. OK Java 21 TESTS 6 280 409600
351060841 avanishkumar C Nov. 28, 2025, 4:31 p.m. OK Java 21 TESTS 6 296 307200
351051237 BiggestFish06 C Nov. 28, 2025, 4:06 p.m. OK Java 21 TESTS 6 296 512000
351050693 rudymer C Nov. 28, 2025, 4:05 p.m. OK Java 21 TESTS 6 296 512000
351051890 Tjha C Nov. 28, 2025, 4:08 p.m. OK Java 21 TESTS 6 358 10854400
351061165 Samyajit125 C Nov. 28, 2025, 4:31 p.m. OK Java 21 TESTS 6 359 7987200
351049858 Mega6776 C Nov. 28, 2025, 4:03 p.m. OK Java 21 TESTS 6 389 6348800
351060034 Abhishek_Yadav123 C Nov. 28, 2025, 4:29 p.m. OK Java 21 TESTS 6 389 9625600
351102210 srishtiagarwal892 C Nov. 29, 2025, 1:11 a.m. OK Java 8 TESTS 6 749 0
351068702 mnshakib79 C Nov. 28, 2025, 5:15 p.m. OK Java 8 TESTS 6 890 7168000
351049471 mnshakib79 C Nov. 28, 2025, 4:02 p.m. OK Java 8 TESTS 6 890 7168000
351115632 jagbarrameda C Nov. 29, 2025, 5:32 a.m. OK Kotlin 1.9 TESTS 6 546 22118400
351056960 blu_bird C Nov. 28, 2025, 4:21 p.m. OK Kotlin 1.9 TESTS 6 733 21708800
351069313 ked4ma C Nov. 28, 2025, 5:20 p.m. OK Kotlin 2.2 TESTS 6 624 27238400
351055382 loukasabasaguettant C Nov. 28, 2025, 4:16 p.m. OK OCaml TESTS 6 358 0
351054422 Magnesia8 C Nov. 28, 2025, 4:14 p.m. OK PyPy 3 TESTS 6 639 22220800
351066141 WalrusRamen21 C Nov. 28, 2025, 4:56 p.m. OK PyPy 3 TESTS 6 734 20480000
351054973 CatYu C Nov. 28, 2025, 4:15 p.m. OK PyPy 3 TESTS 6 764 29593600
351110158 TheAntRules C Nov. 29, 2025, 4:09 a.m. OK PyPy 3 TESTS 6 874 20582400
351052082 bacardi C Nov. 28, 2025, 4:08 p.m. OK PyPy 3 TESTS 6 890 22835200
351055320 kekwman C Nov. 28, 2025, 4:16 p.m. OK PyPy 3 TESTS 6 937 24371200
351107765 Infinite_Power C Nov. 29, 2025, 3:22 a.m. OK PyPy 3-64 TESTS 6 233 32256000
351114397 lordalbinbiju C Nov. 29, 2025, 5:19 a.m. OK PyPy 3-64 TESTS 6 234 32153600
351076369 thewaxmango C Nov. 28, 2025, 6:18 p.m. OK PyPy 3-64 TESTS 6 234 32563200
351056670 lattermatter C Nov. 28, 2025, 4:20 p.m. OK PyPy 3-64 TESTS 6 249 26624000
351113894 Arya_Abhinav C Nov. 29, 2025, 5:13 a.m. OK PyPy 3-64 TESTS 6 249 31948800
351088167 VulcanForge C Nov. 28, 2025, 8:07 p.m. OK PyPy 3-64 TESTS 6 249 32358400
351114381 DarkTemplarDrop C Nov. 29, 2025, 5:19 a.m. OK PyPy 3-64 TESTS 6 249 33894400
351059795 kv4yne C Nov. 28, 2025, 4:28 p.m. OK PyPy 3-64 TESTS 6 249 39936000
351059664 darkdust C Nov. 28, 2025, 4:28 p.m. OK PyPy 3-64 TESTS 6 249 47718400
351073988 imaiwluv C Nov. 28, 2025, 5:59 p.m. OK PyPy 3-64 TESTS 6 249 56832000
351089409 ruddy222 C Nov. 28, 2025, 8:22 p.m. OK Python 3 TESTS 6 374 34508800
351051480 rajesh__18 C Nov. 28, 2025, 4:07 p.m. OK Python 3 TESTS 6 405 34918400
351068250 wiem97 C Nov. 28, 2025, 5:11 p.m. OK Python 3 TESTS 6 406 34508800
351049856 Sneha_262004 C Nov. 28, 2025, 4:03 p.m. OK Python 3 TESTS 6 406 34508800
351058415 rahul_kgp C Nov. 28, 2025, 4:24 p.m. OK Python 3 TESTS 6 421 34508800
351051145 gokulnotre5 C Nov. 28, 2025, 4:06 p.m. OK Python 3 TESTS 6 421 34508800
351050179 warrior_2006 C Nov. 28, 2025, 4:03 p.m. OK Python 3 TESTS 6 421 34508800
351050970 garuda_07 C Nov. 28, 2025, 4:05 p.m. OK Python 3 TESTS 6 421 35430400
351056093 yrjzs C Nov. 28, 2025, 4:18 p.m. OK Python 3 TESTS 6 421 50995200
351057135 ss_oku C Nov. 28, 2025, 4:21 p.m. OK Python 3 TESTS 6 437 34508800
351050081 Shr1mp_ C Nov. 28, 2025, 4:03 p.m. OK Rust 2024 TESTS 6 77 9625600
351102211 niquefa_diego C Nov. 29, 2025, 1:11 a.m. OK Rust 2024 TESTS 6 93 5222400

remove filters

Back to search problems