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. |
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 . "... |
125878 |
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 |
Back to search problems