Educational Codeforces Round 44 (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
985 Educational Codeforces Round 44 (Rated for Div. 2) FINISHED False 7200 204909299 May 21, 2018, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 526 ) G Team Players PROGRAMMING combinatorics 2700

B"There are n players numbered from 0 to n-1 with ranks. The i -th player has rank i . Players can form teams: the team should consist of three players and no pair of players in the team should have a conflict. The rank of the team is calculated using the following algorithm: let i , j , k be the ranks of players in the team and i < j < k , then the rank of the team is equal to A cdot i + B cdot j + C cdot k . You are given information about the pairs of players who have a conflict. Calculate the total sum of ranks over all possible valid teams modulo 2^{64} . The first line contains two space-separated integers n and m ( 3 <= n <= 2 cdot 10^5 , 0 <= m <= 2 cdot 10^5 ) -- the number of players and the number of conflicting pairs. The second line contains three space-separated integers A , B and C ( 1 <= A, B, C <= 10^6 ) -- coefficients for team rank calculation. Each of the next m lines contains two space-separated integers u_i and v_i ( 0 <= u_i, v_i < n, u_i neq v_i ) -- pair of conflicting players. It's guaranteed that each unordered pair of players appears in the input file no more than once. Print single integer -- the total sum of ranks over all possible teams modulo 2^{64} . In the first example all 4 teams are valid, i.e. triples: {0, 1, 2}, {0, 1, 3}, {0, 2, 3} {1, 2, 3}. In the second example teams are following: {0, 2, 3}, {1, 2, 3}. In the third example teams are following: {0, 1, 2}, {0, 1, 4}, {0, 1, 5}, {0, 2, 4}, {0, 2, 5}, {1, 2, 3}, {1, 2, 4}, {1, 2, 5}. "...

Tutorials

Educational Codeforces Round 44 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
41423965 jangjie G Aug. 10, 2018, 8:23 a.m. OK GNU C++ TESTS 29 358 9830400 2700
39733655 666sb666 G June 28, 2018, 5:51 a.m. OK GNU C++ TESTS 29 483 18739200 2700
38712551 AI-LDlornd G May 29, 2018, 7:59 a.m. OK GNU C++ TESTS 29 514 16998400 2700
38712504 AI-LDlornd G May 29, 2018, 7:57 a.m. OK GNU C++ TESTS 29 530 16998400 2700
38536953 Tgotp G May 22, 2018, 1:29 p.m. OK GNU C++ TESTS 29 545 16998400 2700
38856626 songhailei G June 1, 2018, 4:19 p.m. OK GNU C++ TESTS 29 546 20582400 2700
39678476 NaVi_Awson G June 26, 2018, 2:37 p.m. OK GNU C++ TESTS 29 670 14438400 2700
39541844 Ning_Mew G June 23, 2018, 12:51 p.m. OK GNU C++ TESTS 29 670 14438400 2700
38562952 Worldwide_D G May 23, 2018, 1:12 p.m. OK GNU C++ TESTS 29 686 20889600 2700
39757520 high-cold G June 29, 2018, 3:56 a.m. OK GNU C++ TESTS 29 702 14438400 2700
40977302 ReaLNero1 G July 30, 2018, 4:07 p.m. OK GNU C++11 TESTS 29 249 7168000 2700
38612482 xsc G May 25, 2018, 2:56 p.m. OK GNU C++11 TESTS 29 249 7168000 2700
38909167 newbeginBKB G June 3, 2018, 4:25 a.m. OK GNU C++11 TESTS 29 249 12800000 2700
38909144 newbeginBKB G June 3, 2018, 4:23 a.m. OK GNU C++11 TESTS 29 249 12800000 2700
38612382 xsc G May 25, 2018, 2:52 p.m. OK GNU C++11 TESTS 29 280 6963200 2700
41229798 barrons.guillermo.sal G Aug. 5, 2018, 1:46 a.m. OK GNU C++11 TESTS 29 296 159129600 2700
47190425 luogu_bot1 G Dec. 18, 2018, 11:58 a.m. OK GNU C++11 TESTS 29 327 16691200 2700
47190389 Khada_Jhin G Dec. 18, 2018, 11:57 a.m. OK GNU C++11 TESTS 29 327 16691200 2700
46639588 orzwwd G Dec. 5, 2018, 8:50 a.m. OK GNU C++11 TESTS 29 327 38604800 2700
38599051 tyxxzjpdez G May 25, 2018, 1:53 a.m. OK GNU C++11 TESTS 29 327 43929600 2700
38551698 consecutivelimit G May 23, 2018, 5:19 a.m. OK GNU C++14 TESTS 29 280 11264000 2700
38626199 saxumo G May 26, 2018, 7 a.m. OK GNU C++14 TESTS 29 374 9830400 2700
38514269 READY2CODE G May 21, 2018, 5:37 p.m. OK GNU C++14 TESTS 29 374 9830400 2700
38616102 SarvagyaAgarwal G May 25, 2018, 6:28 p.m. OK GNU C++14 TESTS 29 374 44339200 2700
45988706 pr3pony G Nov. 20, 2018, 8:24 a.m. OK GNU C++14 TESTS 29 530 18739200 2700
39011861 ytyt96 G June 7, 2018, 7:42 a.m. OK GNU C++14 TESTS 29 561 44748800 2700
44070342 zhoujundong G Oct. 10, 2018, 11:24 a.m. OK GNU C++14 TESTS 29 654 44646400 2700
38933115 kwanCCC G June 4, 2018, 2:45 a.m. OK GNU C++14 TESTS 29 717 24166400 2700
38602286 himanshusainie97 G May 25, 2018, 6:55 a.m. OK GNU C++14 TESTS 29 732 21094400 2700
38740078 Ghaffargang G May 29, 2018, 4:33 p.m. OK GNU C++14 TESTS 29 733 20889600 2700
62113304 ivan100sic G Oct. 8, 2019, 12:45 p.m. OK GNU C++17 TESTS 29 218 7884800 2700
39767474 kczno1 G June 29, 2018, 12:04 p.m. OK GNU C++17 TESTS 29 327 23859200 2700
64182869 rabbitcxk G Nov. 4, 2019, 2:31 a.m. OK GNU C++17 TESTS 29 358 25292800 2700
38508155 KrK G May 21, 2018, 4:31 p.m. OK GNU C++17 TESTS 29 389 9728000 2700
39733944 Kananix G June 28, 2018, 6:07 a.m. OK GNU C++17 TESTS 29 405 7987200 2700
48782719 zhangqingqi G Jan. 23, 2019, 7:29 a.m. OK GNU C++17 TESTS 29 405 29286400 2700
45146643 Shayan.P G Oct. 31, 2018, 5:15 p.m. OK GNU C++17 TESTS 29 483 10854400 2700
45242066 dhuacm4 G Nov. 3, 2018, 12:04 p.m. OK GNU C++17 TESTS 29 483 17408000 2700
38542149 Benq G May 22, 2018, 4:48 p.m. OK GNU C++17 TESTS 29 498 47718400 2700
41523384 nekko G Aug. 12, 2018, 10:25 a.m. OK GNU C++17 TESTS 29 499 23961600 2700
38933349 7dan G June 4, 2018, 3:08 a.m. OK Java 8 TESTS 29 1793 95436800 2700

remove filters

Back to search problems