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. |
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}. "... |
Educational Codeforces Round 44 Editorial |
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 |
Back to search problems