Educational Codeforces Round 125 (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
1657 Educational Codeforces Round 125 (Rated for Div. 2) FINISHED False 7200 83862899 March 22, 2022, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2131 ) E Star MST PROGRAMMING combinatorics dp math

B'In this problem, we will consider complete undirected graphs consisting of n vertices with weighted edges. The weight of each edge is an integer from 1 to k . An undirected graph is considered beautiful if the sum of weights of all edges incident to vertex 1 is equal to the weight of MST in the graph. MST is the minimum spanning tree -- a tree consisting of n-1 edges of the graph, which connects all n vertices and has the minimum sum of weights among all such trees; the weight of MST is the sum of weights of all edges in it. Calculate the number of complete beautiful graphs having exactly n vertices and the weights of edges from 1 to k . Since the answer might be large, print it modulo 998244353 . The only line contains two integers n and k ( 2 <= n <= 250 ; 1 <= k <= 250 ). Print one integer -- the number of complete beautiful graphs having exactly n vertices and the weights of edges from 1 to k . Since the answer might be large, print it modulo 998244353 . '...

Tutorials

101161

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
150566870 Back05 E March 23, 2022, 3:58 a.m. OK GNU C++14 TESTS 90 140 1126400
150666847 Qzong E March 24, 2022, 4:33 a.m. OK GNU C++14 TESTS 90 156 512000
150612192 F99_ll_H21 E March 23, 2022, 1:22 p.m. OK GNU C++14 TESTS 90 296 82841600
150547303 w0wch1que E March 22, 2022, 8:01 p.m. OK GNU C++14 TESTS 90 311 63692800
150592450 tuyufeinb E March 23, 2022, 9:42 a.m. OK GNU C++14 TESTS 90 312 1536000
150565513 tuyufeinb E March 23, 2022, 3:29 a.m. OK GNU C++14 TESTS 90 312 1536000
150581299 MegaA_Eric E March 23, 2022, 7:27 a.m. OK GNU C++14 TESTS 90 327 5222400
150562336 Lansong E March 23, 2022, 2:13 a.m. OK GNU C++14 TESTS 90 342 12800000
150615378 illume2021 E March 23, 2022, 1:47 p.m. OK GNU C++14 TESTS 90 343 67276800
150586542 iterater E March 23, 2022, 8:33 a.m. OK GNU C++14 TESTS 90 389 66969600
150593582 Golovanov399 E March 23, 2022, 9:57 a.m. OK GNU C++17 TESTS 90 31 512000
150593015 Golovanov399 E March 23, 2022, 9:49 a.m. OK GNU C++17 TESTS 90 31 512000
150586767 fhqTreap E March 23, 2022, 8:36 a.m. OK GNU C++17 TESTS 90 140 133222400
150596281 JL_Coder E March 23, 2022, 10:31 a.m. OK GNU C++17 TESTS 90 202 32972800
150590272 arbalest1 E March 23, 2022, 9:16 a.m. OK GNU C++17 TESTS 90 233 31948800
150671487 trnthienphc2003 E March 24, 2022, 6:01 a.m. OK GNU C++17 TESTS 90 234 1024000
150575697 cyph3rharsha E March 23, 2022, 6:20 a.m. OK GNU C++17 TESTS 90 234 32972800
150662982 Aging1986 E March 24, 2022, 2:57 a.m. OK GNU C++17 TESTS 90 249 31846400
150554032 codicon E March 22, 2022, 10:07 p.m. OK GNU C++17 TESTS 90 249 63897600
150592515 ..vince E March 23, 2022, 9:43 a.m. OK GNU C++17 TESTS 90 249 127283200
150554040 codicon E March 22, 2022, 10:07 p.m. OK GNU C++17 (64) TESTS 90 77 63897600
150614622 HYLTianMeng E March 23, 2022, 1:41 p.m. OK GNU C++17 (64) TESTS 90 109 63897600
150584141 korokseeds E March 23, 2022, 8:03 a.m. OK GNU C++17 (64) TESTS 90 124 1024000
150657677 chenshi028 E March 24, 2022, 12:10 a.m. OK GNU C++17 (64) TESTS 90 124 70860800
150615892 EricQian E March 23, 2022, 1:52 p.m. OK GNU C++17 (64) TESTS 90 124 128819200
150623878 zlc1114 E March 23, 2022, 3:02 p.m. OK GNU C++17 (64) TESTS 90 156 16998400
150589605 WHC-MIK-7521X E March 23, 2022, 9:08 a.m. OK GNU C++17 (64) TESTS 90 217 108236800
150584035 CharlesWuQiushi E March 23, 2022, 8:02 a.m. OK GNU C++17 (64) TESTS 90 218 512000
150624496 hojoon0205 E March 23, 2022, 3:09 p.m. OK GNU C++17 (64) TESTS 90 233 218009600
150621327 YL-9 E March 23, 2022, 2:39 p.m. OK GNU C++17 (64) TESTS 90 234 139776000
150554022 codicon E March 22, 2022, 10:07 p.m. OK GNU C++20 (64) TESTS 90 62 63897600
150622409 suda2027407028 E March 23, 2022, 2:49 p.m. OK GNU C++20 (64) TESTS 90 93 5120000
150584743 zijin12 E March 23, 2022, 8:12 a.m. OK GNU C++20 (64) TESTS 90 93 5120000
150569320 Logii E March 23, 2022, 4:44 a.m. OK GNU C++20 (64) TESTS 90 93 5120000
150609210 Meul E March 23, 2022, 12:46 p.m. OK GNU C++20 (64) TESTS 90 93 32051200
150575802 cyph3rharsha E March 23, 2022, 6:22 a.m. OK GNU C++20 (64) TESTS 90 93 32972800
150628921 flashmt E March 23, 2022, 4 p.m. OK GNU C++20 (64) TESTS 90 109 204800
150614531 TianMeng E March 23, 2022, 1:40 p.m. OK GNU C++20 (64) TESTS 90 124 63897600
150635416 Krolo7 E March 23, 2022, 5:22 p.m. OK GNU C++20 (64) TESTS 90 124 66969600
150539575 huangxiaohua E March 22, 2022, 6:16 p.m. OK GNU C++20 (64) TESTS 90 124 267161600
150538969 Dukkha E March 22, 2022, 6:09 p.m. OK Java 11 TESTS 90 951 75366400
150656571 dzhi E March 23, 2022, 11:30 p.m. OK Java 11 TESTS 90 1153 66560000
150580686 EmiteInna E March 23, 2022, 7:19 a.m. OK MS C++ 2017 TESTS 90 530 284467200
150544053 Prostoegor239 E March 22, 2022, 7:14 p.m. OK MS C++ 2017 TESTS 90 3337 9728000
150554679 titia E March 22, 2022, 10:25 p.m. OK PyPy 3 TESTS 90 2776 9523200
150543314 misorin E March 22, 2022, 7:04 p.m. OK PyPy 3 TESTS 90 2838 9216000
150567602 AAIIUU E March 23, 2022, 4:12 a.m. OK PyPy 3 TESTS 90 3056 9830400
150557909 hxu10 E March 23, 2022, 12:02 a.m. OK PyPy 3 TESTS 90 4461 14233600
150557733 hxu10 E March 22, 2022, 11:57 p.m. OK PyPy 3 TESTS 90 4539 14233600
150557193 hxu10 E March 22, 2022, 11:39 p.m. OK PyPy 3 TESTS 90 4929 14028800
150580282 Igrmi E March 23, 2022, 7:14 a.m. OK PyPy 3 TESTS 90 5335 11776000
150582500 NecroSean38 E March 23, 2022, 7:41 a.m. OK PyPy 3 TESTS 90 5506 12492800
150582471 NecroSean38 E March 23, 2022, 7:40 a.m. OK PyPy 3 TESTS 90 5662 12492800
150582761 NecroSean38 E March 23, 2022, 7:45 a.m. OK PyPy 3 TESTS 90 5662 12800000
150545582 misorin E March 22, 2022, 7:36 p.m. OK PyPy 3-64 TESTS 90 296 10752000
150663060 coolstreaming E March 24, 2022, 2:59 a.m. OK PyPy 3-64 TESTS 90 1060 12288000
150596959 huangxw E March 23, 2022, 10:39 a.m. OK PyPy 3-64 TESTS 90 1560 140288000
150595989 huangxw E March 23, 2022, 10:28 a.m. OK PyPy 3-64 TESTS 90 1699 140595200
150558133 hxu10 E March 23, 2022, 12:09 a.m. OK PyPy 3-64 TESTS 90 1730 75980800
150597210 huangxw E March 23, 2022, 10:42 a.m. OK PyPy 3-64 TESTS 90 1793 72704000
150595764 huangxw E March 23, 2022, 10:25 a.m. OK PyPy 3-64 TESTS 90 2262 145612800
150578100 goto_1900 E March 23, 2022, 6:48 a.m. OK PyPy 3-64 TESTS 90 2433 9216000
150558168 hxu10 E March 23, 2022, 12:09 a.m. OK PyPy 3-64 TESTS 90 2901 103116800
150602824 Spheniscine E March 23, 2022, 11:41 a.m. OK Rust 2021 TESTS 90 78 204800

remove filters

Back to search problems