Codeforces Round 925 (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
1931 Codeforces Round 925 (Div. 3) FINISHED False 8100 23988299 Feb. 13, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 19235 ) D Divisible Pairs PROGRAMMING combinatorics data structures hashing math

B"Polycarp has two favorite integers x and y (they can be equal), and he has found an array a of length n . Polycarp considers a pair of indices langle i, j rangle ( 1 <= i < j <= n ) beautiful if: For example, if x=5 , y=2 , n=6 , a= [ 1, 2, 7, 4, 9, 6 ], then the only beautiful pairs are: The first line of the input contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. Then the descriptions of the test cases follow. The first line of each test case contains three integers n , x , and y ( 2 <= n <= 2 cdot 10^5 , 1 <= x, y <= 10^9 ) -- the size of the array and Polycarp's favorite integers. The second line of each test case contains n integers a_1, a_2, ... , a_n ( 1 <= a_i <= 10^9 ) -- the elements of the array. It is guaranteed that the sum of n over all test cases does not exceed 2 cdot 10^5 . For each test case, output a single integer -- the number of beautiful pairs in the array a . "...

Tutorials

125878

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
246258704 MortalTurtle D Feb. 13, 2024, 5:04 p.m. OK C# 10 TESTS 12 217 45056000
246270452 kokora D Feb. 13, 2024, 6:11 p.m. OK C# 10 TESTS 12 842 32563200
246316561 QRQRQR D Feb. 14, 2024, 5:59 a.m. OK GNU C11 TESTS 12 109 5017600
246268681 im.priyansh D Feb. 13, 2024, 5:59 p.m. OK GNU C++17 TESTS 12 78 1843200
246267784 SaifullahMnsur D Feb. 13, 2024, 5:53 p.m. OK GNU C++17 TESTS 12 93 1638400
246296126 iagozag D Feb. 13, 2024, 11:33 p.m. OK GNU C++17 TESTS 12 93 1638400
246309504 OLENCER D Feb. 14, 2024, 4:31 a.m. OK GNU C++17 TESTS 12 93 1740800
246315059 OLENCER D Feb. 14, 2024, 5:42 a.m. OK GNU C++17 TESTS 12 93 1740800
246308660 sunumbrella D Feb. 14, 2024, 4:18 a.m. OK GNU C++17 TESTS 12 93 1945600
246303569 baoduong2342007 D Feb. 14, 2024, 2:52 a.m. OK GNU C++17 TESTS 12 93 2662400
246284070 Nuclear_05 D Feb. 13, 2024, 8:12 p.m. OK GNU C++17 TESTS 12 108 1945600
246286646 vyshnavchayi D Feb. 13, 2024, 8:42 p.m. OK GNU C++17 TESTS 12 108 1945600
246277330 chirath2004nirodha D Feb. 13, 2024, 7:07 p.m. OK GNU C++17 TESTS 12 108 3993600
246303106 hatsuyufei D Feb. 14, 2024, 2:41 a.m. OK GNU C++17 (64) TESTS 12 62 3481600
246278578 kuguadawang D Feb. 13, 2024, 7:18 p.m. OK GNU C++17 (64) TESTS 12 78 5836800
246269058 BATSY D Feb. 13, 2024, 6:01 p.m. OK GNU C++17 (64) TESTS 12 93 3174400
246260041 Eslam_saeed_298 D Feb. 13, 2024, 5:09 p.m. OK GNU C++17 (64) TESTS 12 108 2867200
246292398 Vibhum15 D Feb. 13, 2024, 10:09 p.m. OK GNU C++17 (64) TESTS 12 108 2969600
246268904 Pinaki_20001 D Feb. 13, 2024, 6 p.m. OK GNU C++17 (64) TESTS 12 108 5939200
246309930 ZhangHongqin D Feb. 14, 2024, 4:38 a.m. OK GNU C++17 (64) TESTS 12 109 2764800
246272953 happydreamer D Feb. 13, 2024, 6:29 p.m. OK GNU C++17 (64) TESTS 12 109 2969600
246259871 Forbidden_ D Feb. 13, 2024, 5:09 p.m. OK GNU C++17 (64) TESTS 12 109 2969600
246267687 Xx_star D Feb. 13, 2024, 5:52 p.m. OK GNU C++17 (64) TESTS 12 109 3584000
246308768 prairie2022 D Feb. 14, 2024, 4:19 a.m. OK GNU C++20 (64) TESTS 12 46 4198400
246279339 Stachu D Feb. 13, 2024, 7:26 p.m. OK GNU C++20 (64) TESTS 12 46 4300800
246264694 Supper2002 D Feb. 13, 2024, 5:34 p.m. OK GNU C++20 (64) TESTS 12 61 3174400
246265072 Pocochuk D Feb. 13, 2024, 5:36 p.m. OK GNU C++20 (64) TESTS 12 62 3174400
246277904 FrozenFROGGY D Feb. 13, 2024, 7:12 p.m. OK GNU C++20 (64) TESTS 12 62 4812800
246313385 notHuman9504 D Feb. 14, 2024, 5:22 a.m. OK GNU C++20 (64) TESTS 12 62 4812800
246287456 Kungaroo D Feb. 13, 2024, 8:52 p.m. OK GNU C++20 (64) TESTS 12 62 7987200
246312625 H_a_r_M_i_t D Feb. 14, 2024, 5:12 a.m. OK GNU C++20 (64) TESTS 12 62 9011200
246306059 Maxmilite D Feb. 14, 2024, 3:36 a.m. OK GNU C++20 (64) TESTS 12 78 3276800
246259450 Kirigakure_Saizo D Feb. 13, 2024, 5:07 p.m. OK GNU C++20 (64) TESTS 12 78 3276800
246264657 rj3377295 D Feb. 13, 2024, 5:33 p.m. OK Java 21 TESTS 12 327 1024000
246265932 aypatrl04 D Feb. 13, 2024, 5:41 p.m. OK Java 21 TESTS 12 373 204800
246291719 polsage D Feb. 13, 2024, 9:56 p.m. OK Java 21 TESTS 12 373 4403200
246295520 hamossa D Feb. 13, 2024, 11:18 p.m. OK Java 21 TESTS 12 389 7065600
246308755 frey4 D Feb. 14, 2024, 4:19 a.m. OK Java 21 TESTS 12 405 102400
246266806 ramitg254 D Feb. 13, 2024, 5:46 p.m. OK Java 21 TESTS 12 405 204800
246265042 altynbek.nurgaziyev D Feb. 13, 2024, 5:36 p.m. OK Java 21 TESTS 12 421 307200
246272879 priyaroy3370 D Feb. 13, 2024, 6:29 p.m. OK Java 21 TESTS 12 436 0
246308714 prateeksama2003 D Feb. 14, 2024, 4:19 a.m. OK Java 21 TESTS 12 436 307200
246276109 4ALL D Feb. 13, 2024, 6:57 p.m. OK Java 21 TESTS 12 467 716800
246280547 Indrajit D Feb. 13, 2024, 7:37 p.m. OK Java 8 TESTS 12 218 16588800
246303960 Sumitsingh7 D Feb. 14, 2024, 2:59 a.m. OK Java 8 TESTS 12 233 16486400
246290101 abhayrajnegi0416 D Feb. 13, 2024, 9:31 p.m. OK Java 8 TESTS 12 280 2867200
246299154 soulnote D Feb. 14, 2024, 12:59 a.m. OK Java 8 TESTS 12 280 3788800
246309655 coderman2004 D Feb. 14, 2024, 4:34 a.m. OK Java 8 TESTS 12 327 66048000
246273459 y_a_s D Feb. 13, 2024, 6:33 p.m. OK Java 8 TESTS 12 483 0
246309377 chiragsingh876 D Feb. 14, 2024, 4:29 a.m. OK Java 8 TESTS 12 529 0
246315412 khatu_divyanshu D Feb. 14, 2024, 5:46 a.m. OK Java 8 TESTS 12 576 0
246275347 superyash D Feb. 13, 2024, 6:49 p.m. OK Java 8 TESTS 12 576 0
246316862 1229050383ZS D Feb. 14, 2024, 6:02 a.m. OK Java 8 TESTS 12 607 0
246270981 tatianyi D Feb. 13, 2024, 6:14 p.m. OK MS C++ 2017 TESTS 12 280 1843200
246291435 IITeens D Feb. 13, 2024, 9:51 p.m. OK MS C++ 2017 TESTS 12 311 3174400
246285269 kaaamKaaaam D Feb. 13, 2024, 8:26 p.m. OK MS C++ 2017 TESTS 12 327 4096000
246289263 IITeens D Feb. 13, 2024, 9:19 p.m. OK MS C++ 2017 TESTS 12 343 10137600
246309795 wydwydwydwyd D Feb. 14, 2024, 4:36 a.m. OK MS C++ 2017 TESTS 12 373 6860800
246305586 IResh D Feb. 14, 2024, 3:28 a.m. OK MS C++ 2017 TESTS 12 390 8601600
246300871 Makabaka_307 D Feb. 14, 2024, 1:50 a.m. OK MS C++ 2017 TESTS 12 1248 7884800
246299185 ashays D Feb. 14, 2024, 1 a.m. OK PyPy 3 TESTS 12 545 19148800
246307622 elnazar D Feb. 14, 2024, 4 a.m. OK PyPy 3-64 TESTS 12 140 26828800
246308058 gardengnome D Feb. 14, 2024, 4:07 a.m. OK PyPy 3-64 TESTS 12 171 28876800
246262682 Skam_ D Feb. 13, 2024, 5:22 p.m. OK PyPy 3-64 TESTS 12 171 30208000
246301253 Tinky1224 D Feb. 14, 2024, 1:59 a.m. OK PyPy 3-64 TESTS 12 171 30310400
246285830 AndreiZherder D Feb. 13, 2024, 8:33 p.m. OK PyPy 3-64 TESTS 12 186 23961600
246307909 gardengnome D Feb. 14, 2024, 4:05 a.m. OK PyPy 3-64 TESTS 12 187 28876800
246257547 sdt4936 D Feb. 13, 2024, 4:59 p.m. OK PyPy 3-64 TESTS 12 202 28774400
246301650 SilveryZz D Feb. 14, 2024, 2:09 a.m. OK PyPy 3-64 TESTS 12 218 26624000
246305153 cybsbbb D Feb. 14, 2024, 3:21 a.m. OK PyPy 3-64 TESTS 12 218 27545600
246286117 rhymehatch D Feb. 13, 2024, 8:36 p.m. OK PyPy 3-64 TESTS 12 233 26931200
246259817 OLOGY D Feb. 13, 2024, 5:08 p.m. OK Python 2 TESTS 12 389 13312000
246264183 Hodobox D Feb. 13, 2024, 5:30 p.m. OK Python 3 TESTS 12 233 27033600
246263797 eugalt D Feb. 13, 2024, 5:28 p.m. OK Python 3 TESTS 12 249 20480000
246310531 moonsong98 D Feb. 14, 2024, 4:46 a.m. OK Python 3 TESTS 12 249 28672000
246285283 jiojiajiu D Feb. 13, 2024, 8:26 p.m. OK Python 3 TESTS 12 264 27238400
246279502 coder.sy D Feb. 13, 2024, 7:27 p.m. OK Python 3 TESTS 12 264 28672000
246270072 mas_sa D Feb. 13, 2024, 6:08 p.m. OK Python 3 TESTS 12 265 26828800
246260123 DrCoder9146 D Feb. 13, 2024, 5:10 p.m. OK Python 3 TESTS 12 280 26828800
246267108 satvik777 D Feb. 13, 2024, 5:48 p.m. OK Python 3 TESTS 12 280 27238400
246261297 samyaksrivastava9 D Feb. 13, 2024, 5:15 p.m. OK Python 3 TESTS 12 280 28467200
246263040 JinYuManTang D Feb. 13, 2024, 5:24 p.m. OK Python 3 TESTS 12 280 28672000
246303880 garrafa D Feb. 14, 2024, 2:57 a.m. OK Ruby 3 TESTS 12 764 38400000
246270032 r3kste D Feb. 13, 2024, 6:08 p.m. OK Rust 2021 TESTS 12 62 9420800
246266859 vstiff D Feb. 13, 2024, 5:47 p.m. OK Rust 2021 TESTS 12 78 6758400
246276371 jhonyn D Feb. 13, 2024, 6:59 p.m. OK Rust 2021 TESTS 12 124 8294400

remove filters

Back to search problems