Educational Codeforces Round 30

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
873 Educational Codeforces Round 30 FINISHED False 7200 229708523 Oct. 12, 2017, 2:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 3338 ) C Strange Game On Matrix PROGRAMMING greedy two pointers 1600

B"Ivan is playing a strange game. He has a matrix a with n rows and m columns. Each element of the matrix is equal to either 0 or 1. Rows and columns are 1-indexed. Ivan can replace any number of ones in this matrix with zeroes. After that, his score in the game will be calculated as follows: Of course, Ivan wants to maximize his score in this strange game. Also he doesn't want to change many elements, so he will replace the minimum possible number of ones with zeroes. Help him to determine the maximum possible score he can get and the minimum possible number of replacements required to achieve that score. The first line contains three integer numbers n, m and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100, 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100). Then n lines follow, i-th of them contains m integer numbers -- the elements of i-th row of matrix a. Each number is either 0 or 1. Print two numbers: the maximum possible score Ivan can get and the minimum number of replacements required to get this score. In the first example Ivan will replace the element a1, xe2 x80 x892. "...

Tutorials

55171

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
49044511 vjudge2 C Jan. 27, 2019, 8:10 a.m. OK Clang++17 Diagnostics TESTS 20 46 204800 1600
31256227 ruban C Oct. 12, 2017, 5:12 p.m. OK Delphi TESTS 20 15 233369600 1600
31246282 darkkcyan C Oct. 12, 2017, 2:30 p.m. OK FPC TESTS 20 15 102400 1600
31255331 slavik228 C Oct. 12, 2017, 4:39 p.m. OK FPC TESTS 20 15 204800 1600
31253292 binh123456 C Oct. 12, 2017, 3:54 p.m. OK FPC TESTS 20 15 409600 1600
31254568 TTN1998 C Oct. 12, 2017, 4:17 p.m. OK FPC TESTS 20 15 409600 1600
31467998 KagamiharaNadeshiko C Oct. 18, 2017, 4:02 a.m. OK FPC TESTS 20 31 1740800 1600
31883029 ZarinRafa C Oct. 30, 2017, 6:53 a.m. OK GNU C TESTS 20 15 0 1600
31321377 marina__ C Oct. 14, 2017, 6:51 p.m. OK GNU C TESTS 20 15 0 1600
31281740 tryouge C Oct. 13, 2017, 5:56 p.m. OK GNU C TESTS 20 15 0 1600
31281737 tryouge4th C Oct. 13, 2017, 5:55 p.m. OK GNU C TESTS 20 15 0 1600
31270642 8897360799 C Oct. 13, 2017, 9:58 a.m. OK GNU C TESTS 20 15 0 1600
31266605 codemart786 C Oct. 13, 2017, 6:32 a.m. OK GNU C TESTS 20 15 0 1600
31266447 codemart786 C Oct. 13, 2017, 6:21 a.m. OK GNU C TESTS 20 15 0 1600
32282441 cyand1317 C Nov. 13, 2017, 11:25 a.m. OK GNU C TESTS 20 15 0 1600
31252183 xzm2020 C Oct. 12, 2017, 3:38 p.m. OK GNU C TESTS 20 15 204800 1600
32692676 sadiaanjum C Nov. 26, 2017, 6:47 p.m. OK GNU C TESTS 20 15 1945600 1600
32555610 yypurpose12345 C Nov. 22, 2017, 3:47 p.m. OK GNU C++ TESTS 20 15 0 1600
32187720 vjudge4 C Nov. 10, 2017, 7:04 a.m. OK GNU C++ TESTS 20 15 0 1600
32076334 OX_louis C Nov. 5, 2017, 12:44 p.m. OK GNU C++ TESTS 20 15 0 1600
32047466 Lilixin6666 C Nov. 4, 2017, 9:10 a.m. OK GNU C++ TESTS 20 15 0 1600
32004073 thebestriven C Nov. 3, 2017, 10:21 a.m. OK GNU C++ TESTS 20 15 0 1600
31366476 zhuxiyulu C Oct. 15, 2017, 1:21 p.m. OK GNU C++ TESTS 20 15 0 1600
31330126 vjudge5 C Oct. 15, 2017, 6:14 a.m. OK GNU C++ TESTS 20 15 0 1600
31327310 vjudge2 C Oct. 15, 2017, 3:25 a.m. OK GNU C++ TESTS 20 15 0 1600
31326591 ljt12138 C Oct. 15, 2017, 2:11 a.m. OK GNU C++ TESTS 20 15 0 1600
31325368 guillermo C Oct. 14, 2017, 11:26 p.m. OK GNU C++ TESTS 20 15 0 1600
31249786 AMMS C Oct. 12, 2017, 3:07 p.m. OK GNU C11 TESTS 20 15 0 1600
32571692 yaren C Nov. 23, 2017, 10:10 a.m. OK GNU C++11 TESTS 20 15 0 1600
32556145 Krosh C Nov. 22, 2017, 4:07 p.m. OK GNU C++11 TESTS 20 15 0 1600
32555766 alirezabgi C Nov. 22, 2017, 3:52 p.m. OK GNU C++11 TESTS 20 15 0 1600
32085903 montacir C Nov. 6, 2017, 1:05 a.m. OK GNU C++11 TESTS 20 15 0 1600
32076080 Rydberg C Nov. 5, 2017, 12:31 p.m. OK GNU C++11 TESTS 20 15 0 1600
31958018 Cynthia19971225 C Nov. 1, 2017, 5:02 p.m. OK GNU C++11 TESTS 20 15 0 1600
31797095 Paul_Guderian C Oct. 27, 2017, 1:33 p.m. OK GNU C++11 TESTS 20 15 0 1600
31317479 thebes C Oct. 14, 2017, 4:15 p.m. OK GNU C++11 TESTS 20 15 0 1600
31316986 zunaedsifat C Oct. 14, 2017, 3:57 p.m. OK GNU C++11 TESTS 20 15 0 1600
31315899 MR_Freeman C Oct. 14, 2017, 3:20 p.m. OK GNU C++11 TESTS 20 15 0 1600
32556750 Ahmad_khalid C Nov. 22, 2017, 4:32 p.m. OK GNU C++14 TESTS 20 15 0 1600
39234632 Newton01 C June 14, 2018, 7:41 a.m. OK GNU C++14 TESTS 20 15 0 1600
31994157 AMnu C Nov. 2, 2017, 10:26 p.m. OK GNU C++14 TESTS 20 15 0 1600
31984001 facelessman_x C Nov. 2, 2017, 2:58 p.m. OK GNU C++14 TESTS 20 15 0 1600
50256747 boody.smile.bs C Feb. 20, 2019, 8:10 p.m. OK GNU C++14 TESTS 20 15 0 1600
31904298 swagchicken C Oct. 30, 2017, 7:41 p.m. OK GNU C++14 TESTS 20 15 0 1600
31770677 Darsh.Vajaria C Oct. 26, 2017, 7:11 p.m. OK GNU C++14 TESTS 20 15 0 1600
31735609 ya_hossein C Oct. 26, 2017, 10:52 a.m. OK GNU C++14 TESTS 20 15 0 1600
31711580 Yeader C Oct. 25, 2017, 1:40 p.m. OK GNU C++14 TESTS 20 15 0 1600
32281454 wzhbbq C Nov. 13, 2017, 10:36 a.m. OK GNU C++14 TESTS 20 15 0 1600
54558654 AlexPanda C May 24, 2019, 12:51 p.m. OK GNU C++17 TESTS 20 15 0 1600
41232551 vjudge4 C Aug. 5, 2018, 4:45 a.m. OK GNU C++17 TESTS 20 15 0 1600
54992023 javatemplate C June 2, 2019, 7:28 p.m. OK GNU C++17 TESTS 20 15 0 1600
63692429 hello201999 C Oct. 29, 2019, 3:32 a.m. OK GNU C++17 TESTS 20 15 102400 1600
42749557 FastestFinger smartnj C Sept. 10, 2018, 11:32 p.m. OK GNU C++17 TESTS 20 15 102400 1600
59888359 venkatesh_saki C Sept. 2, 2019, 9:10 a.m. OK GNU C++17 TESTS 20 15 204800 1600
69440088 Theaktis C Jan. 23, 2020, 8:57 p.m. OK GNU C++17 TESTS 20 15 204800 1600
67035207 ChandVachhani_ C Dec. 16, 2019, 5:10 p.m. OK GNU C++17 TESTS 20 15 204800 1600
56015362 AK18 C June 24, 2019, 8:44 p.m. OK GNU C++17 TESTS 20 15 204800 1600
46398666 redotter C Nov. 30, 2018, 11:07 a.m. OK GNU C++17 TESTS 20 15 204800 1600
32235451 _rabbit C Nov. 12, 2017, 5:52 a.m. OK Go TESTS 20 15 204800 1600
31253624 sl0th C Oct. 12, 2017, 3:58 p.m. OK Haskell TESTS 20 31 0 1600
66814887 unicorn20141 C Dec. 14, 2019, 5:13 a.m. OK Java 8 TESTS 20 109 0 1600
65580841 jakejase2 C Nov. 23, 2019, 10:58 a.m. OK Java 8 TESTS 20 109 0 1600
57381205 Blastman C July 20, 2019, 2:39 p.m. OK Java 8 TESTS 20 109 0 1600
55310455 sameep17264 C June 8, 2019, 5:16 p.m. OK Java 8 TESTS 20 109 0 1600
51345512 devendra_sharma C March 15, 2019, 6:14 p.m. OK Java 8 TESTS 20 109 0 1600
47839381 StayAwayFromBitches C Jan. 2, 2019, 10:50 a.m. OK Java 8 TESTS 20 109 0 1600
31959185 alibaba C Nov. 1, 2017, 5:50 p.m. OK Java 8 TESTS 20 109 0 1600
31880180 4mda4mda C Oct. 30, 2017, 2:43 a.m. OK Java 8 TESTS 20 109 0 1600
31314959 Jeel_Vaishnav C Oct. 14, 2017, 2:46 p.m. OK Java 8 TESTS 20 109 0 1600
31289601 ashubeckham C Oct. 14, 2017, 5 a.m. OK Java 8 TESTS 20 109 0 1600
42828245 065583 C Sept. 13, 2018, 11:36 a.m. OK Kotlin TESTS 20 202 0 1600
31250273 valekru C Oct. 12, 2017, 3:13 p.m. OK Mono C# TESTS 20 61 3072000 1600
31318442 og.kostya C Oct. 14, 2017, 4:51 p.m. OK MS C# TESTS 20 46 102400 1600
31252703 GreenKiller C Oct. 12, 2017, 3:45 p.m. OK MS C# TESTS 20 46 3072000 1600
31302689 azukun C Oct. 14, 2017, 11:22 a.m. OK MS C# TESTS 20 62 2969600 1600
31901243 francs1 C Oct. 30, 2017, 5:29 p.m. OK MS C# TESTS 20 62 3072000 1600
31873568 tokarev C Oct. 29, 2017, 5:36 p.m. OK MS C# TESTS 20 62 3174400 1600
31276946 olya.masaeva C Oct. 13, 2017, 2:18 p.m. OK MS C++ TESTS 20 15 0 1600
31249481 droidlyx86 C Oct. 12, 2017, 3:04 p.m. OK MS C++ TESTS 20 15 0 1600
31247116 math957963 C Oct. 12, 2017, 2:38 p.m. OK MS C++ TESTS 20 15 0 1600
68753262 vjudge1 C Jan. 14, 2020, 7:26 a.m. OK MS C++ TESTS 20 15 0 1600
31248898 miha715lev C Oct. 12, 2017, 2:57 p.m. OK MS C++ TESTS 20 15 204800 1600
31248616 goodhope C Oct. 12, 2017, 2:54 p.m. OK MS C++ TESTS 20 15 204800 1600
31254379 FightHawk C Oct. 12, 2017, 4:12 p.m. OK MS C++ TESTS 20 15 204800 1600
34551352 vjudge3 C Jan. 25, 2018, 3:59 p.m. OK MS C++ TESTS 20 15 2048000 1600
33965087 Maffka C Jan. 6, 2018, 3:01 p.m. OK MS C++ TESTS 20 15 2150400 1600
32785830 vjudge1 C Nov. 29, 2017, 4:28 p.m. OK MS C++ TESTS 20 15 2150400 1600
58969229 Still_Theory C Aug. 17, 2019, 7:23 p.m. OK MS C++ 2017 TESTS 20 30 102400 1600
61346743 vjudge2 C Sept. 27, 2019, 5:31 a.m. OK MS C++ 2017 TESTS 20 31 0 1600
61879057 Boryan07 C Oct. 4, 2019, 9:51 p.m. OK MS C++ 2017 TESTS 20 31 102400 1600
61346769 vjudge3 C Sept. 27, 2019, 5:32 a.m. OK MS C++ 2017 TESTS 20 31 102400 1600
68748328 vjudge4 C Jan. 14, 2020, 5:44 a.m. OK MS C++ 2017 TESTS 20 31 409600 1600
62206520 vladnoov C Oct. 9, 2019, 1:23 p.m. OK MS C++ 2017 TESTS 20 46 102400 1600
53851906 anbobrova C May 7, 2019, 1:52 p.m. OK PascalABC.NET TESTS 20 295 512000 1600
53487824 02041403caplya C April 29, 2019, 5:59 a.m. OK PascalABC.NET TESTS 20 296 102400 1600
55180469 02041403Eliseeva C June 5, 2019, 9:41 p.m. OK PascalABC.NET TESTS 20 296 512000 1600
53814577 02041403bondareva C May 6, 2019, 9:23 a.m. OK PascalABC.NET TESTS 20 296 614400 1600
53850163 arinado C May 7, 2019, 1:04 p.m. OK PascalABC.NET TESTS 20 296 614400 1600
53497033 02041403firsova C April 29, 2019, 12:21 p.m. OK PascalABC.NET TESTS 20 311 0 1600
53499728 02041403Polovinkina C April 29, 2019, 1:39 p.m. OK PascalABC.NET TESTS 20 311 0 1600
52609964 02041403Gordeeva C April 11, 2019, 3:34 p.m. OK PascalABC.NET TESTS 20 327 614400 1600
31256300 rsFalse C Oct. 12, 2017, 5:16 p.m. OK Perl TESTS 20 31 0 1600
31256141 rsFalse C Oct. 12, 2017, 5:09 p.m. OK Perl TESTS 20 31 102400 1600
31518234 s_p C Oct. 19, 2017, 8:18 p.m. OK Perl TESTS 20 46 2252800 1600
32059701 mayakin C Nov. 4, 2017, 5:32 p.m. OK PHP TESTS 20 46 0 1600
31248224 dbhrockzz C Oct. 12, 2017, 2:50 p.m. OK PyPy 2 TESTS 20 78 307200 1600
31248812 WyattWismer C Oct. 12, 2017, 2:56 p.m. OK PyPy 2 TESTS 20 108 1024000 1600
38948651 aeternalis1 C June 4, 2018, 3:10 p.m. OK PyPy 2 TESTS 20 124 23961600 1600
35740113 Qumeric C Feb. 26, 2018, 5:25 p.m. OK PyPy 3 TESTS 20 93 21606400 1600
31250044 Ferume C Oct. 12, 2017, 3:10 p.m. OK PyPy 3 TESTS 20 124 1740800 1600
57089509 ashok123 C July 15, 2019, 10:12 a.m. OK PyPy 3 TESTS 20 140 1740800 1600
32718604 yugle7 C Nov. 27, 2017, 3:08 p.m. OK PyPy 3 TESTS 20 140 24371200 1600
57927270 aangry_mouse C July 29, 2019, 7:32 a.m. OK PyPy 3 TESTS 20 155 2048000 1600
69607970 Katushechka C Jan. 27, 2020, 10:27 a.m. OK PyPy 3 TESTS 20 171 1945600 1600
58062383 Doxapar C July 31, 2019, 7:51 a.m. OK PyPy 3 TESTS 20 171 2764800 1600
31253411 samarth.koul.ece15 C Oct. 12, 2017, 3:55 p.m. OK PyPy 3 TESTS 20 171 3686400 1600
55582550 artifexbm C June 15, 2019, 7:35 a.m. OK PyPy 3 TESTS 20 249 2048000 1600
31250687 wangkan2001 C Oct. 12, 2017, 3:18 p.m. OK Python 2 TESTS 20 46 102400 1600
34909306 brodo C Feb. 3, 2018, 9:30 p.m. OK Python 2 TESTS 20 46 4608000 1600
31566866 Sabareeshk C Oct. 21, 2017, 10:45 a.m. OK Python 2 TESTS 20 61 4710400 1600
31352348 nikivas C Oct. 15, 2017, 9:11 a.m. OK Python 2 TESTS 20 62 102400 1600
31283413 xlk C Oct. 13, 2017, 7:26 p.m. OK Python 2 TESTS 20 62 102400 1600
32048409 Wizmann C Nov. 4, 2017, 9:53 a.m. OK Python 2 TESTS 20 77 102400 1600
31252366 abhigyank C Oct. 12, 2017, 3:40 p.m. OK Python 2 TESTS 20 93 204800 1600
31322855 WaltTheWonderBoy C Oct. 14, 2017, 7:59 p.m. OK Python 2 TESTS 20 109 102400 1600
39750238 Ali_Pi C June 28, 2018, 5:51 p.m. OK Python 2 TESTS 20 155 204800 1600
48064381 noob77777 C Jan. 7, 2019, 5:13 p.m. OK Python 2 TESTS 20 171 204800 1600
31584876 monera C Oct. 21, 2017, 7:22 p.m. OK Python 3 TESTS 20 46 5529600 1600
31252003 StinsonOvO C Oct. 12, 2017, 3:35 p.m. OK Python 3 TESTS 20 62 102400 1600
31249539 Eqbal C Oct. 12, 2017, 3:04 p.m. OK Python 3 TESTS 20 62 102400 1600
31376316 ruslanbes C Oct. 15, 2017, 7:37 p.m. OK Python 3 TESTS 20 62 307200 1600
33385777 zhukm1227 C Dec. 18, 2017, 4:30 p.m. OK Python 3 TESTS 20 62 5529600 1600
32718730 yugle7 C Nov. 27, 2017, 3:13 p.m. OK Python 3 TESTS 20 62 5529600 1600
32700941 arsennep C Nov. 27, 2017, 5:51 a.m. OK Python 3 TESTS 20 62 5529600 1600
31446416 prd81 C Oct. 17, 2017, 11:33 a.m. OK Python 3 TESTS 20 62 5529600 1600
31409917 Loremon C Oct. 16, 2017, 12:49 p.m. OK Python 3 TESTS 20 62 5529600 1600
32568148 Barnoul C Nov. 23, 2017, 7:04 a.m. OK Python 3 TESTS 20 77 0 1600
31249754 hatoo C Oct. 12, 2017, 3:07 p.m. OK Rust TESTS 20 15 0 1600
31299459 Hillmouse C Oct. 14, 2017, 9:22 a.m. OK Rust TESTS 20 15 204800 1600
31599858 Tomarchelone C Oct. 22, 2017, 10:04 a.m. OK Rust TESTS 20 15 1536000 1600

remove filters

Back to search problems