Codeforces Round 480 (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
980 Codeforces Round 480 (Div. 2) FINISHED False 7200 211733723 May 8, 2018, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 4759 ) B Marlin PROGRAMMING constructive algorithms 1600

B'The city of Fishtopia can be imagined as a grid of 4 rows and an odd number of columns. It has two main villages; the first is located at the top-left cell (1,1) , people who stay there love fishing at the Tuna pond at the bottom-right cell (4, n) . The second village is located at (4, 1) and its people love the Salmon pond at (1, n) . The mayor of Fishtopia wants to place k hotels in the city, each one occupying one cell. To allow people to enter the city from anywhere, hotels should not be placed on the border cells. A person can move from one cell to another if those cells are not occupied by hotels and share a side. Can you help the mayor place the hotels in a way such that there are equal number of shortest paths from each village to its preferred pond? The first line of input contain two integers, n and k ( 3 <= q n <= q 99 , 0 <= q k <= q 2 x (n-2) ), n is odd, the width of the city, and the number of hotels to be placed, respectively. Print "YES", if it is possible to place all the hotels in a way that satisfies the problem statement, otherwise print "NO". If it is possible, print an extra 4 lines that describe the city, each line should have n characters, each of which is "#" if that cell has a hotel on it, or "." if not. '...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
38390955 admire.japan B May 18, 2018, 6:16 a.m. OK D TESTS 88 31 307200 1600
38036081 arukuka B May 8, 2018, 3:50 p.m. OK D TESTS 88 31 4403200 1600
38073654 Bear.-. B May 9, 2018, 1:58 p.m. OK FPC TESTS 88 31 3072000 1600
38066307 NhamDatKhanhToan B May 9, 2018, 9:17 a.m. OK FPC TESTS 88 31 3072000 1600
38052738 AHTOH._. B May 8, 2018, 7:04 p.m. OK FPC TESTS 88 31 3072000 1600
38043957 petr577 B May 8, 2018, 4:34 p.m. OK FPC TESTS 88 31 3072000 1600
38039639 DanielixS B May 8, 2018, 4:08 p.m. OK GNU C TESTS 88 15 3379200 1600
38089891 TsReaper B May 10, 2018, 11:23 a.m. OK GNU C TESTS 88 30 3379200 1600
38041835 regretsfox B May 8, 2018, 4:21 p.m. OK GNU C TESTS 88 30 3379200 1600
39201580 Matsh B June 12, 2018, 9:30 p.m. OK GNU C TESTS 88 31 0 1600
38612208 xiao-xiao B May 25, 2018, 2:44 p.m. OK GNU C TESTS 88 31 0 1600
38388931 Udders B May 18, 2018, 4:43 a.m. OK GNU C TESTS 88 31 0 1600
38918662 xiaobaicai B June 3, 2018, 11:09 a.m. OK GNU C TESTS 88 31 3379200 1600
38972107 C1ariS B June 5, 2018, 3:01 p.m. OK GNU C TESTS 88 31 3379200 1600
38153448 Jatboy B May 13, 2018, 6:18 a.m. OK GNU C TESTS 88 31 3379200 1600
38064059 vjudge1 B May 9, 2018, 7:34 a.m. OK GNU C TESTS 88 31 3379200 1600
38385968 twothreethreethree B May 18, 2018, 1:38 a.m. OK GNU C++ TESTS 88 15 1843200 1600
38203533 zz160 B May 14, 2018, 1:44 a.m. OK GNU C++ TESTS 88 15 3481600 1600
39213181 shethparita98 B June 13, 2018, 10:36 a.m. OK GNU C++ TESTS 88 30 0 1600
38325760 pechpo B May 16, 2018, 2:43 p.m. OK GNU C++ TESTS 88 30 3379200 1600
38268542 vjudge3 B May 15, 2018, 1:14 p.m. OK GNU C++ TESTS 88 30 3379200 1600
38266498 vjudge1 B May 15, 2018, 11:56 a.m. OK GNU C++ TESTS 88 30 3379200 1600
38105196 yxj B May 11, 2018, 4:31 a.m. OK GNU C++ TESTS 88 30 3379200 1600
38062780 vjudge3 B May 9, 2018, 6:32 a.m. OK GNU C++ TESTS 88 30 3379200 1600
38058461 _ShadowSong B May 9, 2018, 2:18 a.m. OK GNU C++ TESTS 88 30 3379200 1600
38210704 g184641198 B May 14, 2018, 9:51 a.m. OK GNU C++ TESTS 88 30 3481600 1600
43496726 kunallguptaaa B Sept. 27, 2018, 3:02 p.m. OK GNU C11 TESTS 88 31 0 1600
38152960 falcon_9 B May 13, 2018, 5:45 a.m. OK GNU C11 TESTS 88 31 3276800 1600
38061270 karam123 B May 9, 2018, 5:18 a.m. OK GNU C11 TESTS 88 31 3379200 1600
38718675 251 B May 29, 2018, 12:40 p.m. OK GNU C++11 TESTS 88 15 0 1600
38061156 hotwords B May 9, 2018, 5:12 a.m. OK GNU C++11 TESTS 88 15 3379200 1600
38061424 YjmStr B May 9, 2018, 5:27 a.m. OK GNU C++11 TESTS 88 15 3379200 1600
38078521 kosmas B May 9, 2018, 5:55 p.m. OK GNU C++11 TESTS 88 15 3481600 1600
38083580 aaaaac B May 10, 2018, 2:50 a.m. OK GNU C++11 TESTS 88 15 3481600 1600
39403893 Crio B June 19, 2018, 8:42 a.m. OK GNU C++11 TESTS 88 30 0 1600
39063644 realcomplex B June 9, 2018, 8:10 a.m. OK GNU C++11 TESTS 88 30 0 1600
38693371 jakeshen B May 28, 2018, 12:04 p.m. OK GNU C++11 TESTS 88 30 0 1600
38525223 Amaryllis3 B May 22, 2018, 6:17 a.m. OK GNU C++11 TESTS 88 30 0 1600
38474701 ParadiseM B May 21, 2018, 5:37 a.m. OK GNU C++11 TESTS 88 30 0 1600
38604873 imdavidrock B May 25, 2018, 9:23 a.m. OK GNU C++14 TESTS 88 15 0 1600
38579676 kumarsushil B May 24, 2018, 7:43 a.m. OK GNU C++14 TESTS 88 15 0 1600
38628832 mikeleven B May 26, 2018, 8:41 a.m. OK GNU C++14 TESTS 88 15 0 1600
39015588 sardhara_preet B June 7, 2018, 10:12 a.m. OK GNU C++14 TESTS 88 15 0 1600
39692721 khushbumaloo96 B June 27, 2018, 6:23 a.m. OK GNU C++14 TESTS 88 15 0 1600
38654024 njp3e0_1l4584 B May 27, 2018, 11:23 a.m. OK GNU C++14 TESTS 88 15 307200 1600
38211771 r1216s B May 14, 2018, 10:46 a.m. OK GNU C++14 TESTS 88 15 3379200 1600
38211840 GT_18 B May 14, 2018, 10:49 a.m. OK GNU C++14 TESTS 88 15 3379200 1600
38797950 179000 B May 31, 2018, 10:31 a.m. OK GNU C++14 TESTS 88 15 3379200 1600
38315805 already_last B May 16, 2018, 9:40 a.m. OK GNU C++14 TESTS 88 15 3379200 1600
67658606 manovik18 B Dec. 26, 2019, 2:51 p.m. OK GNU C++17 TESTS 88 15 0 1600
39214499 2kan B June 13, 2018, 11:22 a.m. OK GNU C++17 TESTS 88 15 0 1600
38697735 avinashk B May 28, 2018, 3:07 p.m. OK GNU C++17 TESTS 88 15 0 1600
38080684 YouKn0wWho B May 9, 2018, 8:25 p.m. OK GNU C++17 TESTS 88 15 3379200 1600
38814054 abhi16085002 B May 31, 2018, 9:35 p.m. OK GNU C++17 TESTS 88 15 3379200 1600
38088726 zhangjiangyu B May 10, 2018, 10:29 a.m. OK GNU C++17 TESTS 88 15 3379200 1600
38081242 Osama_Alkhodairy B May 9, 2018, 9:22 p.m. OK GNU C++17 TESTS 88 15 3379200 1600
38074354 redimer B May 9, 2018, 2:24 p.m. OK GNU C++17 TESTS 88 15 3379200 1600
38071543 704817104 B May 9, 2018, 12:45 p.m. OK GNU C++17 TESTS 88 15 3379200 1600
38061161 xiaopengyou B May 9, 2018, 5:13 a.m. OK GNU C++17 TESTS 88 15 3379200 1600
38059023 Alpacadh B May 9, 2018, 2:51 a.m. OK GNU C++17 Diagnostics TESTS 88 998 99430400 1600
45768768 StructDeStruct B Nov. 15, 2018, 1:27 p.m. OK Go TESTS 88 31 0 1600
38333064 mb24dev B May 16, 2018, 9:23 p.m. OK Go TESTS 88 31 24371200 1600
38045245 Lost_dog B May 8, 2018, 4:41 p.m. OK Haskell TESTS 88 30 44851200 1600
38035058 haskellscott_wu B May 8, 2018, 3:45 p.m. OK Haskell TESTS 88 31 53248000 1600
59111162 zmurzagaliev B Aug. 19, 2019, 8:52 p.m. OK Java 8 TESTS 88 109 0 1600
38446871 donli B May 20, 2018, 4:17 a.m. OK Java 8 TESTS 88 124 0 1600
46695411 kusomushi B Dec. 6, 2018, 7:14 p.m. OK Java 8 TESTS 88 124 0 1600
66613415 Agnimandur B Dec. 11, 2019, 12:48 a.m. OK Java 8 TESTS 88 124 0 1600
66207533 ijxjdjd B Dec. 3, 2019, 4:26 a.m. OK Java 8 TESTS 88 124 0 1600
46959258 llamaoo7 B Dec. 13, 2018, 6:57 a.m. OK Java 8 TESTS 88 124 0 1600
42171297 Jarik B Aug. 27, 2018, 5:29 p.m. OK Java 8 TESTS 88 124 0 1600
38565552 Kharouba B May 23, 2018, 2:48 p.m. OK Java 8 TESTS 88 124 0 1600
38106195 _mahin_agrawal_ B May 11, 2018, 5:41 a.m. OK Java 8 TESTS 88 124 20684800 1600
38102198 malev.alexey B May 10, 2018, 10:12 p.m. OK Java 8 TESTS 88 124 20684800 1600
38039316 Isfandiyor B May 8, 2018, 4:07 p.m. OK JavaScript TESTS 88 31 5939200 1600
38533241 0442A403 B May 22, 2018, 11:27 a.m. OK Kotlin TESTS 88 140 0 1600
38541983 RuslanDzugaev B May 22, 2018, 4:40 p.m. OK Mono C# TESTS 88 46 0 1600
38044078 riantkb B May 8, 2018, 4:34 p.m. OK Mono C# TESTS 88 46 7987200 1600
38134137 nthoangcute B May 12, 2018, 9:31 a.m. OK Mono C# TESTS 88 46 7987200 1600
38113616 fr0st B May 11, 2018, 12:13 p.m. OK Mono C# TESTS 88 46 7987200 1600
38045075 Egorsmir B May 8, 2018, 4:40 p.m. OK Mono C# TESTS 88 46 7987200 1600
38043505 hkcsser2 B May 8, 2018, 4:31 p.m. OK Mono C# TESTS 88 46 11571200 1600
38038705 SleipnirF B May 8, 2018, 4:04 p.m. OK Mono C# TESTS 88 46 11571200 1600
38141234 dinnot B May 12, 2018, 2:33 p.m. OK Mono C# TESTS 88 46 11571200 1600
38038959 keymoon B May 8, 2018, 4:05 p.m. OK Mono C# TESTS 88 61 11571200 1600
58433627 og.kostya B Aug. 7, 2019, 12:55 p.m. OK Mono C# TESTS 88 62 102400 1600
38415223 vjudge1 B May 19, 2018, 3:05 a.m. OK MS C++ TESTS 88 15 0 1600
38415206 ys1468362286 B May 19, 2018, 3:04 a.m. OK MS C++ TESTS 88 30 0 1600
38064868 zchuennn B May 9, 2018, 8:11 a.m. OK MS C++ TESTS 88 30 3481600 1600
38064398 vjudge2 B May 9, 2018, 7:51 a.m. OK MS C++ TESTS 88 30 3481600 1600
38062130 vjudge1 B May 9, 2018, 6:02 a.m. OK MS C++ TESTS 88 30 3481600 1600
38065243 vjudge5 B May 9, 2018, 8:28 a.m. OK MS C++ TESTS 88 30 3481600 1600
38075086 100innovate B May 9, 2018, 2:55 p.m. OK MS C++ TESTS 88 30 3481600 1600
38898235 Captainum B June 2, 2018, 4:37 p.m. OK MS C++ TESTS 88 30 3481600 1600
38062413 vjudge2 B May 9, 2018, 6:16 a.m. OK MS C++ TESTS 88 30 3686400 1600
69726062 vjudge1 B Jan. 29, 2020, 12:17 p.m. OK MS C++ TESTS 88 31 0 1600
51436799 Napom-Kenny B March 18, 2019, 7:02 a.m. OK MS C++ 2017 TESTS 88 31 0 1600
69558268 VagrantAC B Jan. 26, 2020, 9:39 a.m. OK MS C++ 2017 TESTS 88 31 0 1600
57761257 Still_Theory B July 25, 2019, 6:06 p.m. OK MS C++ 2017 TESTS 88 31 0 1600
56434607 youx B July 2, 2019, 1:34 p.m. OK MS C++ 2017 TESTS 88 31 0 1600
67326099 meanman B Dec. 21, 2019, 9:49 a.m. OK MS C++ 2017 TESTS 88 31 307200 1600
38050716 rsFalse B May 8, 2018, 6:18 p.m. OK Perl TESTS 88 31 2662400 1600
38089563 rsFalse B May 10, 2018, 11:06 a.m. OK Perl TESTS 88 46 2764800 1600
38043748 rsFalse B May 8, 2018, 4:32 p.m. OK Perl TESTS 88 46 2867200 1600
38603948 mayakin B May 25, 2018, 8:31 a.m. OK PHP TESTS 88 31 512000 1600
38062975 2011aad B May 9, 2018, 6:40 a.m. OK PHP TESTS 88 77 6041600 1600
38046563 rkstalker B May 8, 2018, 4:49 p.m. OK PyPy 2 TESTS 88 93 22732800 1600
38067451 Ehzyo B May 9, 2018, 10:11 a.m. OK PyPy 2 TESTS 88 93 22835200 1600
38047016 wolffd B May 8, 2018, 4:52 p.m. OK PyPy 2 TESTS 88 93 22835200 1600
38044573 saiaditya.chundi B May 8, 2018, 4:37 p.m. OK PyPy 2 TESTS 88 93 22835200 1600
38124320 fortmax120 B May 11, 2018, 10:25 p.m. OK PyPy 2 TESTS 88 93 23142400 1600
38051187 supachai_pay B May 8, 2018, 6:25 p.m. OK PyPy 2 TESTS 88 108 22835200 1600
48556851 vjudge5 B Jan. 19, 2019, 5:46 a.m. OK PyPy 2 TESTS 88 124 0 1600
66073583 xiaowuc1 B Nov. 30, 2019, 9:09 p.m. OK PyPy 2 TESTS 88 124 0 1600
60732426 anshuman16423 B Sept. 17, 2019, 4:12 p.m. OK PyPy 2 TESTS 88 124 0 1600
42474419 LOLWHATOMGBBQ B Sept. 4, 2018, 8:47 p.m. OK PyPy 2 TESTS 88 139 0 1600
38060137 AkashMusale B May 9, 2018, 4:09 a.m. OK PyPy 3 TESTS 88 108 21708800 1600
38048388 neverwin B May 8, 2018, 5 p.m. OK PyPy 3 TESTS 88 109 21401600 1600
38038678 arknave B May 8, 2018, 4:03 p.m. OK PyPy 3 TESTS 88 109 21401600 1600
38141328 Teferi B May 12, 2018, 2:37 p.m. OK PyPy 3 TESTS 88 109 21401600 1600
38039886 yan4ik B May 8, 2018, 4:10 p.m. OK PyPy 3 TESTS 88 124 21401600 1600
45758853 sonya123 B Nov. 15, 2018, 7:49 a.m. OK PyPy 3 TESTS 88 140 0 1600
57606563 tchr B July 23, 2019, 6:12 p.m. OK PyPy 3 TESTS 88 140 102400 1600
52643390 hrustim25 B April 12, 2019, 1:26 p.m. OK PyPy 3 TESTS 88 155 0 1600
58527608 xuzhengqi B Aug. 10, 2019, 7:55 a.m. OK PyPy 3 TESTS 88 155 102400 1600
68728525 shubham26857 B Jan. 13, 2020, 6:54 p.m. OK PyPy 3 TESTS 88 170 0 1600
38614656 snusmumrik B May 25, 2018, 4:52 p.m. OK Python 2 TESTS 88 108 0 1600
38058149 shiki7 B May 9, 2018, 1:57 a.m. OK Python 2 TESTS 88 108 6041600 1600
38066140 tnowakow B May 9, 2018, 9:08 a.m. OK Python 2 TESTS 88 108 6144000 1600
39277911 sophirothwither B June 16, 2018, 3:08 a.m. OK Python 2 TESTS 88 109 0 1600
38646929 codercody B May 27, 2018, 4:22 a.m. OK Python 2 TESTS 88 109 0 1600
38646884 porgyturtle B May 27, 2018, 4:18 a.m. OK Python 2 TESTS 88 109 0 1600
38200310 eightants B May 13, 2018, 8:01 p.m. OK Python 2 TESTS 88 109 6041600 1600
38336367 AllenLiu B May 17, 2018, 2:34 a.m. OK Python 2 TESTS 88 109 6041600 1600
38202626 WNG B May 13, 2018, 11:45 p.m. OK Python 2 TESTS 88 109 6041600 1600
38102938 CN_zwang2002 B May 11, 2018, 12:14 a.m. OK Python 2 TESTS 88 109 6041600 1600
38476766 Yee_172 B May 21, 2018, 7:41 a.m. OK Python 3 TESTS 88 78 0 1600
38059754 NAbdulla B May 9, 2018, 3:39 a.m. OK Python 3 TESTS 88 78 7065600 1600
38052593 eugalt B May 8, 2018, 7 p.m. OK Python 3 TESTS 88 78 7065600 1600
38052422 ScarletS B May 8, 2018, 6:55 p.m. OK Python 3 TESTS 88 78 7065600 1600
38124312 Loremon B May 11, 2018, 10:24 p.m. OK Python 3 TESTS 88 78 7372800 1600
38133331 Qumeric B May 12, 2018, 8:57 a.m. OK Python 3 TESTS 88 78 8089600 1600
38055793 AttackOnTitans B May 8, 2018, 9:49 p.m. OK Python 3 TESTS 88 92 7065600 1600
38086638 heraclai B May 10, 2018, 8:28 a.m. OK Python 3 TESTS 88 92 7065600 1600
38057466 xumouyi B May 9, 2018, 12:54 a.m. OK Python 3 TESTS 88 92 7065600 1600
38048965 hryniuk B May 8, 2018, 5:03 p.m. OK Python 3 TESTS 88 92 7065600 1600
38039230 ia7ck B May 8, 2018, 4:07 p.m. OK Ruby TESTS 88 93 6451200 1600
38043854 Leonardone B May 8, 2018, 4:33 p.m. OK Rust TESTS 88 31 2867200 1600
38040690 Hillmouse B May 8, 2018, 4:15 p.m. OK Rust TESTS 88 31 2867200 1600
38053835 IvanDyachenko B May 8, 2018, 7:48 p.m. OK Scala TESTS 88 530 39628800 1600
38104124 cylixstar B May 11, 2018, 2:44 a.m. OK Scala TESTS 88 561 39731200 1600
38046240 h6363817 B May 8, 2018, 4:47 p.m. OK Scala TESTS 88 576 31744000 1600

remove filters

Back to search problems