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 |
---|---|---|---|---|---|---|
1359 | Educational Codeforces Round 88 (Rated for Div. 2) | FINISHED | False | 7200 | 141146699 | May 28, 2020, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 6153 ) | E | Modular Stability | PROGRAMMING | combinatorics math number theory | 2000 |
B"We define x bmod y as the remainder of division of x by y ( % operator in C++ or Java, mod operator in Pascal). Let's call an array of positive integers [a_1, a_2, ... , a_k] stable if for every permutation p of integers from 1 to k , and for every non-negative integer x , the following condition is met: That is, for each non-negative integer x , the value of (((x bmod a_1) bmod a_2) ... bmod a_{k - 1}) bmod a_k does not change if we reorder the elements of the array a . For two given integers n and k , calculate the number of stable arrays [a_1, a_2, ... , a_k] such that 1 <= a_1 < a_2 < ... < a_k <= n . The only line contains two integers n and k ( 1 <= n, k <= 5 cdot 10^5 ). Print one integer -- the number of stable arrays [a_1, a_2, ... , a_k] such that 1 <= a_1 < a_2 < ... < a_k <= n . Since the answer may be large, print it modulo 998244353 . "... |
Educational Codeforces Round 88 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
81930192 | 3014216074 | E | May 30, 2020, 2:44 a.m. | OK | Clang++17 Diagnostics | TESTS | 15 | 109 | 7372800 | 2000 | |
81824207 | shubhiks1032 | E | May 28, 2020, 7:19 p.m. | OK | Clang++17 Diagnostics | TESTS | 15 | 982 | 16588800 | 2000 | |
81930935 | XZA7914 | E | May 30, 2020, 3:33 a.m. | OK | Clang++17 Diagnostics | TESTS | 15 | 1201 | 8499200 | 2000 | |
81823023 | ruban | E | May 28, 2020, 7:02 p.m. | OK | FPC | TESTS | 15 | 342 | 61030400 | 2000 | |
81821239 | ruban | E | May 28, 2020, 6:38 p.m. | OK | FPC | TESTS | 15 | 499 | 61030400 | 2000 | |
81824703 | CaptainShammer | E | May 28, 2020, 7:27 p.m. | OK | GNU C11 | TESTS | 15 | 31 | 0 | 2000 | |
82231115 | tjg | E | June 1, 2020, 3:10 p.m. | OK | GNU C11 | TESTS | 15 | 218 | 8294400 | 2000 | |
81809025 | ashkANOn | E | May 28, 2020, 4:54 p.m. | OK | GNU C++11 | TESTS | 15 | 31 | 204800 | 2000 | |
81855053 | Zhonghua | E | May 29, 2020, 6:41 a.m. | OK | GNU C++11 | TESTS | 15 | 31 | 307200 | 2000 | |
81907469 | greydot | E | May 29, 2020, 4:07 p.m. | OK | GNU C++11 | TESTS | 15 | 31 | 2048000 | 2000 | |
81907407 | dumb_dot | E | May 29, 2020, 4:06 p.m. | OK | GNU C++11 | TESTS | 15 | 31 | 2048000 | 2000 | |
81925215 | rkkc_spsr_ | E | May 29, 2020, 8:05 p.m. | OK | GNU C++11 | TESTS | 15 | 31 | 3993600 | 2000 | |
82355020 | Angel_Demon | E | June 3, 2020, 2:48 a.m. | OK | GNU C++11 | TESTS | 15 | 31 | 3993600 | 2000 | |
82414062 | Rajib_119 | E | June 3, 2020, 3:53 p.m. | OK | GNU C++11 | TESTS | 15 | 31 | 3993600 | 2000 | |
81845643 | charlieyan | E | May 29, 2020, 4:16 a.m. | OK | GNU C++11 | TESTS | 15 | 31 | 4198400 | 2000 | |
81870273 | a_m_0811 | E | May 29, 2020, 9:41 a.m. | OK | GNU C++11 | TESTS | 15 | 31 | 4300800 | 2000 | |
82290637 | TrivialMan | E | June 2, 2020, 9:18 a.m. | OK | GNU C++11 | TESTS | 15 | 31 | 4300800 | 2000 | |
81834837 | lequockhanh8a7 | E | May 28, 2020, 11:52 p.m. | OK | GNU C++14 | TESTS | 15 | 31 | 0 | 2000 | |
81861335 | jindalji | E | May 29, 2020, 7:50 a.m. | OK | GNU C++14 | TESTS | 15 | 31 | 3993600 | 2000 | |
81831925 | biswajitghosh98 | E | May 28, 2020, 9:58 p.m. | OK | GNU C++14 | TESTS | 15 | 31 | 3993600 | 2000 | |
81826541 | lsantire | E | May 28, 2020, 7:56 p.m. | OK | GNU C++14 | TESTS | 15 | 31 | 3993600 | 2000 | |
81819535 | kushb30 | E | May 28, 2020, 6:18 p.m. | OK | GNU C++14 | TESTS | 15 | 31 | 3993600 | 2000 | |
82143335 | BlackPeacock | E | May 31, 2020, 5:25 p.m. | OK | GNU C++14 | TESTS | 15 | 31 | 3993600 | 2000 | |
82278092 | bicycleman | E | June 2, 2020, 6:51 a.m. | OK | GNU C++14 | TESTS | 15 | 31 | 3993600 | 2000 | |
81840039 | shriram9876 | E | May 29, 2020, 2:17 a.m. | OK | GNU C++14 | TESTS | 15 | 31 | 4198400 | 2000 | |
81945852 | xenon_shivam | E | May 30, 2020, 7:46 a.m. | OK | GNU C++14 | TESTS | 15 | 31 | 4300800 | 2000 | |
82216814 | arv77 | E | June 1, 2020, 12:38 p.m. | OK | GNU C++14 | TESTS | 15 | 31 | 4300800 | 2000 | |
81862146 | pasinducw | E | May 29, 2020, 8 a.m. | OK | GNU C++17 | TESTS | 15 | 31 | 0 | 2000 | |
81930850 | lighting_kissing | E | May 30, 2020, 3:31 a.m. | OK | GNU C++17 | TESTS | 15 | 31 | 0 | 2000 | |
81895122 | NBelieve | E | May 29, 2020, 2:37 p.m. | OK | GNU C++17 | TESTS | 15 | 31 | 0 | 2000 | |
81890430 | DreamBegin | E | May 29, 2020, 1:44 p.m. | OK | GNU C++17 | TESTS | 15 | 31 | 0 | 2000 | |
81932150 | OakWater | E | May 30, 2020, 4:06 a.m. | OK | GNU C++17 | TESTS | 15 | 31 | 307200 | 2000 | |
81839368 | iLoveIOI | E | May 29, 2020, 1:58 a.m. | OK | GNU C++17 | TESTS | 15 | 31 | 716800 | 2000 | |
81990407 | kirillp | E | May 30, 2020, 6:52 p.m. | OK | GNU C++17 | TESTS | 15 | 31 | 3993600 | 2000 | |
82240517 | Daniel19Frenzy | E | June 1, 2020, 4:55 p.m. | OK | GNU C++17 | TESTS | 15 | 31 | 3993600 | 2000 | |
82228683 | Rohit1111 | E | June 1, 2020, 2:46 p.m. | OK | GNU C++17 | TESTS | 15 | 31 | 3993600 | 2000 | |
81942037 | stan.ros | E | May 30, 2020, 6:58 a.m. | OK | GNU C++17 | TESTS | 15 | 31 | 3993600 | 2000 | |
82214133 | ankushkhanna | E | June 1, 2020, 12:07 p.m. | OK | GNU C++17 (64) | TESTS | 15 | 30 | 6041600 | 2000 | |
82387917 | its.the.ayush.kumar | E | June 3, 2020, 10:52 a.m. | OK | GNU C++17 (64) | TESTS | 15 | 31 | 0 | 2000 | |
81944105 | ianahao | E | May 30, 2020, 7:23 a.m. | OK | GNU C++17 (64) | TESTS | 15 | 31 | 2048000 | 2000 | |
81837692 | WZYYN | E | May 29, 2020, 1:12 a.m. | OK | GNU C++17 (64) | TESTS | 15 | 31 | 3993600 | 2000 | |
82020076 | sanskar.agrawal2018 | E | May 31, 2020, 7:39 a.m. | OK | GNU C++17 (64) | TESTS | 15 | 31 | 3993600 | 2000 | |
82017123 | Prabhakar_987 | E | May 31, 2020, 6:56 a.m. | OK | GNU C++17 (64) | TESTS | 15 | 31 | 3993600 | 2000 | |
81944366 | ianahao | E | May 30, 2020, 7:26 a.m. | OK | GNU C++17 (64) | TESTS | 15 | 31 | 3993600 | 2000 | |
81930955 | _Kkura_ | E | May 30, 2020, 3:34 a.m. | OK | GNU C++17 (64) | TESTS | 15 | 31 | 3993600 | 2000 | |
81876414 | the_tester_ | E | May 29, 2020, 10:58 a.m. | OK | GNU C++17 (64) | TESTS | 15 | 31 | 3993600 | 2000 | |
81867831 | stArliGht | E | May 29, 2020, 9:13 a.m. | OK | GNU C++17 (64) | TESTS | 15 | 31 | 3993600 | 2000 | |
81936527 | synapse | E | May 30, 2020, 5:37 a.m. | OK | Go | TESTS | 15 | 77 | 26214400 | 2000 | |
81936481 | synapse | E | May 30, 2020, 5:37 a.m. | OK | Go | TESTS | 15 | 109 | 52633600 | 2000 | |
81824682 | buj | E | May 28, 2020, 7:26 p.m. | OK | Haskell | TESTS | 15 | 1075 | 20070400 | 2000 | |
81863325 | zhupeijun | E | May 29, 2020, 8:15 a.m. | OK | Java 11 | TESTS | 15 | 202 | 0 | 2000 | |
81875459 | 533.sandyhu | E | May 29, 2020, 10:46 a.m. | OK | Java 11 | TESTS | 15 | 202 | 4915200 | 2000 | |
82042150 | Raj9400 | E | May 31, 2020, 1:16 p.m. | OK | Java 11 | TESTS | 15 | 217 | 7475200 | 2000 | |
81817207 | mikit | E | May 28, 2020, 5:56 p.m. | OK | Java 11 | TESTS | 15 | 218 | 4812800 | 2000 | |
82217031 | devesh08 | E | June 1, 2020, 12:40 p.m. | OK | Java 11 | TESTS | 15 | 233 | 4812800 | 2000 | |
81828918 | minaezzat | E | May 28, 2020, 8:43 p.m. | OK | Java 11 | TESTS | 15 | 249 | 0 | 2000 | |
81881431 | chaparasagar | E | May 29, 2020, 11:57 a.m. | OK | Java 11 | TESTS | 15 | 249 | 11980800 | 2000 | |
81834476 | egaeus.code | E | May 28, 2020, 11:35 p.m. | OK | Java 11 | TESTS | 15 | 312 | 0 | 2000 | |
82045427 | avijit_agarwal | E | May 31, 2020, 2:04 p.m. | OK | Java 11 | TESTS | 15 | 623 | 5734400 | 2000 | |
82206773 | habibulka | E | June 1, 2020, 10:45 a.m. | OK | Java 11 | TESTS | 15 | 654 | 7372800 | 2000 | |
81969546 | nidhigoel | E | May 30, 2020, 1:02 p.m. | OK | Java 8 | TESTS | 15 | 124 | 0 | 2000 | |
81955314 | te_amo | E | May 30, 2020, 9:54 a.m. | OK | Java 8 | TESTS | 15 | 124 | 0 | 2000 | |
81918032 | The_Hidden_Man | E | May 29, 2020, 6:01 p.m. | OK | Java 8 | TESTS | 15 | 124 | 0 | 2000 | |
81828445 | prem_cse | E | May 28, 2020, 8:32 p.m. | OK | Java 8 | TESTS | 15 | 124 | 2560000 | 2000 | |
82346379 | Vishal_dhanani | E | June 2, 2020, 9:15 p.m. | OK | Java 8 | TESTS | 15 | 124 | 6041600 | 2000 | |
81931760 | flyman3046 | E | May 30, 2020, 3:55 a.m. | OK | Java 8 | TESTS | 15 | 140 | 2457600 | 2000 | |
81887932 | lazypanda | E | May 29, 2020, 1:14 p.m. | OK | Java 8 | TESTS | 15 | 155 | 2457600 | 2000 | |
81963702 | zhongzh13 | E | May 30, 2020, 11:42 a.m. | OK | Java 8 | TESTS | 15 | 186 | 7577600 | 2000 | |
81939385 | sumiteshn | E | May 30, 2020, 6:22 a.m. | OK | Java 8 | TESTS | 15 | 202 | 6963200 | 2000 | |
82441591 | AnandOza | E | June 4, 2020, 1:48 a.m. | OK | Java 8 | TESTS | 15 | 249 | 27136000 | 2000 | |
81808643 | yakamoto | E | May 28, 2020, 4:53 p.m. | OK | Kotlin | TESTS | 15 | 140 | 3788800 | 2000 | |
81833268 | golions | E | May 28, 2020, 10:46 p.m. | OK | Kotlin | TESTS | 15 | 155 | 409600 | 2000 | |
81889922 | little_angel | E | May 29, 2020, 1:38 p.m. | OK | Kotlin | TESTS | 15 | 171 | 6041600 | 2000 | |
81824702 | amelentev | E | May 28, 2020, 7:27 p.m. | OK | Kotlin | TESTS | 15 | 171 | 7884800 | 2000 | |
81817081 | HanaYukii | E | May 28, 2020, 5:55 p.m. | OK | Kotlin | TESTS | 15 | 171 | 9318400 | 2000 | |
81810219 | gleb.astashkin | E | May 28, 2020, 5:01 p.m. | OK | Kotlin | TESTS | 15 | 311 | 6451200 | 2000 | |
81832518 | benmirt | E | May 28, 2020, 10:18 p.m. | OK | Kotlin | TESTS | 15 | 638 | 3584000 | 2000 | |
81882277 | tabr | E | May 29, 2020, 12:07 p.m. | OK | Kotlin | TESTS | 15 | 966 | 409600 | 2000 | |
81886815 | Coxie | E | May 29, 2020, 1 p.m. | OK | Kotlin | TESTS | 15 | 1107 | 6963200 | 2000 | |
81865870 | koboshi | E | May 29, 2020, 8:47 a.m. | OK | Kotlin | TESTS | 15 | 1481 | 23859200 | 2000 | |
81814929 | mban259 | E | May 28, 2020, 5:34 p.m. | OK | Mono C# | TESTS | 15 | 312 | 3891200 | 2000 | |
81948927 | avtoruxadze | E | May 30, 2020, 8:27 a.m. | OK | Mono C# | TESTS | 15 | 858 | 11673600 | 2000 | |
82024831 | 0Mordecai0 | E | May 31, 2020, 8:53 a.m. | OK | MS C++ 2017 | TESTS | 15 | 46 | 3993600 | 2000 | |
81807675 | Artem91 | E | May 28, 2020, 4:48 p.m. | OK | MS C++ 2017 | TESTS | 15 | 93 | 4300800 | 2000 | |
81821657 | Gravekper | E | May 28, 2020, 6:43 p.m. | OK | MS C++ 2017 | TESTS | 15 | 327 | 0 | 2000 | |
81982520 | reikiriyama | E | May 30, 2020, 4:07 p.m. | OK | MS C++ 2017 | TESTS | 15 | 327 | 7987200 | 2000 | |
81822080 | Gravekper | E | May 28, 2020, 6:49 p.m. | OK | MS C++ 2017 | TESTS | 15 | 546 | 0 | 2000 | |
81893842 | LSD | E | May 29, 2020, 2:22 p.m. | OK | MS C++ 2017 | TESTS | 15 | 780 | 307200 | 2000 | |
81936215 | Najmus_Sakib_Rashid | E | May 30, 2020, 5:32 a.m. | OK | MS C++ 2017 | TESTS | 15 | 1294 | 3993600 | 2000 | |
82148176 | nik1998 | E | May 31, 2020, 5:52 p.m. | OK | MS C++ 2017 | TESTS | 15 | 1528 | 8089600 | 2000 | |
81832710 | realnimish | E | May 28, 2020, 10:26 p.m. | OK | PyPy 2 | TESTS | 15 | 436 | 60620800 | 2000 | |
81867183 | alexwice | E | May 29, 2020, 9:05 a.m. | OK | PyPy 2 | TESTS | 15 | 451 | 58675200 | 2000 | |
81901269 | alon276 | E | May 29, 2020, 3:17 p.m. | OK | PyPy 2 | TESTS | 15 | 498 | 7884800 | 2000 | |
81896374 | sheaf | E | May 29, 2020, 2:45 p.m. | OK | PyPy 2 | TESTS | 15 | 717 | 30720000 | 2000 | |
82380880 | anshuman16423 | E | June 3, 2020, 9:23 a.m. | OK | PyPy 2 | TESTS | 15 | 1232 | 31334400 | 2000 | |
81809007 | SalimAboubacar | E | May 28, 2020, 4:54 p.m. | OK | PyPy 3 | TESTS | 15 | 170 | 1843200 | 2000 | |
81968262 | Galkowsky | E | May 30, 2020, 12:44 p.m. | OK | PyPy 3 | TESTS | 15 | 171 | 1945600 | 2000 | |
81968329 | Galkowsky | E | May 30, 2020, 12:45 p.m. | OK | PyPy 3 | TESTS | 15 | 218 | 2355200 | 2000 | |
81883315 | KufDrahrepus | E | May 29, 2020, 12:19 p.m. | OK | PyPy 3 | TESTS | 15 | 311 | 32051200 | 2000 | |
81827530 | throwawayatcoder | E | May 28, 2020, 8:14 p.m. | OK | PyPy 3 | TESTS | 15 | 342 | 35430400 | 2000 | |
81911638 | devesh1102 | E | May 29, 2020, 4:44 p.m. | OK | PyPy 3 | TESTS | 15 | 358 | 10342400 | 2000 | |
81991161 | squiggly | E | May 30, 2020, 7:06 p.m. | OK | PyPy 3 | TESTS | 15 | 374 | 32358400 | 2000 | |
81819570 | n_tyagi | E | May 28, 2020, 6:19 p.m. | OK | PyPy 3 | TESTS | 15 | 389 | 62054400 | 2000 | |
82446452 | 340951987 | E | June 4, 2020, 4:11 a.m. | OK | PyPy 3 | TESTS | 15 | 404 | 12185600 | 2000 | |
82341040 | Naman_Tyagi | E | June 2, 2020, 7:17 p.m. | OK | PyPy 3 | TESTS | 15 | 405 | 62054400 | 2000 | |
81822063 | ap1008 | E | May 28, 2020, 6:49 p.m. | OK | Python 2 | TESTS | 15 | 670 | 19251200 | 2000 | |
81811820 | 1194code | E | May 28, 2020, 5:10 p.m. | OK | Python 3 | TESTS | 15 | 358 | 307200 | 2000 | |
81810941 | 1194code | E | May 28, 2020, 5:05 p.m. | OK | Python 3 | TESTS | 15 | 358 | 307200 | 2000 | |
81815949 | 301_anky | E | May 28, 2020, 5:44 p.m. | OK | Python 3 | TESTS | 15 | 373 | 307200 | 2000 | |
81812243 | 1194code | E | May 28, 2020, 5:13 p.m. | OK | Python 3 | TESTS | 15 | 373 | 307200 | 2000 | |
81810732 | 1194code | E | May 28, 2020, 5:04 p.m. | OK | Python 3 | TESTS | 15 | 373 | 307200 | 2000 | |
81828339 | nocreative1 | E | May 28, 2020, 8:31 p.m. | OK | Python 3 | TESTS | 15 | 374 | 307200 | 2000 | |
81948547 | KILLER_CODER | E | May 30, 2020, 8:22 a.m. | OK | Python 3 | TESTS | 15 | 436 | 10752000 | 2000 | |
81886991 | yukihana0416 | E | May 29, 2020, 1:02 p.m. | OK | Python 3 | TESTS | 15 | 592 | 20275200 | 2000 | |
81871874 | mkawa2 | E | May 29, 2020, 10 a.m. | OK | Python 3 | TESTS | 15 | 935 | 21708800 | 2000 |
Back to search problems