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