Educational Codeforces Round 68 (Rated for 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
1194 Educational Codeforces Round 68 (Rated for Div. 2) FINISHED False 7200 168707699 July 14, 2019, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10320 ) B Yet Another Crosses Problem PROGRAMMING implementation 1300

B"You are given a picture consisting of n rows and m columns. Rows are numbered from 1 to n from the top to the bottom, columns are numbered from 1 to m from the left to the right. Each cell is painted either black or white. You think that this picture is not interesting enough. You consider a picture to be interesting if there is at least one cross in it. A cross is represented by a pair of numbers x and y , where 1 <= x <= n and 1 <= y <= m , such that all cells in row x and all cells in column y are painted black. For examples, each of these pictures contain crosses: The fourth picture contains 4 crosses: at (1, 3) , (1, 5) , (3, 3) and (3, 5) . Following images don't contain crosses: You have a brush and a can of black paint, so you can make this picture interesting. Each minute you may choose a white cell and paint it black. What is the minimum number of minutes you have to spend so the resulting picture contains at least one cross? You are also asked to answer multiple independent queries. The first line contains an integer q ( 1 <= q <= 5 cdot 10^4 ) -- the number of queries. The first line of each query contains two integers n and m ( 1 <= n, m <= 5 cdot 10^4 , n cdot m <= 4 cdot 10^5 ) -- the number of rows and the number of columns in the picture. Each of the next n lines contains m characters -- '.' if the cell is painted white and '*' if the cell is painted black. It is guaranteed that sum n <= 5 cdot 10^4 and sum n cdot m <= 4 cdot 10^5 . Print q lines, the i -th line should contain a single integer -- the answer to the i -th query, which is the minimum number of minutes you have to spend so the resulting picture contains at least one cross. The example contains all the pictures from above in the same order. The first 5 pictures already contain a cross, thus you "...

Tutorials

Разбор Educational Codeforces Round 68

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
58666941 Oort. B Aug. 12, 2019, 12:55 p.m. OK Clang++17 Diagnostics TESTS 10 498 11059200 1300
57497726 tonegawa B July 22, 2019, 9:05 a.m. OK Clang++17 Diagnostics TESTS 10 1232 15974400 1300
57200539 tejesh95 B July 17, 2019, 1:35 p.m. OK Clang++17 Diagnostics TESTS 10 1404 13721600 1300
58710424 TranKha B Aug. 13, 2019, 12:01 p.m. OK FPC TESTS 10 186 7270400 1300
57051051 Craspedacusta B July 14, 2019, 4:20 p.m. OK FPC TESTS 10 202 9830400 1300
57052138 romanporsh B July 14, 2019, 4:25 p.m. OK FPC TESTS 10 218 7680000 1300
57271047 sansen B July 18, 2019, 8:54 a.m. OK GNU C11 TESTS 10 31 819200 1300
57487457 SagarCC B July 22, 2019, 5:55 a.m. OK GNU C11 TESTS 10 186 614400 1300
57205239 Lenoore B July 17, 2019, 2:44 p.m. OK GNU C11 TESTS 10 186 614400 1300
58025356 Skynet094 B July 30, 2019, 4:08 p.m. OK GNU C11 TESTS 10 186 614400 1300
57991096 ashk_21 B July 30, 2019, 1:17 p.m. OK GNU C11 TESTS 10 186 614400 1300
57131032 tyro_ B July 16, 2019, 7:09 a.m. OK GNU C11 TESTS 10 187 614400 1300
58026100 dogessbm B July 30, 2019, 4:11 p.m. OK GNU C11 TESTS 10 187 614400 1300
57062464 jschr B July 14, 2019, 6:56 p.m. OK GNU C11 TESTS 10 187 36044800 1300
58065658 aditya3212 B July 31, 2019, 8:51 a.m. OK GNU C11 TESTS 10 202 614400 1300
57724447 XVs32 B July 25, 2019, 6:42 a.m. OK GNU C11 TESTS 10 202 819200 1300
57302718 luogu_bot3 B July 19, 2019, 1:27 a.m. OK GNU C++11 TESTS 10 30 819200 1300
57109788 7NationTengri B July 15, 2019, 4:51 p.m. OK GNU C++11 TESTS 10 30 4812800 1300
58115233 vjudge4 B Aug. 1, 2019, 8:39 a.m. OK GNU C++11 TESTS 10 31 716800 1300
57091925 vjudge2 B July 15, 2019, 11:03 a.m. OK GNU C++11 TESTS 10 31 819200 1300
57084027 vjudge5 B July 15, 2019, 8:09 a.m. OK GNU C++11 TESTS 10 31 819200 1300
57199049 Wow_Goodjob B July 17, 2019, 1:09 p.m. OK GNU C++11 TESTS 10 31 819200 1300
57144550 doublebit B July 16, 2019, 12:27 p.m. OK GNU C++11 TESTS 10 31 819200 1300
57172010 DLDL B July 17, 2019, 3:41 a.m. OK GNU C++11 TESTS 10 31 921600 1300
57072286 dimdim B July 15, 2019, 3:12 a.m. OK GNU C++11 TESTS 10 31 1024000 1300
57069258 Flamire B July 15, 2019, 1:29 a.m. OK GNU C++11 TESTS 10 31 1638400 1300
57074893 talrejamohit99 B July 15, 2019, 4:36 a.m. OK GNU C++14 TESTS 10 31 614400 1300
58393081 KaziMuktadir B Aug. 6, 2019, 2:30 p.m. OK GNU C++14 TESTS 10 31 614400 1300
57059205 hereisprabhat B July 14, 2019, 5:11 p.m. OK GNU C++14 TESTS 10 31 716800 1300
57355991 arpitp699 B July 20, 2019, 6:19 a.m. OK GNU C++14 TESTS 10 31 819200 1300
57127935 Legendary_Expert B July 16, 2019, 5:43 a.m. OK GNU C++14 TESTS 10 31 1638400 1300
59333511 cuom1999 B Aug. 23, 2019, 2:58 a.m. OK GNU C++14 TESTS 10 31 3072000 1300
60284847 Scut82 B Sept. 9, 2019, 1:12 a.m. OK GNU C++14 TESTS 10 31 4505600 1300
57184435 yogesh99 B July 17, 2019, 8:15 a.m. OK GNU C++14 TESTS 10 46 512000 1300
63903366 akashpatel20 B Oct. 31, 2019, 5:41 a.m. OK GNU C++14 TESTS 10 46 614400 1300
67664185 rivalq B Dec. 26, 2019, 5:07 p.m. OK GNU C++14 TESTS 10 46 614400 1300
57183833 interestingLSY B July 17, 2019, 8:06 a.m. OK GNU C++17 TESTS 10 30 3174400 1300
57140148 Farhan_Rahman B July 16, 2019, 10:39 a.m. OK GNU C++17 TESTS 10 31 614400 1300
59103529 mayhem26 B Aug. 19, 2019, 5:03 p.m. OK GNU C++17 TESTS 10 31 614400 1300
58521127 rokaf2020 B Aug. 10, 2019, 4:44 a.m. OK GNU C++17 TESTS 10 31 716800 1300
67370001 vjudge2 B Dec. 21, 2019, 1:38 p.m. OK GNU C++17 TESTS 10 31 716800 1300
57084579 devanshsaxena16 B July 15, 2019, 8:19 a.m. OK GNU C++17 TESTS 10 31 1433600 1300
57176676 MRJ35 B July 17, 2019, 5:49 a.m. OK GNU C++17 TESTS 10 31 1945600 1300
57624943 YJHuang B July 24, 2019, 6:40 a.m. OK GNU C++17 TESTS 10 31 2355200 1300
57057692 be_the_change B July 14, 2019, 4:49 p.m. OK GNU C++17 TESTS 10 31 5427200 1300
57052324 nessoffice B July 14, 2019, 4:26 p.m. OK GNU C++17 TESTS 10 46 512000 1300
57434971 efimmanevich B July 21, 2019, 4:11 a.m. OK Go TESTS 10 93 4505600 1300
57424228 efimmanevich B July 20, 2019, 7:33 p.m. OK Go TESTS 10 109 4505600 1300
59639362 sighduck B Aug. 28, 2019, 11:54 p.m. OK Go TESTS 10 155 4505600 1300
57060732 tkachenko B July 14, 2019, 5:48 p.m. OK Go TESTS 10 202 0 1300
57060317 tkachenko B July 14, 2019, 5:36 p.m. OK Go TESTS 10 218 0 1300
57280035 drrrzdk B July 18, 2019, 12:24 p.m. OK Go TESTS 10 233 819200 1300
57511280 beginner420 B July 22, 2019, 1:54 p.m. OK Java 8 TESTS 10 124 0 1300
57281901 KharYusuf B July 18, 2019, 1:04 p.m. OK Java 8 TESTS 10 124 0 1300
57049967 BerserkVl B July 14, 2019, 4:16 p.m. OK Java 8 TESTS 10 124 0 1300
57259148 maheshwari29 B July 18, 2019, 4:03 a.m. OK Java 8 TESTS 10 139 0 1300
57128906 Umangpatel B July 16, 2019, 6:14 a.m. OK Java 8 TESTS 10 139 0 1300
57063048 4mda4mda B July 14, 2019, 7:18 p.m. OK Java 8 TESTS 10 139 0 1300
58390314 lpm B Aug. 6, 2019, 1:28 p.m. OK Java 8 TESTS 10 140 0 1300
66725756 Oopsimbad B Dec. 12, 2019, 4:02 p.m. OK Java 8 TESTS 10 140 0 1300
58337615 ISSAM_LAKOUAM B Aug. 5, 2019, 12:03 p.m. OK Java 8 TESTS 10 140 0 1300
58153641 horseprabhat625 B Aug. 2, 2019, 4:17 a.m. OK Java 8 TESTS 10 140 0 1300
57499044 Killer45 B July 22, 2019, 9:29 a.m. OK Kotlin TESTS 10 139 0 1300
57139954 Spheniscine B July 16, 2019, 10:34 a.m. OK Kotlin TESTS 10 249 307200 1300
57148064 grine4ka B July 16, 2019, 1:42 p.m. OK Kotlin TESTS 10 264 307200 1300
57225507 Flame239 B July 17, 2019, 3:39 p.m. OK Kotlin TESTS 10 545 307200 1300
57481318 mendel_vv B July 22, 2019, 2:31 a.m. OK Kotlin TESTS 10 577 307200 1300
57264742 dkozak94 B July 18, 2019, 6:42 a.m. OK Kotlin TESTS 10 607 307200 1300
57643294 octavian27 B July 24, 2019, 1:21 p.m. OK Mono C# TESTS 10 78 3891200 1300
57095363 og.kostya B July 15, 2019, 12:05 p.m. OK Mono C# TESTS 10 92 3276800 1300
57172238 treasuryonly B July 17, 2019, 3:49 a.m. OK Mono C# TESTS 10 93 3891200 1300
59134484 ansergeyg B Aug. 20, 2019, 12:11 p.m. OK Mono C# TESTS 10 374 3993600 1300
61843306 nadilk B Oct. 4, 2019, 10:28 a.m. OK Mono C# TESTS 10 389 7884800 1300
57090402 TRR B July 15, 2019, 10:31 a.m. OK Mono C# TESTS 10 390 3481600 1300
58428735 NEvOl B Aug. 7, 2019, 10:55 a.m. OK Mono C# TESTS 10 405 7680000 1300
61843373 nadilk B Oct. 4, 2019, 10:30 a.m. OK Mono C# TESTS 10 405 7782400 1300
57049429 mour B July 14, 2019, 4:13 p.m. OK Mono C# TESTS 10 405 8294400 1300
57156050 Ruban_Denic B July 16, 2019, 4:43 p.m. OK Mono C# TESTS 10 405 9420800 1300
59065872 vjudge3 B Aug. 19, 2019, 1:50 a.m. OK MS C++ TESTS 10 46 819200 1300
58111285 vjudge4 B Aug. 1, 2019, 7:16 a.m. OK MS C++ TESTS 10 46 819200 1300
57456141 vjudge3 B July 21, 2019, 11:42 a.m. OK MS C++ TESTS 10 46 1843200 1300
65254790 vjudge4 B Nov. 17, 2019, 1:06 p.m. OK MS C++ TESTS 10 46 2048000 1300
58110063 vjudge5 B Aug. 1, 2019, 6:42 a.m. OK MS C++ TESTS 10 46 2355200 1300
57062263 vjudge1 B July 14, 2019, 6:49 p.m. OK MS C++ TESTS 10 46 2355200 1300
58933872 511019727 B Aug. 17, 2019, 2:44 a.m. OK MS C++ TESTS 10 46 3481600 1300
57092027 vjudge1 B July 15, 2019, 11:04 a.m. OK MS C++ TESTS 10 46 3584000 1300
58114234 vjudge1 B Aug. 1, 2019, 8:20 a.m. OK MS C++ TESTS 10 61 3481600 1300
59693136 vjudge1 B Aug. 30, 2019, 7:12 a.m. OK MS C++ TESTS 10 62 2048000 1300
57062785 Sanqer B July 14, 2019, 7:09 p.m. OK MS C++ 2017 TESTS 10 46 4915200 1300
57062034 2018030402032 B July 14, 2019, 6:39 p.m. OK MS C++ 2017 TESTS 10 61 2252800 1300
57172179 printfok B July 17, 2019, 3:47 a.m. OK MS C++ 2017 TESTS 10 62 1433600 1300
57086644 blgpm B July 15, 2019, 9:07 a.m. OK MS C++ 2017 TESTS 10 62 1433600 1300
57134479 AcNaQue B July 16, 2019, 8:23 a.m. OK MS C++ 2017 TESTS 10 62 1536000 1300
57061801 2018030402032 B July 14, 2019, 6:28 p.m. OK MS C++ 2017 TESTS 10 77 3481600 1300
57073384 zhangfond B July 15, 2019, 3:46 a.m. OK MS C++ 2017 TESTS 10 77 16588800 1300
60845314 coder_pikachu B Sept. 19, 2019, 12:21 p.m. OK MS C++ 2017 TESTS 10 78 3584000 1300
57047452 gaffwc B July 14, 2019, 4:04 p.m. OK MS C++ 2017 TESTS 10 78 4915200 1300
57050853 eyesofgod123 B July 14, 2019, 4:19 p.m. OK MS C++ 2017 TESTS 10 78 19865600 1300
57858344 Maxflamesa B July 27, 2019, 4:14 p.m. OK PascalABC.NET TESTS 10 1466 2048000 1300
57047636 rsFalse B July 14, 2019, 4:05 p.m. OK Perl TESTS 10 811 53248000 1300
57249063 aleksandr.vysotckii B July 17, 2019, 9:14 p.m. OK PHP TESTS 10 155 26828800 1300
57107686 mayakin B July 15, 2019, 3:56 p.m. OK PHP TESTS 10 530 3788800 1300
58429302 yumtam B Aug. 7, 2019, 11:11 a.m. OK PyPy 2 TESTS 10 233 4403200 1300
57129463 Saurabh66 B July 16, 2019, 6:30 a.m. OK PyPy 2 TESTS 10 888 3891200 1300
57105333 guduru.kranthikiran B July 15, 2019, 3:06 p.m. OK PyPy 2 TESTS 10 1138 5427200 1300
57132805 sggzh B July 16, 2019, 7:46 a.m. OK PyPy 2 TESTS 10 1154 12185600 1300
57312906 inara450 B July 19, 2019, 7:09 a.m. OK PyPy 2 TESTS 10 1169 8396800 1300
57132228 sggzh B July 16, 2019, 7:34 a.m. OK PyPy 2 TESTS 10 1169 13107200 1300
57150440 jolt.tks B July 16, 2019, 2:33 p.m. OK PyPy 2 TESTS 10 1185 9318400 1300
57150780 jolt.tks B July 16, 2019, 2:41 p.m. OK PyPy 2 TESTS 10 1200 8396800 1300
57150358 jolt.tks B July 16, 2019, 2:32 p.m. OK PyPy 2 TESTS 10 1216 9830400 1300
58421809 Parag_AP B Aug. 7, 2019, 8:04 a.m. OK PyPy 3 TESTS 10 280 10035200 1300
58081418 erickjohnross B July 31, 2019, 2:02 p.m. OK PyPy 3 TESTS 10 295 9625600 1300
57953232 fascineted B July 29, 2019, 5:27 p.m. OK PyPy 3 TESTS 10 296 9523200 1300
57274737 yfo B July 18, 2019, 10:23 a.m. OK PyPy 3 TESTS 10 296 26521600 1300
57718515 StinsonOvO B July 25, 2019, 4 a.m. OK PyPy 3 TESTS 10 342 23756800 1300
59667186 plourde27 B Aug. 29, 2019, 2:36 p.m. OK PyPy 3 TESTS 10 358 14950400 1300
57103389 Akash_123 B July 15, 2019, 2:32 p.m. OK PyPy 3 TESTS 10 358 18329600 1300
57088257 aberent B July 15, 2019, 9:42 a.m. OK PyPy 3 TESTS 10 358 21606400 1300
57718494 StinsonOvO B July 25, 2019, 3:59 a.m. OK PyPy 3 TESTS 10 358 23654400 1300
57718420 StinsonOvO B July 25, 2019, 3:57 a.m. OK PyPy 3 TESTS 10 872 23756800 1300
58088147 Helli.code B July 31, 2019, 4:28 p.m. OK Python 2 TESTS 10 670 3276800 1300
57145231 google13 B July 16, 2019, 12:41 p.m. OK Python 2 TESTS 10 904 2252800 1300
57082997 cipher1234 B July 15, 2019, 7:50 a.m. OK Python 3 TESTS 10 545 2764800 1300
57082895 cipher1234 B July 15, 2019, 7:48 a.m. OK Python 3 TESTS 10 607 2560000 1300
57585899 Denko B July 23, 2019, 10:37 a.m. OK Python 3 TESTS 10 639 5427200 1300
57108951 DarshanPatel B July 15, 2019, 4:28 p.m. OK Python 3 TESTS 10 748 1843200 1300
57102794 sm1ley B July 15, 2019, 2:21 p.m. OK Python 3 TESTS 10 748 1843200 1300
57074476 eugalt B July 15, 2019, 4:23 a.m. OK Python 3 TESTS 10 920 4915200 1300
58372945 tomzhangyx2 B Aug. 6, 2019, 7:16 a.m. OK Python 3 TESTS 10 951 5939200 1300
57075012 eugalt B July 15, 2019, 4:41 a.m. OK Python 3 TESTS 10 982 4915200 1300
57051476 drusha B July 14, 2019, 4:22 p.m. OK Python 3 TESTS 10 998 8806400 1300
57074254 eugalt B July 15, 2019, 4:16 a.m. OK Python 3 TESTS 10 1014 4915200 1300
57938866 Lancern B July 29, 2019, 11:50 a.m. OK Rust TESTS 10 514 2048000 1300
67052755 Tiramister B Dec. 17, 2019, 5:13 a.m. OK Rust TESTS 10 561 3584000 1300
58370442 rasphino B Aug. 6, 2019, 6:21 a.m. OK Rust TESTS 10 638 3686400 1300
62631338 yakamoto B Oct. 15, 2019, 3:32 p.m. OK Scala TESTS 10 373 0 1300

remove filters

Back to search problems