Dasha Code Championship - SPb Finals Round (only for onsite-finalists)

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
1210 Dasha Code Championship - SPb Finals Round (only for onsite-finalists) FINISHED False 9000 168296087 Sept. 22, 2019, 9:05 a.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 5191 ) A Anadi and Domino PROGRAMMING brute force graphs 1600

B"Anadi has a set of dominoes. Every domino has two parts, and each part contains some dots. For every a and b such that 1 <= q a <= q b <= q 6 , there is exactly one domino with a dots on one half and b dots on the other half. The set contains exactly 21 dominoes. Here is an exact illustration of his set: Also, Anadi has an undirected graph without self-loops and multiple edges. He wants to choose some dominoes and place them on the edges of this graph. He can use at most one domino of each type. Each edge can fit at most one domino. It's not necessary to place a domino on each edge of the graph. When placing a domino on an edge, he also chooses its direction. In other words, one half of any placed domino must be directed toward one of the endpoints of the edge and the other half must be directed toward the other endpoint. There's a catch: if there are multiple halves of dominoes directed toward the same vertex, each of these halves must contain the same number of dots. How many dominoes at most can Anadi place on the edges of his graph? The first line contains two integers n and m ( 1 <= q n <= q 7 , 0 <= q m <= q frac{n cdot(n-1)}{2} ) -- the number of vertices and the number of edges in the graph. The next m lines contain two integers each. Integers in the i -th line are a_i and b_i ( 1 <= q a, b <= q n , a neq b ) and denote that there is an edge which connects vertices a_i and b_i . The graph might be disconnected. It's however guaranteed that the graph doesn't contain any self-loops, and that there is at most one edge between any pair of vertices. Output one integer which denotes the maximum number of dominoes which Anadi can place on the edges of the graph. Here is an illustration of Anadi's graph from the first sample test: And here is one of the ways to place a domino on each of its edges: Note that each vertex is faced by the halves of dominoes wi"...

Tutorials

Dasha Code Championship Finals and Mirror Round 588 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
61311827 NhidA A Sept. 26, 2019, 9:33 a.m. OK GNU C11 TESTS 57 46 0 1600
68434199 vjudge2 A Jan. 9, 2020, 8:16 a.m. OK GNU C++11 TESTS 57 31 0 1600
67398485 christo A Dec. 22, 2019, 1:49 a.m. OK GNU C++11 TESTS 57 31 0 1600
67318406 Rabbitknight A Dec. 21, 2019, 7:01 a.m. OK GNU C++11 TESTS 57 31 0 1600
66976184 Nyse A Dec. 15, 2019, 2:47 p.m. OK GNU C++11 TESTS 57 31 0 1600
66494008 vjudge4 A Dec. 8, 2019, 9:42 a.m. OK GNU C++11 TESTS 57 31 0 1600
65914838 begiashvililevan A Nov. 28, 2019, 2:11 p.m. OK GNU C++11 TESTS 57 31 0 1600
65283488 vjudge4 A Nov. 18, 2019, 7:10 a.m. OK GNU C++11 TESTS 57 31 0 1600
64380662 Dream-chasing_Juvenile A Nov. 6, 2019, 3:20 p.m. OK GNU C++11 TESTS 57 31 0 1600
68635913 Lei_Xufei A Jan. 12, 2020, 5:47 a.m. OK GNU C++11 TESTS 57 31 0 1600
68495594 Andreea49 A Jan. 10, 2020, 1:20 p.m. OK GNU C++11 TESTS 57 31 0 1600
61566619 invictus_123 A Sept. 30, 2019, 5:16 p.m. OK GNU C++14 TESTS 57 30 0 1600
61453115 naina_gupta A Sept. 29, 2019, 4:38 a.m. OK GNU C++14 TESTS 57 30 0 1600
68438262 lamvh2812 A Jan. 9, 2020, 9:52 a.m. OK GNU C++14 TESTS 57 30 0 1600
69465973 axtrez A Jan. 24, 2020, 12:52 p.m. OK GNU C++14 TESTS 57 31 0 1600
68283536 warrior_25 A Jan. 5, 2020, 5:41 p.m. OK GNU C++14 TESTS 57 31 0 1600
67792199 SachRestated A Dec. 28, 2019, 3:07 p.m. OK GNU C++14 TESTS 57 31 0 1600
67032485 Ziben A Dec. 16, 2019, 4:18 p.m. OK GNU C++14 TESTS 57 31 0 1600
66532619 A_to_A A Dec. 9, 2019, 8:09 a.m. OK GNU C++14 TESTS 57 31 0 1600
66391752 vjudge5 A Dec. 6, 2019, 9:21 a.m. OK GNU C++14 TESTS 57 31 0 1600
68612180 Heart_Blue A Jan. 11, 2020, 4:07 p.m. OK GNU C++14 TESTS 57 31 0 1600
61756467 Anish1712 A Oct. 3, 2019, 5:42 a.m. OK GNU C++17 TESTS 57 15 0 1600
63968715 sanchit A Nov. 1, 2019, 8:16 a.m. OK GNU C++17 TESTS 57 15 0 1600
66014053 nNguyeNn A Nov. 30, 2019, 4:26 a.m. OK GNU C++17 TESTS 57 30 0 1600
69054596 vjudge5 A Jan. 18, 2020, 1:59 p.m. OK GNU C++17 TESTS 57 30 0 1600
61882262 Kurisuzzz A Oct. 5, 2019, 1:07 a.m. OK GNU C++17 TESTS 57 30 0 1600
66197327 amirhossein_a A Dec. 2, 2019, 7:04 p.m. OK GNU C++17 TESTS 57 30 204800 1600
69097497 gyuimnkq4689 A Jan. 19, 2020, 12:38 p.m. OK GNU C++17 TESTS 57 31 0 1600
69845282 Alfeh A Jan. 30, 2020, 2:11 p.m. OK GNU C++17 TESTS 57 31 0 1600
69054593 coreproject.yaking A Jan. 18, 2020, 1:59 p.m. OK GNU C++17 TESTS 57 31 0 1600
69694123 Gottschali A Jan. 28, 2020, 7:43 p.m. OK GNU C++17 TESTS 57 31 0 1600
61059995 eatmore A Sept. 22, 2019, 9:13 a.m. OK Java 8 TESTS 57 124 0 1600
61060968 VArtem A Sept. 22, 2019, 9:28 a.m. OK Java 8 TESTS 57 140 0 1600
61060644 qwerty787788 A Sept. 22, 2019, 9:23 a.m. OK Java 8 TESTS 57 140 0 1600
65529517 vjudge4 A Nov. 22, 2019, 11:52 a.m. OK MS C++ TESTS 57 31 0 1600
65856873 vjudge3 A Nov. 27, 2019, 3:06 p.m. OK MS C++ TESTS 57 31 0 1600
65531452 vjudge1 A Nov. 22, 2019, 12:36 p.m. OK MS C++ TESTS 57 31 0 1600
65336480 vjudge1 A Nov. 19, 2019, 9:07 a.m. OK MS C++ TESTS 57 31 0 1600
68432498 vjudge1 A Jan. 9, 2020, 7:31 a.m. OK MS C++ TESTS 57 31 102400 1600
61936388 Marcel02 A Oct. 5, 2019, 5:55 p.m. OK MS C++ TESTS 57 46 0 1600
62670096 vjudge3 A Oct. 16, 2019, 9:25 a.m. OK MS C++ TESTS 57 61 0 1600
68445793 vjudge2 A Jan. 9, 2020, 12:38 p.m. OK MS C++ 2017 TESTS 57 31 0 1600
68446941 vjudge5 A Jan. 9, 2020, 1:02 p.m. OK MS C++ 2017 TESTS 57 31 307200 1600
62074089 kurs A Oct. 7, 2019, 5:41 p.m. OK MS C++ 2017 TESTS 57 576 0 1600
63862679 SinKing A Oct. 30, 2019, 4:54 p.m. OK PyPy 3 TESTS 57 155 0 1600
61060822 BledDest A Sept. 22, 2019, 9:26 a.m. OK PyPy 3 TESTS 57 155 0 1600
61552736 vjudge5 A Sept. 30, 2019, 1:02 p.m. OK PyPy 3 TESTS 57 171 409600 1600

remove filters

Back to search problems