Educational Codeforces Round 133 (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
1716 Educational Codeforces Round 133 (Rated for Div. 2) FINISHED False 7200 72199499 Aug. 4, 2022, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5320 ) D Chip Move PROGRAMMING brute force dp math

B"There is a chip on the coordinate line. Initially, the chip is located at the point 0 . You can perform any number of moves; each move increases the coordinate of the chip by some positive integer (which is called the length of the move). The length of the first move you make should be divisible by k , the length of the second move -- by k+1 , the third -- by k+2 , and so on. For example, if k=2 , then the sequence of moves may look like this: 0 rightarrow 4 rightarrow 7 rightarrow 19 rightarrow 44 , because 4 - 0 = 4 is divisible by 2 = k , 7 - 4 = 3 is divisible by 3 = k + 1 , 19 - 7 = 12 is divisible by 4 = k + 2 , 44 - 19 = 25 is divisible by 5 = k + 3 . You are given two positive integers n and k . Your task is to count the number of ways to reach the point x , starting from 0 , for every x in [1, n] . The number of ways can be very large, so print it modulo 998244353 . Two ways are considered different if they differ as sets of visited positions. The first (and only) line of the input contains two integers n and k ( 1 <= k <= n <= 2 cdot 10^5 ). Print n integers -- the number of ways to reach the point x , starting from 0 , for every x in [1, n] , taken modulo 998244353 . Let's look at the first example: Ways to reach the point 1 : [0, 1] ; Ways to reach the point 2 : [0, 2] ; Ways to reach the point 3 : [0, 1, 3] , [0, 3] ; Ways to reach the point 4 : [0, 2, 4] , [0, 4] ; Ways to reach the point 5 : [0, 1, 5] , [0, 3, 5] , [0, 5] ; Ways to reach the point 6 : [0, 1, 3, 6] , [0, 2, 6] , [0, 4, 6] , [0, 6] ; Ways to reach the point 7 : [0, 2, 4, 7] , [0, 1, 7] , [0, 3, 7] , [0, 5, 7] , [0, 7] ; Ways to reach the point 8 : [0, 3, 5, 8] , [0, 1, 5, 8] , $$"...

Tutorials

105653

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
167013911 Tdyx D Aug. 4, 2022, 5:11 p.m. OK C# 8 TESTS 12 1075 13619200
167003663 CodingJellyfish D Aug. 4, 2022, 4:25 p.m. OK GNU C11 TESTS 12 998 11980800
167013298 chro4896 D Aug. 4, 2022, 5:06 p.m. OK GNU C11 TESTS 12 1918 4812800
167006645 lanos212 D Aug. 4, 2022, 4:32 p.m. OK GNU C++14 TESTS 12 124 2969600
167002076 Kaedehara_Kazuha_ D Aug. 4, 2022, 4:21 p.m. OK GNU C++14 TESTS 12 139 6656000
167004845 Tx_Lcy D Aug. 4, 2022, 4:29 p.m. OK GNU C++14 TESTS 12 155 2969600
167002962 Ender_hz D Aug. 4, 2022, 4:23 p.m. OK GNU C++14 TESTS 12 249 2457600
167053196 Ender_hz D Aug. 5, 2022, 3:39 a.m. OK GNU C++14 TESTS 12 264 2457600
167031394 Yugi.Hacker D Aug. 4, 2022, 8:39 p.m. OK GNU C++14 TESTS 12 265 2457600
167042301 Shukuang D Aug. 5, 2022, 12:50 a.m. OK GNU C++14 TESTS 12 280 1638400
167002541 razvanalexrotaru1 D Aug. 4, 2022, 4:22 p.m. OK GNU C++14 TESTS 12 280 1638400
167006287 Tx_Lcy D Aug. 4, 2022, 4:32 p.m. OK GNU C++14 TESTS 12 280 2457600
167003238 Z-302 D Aug. 4, 2022, 4:24 p.m. OK GNU C++14 TESTS 12 280 2457600
167001249 Gnoucm D Aug. 4, 2022, 4:18 p.m. OK GNU C++17 TESTS 12 171 1638400
167019765 RickRefrigerator D Aug. 4, 2022, 6:02 p.m. OK GNU C++17 TESTS 12 171 2355200
167025437 armish_123 D Aug. 4, 2022, 7:11 p.m. OK GNU C++17 TESTS 12 187 2457600
167025293 armish_123 D Aug. 4, 2022, 7:09 p.m. OK GNU C++17 TESTS 12 187 2457600
167056502 Marckess D Aug. 5, 2022, 4:32 a.m. OK GNU C++17 TESTS 12 202 1638400
167002730 opportunityfan D Aug. 4, 2022, 4:22 p.m. OK GNU C++17 TESTS 12 234 2457600
167032156 Neos D Aug. 4, 2022, 8:51 p.m. OK GNU C++17 TESTS 12 249 2457600
167001648 laughinggorrila D Aug. 4, 2022, 4:19 p.m. OK GNU C++17 TESTS 12 264 2457600
167043477 tyang D Aug. 5, 2022, 1:15 a.m. OK GNU C++17 TESTS 12 265 8806400
167057984 marvel111 D Aug. 5, 2022, 4:55 a.m. OK GNU C++17 TESTS 12 280 2457600
167050404 drywwltu_fan D Aug. 5, 2022, 2:54 a.m. OK GNU C++17 (64) TESTS 12 218 1638400
167012456 shauuebbit D Aug. 4, 2022, 4:59 p.m. OK GNU C++17 (64) TESTS 12 265 3174400
167062040 jimmylai20001014 D Aug. 5, 2022, 5:48 a.m. OK GNU C++17 (64) TESTS 12 265 7270400
167013781 yaoveil D Aug. 4, 2022, 5:10 p.m. OK GNU C++17 (64) TESTS 12 280 2457600
167013886 yaoveil D Aug. 4, 2022, 5:10 p.m. OK GNU C++17 (64) TESTS 12 280 2457600
167010327 cainiaonagi D Aug. 4, 2022, 4:47 p.m. OK GNU C++17 (64) TESTS 12 280 4812800
167002768 rtxxx D Aug. 4, 2022, 4:22 p.m. OK GNU C++17 (64) TESTS 12 295 3174400
167020867 Mission-Red D Aug. 4, 2022, 6:14 p.m. OK GNU C++17 (64) TESTS 12 311 1638400
167001293 enslaved D Aug. 4, 2022, 4:18 p.m. OK GNU C++17 (64) TESTS 12 311 2457600
167039902 tomato_potato D Aug. 4, 2022, 11:45 p.m. OK GNU C++17 (64) TESTS 12 311 2662400
167016189 Emotiona D Aug. 4, 2022, 5:29 p.m. OK GNU C++20 (64) TESTS 12 139 4812800
167050219 ftiasch D Aug. 5, 2022, 2:51 a.m. OK GNU C++20 (64) TESTS 12 171 2457600
167010309 lto5 D Aug. 4, 2022, 4:47 p.m. OK GNU C++20 (64) TESTS 12 171 3174400
167037831 MockingHawk D Aug. 4, 2022, 10:44 p.m. OK GNU C++20 (64) TESTS 12 186 1638400
167050237 ftiasch D Aug. 5, 2022, 2:51 a.m. OK GNU C++20 (64) TESTS 12 187 2457600
167012664 _Backl1ght D Aug. 4, 2022, 5:01 p.m. OK GNU C++20 (64) TESTS 12 187 3276800
167023223 Htmt D Aug. 4, 2022, 6:41 p.m. OK GNU C++20 (64) TESTS 12 202 2457600
167012159 DerekYeh D Aug. 4, 2022, 4:58 p.m. OK GNU C++20 (64) TESTS 12 217 1638400
167036251 physics0523 D Aug. 4, 2022, 10:05 p.m. OK GNU C++20 (64) TESTS 12 234 1638400
167045148 satyam_343 D Aug. 5, 2022, 1:38 a.m. OK GNU C++20 (64) TESTS 12 234 2662400
167039078 0x3F D Aug. 4, 2022, 11:21 p.m. OK Go TESTS 12 514 3174400
167050938 0x3F D Aug. 5, 2022, 3:02 a.m. OK Go TESTS 12 623 5632000
167051106 0x3F D Aug. 5, 2022, 3:05 a.m. OK Go TESTS 12 670 5632000
167045618 zelknow26 D Aug. 5, 2022, 1:44 a.m. OK Go TESTS 12 1482 9625600
167018889 blue_ice_yj D Aug. 4, 2022, 5:54 p.m. OK Go TESTS 12 1684 3174400
167017678 blue_ice_yj D Aug. 4, 2022, 5:42 p.m. OK Go TESTS 12 1824 6041600
167028618 TCchen D Aug. 4, 2022, 7:54 p.m. OK Java 11 TESTS 12 842 0
167010783 Nicolas125841 D Aug. 4, 2022, 4:49 p.m. OK Java 11 TESTS 12 1232 0
167006910 yehara D Aug. 4, 2022, 4:33 p.m. OK Java 11 TESTS 12 1419 409600
167013650 def_not_alt D Aug. 4, 2022, 5:08 p.m. OK Java 11 TESTS 12 1544 0
167049725 zdkk D Aug. 5, 2022, 2:44 a.m. OK Java 11 TESTS 12 1575 0
167048683 zdkk D Aug. 5, 2022, 2:28 a.m. OK Java 11 TESTS 12 1575 0
167041501 ggghg D Aug. 5, 2022, 12:31 a.m. OK Java 8 TESTS 12 951 0
167059129 Ahmad_Hoseiny D Aug. 5, 2022, 5:11 a.m. OK Java 8 TESTS 12 1591 0
167025241 leonlian D Aug. 4, 2022, 7:08 p.m. OK Java 8 TESTS 12 1949 0
167024837 leonlian D Aug. 4, 2022, 7:02 p.m. OK Java 8 TESTS 12 1949 0
167031792 pavelk108 D Aug. 4, 2022, 8:46 p.m. OK Kotlin 1.6 TESTS 12 919 8499200
167015290 Bossusuprem D Aug. 4, 2022, 5:21 p.m. OK MS C++ 2017 TESTS 12 920 4812800
167014808 Bossusuprem D Aug. 4, 2022, 5:18 p.m. OK MS C++ 2017 TESTS 12 982 4812800
167040962 Bu1izhnik D Aug. 5, 2022, 12:18 a.m. OK MS C++ 2017 TESTS 12 1341 3174400
167035957 ItsNikolor D Aug. 4, 2022, 9:59 p.m. OK MS C++ 2017 TESTS 12 1575 4812800
167001168 Bossusuprem D Aug. 4, 2022, 4:18 p.m. OK MS C++ 2017 TESTS 12 1778 4812800
167013542 FishAndCat D Aug. 4, 2022, 5:08 p.m. OK MS C++ 2017 TESTS 12 1840 6451200
167055880 zouyu9631 D Aug. 5, 2022, 4:22 a.m. OK PyPy 3 TESTS 12 888 13312000
167055199 zouyu9631 D Aug. 5, 2022, 4:11 a.m. OK PyPy 3 TESTS 12 904 14745600
167010027 zouyu9631 D Aug. 4, 2022, 4:45 p.m. OK PyPy 3 TESTS 12 920 12185600
167056180 zouyu9631 D Aug. 5, 2022, 4:27 a.m. OK PyPy 3 TESTS 12 950 13516800
167033169 bettyyw D Aug. 4, 2022, 9:08 p.m. OK PyPy 3 TESTS 12 1481 16076800
167051138 eepsilon D Aug. 5, 2022, 3:05 a.m. OK PyPy 3 TESTS 12 1543 15155200
167044626 sharingan000 D Aug. 5, 2022, 1:32 a.m. OK PyPy 3 TESTS 12 1715 16793600
167041315 hxu10 D Aug. 5, 2022, 12:27 a.m. OK PyPy 3 TESTS 12 1825 13926400
167060473 hqztrue D Aug. 5, 2022, 5:29 a.m. OK PyPy 3-64 TESTS 12 560 23040000
167060118 hqztrue D Aug. 5, 2022, 5:25 a.m. OK PyPy 3-64 TESTS 12 561 19763200
167060185 hqztrue D Aug. 5, 2022, 5:26 a.m. OK PyPy 3-64 TESTS 12 577 19763200
167059862 hqztrue D Aug. 5, 2022, 5:21 a.m. OK PyPy 3-64 TESTS 12 623 19763200
167018806 Leocosmos D Aug. 4, 2022, 5:53 p.m. OK PyPy 3-64 TESTS 12 638 19660800
167019904 blue_ice_yj D Aug. 4, 2022, 6:04 p.m. OK PyPy 3-64 TESTS 12 841 20070400
167015963 cozy_sauna D Aug. 4, 2022, 5:27 p.m. OK PyPy 3-64 TESTS 12 1122 20889600
167042810 Lhohelhohehmm D Aug. 5, 2022, 1:02 a.m. OK PyPy 3-64 TESTS 12 1122 26931200
167016154 cozy_sauna D Aug. 4, 2022, 5:29 p.m. OK PyPy 3-64 TESTS 12 1123 19660800
167061701 freehandle D Aug. 5, 2022, 5:44 a.m. OK PyPy 3-64 TESTS 12 1169 28979200
167021523 tngyl D Aug. 4, 2022, 6:21 p.m. OK Rust 2021 TESTS 12 389 2457600
167019796 tngyl D Aug. 4, 2022, 6:03 p.m. OK Rust 2021 TESTS 12 405 2457600
167026035 kena0ki D Aug. 4, 2022, 7:19 p.m. OK Rust 2021 TESTS 12 420 2457600
167016791 robostac D Aug. 4, 2022, 5:34 p.m. OK Rust 2021 TESTS 12 452 2457600
167006228 Niklassanden D Aug. 4, 2022, 4:32 p.m. OK Rust 2021 TESTS 12 452 4812800
167035624 kena0ki D Aug. 4, 2022, 9:52 p.m. OK Rust 2021 TESTS 12 592 4812800
167035679 kena0ki D Aug. 4, 2022, 9:53 p.m. OK Rust 2021 TESTS 12 608 4812800
167021182 tngyl D Aug. 4, 2022, 6:17 p.m. OK Rust 2021 TESTS 12 795 2457600
167030578 kena0ki D Aug. 4, 2022, 8:25 p.m. OK Rust 2021 TESTS 12 873 4812800
167016844 LittleFall D Aug. 4, 2022, 5:35 p.m. OK Rust 2021 TESTS 12 998 4812800

remove filters

Back to search problems