Yandex.Algorithm 2011: Round 1

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
85 Yandex.Algorithm 2011: Round 1 FINISHED False 7200 425919599 May 20, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1795 ) A Domino PROGRAMMING constructive algorithms implementation 1400

B'We all know the problem about the number of ways one can tile a 2 xe2 x80 x89 xc3 x97 xe2 x80 x89n field by 1 xe2 x80 x89 xc3 x97 xe2 x80 x892 dominoes. You probably remember that it goes down to Fibonacci numbers. We will talk about some other problem below, there you also are going to deal with tiling a rectangular field with dominoes. You are given a 4 xe2 x80 x89 xc3 x97 xe2 x80 x89n rectangular field, that is the field that contains four lines and n columns. You have to find for it any tiling by 1 xe2 x80 x89 xc3 x97 xe2 x80 x892 dominoes such that each of the n xe2 x80 x89- xe2 x80 x891 potential vertical cuts along the grid lines intersects at least one domino, splitting it in two. No two dominoes in the sought tiling should overlap, each square of the field should be covered by exactly one domino. It is allowed to rotate the dominoes, that is, you can use 2 xe2 x80 x89 xc3 x97 xe2 x80 x891 as well as 1 xe2 x80 x89 xc3 x97 xe2 x80 x892 dominoes. Write a program that finds an arbitrary sought tiling. The input contains one positive integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100) -- the number of the field 's columns. If there 's no solution, print "-1" (without the quotes). Otherwise, print four lines containing n characters each -- that 's the description of tiling, where each vertical cut intersects at least one domino. You should print the tiling, having painted the field in no more than 26 colors. Each domino should be painted a color. Different dominoes can be painted the same color, but dominoes of the same color should not be side-neighbouring. To indicate colors you should use lowercase Latin letters. Print any of the acceptable ways of tiling.'...

Tutorials

Yandex.Algorithm 2011 - Round 1. Problem C. Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
3141454 AleksanderBalobanov A Feb. 17, 2013, 6:27 p.m. OK Delphi TESTS 40 15 102400 1400
1515977 Natali A April 12, 2012, 3:46 p.m. OK Delphi TESTS 40 30 819200 1400
473888 Mazeev A June 1, 2011, 10:49 a.m. OK Delphi TESTS 40 30 819200 1400
473881 Mazeev A June 1, 2011, 10:41 a.m. OK Delphi TESTS 40 30 819200 1400
462849 PAG A May 20, 2011, 4:25 p.m. OK Delphi TESTS 40 30 819200 1400
461919 laiguokun A May 20, 2011, 3:49 p.m. OK Delphi TESTS 40 30 819200 1400
461754 Toshik A May 20, 2011, 3:44 p.m. OK Delphi TESTS 40 30 819200 1400
461725 BlackBerry A May 20, 2011, 3:43 p.m. OK Delphi TESTS 40 30 819200 1400
460838 Aeon_Industries A May 20, 2011, 3:20 p.m. OK Delphi TESTS 40 30 819200 1400
460804 PanZverski A May 20, 2011, 3:19 p.m. OK Delphi TESTS 40 30 819200 1400
461264 technolt A May 20, 2011, 3:29 p.m. OK FPC TESTS 40 10 1024000 1400
2885300 nhandi A Jan. 8, 2013, 2:02 p.m. OK FPC TESTS 40 15 0 1400
3235817 Anastasiya.Zhyr A March 3, 2013, 7:29 p.m. OK FPC TESTS 40 15 102400 1400
2862980 metalopocalipsis A Jan. 1, 2013, 8:50 a.m. OK FPC TESTS 40 15 204800 1400
9452961 iKID.Triet A Jan. 17, 2015, 11:07 p.m. OK FPC TESTS 40 30 0 1400
6178106 graceoflives A March 30, 2014, 7:04 a.m. OK FPC TESTS 40 30 0 1400
973792 Saken A Dec. 24, 2011, 6:42 a.m. OK FPC TESTS 40 30 1024000 1400
840629 mxalbert1996 A Nov. 8, 2011, 1:26 a.m. OK FPC TESTS 40 30 1024000 1400
837556 phidang A Nov. 6, 2011, 8:29 a.m. OK FPC TESTS 40 30 1024000 1400
653752 ConLonCon A Aug. 31, 2011, 2:29 p.m. OK FPC TESTS 40 30 1024000 1400
735713 Magellan A Oct. 3, 2011, 11:28 a.m. OK GNU C TESTS 40 30 1331200 1400
638384 kawatea A Aug. 26, 2011, 1:24 a.m. OK GNU C TESTS 40 30 1331200 1400
511212 scottai1 A June 26, 2011, 9:57 a.m. OK GNU C TESTS 40 30 1331200 1400
487273 nexeuse A June 14, 2011, 8:37 a.m. OK GNU C TESTS 40 30 1331200 1400
460718 -.- A May 20, 2011, 3:17 p.m. OK GNU C TESTS 40 30 1331200 1400
460517 stubbscroll A May 20, 2011, 3:14 p.m. OK GNU C TESTS 40 30 1331200 1400
460342 LayCurse A May 20, 2011, 3:11 p.m. OK GNU C TESTS 40 30 1331200 1400
461343 RodrigoBurgos A May 20, 2011, 3:31 p.m. OK GNU C TESTS 40 30 1536000 1400
3325322 Vadim2 A March 16, 2013, 11:03 a.m. OK GNU C++ TESTS 40 0 0 1400
873298 unrated A Nov. 16, 2011, 7:41 a.m. OK GNU C++ TESTS 40 10 1433600 1400
655728 Iman A Sept. 2, 2011, 9:58 a.m. OK GNU C++ TESTS 40 10 1433600 1400
525576 unlucky A July 2, 2011, 4 a.m. OK GNU C++ TESTS 40 10 1433600 1400
462429 Eledven A May 20, 2011, 4:07 p.m. OK GNU C++ TESTS 40 10 1433600 1400
461714 leefour A May 20, 2011, 3:42 p.m. OK GNU C++ TESTS 40 10 1433600 1400
461089 philolo1 A May 20, 2011, 3:25 p.m. OK GNU C++ TESTS 40 10 1433600 1400
4101904 sspa A July 19, 2013, 2:37 a.m. OK GNU C++ TESTS 40 15 0 1400
4077077 doptster A July 15, 2013, 7:20 p.m. OK GNU C++ TESTS 40 15 0 1400
3957750 JeffreyHui A June 25, 2013, 3:29 a.m. OK GNU C++ TESTS 40 15 0 1400
3803305 savinov A May 30, 2013, 5:54 p.m. OK GNU C++0x TESTS 40 15 0 1400
3657415 A_Le_K A May 1, 2013, 11:59 a.m. OK GNU C++0x TESTS 40 15 0 1400
3634894 maone A April 26, 2013, 9:55 a.m. OK GNU C++0x TESTS 40 15 0 1400
2956290 Doxer A Jan. 18, 2013, 12:15 p.m. OK GNU C++0x TESTS 40 15 0 1400
6974458 RedOne A June 28, 2014, 9:40 a.m. OK GNU C++0x TESTS 40 30 0 1400
5565370 sokian A Dec. 30, 2013, 12:56 a.m. OK GNU C++0x TESTS 40 30 0 1400
5457101 dionysios A Dec. 17, 2013, 7 p.m. OK GNU C++0x TESTS 40 30 0 1400
4438717 sarasouju A Sept. 10, 2013, 11:51 a.m. OK GNU C++0x TESTS 40 30 0 1400
469813 Archon.JK A May 25, 2011, 11:40 a.m. OK GNU C++0x TESTS 40 30 1331200 1400
460733 Archon.JK A May 20, 2011, 3:17 p.m. OK GNU C++0x TESTS 40 30 1331200 1400
15138743 merolish A Dec. 31, 2015, 3:46 p.m. OK GNU C11 TESTS 40 30 0 1400
30684676 mihai.alpha A Sept. 24, 2017, 4:43 p.m. OK GNU C++11 TESTS 40 30 0 1400
30418923 Gioto A Sept. 17, 2017, 11:23 a.m. OK GNU C++11 TESTS 40 30 0 1400
30377032 petrescu A Sept. 16, 2017, 6:01 a.m. OK GNU C++11 TESTS 40 30 0 1400
30328988 theodor.moroianu A Sept. 14, 2017, 1:04 p.m. OK GNU C++11 TESTS 40 30 0 1400
29548841 trilis A Aug. 18, 2017, 9:52 a.m. OK GNU C++11 TESTS 40 30 0 1400
27609011 423555290 A June 6, 2017, 8:51 a.m. OK GNU C++11 TESTS 40 30 0 1400
27298288 Arturgo A May 23, 2017, 9:35 a.m. OK GNU C++11 TESTS 40 30 0 1400
22478380 Amoo_Hashem_Mehraban A Nov. 24, 2016, 8:12 p.m. OK GNU C++11 TESTS 40 30 0 1400
20428631 bluemmb A Sept. 7, 2016, 4:20 a.m. OK GNU C++11 TESTS 40 30 0 1400
32083029 Rpd-Strike A Nov. 5, 2017, 8:04 p.m. OK GNU C++11 TESTS 40 30 0 1400
30322777 Hossam A Sept. 14, 2017, 8:21 a.m. OK GNU C++14 TESTS 40 30 0 1400
30322641 Hossam A Sept. 14, 2017, 8:10 a.m. OK GNU C++14 TESTS 40 30 0 1400
30322574 Hossam A Sept. 14, 2017, 8:06 a.m. OK GNU C++14 TESTS 40 30 0 1400
27202161 Soul_Full_Of_Thunder A May 18, 2017, 5:52 p.m. OK GNU C++14 TESTS 40 30 0 1400
27115343 X_emad_X A May 15, 2017, 4:15 a.m. OK GNU C++14 TESTS 40 30 0 1400
21899621 ZieiN A Oct. 30, 2016, 8:32 p.m. OK GNU C++14 TESTS 40 30 0 1400
20930845 Mirell A Sept. 26, 2016, 5:24 p.m. OK GNU C++14 TESTS 40 30 0 1400
31161105 GabiTulba A Oct. 9, 2017, 7:09 a.m. OK GNU C++14 TESTS 40 30 0 1400
32120134 -Morass- A Nov. 7, 2017, 1:15 p.m. OK GNU C++14 TESTS 40 30 102400 1400
35054284 danya.smelskiy A Feb. 8, 2018, 10:32 a.m. OK GNU C++14 TESTS 40 30 1945600 1400
35778280 Qumeric A Feb. 28, 2018, 8:20 a.m. OK GNU C++17 TESTS 40 30 1945600 1400
63712217 vjudge1 A Oct. 29, 2019, 10:26 a.m. OK GNU C++17 TESTS 40 60 0 1400
63712036 vjudge2 A Oct. 29, 2019, 10:22 a.m. OK GNU C++17 TESTS 40 60 0 1400
63402119 Alfeh A Oct. 25, 2019, 6:46 p.m. OK GNU C++17 TESTS 40 60 0 1400
67606822 arian000 A Dec. 25, 2019, 1:54 p.m. OK GNU C++17 TESTS 40 60 0 1400
61232682 vjudge1 A Sept. 24, 2019, 5:04 p.m. OK GNU C++17 TESTS 40 60 0 1400
54959236 charity A June 2, 2019, 2:37 a.m. OK GNU C++17 TESTS 40 60 0 1400
63285001 nongi A Oct. 24, 2019, 10 a.m. OK GNU C++17 TESTS 40 60 0 1400
44698093 Mahir83 A Oct. 22, 2018, 1:44 p.m. OK GNU C++17 TESTS 40 60 307200 1400
65529968 I_Love_Obukhova_Maria A Nov. 22, 2019, 12:02 p.m. OK GNU C++17 TESTS 40 62 0 1400
474556 DimsFromDergachy A June 2, 2011, 1:32 p.m. OK Haskell TESTS 40 30 2048000 1400
465203 alexlz661 A May 21, 2011, 7:34 a.m. OK Haskell TESTS 40 30 2048000 1400
463071 Rotsor A May 20, 2011, 4:33 p.m. OK Haskell TESTS 40 30 2048000 1400
655119 CindyLinz A Sept. 1, 2011, 6:18 p.m. OK Haskell TESTS 40 30 2048000 1400
460631 bjin A May 20, 2011, 3:16 p.m. OK Haskell TESTS 40 30 2048000 1400
3497000 mkirsche A April 9, 2013, 3:17 p.m. OK Java 6 TESTS 40 78 0 1400
588529 Nox A Aug. 6, 2011, 6:50 p.m. OK Java 6 TESTS 40 80 43008000 1400
460194 andrewzta A May 20, 2011, 3:07 p.m. OK Java 6 TESTS 40 80 43315200 1400
465672 kyprah A May 21, 2011, 7:38 p.m. OK Java 6 TESTS 40 80 43315200 1400
462023 fetetriste A May 20, 2011, 3:52 p.m. OK Java 6 TESTS 40 80 43315200 1400
461909 vanchope A May 20, 2011, 3:49 p.m. OK Java 6 TESTS 40 80 43315200 1400
460724 Sammarize A May 20, 2011, 3:17 p.m. OK Java 6 TESTS 40 80 43315200 1400
460682 it4.kp A May 20, 2011, 3:17 p.m. OK Java 6 TESTS 40 80 43315200 1400
460478 wistful23 A May 20, 2011, 3:13 p.m. OK Java 6 TESTS 40 80 43315200 1400
460265 Petr A May 20, 2011, 3:09 p.m. OK Java 6 TESTS 40 80 43315200 1400
3126453 Spellbound A Feb. 14, 2013, 5:34 a.m. OK Java 7 TESTS 40 78 0 1400
1667381 bidzilya A May 7, 2012, 6:17 a.m. OK Java 7 TESTS 40 80 44851200 1400
2390732 goodsky A Oct. 20, 2012, 2:07 p.m. OK Java 7 TESTS 40 109 0 1400
2382916 lemonsuper A Oct. 18, 2012, 9:28 a.m. OK Java 7 TESTS 40 109 0 1400
6721128 vvenkai A May 27, 2014, 12:02 p.m. OK Java 7 TESTS 40 154 0 1400
4238121 santjuan A Aug. 6, 2013, 9:30 p.m. OK Java 7 TESTS 40 156 0 1400
7486059 owenomar A Aug. 16, 2014, 5:13 p.m. OK Java 7 TESTS 40 216 0 1400
16062794 stacy992 A Feb. 16, 2016, 9:41 p.m. OK Java 7 TESTS 40 248 0 1400
25837153 Kammola A March 27, 2017, 11:38 a.m. OK Java 8 TESTS 40 218 20582400 1400
55874824 newheathen A June 21, 2019, 4:54 p.m. OK Java 8 TESTS 40 248 0 1400
20739355 Ahmad_Elsagheer A Sept. 18, 2016, 4:12 p.m. OK Java 8 TESTS 40 248 0 1400
16399319 poikniok A Feb. 28, 2016, 8:33 a.m. OK Java 8 TESTS 40 248 0 1400
24093427 Chapecoense A Jan. 24, 2017, 2:28 p.m. OK Java 8 TESTS 40 310 20582400 1400
461101 alevshunov A May 20, 2011, 3:26 p.m. OK Mono C# TESTS 40 110 5632000 1400
460768 ArchMaG A May 20, 2011, 3:18 p.m. OK Mono C# TESTS 40 130 5632000 1400
486018 naihuangbao A June 12, 2011, 3:48 a.m. OK Mono C# TESTS 40 130 5632000 1400
464349 fujiyama A May 20, 2011, 5:30 p.m. OK Mono C# TESTS 40 130 5632000 1400
460972 bor.is A May 20, 2011, 3:22 p.m. OK Mono C# TESTS 40 130 5632000 1400
460945 GopCoder A May 20, 2011, 3:22 p.m. OK Mono C# TESTS 40 130 5632000 1400
460648 tanzaku A May 20, 2011, 3:16 p.m. OK Mono C# TESTS 40 130 5632000 1400
462467 YuliaChe A May 20, 2011, 4:09 p.m. OK Mono C# TESTS 40 130 5734400 1400
462469 Seva A May 20, 2011, 4:09 p.m. OK Mono C# TESTS 40 130 5734400 1400
461731 sholeg A May 20, 2011, 3:43 p.m. OK Mono C# TESTS 40 130 5734400 1400
24587285 og.kostya A Feb. 11, 2017, 10:40 a.m. OK MS C# TESTS 40 124 9113600 1400
461338 Towhid A May 20, 2011, 3:31 p.m. OK MS C++ TESTS 40 10 1331200 1400
460181 poopi A May 20, 2011, 3:07 p.m. OK MS C++ TESTS 40 10 1433600 1400
3824769 Timur_Sitdikov A June 5, 2013, 12:13 p.m. OK MS C++ TESTS 40 15 0 1400
3179404 tomas.svab A Feb. 24, 2013, 9:01 a.m. OK MS C++ TESTS 40 15 0 1400
5440551 dolboeb A Dec. 14, 2013, 4:37 p.m. OK MS C++ TESTS 40 30 0 1400
5130316 lihaitao A Nov. 17, 2013, 10:32 a.m. OK MS C++ TESTS 40 30 0 1400
5071529 Taras89 A Nov. 11, 2013, 7:42 p.m. OK MS C++ TESTS 40 30 0 1400
4532797 Vlad_kv A Sept. 21, 2013, 5:47 p.m. OK MS C++ TESTS 40 30 0 1400
15142796 HappyNewYearMike A Dec. 31, 2015, 10:47 p.m. OK MS C++ TESTS 40 30 0 1400
5628716 Valentin_E A Jan. 6, 2014, 5:57 p.m. OK MS C++ TESTS 40 30 0 1400
57157896 NikeVas A July 16, 2019, 5:33 p.m. OK MS C++ 2017 TESTS 40 92 0 1400
40715707 agat00 A July 24, 2018, 7:07 p.m. OK Node.js TESTS 40 310 204800 1400
11670111 vjudge3 A June 19, 2015, 2:44 p.m. OK PHP TESTS 40 62 0 1400
15491054 vjudge3 A Jan. 22, 2016, 5:25 a.m. OK PHP TESTS 40 62 0 1400
35160764 mayakin A Feb. 11, 2018, 6:19 p.m. OK PHP TESTS 40 62 6041600 1400
1151862 vikram.gaur A Feb. 5, 2012, 7:37 p.m. OK Python 2 TESTS 40 50 2867200 1400
461325 Nemui A May 20, 2011, 3:31 p.m. OK Python 2 TESTS 40 50 2867200 1400
563898 sqybi A July 24, 2011, 2:30 p.m. OK Python 2 TESTS 40 60 2867200 1400
584957 shevardnadze A Aug. 4, 2011, 2:07 p.m. OK Python 2 TESTS 40 60 2867200 1400
1633607 mera_sirgiy A April 28, 2012, 10:14 a.m. OK Python 2 TESTS 40 60 2867200 1400
859989 mjf A Nov. 12, 2011, 10:25 a.m. OK Python 2 TESTS 40 60 2867200 1400
725372 cyborgtk A Sept. 26, 2011, 11:58 a.m. OK Python 2 TESTS 40 60 2867200 1400
693666 alculquicondor A Sept. 14, 2011, 1:45 a.m. OK Python 2 TESTS 40 60 2867200 1400
577865 reagan A Aug. 3, 2011, 4:01 p.m. OK Python 2 TESTS 40 60 2867200 1400
567818 shurick A July 28, 2011, 2 a.m. OK Python 2 TESTS 40 60 2867200 1400
5052045 yugle7 A Nov. 10, 2013, 6:51 p.m. OK Python 3 TESTS 40 124 307200 1400
45338729 Jnch A Nov. 5, 2018, 7:11 p.m. OK Python 3 TESTS 40 218 0 1400
41983004 Mostafa_Khaled_Robot A Aug. 23, 2018, 3:32 a.m. OK Python 3 TESTS 40 218 0 1400
41982949 Mk_Python_v1 A Aug. 23, 2018, 3:28 a.m. OK Python 3 TESTS 40 218 0 1400
41982954 Mk_Python_v1 A Aug. 23, 2018, 3:29 a.m. OK Python 3 TESTS 40 218 0 1400
45375458 Jnch A Nov. 6, 2018, 12:08 p.m. OK Python 3 TESTS 40 248 0 1400
464367 DNNX A May 20, 2011, 5:31 p.m. OK Ruby TESTS 40 80 3584000 1400
460434 watashi A May 20, 2011, 3:13 p.m. OK Ruby TESTS 40 90 3584000 1400
460787 biochem_fan A May 20, 2011, 3:18 p.m. OK Ruby TESTS 40 90 3584000 1400
6912575 tomdmitriev A June 19, 2014, 12:57 p.m. OK Ruby TESTS 40 184 0 1400

remove filters

Back to search problems