Codeforces Round 476 (Div. 2) [Thanks, Telegram!]

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
965 Codeforces Round 476 (Div. 2) [Thanks, Telegram!] FINISHED False 7200 251814284 April 25, 2018, 5:35 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 4762 ) B Battleship PROGRAMMING implementation 1300

Arkady is playing Battleship. The rules of this game aren't really important. There is a field of n x n cells. There should be exactly one k -decker on the field, i. e. a ship that is k cells long oriented either horizontally or vertically. However, Arkady doesn't know where it is located. For each cell Arkady knows if it is definitely empty or can contain a part of the ship. Consider all possible locations of the ship. Find such a cell that belongs to the maximum possible number of different locations of the ship. The first line contains two integers n and k ( 1 <= k <= n <= 100 ) -- the size of the field and the size of the ship. The next n lines contain the field. Each line contains n characters, each of which is either '#' (denotes a definitely empty cell) or '.' (denotes a cell that can belong to the ship). Output two integers -- the row and the column of a cell that belongs to the maximum possible number of different locations of the ship. If there are multiple answers, output any of them. In particular, if no ship can be placed on the field, you can output any cell. The picture below shows the three possible locations of the ship that contain the cell (3, 2) in the first sample.

Tutorials

Analysis of Codeforces Round #476 (Div. 2) [Thanks, Telegram!]

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
38105420 admire.japan B May 11, 2018, 4:48 a.m. OK D TESTS 39 30 4403200 1300
37612930 Glushen B April 25, 2018, 6:51 p.m. OK D TESTS 39 31 4403200 1300
37628302 agibson B April 26, 2018, 8:15 a.m. OK D TESTS 39 31 4403200 1300
37617710 ruban B April 25, 2018, 8:01 p.m. OK Delphi TESTS 39 31 59596800 1300
44029277 chaorenhaha B Oct. 9, 2018, 9:43 a.m. OK FPC TESTS 39 31 102400 1300
37902967 rabbitcxk B May 5, 2018, 10:30 a.m. OK FPC TESTS 39 31 3072000 1300
37686061 AHTOH._. B April 28, 2018, 12:51 p.m. OK FPC TESTS 39 31 3072000 1300
37614934 Bear.-. B April 25, 2018, 7:14 p.m. OK FPC TESTS 39 31 3072000 1300
44029259 chaorenhaha B Oct. 9, 2018, 9:43 a.m. OK FPC TESTS 39 31 5017600 1300
41564352 TShT B Aug. 13, 2018, 4:30 p.m. OK FPC TESTS 39 31 32460800 1300
37613783 EgorShibaev B April 25, 2018, 7:02 p.m. OK FPC TESTS 39 218 3072000 1300
38054279 OoAminoO B May 8, 2018, 8:09 p.m. OK GNU C TESTS 39 30 3379200 1300
37673582 I_Love_U_Sohan B April 27, 2018, 11:44 p.m. OK GNU C TESTS 39 30 3379200 1300
37651647 Hyeokshin B April 27, 2018, 5:26 a.m. OK GNU C TESTS 39 30 3584000 1300
40098317 tiancaihb B July 9, 2018, 2:12 a.m. OK GNU C TESTS 39 31 0 1300
39974247 karam123 B July 5, 2018, 5:49 a.m. OK GNU C TESTS 39 31 102400 1300
39141960 Eswar_123 B June 11, 2018, 9:30 a.m. OK GNU C TESTS 39 31 102400 1300
38091884 2017317210233 B May 10, 2018, 1:14 p.m. OK GNU C TESTS 39 31 3379200 1300
37617512 _pepperoni B April 25, 2018, 7:58 p.m. OK GNU C TESTS 39 31 3379200 1300
37617494 Virtualleader B April 25, 2018, 7:57 p.m. OK GNU C TESTS 39 31 3379200 1300
37610277 MaitVanga__Sandwip B April 25, 2018, 6:22 p.m. OK GNU C TESTS 39 31 3379200 1300
39289815 vjudge1 B June 16, 2018, 2:25 p.m. OK GNU C++ TESTS 39 15 0 1300
39022990 vjudge5 B June 7, 2018, 1:35 p.m. OK GNU C++ TESTS 39 15 0 1300
39019324 vjudge2 B June 7, 2018, 12:02 p.m. OK GNU C++ TESTS 39 15 0 1300
38447579 Tweetexas B May 20, 2018, 5:04 a.m. OK GNU C++ TESTS 39 15 102400 1300
37929032 eryingzhang B May 6, 2018, 12:41 p.m. OK GNU C++ TESTS 39 15 3379200 1300
37627810 Sang_Hoon B April 26, 2018, 7:56 a.m. OK GNU C++ TESTS 39 15 3481600 1300
38935909 millman B June 4, 2018, 6:20 a.m. OK GNU C++ TESTS 39 15 3584000 1300
37896038 JameC B May 5, 2018, 4:57 a.m. OK GNU C++ TESTS 39 15 3584000 1300
37644910 Attendre B April 26, 2018, 6:25 p.m. OK GNU C++ TESTS 39 15 3584000 1300
37634767 UsedToBe B April 26, 2018, 12:07 p.m. OK GNU C++ TESTS 39 15 3584000 1300
37651723 Vishal26 B April 27, 2018, 5:32 a.m. OK GNU C11 TESTS 39 30 3379200 1300
65823689 Euphonium B Nov. 27, 2019, 11:41 a.m. OK GNU C11 TESTS 39 31 102400 1300
48091730 aneesh2312 B Jan. 8, 2019, 2:12 p.m. OK GNU C11 TESTS 39 31 102400 1300
69018227 vjudge4 B Jan. 18, 2020, 5:51 a.m. OK GNU C11 TESTS 39 31 102400 1300
37732849 falcon_9 B April 29, 2018, 7:38 p.m. OK GNU C11 TESTS 39 31 3379200 1300
39252376 mangat B June 14, 2018, 7:39 p.m. OK GNU C++11 TESTS 39 15 102400 1300
38641193 WillMA B May 26, 2018, 6:10 p.m. OK GNU C++11 TESTS 39 15 102400 1300
39209790 Vasyl_Protsiv B June 13, 2018, 8:05 a.m. OK GNU C++11 TESTS 39 15 102400 1300
37628670 chenyeyuan B April 26, 2018, 8:29 a.m. OK GNU C++11 TESTS 39 15 3379200 1300
37684127 SuperGCD B April 28, 2018, 11:42 a.m. OK GNU C++11 TESTS 39 15 3379200 1300
37623752 FieryPhoenix B April 26, 2018, 3:34 a.m. OK GNU C++11 TESTS 39 15 3584000 1300
37614606 kinte B April 25, 2018, 7:11 p.m. OK GNU C++11 TESTS 39 15 3584000 1300
38202528 JoseSoto B May 13, 2018, 11:31 p.m. OK GNU C++11 TESTS 39 15 3584000 1300
37678516 animalcoder B April 28, 2018, 7:21 a.m. OK GNU C++11 TESTS 39 15 3584000 1300
37644567 shaikat0088 B April 26, 2018, 6:04 p.m. OK GNU C++11 TESTS 39 15 3584000 1300
40157871 its_sandy B July 10, 2018, 4:55 a.m. OK GNU C++14 TESTS 39 15 0 1300
39262229 lo_c0der B June 15, 2018, 9:26 a.m. OK GNU C++14 TESTS 39 15 0 1300
40673308 shivendra_k B July 23, 2018, 1:52 p.m. OK GNU C++14 TESTS 39 15 0 1300
39035301 DragonKnight6 B June 8, 2018, 3:41 a.m. OK GNU C++14 TESTS 39 15 102400 1300
56826689 jindalanisha B July 11, 2019, 4:48 a.m. OK GNU C++14 TESTS 39 15 102400 1300
48418533 moondemon68 B Jan. 15, 2019, 11:48 a.m. OK GNU C++14 TESTS 39 15 102400 1300
39194323 _hiccup B June 12, 2018, 2:29 p.m. OK GNU C++14 TESTS 39 15 204800 1300
51774249 _kekus B March 23, 2019, 8:21 p.m. OK GNU C++14 TESTS 39 15 204800 1300
55111539 vasu2907 B June 5, 2019, 6:31 a.m. OK GNU C++14 TESTS 39 15 307200 1300
38343836 rishabh_1997 B May 17, 2018, 9:37 a.m. OK GNU C++14 TESTS 39 15 307200 1300
38694588 stArliGht B May 28, 2018, 12:52 p.m. OK GNU C++17 TESTS 39 15 0 1300
39541938 AayushAC1998 B June 23, 2018, 12:55 p.m. OK GNU C++17 TESTS 39 15 0 1300
65827735 vjudge3 B Nov. 27, 2019, 1:11 p.m. OK GNU C++17 TESTS 39 15 102400 1300
43432763 evalir B Sept. 26, 2018, 2:55 a.m. OK GNU C++17 TESTS 39 15 204800 1300
67498699 manovik18 B Dec. 24, 2019, 2:21 a.m. OK GNU C++17 TESTS 39 15 204800 1300
37745294 ConanCheng B April 30, 2018, 9:55 a.m. OK GNU C++17 TESTS 39 15 3379200 1300
37855120 neckbotov B May 3, 2018, 6:43 a.m. OK GNU C++17 TESTS 39 15 3379200 1300
37631631 TDSDIBT B April 26, 2018, 10:23 a.m. OK GNU C++17 TESTS 39 15 3379200 1300
37635802 siyutt B April 26, 2018, 12:35 p.m. OK GNU C++17 TESTS 39 15 3379200 1300
37669298 Splashing B April 27, 2018, 6:15 p.m. OK GNU C++17 TESTS 39 15 3379200 1300
37694096 batoulyarte B April 28, 2018, 7:31 p.m. OK GNU C++17 Diagnostics TESTS 39 1029 99635200 1300
37644790 TediDinuta B April 26, 2018, 6:18 p.m. OK GNU C++17 Diagnostics TESTS 39 1107 100147200 1300
37639605 snu_snu B April 26, 2018, 2:22 p.m. OK Go TESTS 39 31 24371200 1300
39867344 Recoder B July 2, 2018, 12:08 p.m. OK Go TESTS 39 46 204800 1300
44275454 apurvaj B Oct. 13, 2018, 9:07 p.m. OK Java 8 TESTS 39 109 0 1300
57431651 jma-moon B July 21, 2019, 1:56 a.m. OK Java 8 TESTS 39 109 0 1300
55537369 ragpatel8742 B June 13, 2019, 5:13 p.m. OK Java 8 TESTS 39 109 0 1300
42282731 Jarik B Aug. 30, 2018, 3:09 p.m. OK Java 8 TESTS 39 124 0 1300
38622113 Already B May 26, 2018, 3:45 a.m. OK Java 8 TESTS 39 124 0 1300
38565328 Kharouba B May 23, 2018, 2:39 p.m. OK Java 8 TESTS 39 124 0 1300
48531986 wadissimo B Jan. 18, 2019, 12:25 p.m. OK Java 8 TESTS 39 124 0 1300
40579713 Shadow3797 B July 20, 2018, 1:31 p.m. OK Java 8 TESTS 39 124 0 1300
37902689 Geralt_Of_Rivia B May 5, 2018, 10:16 a.m. OK Java 8 TESTS 39 124 20684800 1300
37796659 agarwal_abhi B May 1, 2018, 11:25 a.m. OK Java 8 TESTS 39 124 20684800 1300
37607307 Eva B April 25, 2018, 5:55 p.m. OK JavaScript TESTS 39 31 6553600 1300
37635355 z39 B April 26, 2018, 12:23 p.m. OK Kotlin TESTS 39 202 22835200 1300
56527034 og.kostya B July 4, 2019, 5:37 p.m. OK Mono C# TESTS 39 46 102400 1300
37691592 yar.podlesnov B April 28, 2018, 4:51 p.m. OK Mono C# TESTS 39 46 7987200 1300
37609681 mban259 B April 25, 2018, 6:16 p.m. OK Mono C# TESTS 39 46 8089600 1300
37612189 xiberfix B April 25, 2018, 6:43 p.m. OK Mono C# TESTS 39 46 8089600 1300
37607757 lionvs13 B April 25, 2018, 5:59 p.m. OK Mono C# TESTS 39 46 11673600 1300
37610725 Zopherus B April 25, 2018, 6:27 p.m. OK Mono C# TESTS 39 61 7987200 1300
37658670 xxxcul B April 27, 2018, 11:27 a.m. OK Mono C# TESTS 39 61 11571200 1300
48528636 kkkuuuzzz B Jan. 18, 2019, 10:26 a.m. OK Mono C# TESTS 39 62 3686400 1300
37632223 camypaper B April 26, 2018, 10:44 a.m. OK Mono C# TESTS 39 62 11673600 1300
37614851 oleggolen B April 25, 2018, 7:13 p.m. OK Mono C# TESTS 39 1045 12492800 1300
37848156 Vovka B May 2, 2018, 7:16 p.m. OK MS C++ TESTS 39 15 3481600 1300
37651032 vjudge2 B April 27, 2018, 4:34 a.m. OK MS C++ TESTS 39 15 3584000 1300
37607475 gusrb406 B April 25, 2018, 5:56 p.m. OK MS C++ TESTS 39 15 3584000 1300
37617507 DarkSun B April 25, 2018, 7:58 p.m. OK MS C++ TESTS 39 15 3686400 1300
47000007 vjudge1 B Dec. 14, 2018, 11:02 a.m. OK MS C++ TESTS 39 30 0 1300
69053694 vjudge4 B Jan. 18, 2020, 1:38 p.m. OK MS C++ TESTS 39 30 102400 1300
37864962 MenOfPassion B May 3, 2018, 2:22 p.m. OK MS C++ TESTS 39 30 3481600 1300
37616418 Feofan15 B April 25, 2018, 7:29 p.m. OK MS C++ TESTS 39 30 3584000 1300
37621981 rkm0959 B April 26, 2018, 12:24 a.m. OK MS C++ TESTS 39 30 3584000 1300
37618372 chdn B April 25, 2018, 8:17 p.m. OK MS C++ TESTS 39 30 3584000 1300
61833507 vjudge2 B Oct. 4, 2019, 7:16 a.m. OK MS C++ 2017 TESTS 39 31 102400 1300
68343345 immortal_luo B Jan. 7, 2020, 5:38 a.m. OK MS C++ 2017 TESTS 39 31 307200 1300
37606715 l-_-l B April 25, 2018, 5:51 p.m. OK PascalABC.NET TESTS 39 46 13721600 1300
45146718 GrimGutz B Oct. 31, 2018, 5:17 p.m. OK PascalABC.NET TESTS 39 61 0 1300
37619882 rsFalse B April 25, 2018, 9:21 p.m. OK Perl TESTS 39 78 6553600 1300
37619325 jan25 B April 25, 2018, 8:54 p.m. OK Perl TESTS 39 249 9932800 1300
37629926 mayakin B April 26, 2018, 9:21 a.m. OK PHP TESTS 39 514 6041600 1300
69243232 vjudge3 B Jan. 21, 2020, 12:07 p.m. OK PyPy 2 TESTS 39 171 1331200 1300
37608253 rkstalker B April 25, 2018, 6:03 p.m. OK PyPy 2 TESTS 39 171 24576000 1300
37624606 devansh612 B April 26, 2018, 4:53 a.m. OK PyPy 2 TESTS 39 249 32051200 1300
39009380 frmsaul B June 7, 2018, 5:22 a.m. OK PyPy 2 TESTS 39 280 5222400 1300
37646620 ebanner B April 26, 2018, 8:24 p.m. OK PyPy 3 TESTS 39 140 22732800 1300
37606521 Ferume B April 25, 2018, 5:50 p.m. OK PyPy 3 TESTS 39 140 22835200 1300
53224603 hunter10 B April 24, 2019, 1:44 p.m. OK PyPy 3 TESTS 39 155 1638400 1300
45782256 devansh1497 B Nov. 15, 2018, 8:43 p.m. OK PyPy 3 TESTS 39 156 1228800 1300
39515781 aki167yuuki B June 22, 2018, 12:04 p.m. OK PyPy 3 TESTS 39 156 1638400 1300
69287522 vjudge5 B Jan. 22, 2020, 8:50 a.m. OK PyPy 3 TESTS 39 170 2150400 1300
37617515 KAN B April 25, 2018, 7:58 p.m. OK PyPy 3 TESTS 39 170 23040000 1300
37609115 YESMAths B April 25, 2018, 6:11 p.m. OK PyPy 3 TESTS 39 171 23244800 1300
37639722 njw1204 B April 26, 2018, 2:26 p.m. OK PyPy 3 TESTS 39 171 23449600 1300
42342590 sonya123 B Sept. 1, 2018, 6:19 p.m. OK PyPy 3 TESTS 39 186 1331200 1300
37897767 vjudge4 B May 5, 2018, 6:45 a.m. OK Python 2 TESTS 39 109 6144000 1300
37897730 Rana_Elkhouly B May 5, 2018, 6:44 a.m. OK Python 2 TESTS 39 124 6144000 1300
37614761 Priyam2k B April 25, 2018, 7:12 p.m. OK Python 2 TESTS 39 124 6144000 1300
37612462 elistark B April 25, 2018, 6:46 p.m. OK Python 2 TESTS 39 124 6144000 1300
37611803 Liana41 B April 25, 2018, 6:39 p.m. OK Python 2 TESTS 39 124 6144000 1300
37608754 davidzhou B April 25, 2018, 6:08 p.m. OK Python 2 TESTS 39 124 6246400 1300
37675387 WNG B April 28, 2018, 3:30 a.m. OK Python 2 TESTS 39 124 6656000 1300
37614252 suhailbarot B April 25, 2018, 7:07 p.m. OK Python 2 TESTS 39 139 6246400 1300
37610557 sarthakmanna B April 25, 2018, 6:26 p.m. OK Python 2 TESTS 39 140 6144000 1300
37629572 sshusk1 B April 26, 2018, 9:07 a.m. OK Python 2 TESTS 39 155 6144000 1300
37912157 ad2313 B May 5, 2018, 5:33 p.m. OK Python 3 TESTS 39 93 7065600 1300
37723961 orailly B April 29, 2018, 3:07 p.m. OK Python 3 TESTS 39 93 7065600 1300
37927514 NewPrasad B May 6, 2018, 11:40 a.m. OK Python 3 TESTS 39 93 7168000 1300
37920751 MajAK B May 6, 2018, 6:31 a.m. OK Python 3 TESTS 39 108 7065600 1300
37618865 saku7 B April 25, 2018, 8:35 p.m. OK Python 3 TESTS 39 108 7065600 1300
38530146 T_36_mouse B May 22, 2018, 9:33 a.m. OK Python 3 TESTS 39 109 0 1300
37622341 asaurav025 B April 26, 2018, 1:05 a.m. OK Python 3 TESTS 39 109 7065600 1300
37610311 michael98liu B April 25, 2018, 6:23 p.m. OK Python 3 TESTS 39 109 7065600 1300
37610173 pyrus B April 25, 2018, 6:21 p.m. OK Python 3 TESTS 39 109 7065600 1300
37607705 sergovoy B April 25, 2018, 5:58 p.m. OK Python 3 TESTS 39 109 7065600 1300
37997717 Hillmouse B May 7, 2018, 2:02 p.m. OK Rust TESTS 39 31 2969600 1300
37607990 wrick B April 25, 2018, 6:01 p.m. OK Scala TESTS 39 686 39833600 1300

remove filters

Back to search problems