Educational Codeforces Round 116 (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
1606 Educational Codeforces Round 116 (Rated for Div. 2) FINISHED False 7200 101748263 Oct. 29, 2021, 2:35 p.m.

Problems

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

Tutorials

96454

Submissions

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

remove filters

Back to search problems