Codeforces Testing Round 5

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
267 Codeforces Testing Round 5 FINISHED False 6300 418402823 Jan. 12, 2013, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 752 ) B Dominoes PROGRAMMING dfs and similar graphs 1900

You have a set of dominoes. Each domino is a rectangular tile with a line dividing its face into two square ends. Can you put all dominoes in a line one by one from left to right so that any two dominoes touch with the sides that had the same number of points? You can rotate the dominoes, changing the left and the right side (domino "1-4" turns into "4-1"). The first line contains the number n ( 1 ≤ n ≤ 100 ). Next n lines contain the dominoes. Each of these lines contains two numbers — the number of points (spots) on the left and the right half, correspondingly. The numbers of points (spots) are non-negative integers from 0 to 6. Duplicates (identical tiles) may be present in the given set. Print " No solution ", if it is impossible to arrange the dominoes in the required manner. If the solution exists, then describe any way to arrange the dominoes. You put the dominoes from left to right. In each of the n lines print the index of the domino to put in the corresponding position and then, after a space, the character " + " (if you don't need to turn the domino) or " – " (if you need to turn it).

Tutorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
2910684 Misha100896 B Jan. 13, 2013, 10:01 a.m. OK Delphi TESTS 57 15 0 1900
2922108 Ramp B Jan. 13, 2013, 8:13 p.m. OK Delphi TESTS 57 15 102400 1900
2910942 Bottom B Jan. 13, 2013, 11:32 a.m. OK Delphi TESTS 57 15 102400 1900
2908678 Timur_Keks B Jan. 12, 2013, 3:52 p.m. OK Delphi TESTS 57 62 102400 1900
2908952 Alex_2oo8 B Jan. 12, 2013, 4:52 p.m. OK FPC TESTS 57 15 0 1900
2984250 con_nha_ngheo B Jan. 22, 2013, 2:51 p.m. OK FPC TESTS 57 15 307200 1900
2909042 vlad107 B Jan. 12, 2013, 5:06 p.m. OK FPC TESTS 57 15 20480000 1900
3004027 denis_ B Jan. 24, 2013, 3:58 p.m. OK FPC TESTS 57 15 20582400 1900
6384579 COBEHOK B April 17, 2014, 12:55 p.m. OK FPC TESTS 57 60 307200 1900
6310790 COBEHOK B April 10, 2014, 12:42 p.m. OK FPC TESTS 57 156 307200 1900
2909473 gxnncrx1993 B Jan. 12, 2013, 8:43 p.m. OK GNU C TESTS 57 31 102400 1900
4078613 tmt514 B July 16, 2013, 4:53 a.m. OK GNU C++ TESTS 57 15 0 1900
4034799 duguiping B July 7, 2013, 12:52 p.m. OK GNU C++ TESTS 57 15 0 1900
3972254 hza B June 28, 2013, 1:11 p.m. OK GNU C++ TESTS 57 15 0 1900
3952461 NegaTeeF B June 23, 2013, 7:39 p.m. OK GNU C++ TESTS 57 15 0 1900
3851137 moji B June 9, 2013, 3:07 p.m. OK GNU C++ TESTS 57 15 0 1900
3553864 SeyedParsa B April 16, 2013, 5:50 p.m. OK GNU C++ TESTS 57 15 0 1900
3469558 Slayer_ B April 3, 2013, 3:07 p.m. OK GNU C++ TESTS 57 15 0 1900
3361452 sukunrt B March 20, 2013, 3:41 p.m. OK GNU C++ TESTS 57 15 0 1900
3357893 bidzilya B March 19, 2013, 4:26 p.m. OK GNU C++ TESTS 57 15 0 1900
3356016 bloops B March 19, 2013, 10:46 a.m. OK GNU C++ TESTS 57 15 0 1900
3077790 cylixstar B Feb. 6, 2013, 2:09 p.m. OK GNU C++0x TESTS 57 15 0 1900
2946694 yejinru B Jan. 17, 2013, 1:45 a.m. OK GNU C++0x TESTS 57 15 0 1900
2926920 hex539 B Jan. 15, 2013, 12:44 p.m. OK GNU C++0x TESTS 57 15 102400 1900
2909931 foreverbell B Jan. 13, 2013, 2:50 a.m. OK GNU C++0x TESTS 57 15 102400 1900
2909058 xlk B Jan. 12, 2013, 5:11 p.m. OK GNU C++0x TESTS 57 15 102400 1900
10044544 vjudge5 B Feb. 27, 2015, 10:23 a.m. OK GNU C++0x TESTS 57 30 0 1900
10026593 gbuenoandrade B Feb. 25, 2015, 11:24 p.m. OK GNU C++0x TESTS 57 30 0 1900
9982114 vjudge2 B Feb. 24, 2015, 3:44 p.m. OK GNU C++0x TESTS 57 30 0 1900
2909862 BryantMark B Jan. 13, 2013, 1:41 a.m. OK GNU C++0x TESTS 57 31 0 1900
9786813 ash1794 B Feb. 10, 2015, 7:50 a.m. OK GNU C++0x TESTS 57 60 0 1900
27696599 dragonslayerintraining B June 9, 2017, 9:16 p.m. OK GNU C++11 TESTS 57 30 0 1900
16338281 cipher0 B Feb. 25, 2016, 9:57 p.m. OK GNU C++11 TESTS 57 30 0 1900
15035622 Gilmour B Dec. 26, 2015, 5:53 p.m. OK GNU C++11 TESTS 57 30 0 1900
14806916 FourFourTwo B Dec. 14, 2015, 6:35 p.m. OK GNU C++11 TESTS 57 30 0 1900
14497366 dkjsfkhg B Nov. 26, 2015, 6:25 p.m. OK GNU C++11 TESTS 57 30 0 1900
13620025 mzhq B Oct. 15, 2015, 12:06 p.m. OK GNU C++11 TESTS 57 30 0 1900
11110965 Alimol B May 15, 2015, 7:37 p.m. OK GNU C++11 TESTS 57 30 0 1900
10517279 ITDOI B March 29, 2015, 3:19 p.m. OK GNU C++11 TESTS 57 30 0 1900
10441525 zare3 B March 25, 2015, 1:40 p.m. OK GNU C++11 TESTS 57 30 0 1900
14838421 PedramAghazadeh B Dec. 16, 2015, 6:40 p.m. OK GNU C++11 TESTS 57 30 102400 1900
30756725 mds_333 B Sept. 26, 2017, 4:22 p.m. OK GNU C++14 TESTS 57 30 102400 1900
30759290 Zahra_Mohseni B Sept. 26, 2017, 5:51 p.m. OK GNU C++14 TESTS 57 30 204800 1900
30759039 vjudge3 B Sept. 26, 2017, 5:43 p.m. OK GNU C++14 TESTS 57 30 204800 1900
30759008 Zahra_Mohseni B Sept. 26, 2017, 5:42 p.m. OK GNU C++14 TESTS 57 30 204800 1900
30756772 vjudge4 B Sept. 26, 2017, 4:24 p.m. OK GNU C++14 TESTS 57 30 204800 1900
30657835 OPG B Sept. 24, 2017, 6:19 a.m. OK GNU C++14 TESTS 57 30 204800 1900
30362798 raha2079 B Sept. 15, 2017, 12:26 p.m. OK GNU C++14 TESTS 57 30 204800 1900
30102208 asdfghjl B Sept. 5, 2017, 2:26 p.m. OK GNU C++14 TESTS 57 30 204800 1900
30102198 vjudge3 B Sept. 5, 2017, 2:25 p.m. OK GNU C++14 TESTS 57 30 204800 1900
22900208 DanielAnderson B Dec. 12, 2016, 8:51 a.m. OK GNU C++14 TESTS 57 30 204800 1900
50658588 AliShahali1382 B March 1, 2019, 9:05 p.m. OK GNU C++17 TESTS 57 60 0 1900
39322638 Ali_Kanaan B June 17, 2018, 2:07 a.m. OK GNU C++17 TESTS 57 60 0 1900
53819184 vjudge5 B May 6, 2019, 12:16 p.m. OK GNU C++17 TESTS 57 60 102400 1900
55546156 chongryong B June 14, 2019, 2:53 a.m. OK GNU C++17 TESTS 57 60 204800 1900
53738817 vjudge2 B May 4, 2019, 12:34 p.m. OK GNU C++17 TESTS 57 60 204800 1900
50654796 ragen B March 1, 2019, 7:05 p.m. OK GNU C++17 TESTS 57 60 204800 1900
46824312 Adrestia B Dec. 9, 2018, 5:17 p.m. OK GNU C++17 TESTS 57 60 204800 1900
50689629 Vahm B March 2, 2019, 3:05 p.m. OK GNU C++17 TESTS 57 62 0 1900
50672607 kiamehr_khademi B March 2, 2019, 7:47 a.m. OK GNU C++17 TESTS 57 62 0 1900
47037324 crathva B Dec. 15, 2018, 12:55 p.m. OK GNU C++17 TESTS 57 62 0 1900
3265929 Azat_Yusupov B March 8, 2013, 1:04 p.m. OK Java 6 TESTS 57 93 0 1900
3012398 uwi B Jan. 26, 2013, 1:54 p.m. OK Java 6 TESTS 57 93 0 1900
2909740 ahmad_mamdouh B Jan. 12, 2013, 11:17 p.m. OK Java 6 TESTS 57 93 0 1900
2909703 wackloner B Jan. 12, 2013, 11:02 p.m. OK Java 6 TESTS 57 93 0 1900
2926524 xiaowuc1 B Jan. 15, 2013, 9:25 a.m. OK Java 6 TESTS 57 93 102400 1900
3030046 wosarat B Jan. 28, 2013, 6:17 p.m. OK Java 6 TESTS 57 109 102400 1900
5661069 alibaba B Jan. 11, 2014, 6:26 p.m. OK Java 6 TESTS 57 124 0 1900
2908584 Egor B Jan. 12, 2013, 3:38 p.m. OK Java 6 TESTS 57 186 0 1900
2908508 Bugman B Jan. 12, 2013, 3:27 p.m. OK Java 6 TESTS 57 186 0 1900
3405843 qwerty787788 B March 25, 2013, 9:19 p.m. OK Java 7 TESTS 57 78 0 1900
3405834 qwerty787788 B March 25, 2013, 9:15 p.m. OK Java 7 TESTS 57 93 0 1900
3405796 qwerty787788 B March 25, 2013, 9:01 p.m. OK Java 7 TESTS 57 93 0 1900
2952116 ykg2910 B Jan. 17, 2013, 10:17 a.m. OK Java 7 TESTS 57 93 0 1900
2909705 ocelopilli B Jan. 12, 2013, 11:03 p.m. OK Java 7 TESTS 57 93 0 1900
2908996 NaoMeir B Jan. 12, 2013, 4:57 p.m. OK Java 7 TESTS 57 109 102400 1900
3144410 Andreos B Feb. 18, 2013, 5:25 p.m. OK Java 7 TESTS 57 109 204800 1900
10207557 vjudge3 B March 8, 2015, 1:51 p.m. OK Java 7 TESTS 57 154 0 1900
2908550 mmaxio B Jan. 12, 2013, 3:32 p.m. OK Java 7 TESTS 57 156 0 1900
2908504 alexey.enkov B Jan. 12, 2013, 3:27 p.m. OK Java 7 TESTS 57 156 0 1900
11354489 Hikari9 B May 30, 2015, 8:36 a.m. OK Java 8 TESTS 57 248 0 1900
10208012 a654889339 B March 8, 2015, 2:15 p.m. OK Java 8 TESTS 57 280 0 1900
10208008 vjudge1 B March 8, 2015, 2:14 p.m. OK Java 8 TESTS 57 280 0 1900
26442386 KirillxIonov B April 17, 2017, 12:16 a.m. OK Java 8 TESTS 57 310 20889600 1900
57198575 junipertest B July 17, 2019, 1:01 p.m. OK Java 8 TESTS 57 1528 0 1900
57228277 vjudge2 B July 17, 2019, 3:49 p.m. OK Java 8 TESTS 57 1714 0 1900
5413117 Guliash B Dec. 12, 2013, 6 a.m. OK MS C# TESTS 57 92 716800 1900
3033224 564ht B Jan. 29, 2013, 12:06 p.m. OK MS C++ TESTS 57 15 0 1900
4080088 Kianoosh B July 16, 2013, 9:38 a.m. OK MS C++ TESTS 57 15 102400 1900
3111592 White_black B Feb. 13, 2013, 12:35 p.m. OK MS C++ TESTS 57 15 102400 1900
3111532 kasitan B Feb. 13, 2013, 12:16 p.m. OK MS C++ TESTS 57 15 102400 1900
3111486 kasitan B Feb. 13, 2013, 12:04 p.m. OK MS C++ TESTS 57 15 102400 1900
3062783 problem-solved B Feb. 2, 2013, 9:06 a.m. OK MS C++ TESTS 57 15 102400 1900
3016410 vshantarin B Jan. 27, 2013, 1:26 p.m. OK MS C++ TESTS 57 15 102400 1900
2926873 kesongyu B Jan. 15, 2013, 12:16 p.m. OK MS C++ TESTS 57 15 102400 1900
2911472 kb. B Jan. 13, 2013, 2:43 p.m. OK MS C++ TESTS 57 15 102400 1900
2910584 Romchela B Jan. 13, 2013, 9:26 a.m. OK MS C++ TESTS 57 15 102400 1900
67280313 MahdiGMK B Dec. 20, 2019, 12:55 p.m. OK MS C++ 2017 TESTS 57 92 4300800 1900
4567710 maximpechenin B Sept. 26, 2013, 2:12 p.m. OK PHP TESTS 57 62 0 1900
3265989 daidailanlan B March 8, 2013, 1:22 p.m. OK Python 2 TESTS 57 62 0 1900
2996459 goooooooopan B Jan. 23, 2013, 10:42 a.m. OK Python 2 TESTS 57 62 307200 1900
4220495 kylin25 B Aug. 3, 2013, 11:46 a.m. OK Python 2 TESTS 57 92 307200 1900
7957739 Douglas B Sept. 26, 2014, 2:25 p.m. OK Python 2 TESTS 57 124 614400 1900
35856235 ______u______ B March 2, 2018, 8:16 p.m. OK Python 2 TESTS 57 124 4608000 1900
35856213 ______n______ B March 2, 2018, 8:16 p.m. OK Python 2 TESTS 57 124 4608000 1900
35855447 _____i_____ B March 2, 2018, 8:01 p.m. OK Python 2 TESTS 57 124 4608000 1900
35855416 _____k_____ B March 2, 2018, 8:01 p.m. OK Python 2 TESTS 57 124 4608000 1900
35844300 ______h______ B March 2, 2018, 3:27 p.m. OK Python 2 TESTS 57 124 4608000 1900
35844163 ______k______ B March 2, 2018, 3:25 p.m. OK Python 2 TESTS 57 124 4608000 1900
2908870 Aksenov239 B Jan. 12, 2013, 4:33 p.m. OK Scala TESTS 57 966 0 1900

remove filters

Back to search problems