Educational Codeforces Round 88 (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
1359 Educational Codeforces Round 88 (Rated for Div. 2) FINISHED False 7200 141146699 May 28, 2020, 2:35 p.m.

Problems

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

Tutorials

Educational Codeforces Round 88 Editorial

Submissions

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

remove filters

Back to search problems