Educational Codeforces Round 168 (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
1997 Educational Codeforces Round 168 (Rated for Div. 2) FINISHED False 7200 9473099 July 30, 2024, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 901 ) F Chips on a Line PROGRAMMING dp math

B"You have n chips, and you are going to place all of them in one of x points, numbered from 1 to x . There can be multiple chips in each point. After placing the chips, you can perform the following four operations (in any order, any number of times): Note that the coordinates of the chips you place during the operations cannot be less than 1 , but can be greater than x . Denote the cost of chip placement as the minimum number of chips which can be present on the line after you perform these operations, starting from the placement you've chosen. For example, the cost of placing two chips in points 3 and one chip in point 5 is 2 , because you can reduce the number of chips to 2 as follows: You are given three integers n , x and m . Calculate the number of placements of exactly n chips in points from 1 to x having cost equal to m , and print it modulo 998244353 . Two placements are considered different if the number of chips in some point differs between these placements. The only line contains three integers n , x and m ( 1 <= m <= n <= 1000 ; 2 <= x <= 10 ). Print one integer -- the number of placements with cost equal to m , taken modulo 998244353 . In the first example, there are five ways to place 2 chips in points from 1 to 3 so that the cost is 1 : "...

Tutorials

Video Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
273636488 lbntxdy F July 30, 2024, 11:39 p.m. OK C++14 (GCC 6-32) TESTS 19 265 445235200
273652344 Yoralen F July 31, 2024, 3:02 a.m. OK C++14 (GCC 6-32) TESTS 19 281 221798400
273653166 InvisibleX F July 31, 2024, 3:09 a.m. OK C++14 (GCC 6-32) TESTS 19 390 225177600
273630646 mr_lolololol F July 30, 2024, 9:31 p.m. OK C++14 (GCC 6-32) TESTS 19 421 459264000
273629457 Jasonwei08 F July 30, 2024, 9:10 p.m. OK C++14 (GCC 6-32) TESTS 19 624 452096000
273640452 omeganot F July 31, 2024, 12:37 a.m. OK C++14 (GCC 6-32) TESTS 19 1156 220876800
273663061 ImmortaLimit F July 31, 2024, 4:55 a.m. OK C++14 (GCC 6-32) TESTS 19 2421 22835200
273648427 Hell2Evator F July 31, 2024, 2:22 a.m. OK C++14 (GCC 6-32) TESTS 19 2749 13721600
273667830 gyyyyx F July 31, 2024, 5:45 a.m. OK C++14 (GCC 6-32) TESTS 19 3687 443392000
273667981 gyyyyx F July 31, 2024, 5:46 a.m. OK C++14 (GCC 6-32) TESTS 19 3734 443392000
273645722 Sparkle_Twilight F July 31, 2024, 1:52 a.m. OK C++17 (GCC 7-32) TESTS 19 218 227737600
273657771 tranducbo F July 31, 2024, 3:55 a.m. OK C++17 (GCC 7-32) TESTS 19 249 107622400
273646733 _cly_ F July 31, 2024, 2:04 a.m. OK C++17 (GCC 7-32) TESTS 19 249 222924800
273652467 2210030140 F July 31, 2024, 3:03 a.m. OK C++17 (GCC 7-32) TESTS 19 265 225792000
273665223 sayabhavana F July 31, 2024, 5:19 a.m. OK C++17 (GCC 7-32) TESTS 19 280 225792000
273654509 _VarshiniReddy_ F July 31, 2024, 3:22 a.m. OK C++17 (GCC 7-32) TESTS 19 281 222822400
273647037 _cly_ F July 31, 2024, 2:07 a.m. OK C++17 (GCC 7-32) TESTS 19 281 222924800
273644426 bkifhr10 F July 31, 2024, 1:37 a.m. OK C++17 (GCC 7-32) TESTS 19 281 445132800
273603584 www.mohamedws2004 F July 30, 2024, 5:23 p.m. OK C++17 (GCC 7-32) TESTS 19 671 443084800
273644257 Atkins F July 31, 2024, 1:35 a.m. OK C++17 (GCC 7-32) TESTS 19 749 224870400
273657008 steikn F July 31, 2024, 3:48 a.m. OK C++20 (GCC 13-64) TESTS 19 218 0
273653108 adam01 F July 31, 2024, 3:09 a.m. OK C++20 (GCC 13-64) TESTS 19 233 222924800
273665788 Opuntia9622 F July 31, 2024, 5:25 a.m. OK C++20 (GCC 13-64) TESTS 19 234 220876800
273643808 H_W_Y F July 31, 2024, 1:29 a.m. OK C++20 (GCC 13-64) TESTS 19 234 222412800
273652974 adam01 F July 31, 2024, 3:07 a.m. OK C++20 (GCC 13-64) TESTS 19 234 222924800
273652803 adam01 F July 31, 2024, 3:06 a.m. OK C++20 (GCC 13-64) TESTS 19 234 222924800
273639605 Hosen_ba F July 31, 2024, 12:18 a.m. OK C++20 (GCC 13-64) TESTS 19 249 107622400
273605227 MarcosK F July 30, 2024, 5:32 p.m. OK C++20 (GCC 13-64) TESTS 19 249 222924800
273661090 pranesh_S_136 F July 31, 2024, 4:33 a.m. OK C++20 (GCC 13-64) TESTS 19 249 225894400
273648643 2514631360a F July 31, 2024, 2:24 a.m. OK C++20 (GCC 13-64) TESTS 19 265 443392000
273640332 golions F July 31, 2024, 12:35 a.m. OK Java 8 TESTS 19 4343 530022400
273630100 citrinitas F July 30, 2024, 9:21 p.m. OK PyPy 3 TESTS 19 1452 252620800
273622255 miaplays F July 30, 2024, 7:37 p.m. OK PyPy 3-64 TESTS 19 827 7270400
273649002 smilences F July 31, 2024, 2:28 a.m. OK PyPy 3-64 TESTS 19 1046 10240000
273635683 LMeyling F July 30, 2024, 11:20 p.m. OK PyPy 3-64 TESTS 19 3312 447180800
273621029 Sovi_11 F July 30, 2024, 7:25 p.m. OK PyPy 3-64 TESTS 19 4858 446361600

remove filters

Back to search problems