Educational Codeforces Round 147 (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
1821 Educational Codeforces Round 147 (Rated for Div. 2) FINISHED False 7200 55265063 April 20, 2023, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 780 ) F Timber PROGRAMMING combinatorics dp fft math

B"There is a beautiful alley with trees in front of a shopping mall. Unfortunately, it has to go to make space for the parking lot. The trees on the alley all grow in a single line. There are n spots for trees, index 0 is the shopping mall, index n+1 is the road and indices from 1 to n are the spots for trees. Some of them are taken -- there grow trees of the same height k . No more than one tree grows in each spot. When you chop down a tree in the spot x , you can make it fall either left or right. If it falls to the left, it takes up spots from x-k to x , inclusive. If it falls to the right, it takes up spots from x to x+k , inclusive. Let m trees on the alley grow in some spots x_1, x_2, ... , x_m . Let an alley be called unfortunate if all m trees can be chopped down in such a way that: Calculate the number of different unfortunate alleys with m trees of height k . Two alleys are considered different if there is a spot y such that a tree grows in y on the first alley and doesn't grow in y on the second alley. Output the number modulo 998 ,244 ,353 . The only line contains three integers n, m and k ( 1 <= m, k <= n <= 3 cdot 10^5 ) -- the number of spots for the trees, the number of trees and the height of each tree. Print a single integer -- the number of different unfortunate alleys with m trees of height k , modulo 998 ,244 ,353 . "...

Tutorials

115296

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
202918949 who_mius F April 21, 2023, 5:10 a.m. OK GNU C++14 TESTS 98 31 2457600
202909498 Krystallos F April 21, 2023, 1:24 a.m. OK GNU C++14 TESTS 98 31 4812800
202908074 MakaPakka F April 21, 2023, 12:40 a.m. OK GNU C++14 TESTS 98 31 4812800
202927599 grass8sheep F April 21, 2023, 6:47 a.m. OK GNU C++14 TESTS 98 31 7270400
202915394 themoon F April 21, 2023, 3:58 a.m. OK GNU C++14 TESTS 98 31 8396800
202920104 Hritik12 F April 21, 2023, 5:29 a.m. OK GNU C++14 TESTS 98 46 9625600
202899907 ch1ck_magnet F April 20, 2023, 8:38 p.m. OK GNU C++14 TESTS 98 62 7987200
203007453 AcFunction F April 22, 2023, 4:50 a.m. OK GNU C++14 TESTS 98 62 12083200
202966991 UZMath F April 21, 2023, 3:21 p.m. OK GNU C++14 TESTS 98 77 16076800
202915334 themoon F April 21, 2023, 3:57 a.m. OK GNU C++14 TESTS 98 311 8396800
202907308 SodiumCl10 F April 21, 2023, 12:14 a.m. OK GNU C++17 TESTS 98 31 2457600
202906672 frodakcin F April 20, 2023, 11:51 p.m. OK GNU C++17 TESTS 98 31 5120000
202919147 southcaribou F April 21, 2023, 5:14 a.m. OK GNU C++17 TESTS 98 31 9625600
202945744 KassiJulgus F April 21, 2023, 10:57 a.m. OK GNU C++17 TESTS 98 31 11980800
202919468 Tiagodfs F April 21, 2023, 5:19 a.m. OK GNU C++17 TESTS 98 46 2457600
202911342 wu_sir F April 21, 2023, 2:18 a.m. OK GNU C++17 TESTS 98 46 4812800
202910160 orangecalculator F April 21, 2023, 1:44 a.m. OK GNU C++17 TESTS 98 46 6041600
202890336 fallleaves07 F April 20, 2023, 5:52 p.m. OK GNU C++17 TESTS 98 46 8396800
202929336 abhiratra510 F April 21, 2023, 7:10 a.m. OK GNU C++17 TESTS 98 46 9625600
202909949 B.White F April 21, 2023, 1:38 a.m. OK GNU C++17 TESTS 98 46 9625600
202909695 YaoBIG F April 21, 2023, 1:29 a.m. OK GNU C++17 (64) TESTS 98 15 2457600
202884941 kotatsugame F April 20, 2023, 4:56 p.m. OK GNU C++17 (64) TESTS 98 15 2457600
202950633 chappy1 F April 21, 2023, 12:09 p.m. OK GNU C++17 (64) TESTS 98 15 3584000
202912965 TheFakeEnd_ofTime F April 21, 2023, 2:57 a.m. OK GNU C++17 (64) TESTS 98 15 3584000
202964615 Hank2019 F April 21, 2023, 2:53 p.m. OK GNU C++17 (64) TESTS 98 15 4812800
202937606 Gromyko F April 21, 2023, 9:04 a.m. OK GNU C++17 (64) TESTS 98 15 9625600
202978008 arnavsaha26 F April 21, 2023, 5:38 p.m. OK GNU C++17 (64) TESTS 98 30 3584000
202956439 YocyCraft F April 21, 2023, 1:18 p.m. OK GNU C++17 (64) TESTS 98 30 7270400
202928773 michao F April 21, 2023, 7:02 a.m. OK GNU C++17 (64) TESTS 98 31 3993600
202889487 kotatsugame F April 20, 2023, 5:42 p.m. OK GNU C++17 (64) TESTS 98 31 6041600
202999959 zoe040 F April 22, 2023, 1:54 a.m. OK GNU C++20 (64) TESTS 98 15 2355200
202948105 xcyle F April 21, 2023, 11:33 a.m. OK GNU C++20 (64) TESTS 98 15 2355200
202908753 CrTsIr F April 21, 2023, 1:02 a.m. OK GNU C++20 (64) TESTS 98 15 2355200
202956370 Cxny F April 21, 2023, 1:18 p.m. OK GNU C++20 (64) TESTS 98 15 3584000
202909293 QwQcOrZ F April 21, 2023, 1:18 a.m. OK GNU C++20 (64) TESTS 98 15 3584000
202890409 Nero F April 20, 2023, 5:53 p.m. OK GNU C++20 (64) TESTS 98 15 3584000
202885810 fishcathu. F April 20, 2023, 5:04 p.m. OK GNU C++20 (64) TESTS 98 15 3584000
202885710 fishcathu. F April 20, 2023, 5:03 p.m. OK GNU C++20 (64) TESTS 98 15 3584000
202998991 remakegpt F April 22, 2023, 1:28 a.m. OK GNU C++20 (64) TESTS 98 15 4812800
202906773 yl_neo F April 20, 2023, 11:54 p.m. OK GNU C++20 (64) TESTS 98 15 4812800
202906056 dzhi F April 20, 2023, 11:29 p.m. OK Java 11 TESTS 98 218 0
202889578 shobonvip F April 20, 2023, 5:43 p.m. OK PyPy 3-64 TESTS 98 202 20582400
202968095 RobinFromTheHood F April 21, 2023, 3:34 p.m. OK PyPy 3-64 TESTS 98 280 18636800
202965249 RobinFromTheHood F April 21, 2023, 3 p.m. OK PyPy 3-64 TESTS 98 280 18636800
202993006 aajay7546888562 F April 21, 2023, 10:19 p.m. OK PyPy 3-64 TESTS 98 1450 8704000
202967017 squishybanana04 F April 21, 2023, 3:21 p.m. OK PyPy 3-64 TESTS 98 1450 8704000
202931754 Spheniscine F April 21, 2023, 7:46 a.m. OK Rust 2021 TESTS 98 15 3686400
202929993 Spheniscine F April 21, 2023, 7:20 a.m. OK Rust 2021 TESTS 98 15 3686400
202930324 Spheniscine F April 21, 2023, 7:25 a.m. OK Rust 2021 TESTS 98 31 3686400
202915858 cpchenpi F April 21, 2023, 4:09 a.m. OK Rust 2021 TESTS 98 31 4812800

remove filters

Back to search problems