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 |
---|---|---|---|---|---|---|
1606 | Educational Codeforces Round 116 (Rated for Div. 2) | FINISHED | False | 7200 | 101748263 | Oct. 29, 2021, 2:35 p.m. |
Solved$ |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
---|---|---|---|---|---|---|
( 3629 ) | E | Arena | PROGRAMMING | combinatorics dp |
B'There are n heroes fighting in the arena. Initially, the i -th hero has a_i health points. The fight in the arena takes place in several rounds. At the beginning of each round, each alive hero deals 1 damage to all other heroes. Hits of all heroes occur simultaneously. Heroes whose health is less than 1 at the end of the round are considered killed. If exactly 1 hero remains alive after a certain round, then he is declared the winner. Otherwise, there is no winner. Your task is to calculate the number of ways to choose the initial health points for each hero a_i , where 1 <= a_i <= x , so that there is no winner of the fight. The number of ways can be very large, so print it modulo 998244353 . Two ways are considered different if at least one hero has a different amount of health. For example, [1, 2, 1] and [2, 1, 1] are different. The only line contains two integers n and x ( 2 <= n <= 500; 1 <= x <= 500 ). Print one integer -- the number of ways to choose the initial health points for each hero a_i , where 1 <= a_i <= x , so that there is no winner of the fight, taken modulo 998244353 . '... |
96454 |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
---|---|---|---|---|---|---|---|---|---|---|---|
133519747 | Gassa | E | Oct. 29, 2021, 4:33 p.m. | OK | D | TESTS | 87 | 967 | 16998400 | ||
133554964 | megurine | E | Oct. 30, 2021, 1:57 a.m. | OK | GNU C11 | TESTS | 87 | 280 | 8704000 | ||
133555363 | megurine | E | Oct. 30, 2021, 2:07 a.m. | OK | GNU C11 | TESTS | 87 | 296 | 8704000 | ||
133555432 | megurine | E | Oct. 30, 2021, 2:09 a.m. | OK | GNU C11 | TESTS | 87 | 327 | 8704000 | ||
133554691 | megurine | E | Oct. 30, 2021, 1:50 a.m. | OK | GNU C11 | TESTS | 87 | 358 | 8704000 | ||
133553793 | megurine | E | Oct. 30, 2021, 1:28 a.m. | OK | GNU C11 | TESTS | 87 | 2199 | 6656000 | ||
133554044 | megurine | E | Oct. 30, 2021, 1:35 a.m. | OK | GNU C11 | TESTS | 87 | 2199 | 6758400 | ||
133534090 | megurine | E | Oct. 29, 2021, 6:26 p.m. | OK | GNU C11 | TESTS | 87 | 2636 | 7680000 | ||
133553091 | megurine | E | Oct. 30, 2021, 1:09 a.m. | OK | GNU C11 | TESTS | 87 | 2667 | 6656000 | ||
133533492 | megurine | E | Oct. 29, 2021, 6:19 p.m. | OK | GNU C11 | TESTS | 87 | 2698 | 7680000 | ||
133560786 | asuldb | E | Oct. 30, 2021, 4:01 a.m. | OK | GNU C++14 | TESTS | 87 | 46 | 2048000 | ||
133516455 | vtb | E | Oct. 29, 2021, 4:24 p.m. | OK | GNU C++14 | TESTS | 87 | 46 | 3481600 | ||
133518524 | ticmis | E | Oct. 29, 2021, 4:30 p.m. | OK | GNU C++14 | TESTS | 87 | 46 | 4403200 | ||
133526535 | Joysky | E | Oct. 29, 2021, 5:15 p.m. | OK | GNU C++14 | TESTS | 87 | 46 | 7372800 | ||
133540414 | Bedo_Sayed | E | Oct. 29, 2021, 7:49 p.m. | OK | GNU C++14 | TESTS | 87 | 61 | 4198400 | ||
133558668 | muoshuo | E | Oct. 30, 2021, 3:18 a.m. | OK | GNU C++14 | TESTS | 87 | 61 | 7372800 | ||
133540479 | Bedo_Sayed | E | Oct. 29, 2021, 7:50 p.m. | OK | GNU C++14 | TESTS | 87 | 62 | 4198400 | ||
133544237 | IDontNeedFriends | E | Oct. 29, 2021, 8:50 p.m. | OK | GNU C++14 | TESTS | 87 | 62 | 5120000 | ||
133521401 | Mercuryyy | E | Oct. 29, 2021, 4:38 p.m. | OK | GNU C++14 | TESTS | 87 | 62 | 8396800 | ||
133538281 | mo3amed_Alaa | E | Oct. 29, 2021, 7:18 p.m. | OK | GNU C++14 | TESTS | 87 | 78 | 3174400 | ||
133522650 | lifehappiness | E | Oct. 29, 2021, 4:46 p.m. | OK | GNU C++17 | TESTS | 87 | 46 | 4198400 | ||
133521953 | emptyset | E | Oct. 29, 2021, 4:41 p.m. | OK | GNU C++17 | TESTS | 87 | 46 | 4198400 | ||
133516405 | NANA7Ml | E | Oct. 29, 2021, 4:24 p.m. | OK | GNU C++17 | TESTS | 87 | 46 | 4198400 | ||
133516148 | Kaitokid | E | Oct. 29, 2021, 4:23 p.m. | OK | GNU C++17 | TESTS | 87 | 46 | 4198400 | ||
133515967 | trek_walker | E | Oct. 29, 2021, 4:23 p.m. | OK | GNU C++17 | TESTS | 87 | 46 | 4505600 | ||
133519811 | libobil | E | Oct. 29, 2021, 4:33 p.m. | OK | GNU C++17 | TESTS | 87 | 46 | 7577600 | ||
133523389 | djs100201 | E | Oct. 29, 2021, 4:50 p.m. | OK | GNU C++17 | TESTS | 87 | 46 | 8499200 | ||
133515585 | lioshik_ | E | Oct. 29, 2021, 4:22 p.m. | OK | GNU C++17 | TESTS | 87 | 62 | 5427200 | ||
133523269 | YugiHacker2 | E | Oct. 29, 2021, 4:49 p.m. | OK | GNU C++17 | TESTS | 87 | 62 | 7168000 | ||
133543269 | Mihail_Mihalev | E | Oct. 29, 2021, 8:33 p.m. | OK | GNU C++17 | TESTS | 87 | 62 | 7577600 | ||
133554033 | Werner_Yin | E | Oct. 30, 2021, 1:34 a.m. | OK | GNU C++17 (64) | TESTS | 87 | 15 | 4403200 | ||
133518589 | _FlyingColor_ | E | Oct. 29, 2021, 4:30 p.m. | OK | GNU C++17 (64) | TESTS | 87 | 31 | 4300800 | ||
133516660 | MollyXu | E | Oct. 29, 2021, 4:25 p.m. | OK | GNU C++17 (64) | TESTS | 87 | 31 | 4300800 | ||
133514087 | Qiping_yan.cn | E | Oct. 29, 2021, 4:18 p.m. | OK | GNU C++17 (64) | TESTS | 87 | 31 | 5427200 | ||
133549925 | Eason_AC | E | Oct. 29, 2021, 11:32 p.m. | OK | GNU C++17 (64) | TESTS | 87 | 31 | 5427200 | ||
133522701 | SherMad | E | Oct. 29, 2021, 4:46 p.m. | OK | GNU C++17 (64) | TESTS | 87 | 31 | 7372800 | ||
133551691 | AnNotShy | E | Oct. 30, 2021, 12:26 a.m. | OK | GNU C++17 (64) | TESTS | 87 | 31 | 7372800 | ||
133515790 | Cantor. | E | Oct. 29, 2021, 4:22 p.m. | OK | GNU C++17 (64) | TESTS | 87 | 31 | 7475200 | ||
133515208 | lotato | E | Oct. 29, 2021, 4:21 p.m. | OK | GNU C++17 (64) | TESTS | 87 | 31 | 8704000 | ||
133516406 | TAoz1 | E | Oct. 29, 2021, 4:24 p.m. | OK | GNU C++17 (64) | TESTS | 87 | 46 | 2355200 | ||
133512091 | Soumya1 | E | Oct. 29, 2021, 4:12 p.m. | OK | GNU C++20 (64) | TESTS | 87 | 31 | 4403200 | ||
133526441 | lemu17 | E | Oct. 29, 2021, 5:14 p.m. | OK | GNU C++20 (64) | TESTS | 87 | 31 | 7372800 | ||
133532460 | Nero | E | Oct. 29, 2021, 6:08 p.m. | OK | GNU C++20 (64) | TESTS | 87 | 46 | 2355200 | ||
133521734 | Iadpro98 | E | Oct. 29, 2021, 4:40 p.m. | OK | GNU C++20 (64) | TESTS | 87 | 46 | 2662400 | ||
133522771 | Mastermind_- | E | Oct. 29, 2021, 4:46 p.m. | OK | GNU C++20 (64) | TESTS | 87 | 46 | 3379200 | ||
133562761 | EmZie | E | Oct. 30, 2021, 4:35 a.m. | OK | GNU C++20 (64) | TESTS | 87 | 46 | 5427200 | ||
133513630 | Time_JYF | E | Oct. 29, 2021, 4:16 p.m. | OK | GNU C++20 (64) | TESTS | 87 | 46 | 6144000 | ||
133518855 | L1ngYu233 | E | Oct. 29, 2021, 4:30 p.m. | OK | GNU C++20 (64) | TESTS | 87 | 46 | 7577600 | ||
133514789 | Lillia | E | Oct. 29, 2021, 4:20 p.m. | OK | GNU C++20 (64) | TESTS | 87 | 46 | 9420800 | ||
133517071 | NTU_Rev | E | Oct. 29, 2021, 4:26 p.m. | OK | GNU C++20 (64) | TESTS | 87 | 78 | 2355200 | ||
133528476 | thedesalizes | E | Oct. 29, 2021, 5:34 p.m. | OK | Java 8 | TESTS | 87 | 420 | 18739200 | ||
133515958 | Frank0628 | E | Oct. 29, 2021, 4:23 p.m. | OK | Java 8 | TESTS | 87 | 686 | 18739200 | ||
133527566 | r57shell | E | Oct. 29, 2021, 5:25 p.m. | OK | MS C++ 2017 | TESTS | 87 | 670 | 4198400 | ||
133551634 | tarattata1 | E | Oct. 30, 2021, 12:25 a.m. | OK | MS C++ 2017 | TESTS | 87 | 1559 | 3174400 | ||
133534348 | kakel_san | E | Oct. 29, 2021, 6:28 p.m. | OK | .NET Core C# | TESTS | 87 | 826 | 13516800 | ||
133528112 | hxu10 | E | Oct. 29, 2021, 5:31 p.m. | OK | PyPy 2 | TESTS | 87 | 592 | 33177600 | ||
133561707 | hxu10 | E | Oct. 30, 2021, 4:17 a.m. | OK | PyPy 2 | TESTS | 87 | 2729 | 34304000 | ||
133556332 | hxu10 | E | Oct. 30, 2021, 2:29 a.m. | OK | PyPy 2 | TESTS | 87 | 2761 | 34304000 | ||
133512978 | hxu10 | E | Oct. 29, 2021, 4:15 p.m. | OK | PyPy 2 | TESTS | 87 | 2932 | 34406400 | ||
133544627 | whatshisbucket | E | Oct. 29, 2021, 8:57 p.m. | OK | PyPy 3 | TESTS | 87 | 514 | 43315200 | ||
133531197 | hxu10 | E | Oct. 29, 2021, 5:56 p.m. | OK | PyPy 3 | TESTS | 87 | 639 | 30822400 | ||
133521908 | NecroSean38 | E | Oct. 29, 2021, 4:41 p.m. | OK | PyPy 3 | TESTS | 87 | 888 | 43622400 | ||
133511923 | thhsu | E | Oct. 29, 2021, 4:12 p.m. | OK | PyPy 3 | TESTS | 87 | 920 | 30105600 | ||
133525381 | Mai_hoo_kaun | E | Oct. 29, 2021, 5:05 p.m. | OK | PyPy 3 | TESTS | 87 | 967 | 27136000 | ||
133551805 | Bad_day_toCode | E | Oct. 30, 2021, 12:30 a.m. | OK | PyPy 3 | TESTS | 87 | 2183 | 29286400 | ||
133544450 | whatshisbucket | E | Oct. 29, 2021, 8:54 p.m. | OK | PyPy 3 | TESTS | 87 | 2386 | 59494400 | ||
133520646 | sahilrox | E | Oct. 29, 2021, 4:34 p.m. | OK | PyPy 3 | TESTS | 87 | 2636 | 29184000 | ||
133516208 | sahilrox | E | Oct. 29, 2021, 4:24 p.m. | OK | PyPy 3 | TESTS | 87 | 2822 | 29184000 | ||
133520117 | sahilrox | E | Oct. 29, 2021, 4:33 p.m. | OK | PyPy 3 | TESTS | 87 | 2838 | 29081600 | ||
133531233 | hxu10 | E | Oct. 29, 2021, 5:56 p.m. | OK | PyPy 3-64 | TESTS | 87 | 467 | 49971200 | ||
133557881 | megurine | E | Oct. 30, 2021, 3:02 a.m. | OK | PyPy 3-64 | TESTS | 87 | 608 | 38809600 | ||
133532205 | roee | E | Oct. 29, 2021, 6:05 p.m. | OK | PyPy 3-64 | TESTS | 87 | 623 | 41267200 | ||
133540912 | titia | E | Oct. 29, 2021, 7:57 p.m. | OK | PyPy 3-64 | TESTS | 87 | 764 | 37990400 | ||
133522913 | petya47 | E | Oct. 29, 2021, 4:47 p.m. | OK | PyPy 3-64 | TESTS | 87 | 826 | 42086400 | ||
133523632 | petya47 | E | Oct. 29, 2021, 4:51 p.m. | OK | PyPy 3-64 | TESTS | 87 | 889 | 42086400 | ||
133530569 | laplce | E | Oct. 29, 2021, 5:50 p.m. | OK | PyPy 3-64 | TESTS | 87 | 997 | 54988800 | ||
133530404 | laplce | E | Oct. 29, 2021, 5:49 p.m. | OK | PyPy 3-64 | TESTS | 87 | 1091 | 54067200 | ||
133531450 | laplce | E | Oct. 29, 2021, 5:58 p.m. | OK | PyPy 3-64 | TESTS | 87 | 1200 | 58572800 | ||
133530676 | laplce | E | Oct. 29, 2021, 5:51 p.m. | OK | PyPy 3-64 | TESTS | 87 | 1512 | 63283200 | ||
133544678 | whatshisbucket | E | Oct. 29, 2021, 8:58 p.m. | OK | Python 3 | TESTS | 87 | 1248 | 17203200 | ||
133529529 | noogler | E | Oct. 29, 2021, 5:42 p.m. | OK | Rust | TESTS | 87 | 514 | 3481600 | ||
133512787 | tuna_salad | E | Oct. 29, 2021, 4:14 p.m. | OK | Rust | TESTS | 87 | 889 | 3481600 | ||
133517940 | AceChan_Kawaii | E | Oct. 29, 2021, 4:28 p.m. | OK | Rust | TESTS | 87 | 966 | 7577600 | ||
133527996 | noogler | E | Oct. 29, 2021, 5:30 p.m. | OK | Rust | TESTS | 87 | 1621 | 2355200 |
Back to search problems