Codeforces Round 544 (Div. 3)

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
1133 Codeforces Round 544 (Div. 3) FINISHED False 7200 185208863 March 7, 2019, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 12464 ) D Zero Quantity Maximization PROGRAMMING hashing math number theory 1500

B'You are given two arrays a and b , each contains n integers. You want to create a new array c as follows: choose some real (i.e. not necessarily integer) number d , and then for every i in [1, n] let c_i := d cdot a_i + b_i . Your goal is to maximize the number of zeroes in array c . What is the largest possible answer, if you choose d optimally? The first line contains one integer n ( 1 <= n <= 2 cdot 10^5 ) -- the number of elements in both arrays. The second line contains n integers a_1 , a_2 , ..., a_n ( -10^9 <= a_i <= 10^9 ). The third line contains n integers b_1 , b_2 , ..., b_n ( -10^9 <= b_i <= 10^9 ). Print one integer -- the maximum number of zeroes in array c , if you choose d optimally. In the first example, we may choose d = -2 . In the second example, we may choose d = - frac{1}{13} . In the third example, we cannot obtain any zero in array c , no matter which d we choose. In the fourth example, we may choose d = 6 . '...

Tutorials

Codeforces Round #544 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
52941530 gaidash D April 18, 2019, 9:30 a.m. OK Clang++17 Diagnostics TESTS 115 1357 13209600 1500
54490783 Denor D May 22, 2019, 3:20 p.m. OK Delphi TESTS 115 156 3584000 1500
69068728 kaiboy D Jan. 18, 2020, 8:04 p.m. OK GNU C11 TESTS 115 140 2457600 1500
54420754 rainboy D May 20, 2019, 3:17 p.m. OK GNU C11 TESTS 115 171 2457600 1500
51095685 2018030102067 D March 9, 2019, 4:18 p.m. OK GNU C++11 TESTS 115 62 36044800 1500
51288689 luogu_bot4 D March 14, 2019, 8:52 a.m. OK GNU C++11 TESTS 115 78 3788800 1500
51486314 quanshr D March 19, 2019, 1:41 p.m. OK GNU C++11 TESTS 115 93 1638400 1500
53824097 AuroraPrz1809 D May 6, 2019, 2:56 p.m. OK GNU C++11 TESTS 115 109 3788800 1500
53981947 vjudge1 D May 11, 2019, 7:36 a.m. OK GNU C++11 TESTS 115 109 3788800 1500
56169380 LittleBeetle D June 27, 2019, 3:46 p.m. OK GNU C++11 TESTS 115 109 5427200 1500
51859849 ca7747 D March 26, 2019, 12:41 p.m. OK GNU C++11 TESTS 115 124 3174400 1500
51290183 octopus136 D March 14, 2019, 9:42 a.m. OK GNU C++11 TESTS 115 124 3276800 1500
51942443 LLL564 D March 28, 2019, 3:05 p.m. OK GNU C++11 TESTS 115 124 3276800 1500
57124200 lovecodehgc D July 16, 2019, 3:14 a.m. OK GNU C++11 TESTS 115 124 3993600 1500
53810338 ulisescampos97 D May 6, 2019, 6:08 a.m. OK GNU C++14 TESTS 115 109 3993600 1500
53191051 vjudge5 D April 23, 2019, 12:52 p.m. OK GNU C++14 TESTS 115 124 5632000 1500
53202573 vjudge1 D April 23, 2019, 6:51 p.m. OK GNU C++14 TESTS 115 124 5632000 1500
53191444 vjudge5 D April 23, 2019, 1:03 p.m. OK GNU C++14 TESTS 115 124 5632000 1500
51154901 kutengine D March 11, 2019, 10:07 a.m. OK GNU C++14 TESTS 115 140 4915200 1500
51957162 xavier D March 29, 2019, 3:36 a.m. OK GNU C++14 TESTS 115 140 6348800 1500
53810175 ulisescampos97 D May 6, 2019, 5:59 a.m. OK GNU C++14 TESTS 115 140 6348800 1500
52250541 antguz D April 2, 2019, 11:21 p.m. OK GNU C++14 TESTS 115 155 3174400 1500
51816650 PonNww D March 25, 2019, 9:38 a.m. OK GNU C++14 TESTS 115 155 3174400 1500
51558264 StarnyC D March 20, 2019, 6:32 a.m. OK GNU C++14 TESTS 115 155 11059200 1500
51105474 .tx D March 9, 2019, 9:55 p.m. OK GNU C++17 TESTS 115 62 4812800 1500
53981709 zulongfei D May 11, 2019, 7:28 a.m. OK GNU C++17 TESTS 115 109 3993600 1500
53982646 zulongfei D May 11, 2019, 7:57 a.m. OK GNU C++17 TESTS 115 109 3993600 1500
53981780 zulongfei D May 11, 2019, 7:30 a.m. OK GNU C++17 TESTS 115 124 3993600 1500
53981724 zulongfei D May 11, 2019, 7:29 a.m. OK GNU C++17 TESTS 115 124 3993600 1500
51659966 KingsNeverDie D March 22, 2019, 1:51 a.m. OK GNU C++17 TESTS 115 140 3993600 1500
53982885 vjudge1 D May 11, 2019, 8:05 a.m. OK GNU C++17 TESTS 115 140 3993600 1500
51237153 EmilConst D March 12, 2019, 7:07 p.m. OK GNU C++17 TESTS 115 140 6348800 1500
61202645 champion812r D Sept. 24, 2019, 8:24 a.m. OK GNU C++17 TESTS 115 140 6348800 1500
67802422 Rahul_cpp D Dec. 28, 2019, 5:11 p.m. OK GNU C++17 TESTS 115 155 4812800 1500
51553332 365050244 D March 20, 2019, 2:46 a.m. OK Go TESTS 115 156 716800 1500
52135170 sonowz D April 1, 2019, 1:40 a.m. OK Haskell TESTS 115 842 46387200 1500
69036626 CodAR D Jan. 18, 2020, 9:10 a.m. OK Java 11 TESTS 115 1122 63692800 1500
56993187 rohan03 D July 13, 2019, 7:41 p.m. OK Java 8 TESTS 115 234 4198400 1500
52755515 Ziklon D April 14, 2019, 4:36 p.m. OK Java 8 TESTS 115 249 11878400 1500
55539995 prem_cse D June 13, 2019, 7 p.m. OK Java 8 TESTS 115 249 16384000 1500
52479052 chojh1222 D April 8, 2019, 3:17 a.m. OK Java 8 TESTS 115 280 15052800 1500
51086784 revanthreddy85 D March 9, 2019, 1:21 p.m. OK Java 8 TESTS 115 311 16076800 1500
51089065 ZeyadKhattab D March 9, 2019, 2:06 p.m. OK Java 8 TESTS 115 311 19456000 1500
60659316 gamesterrex D Sept. 16, 2019, 3:18 a.m. OK Java 8 TESTS 115 312 14540800 1500
51157860 Jarik D March 11, 2019, 11:11 a.m. OK Java 8 TESTS 115 326 17920000 1500
54422327 Dukkha D May 20, 2019, 4:12 p.m. OK Java 8 TESTS 115 327 13926400 1500
51200700 prakhar897 D March 11, 2019, 10:44 p.m. OK Java 8 TESTS 115 327 16691200 1500
51127401 Lishy2010 D March 10, 2019, 12:17 p.m. OK Kotlin TESTS 115 374 24883200 1500
51475122 Killer45 D March 19, 2019, 8:56 a.m. OK Kotlin TESTS 115 436 37273600 1500
59859681 Spheniscine D Sept. 1, 2019, 2:49 p.m. OK Kotlin TESTS 115 452 34713600 1500
59616275 Spheniscine D Aug. 28, 2019, 12:48 p.m. OK Kotlin TESTS 115 748 40345600 1500
59614496 Spheniscine D Aug. 28, 2019, 12:09 p.m. OK Kotlin TESTS 115 748 40448000 1500
60197684 jmrh_1 D Sept. 7, 2019, 3 a.m. OK Kotlin TESTS 115 795 42700800 1500
54322215 Quaternion D May 17, 2019, 10:25 p.m. OK Kotlin TESTS 115 826 46080000 1500
51686293 GiackAloZ D March 22, 2019, 2:41 p.m. OK Kotlin TESTS 115 872 39936000 1500
55995110 og.kostya D June 24, 2019, 9:55 a.m. OK Mono C# TESTS 115 186 6041600 1500
52298597 treasuryonly D April 4, 2019, 7:41 a.m. OK Mono C# TESTS 115 280 52428800 1500
54879168 maxkh D May 31, 2019, 1:22 p.m. OK Mono C# TESTS 115 280 52633600 1500
51101814 _SHREDDER_ D March 9, 2019, 7:23 p.m. OK Mono C# TESTS 115 343 58572800 1500
62069735 NEvOl D Oct. 7, 2019, 4:21 p.m. OK Mono C# TESTS 115 405 71475200 1500
51788525 NEvOl D March 24, 2019, 11:46 a.m. OK Mono C# TESTS 115 420 71372800 1500
51119762 Mosyagin D March 10, 2019, 8:41 a.m. OK Mono C# TESTS 115 467 44441600 1500
52308896 vjudge3 D April 4, 2019, 1:40 p.m. OK MS C++ TESTS 115 124 3276800 1500
53793386 scorpiowf D May 5, 2019, 2:08 p.m. OK MS C++ TESTS 115 155 2457600 1500
52078156 vjudge3 D March 31, 2019, 11:01 a.m. OK MS C++ TESTS 115 187 9728000 1500
53085629 vjudge1 D April 21, 2019, 8:46 a.m. OK MS C++ TESTS 115 202 5632000 1500
52065195 vjudge1 D March 31, 2019, 4:53 a.m. OK MS C++ TESTS 115 218 3174400 1500
51933842 vjudge1 D March 28, 2019, 11:39 a.m. OK MS C++ TESTS 115 249 8908800 1500
51261088 vjudge2 D March 13, 2019, 1:21 p.m. OK MS C++ TESTS 115 264 8908800 1500
53123017 vjudge4 D April 22, 2019, 12:24 p.m. OK MS C++ TESTS 115 452 8908800 1500
51603246 ys1468362286 D March 21, 2019, 5:48 a.m. OK MS C++ TESTS 115 452 9728000 1500
52150109 vjudge2 D April 1, 2019, 11:17 a.m. OK MS C++ TESTS 115 468 9728000 1500
53734295 moreda D May 4, 2019, 8:41 a.m. OK MS C++ 2017 TESTS 115 217 10137600 1500
51899170 R99 D March 27, 2019, 12:50 p.m. OK MS C++ 2017 TESTS 115 218 5222400 1500
52494294 AleksanderBalobanov D April 8, 2019, 1:01 p.m. OK MS C++ 2017 TESTS 115 249 32153600 1500
69844866 vjudge4 D Jan. 30, 2020, 2:05 p.m. OK MS C++ 2017 TESTS 115 311 9728000 1500
51339493 hwangganzi D March 15, 2019, 3:36 p.m. OK MS C++ 2017 TESTS 115 312 12902400 1500
58692588 ZSTU-2018329621261 D Aug. 13, 2019, 4:11 a.m. OK MS C++ 2017 TESTS 115 405 15360000 1500
51343062 hwangganzi D March 15, 2019, 5:05 p.m. OK MS C++ 2017 TESTS 115 421 12902400 1500
59784948 catplatypus D Aug. 31, 2019, 5:09 a.m. OK MS C++ 2017 TESTS 115 451 4403200 1500
53106876 SendThemToHell D April 21, 2019, 8:47 p.m. OK MS C++ 2017 TESTS 115 483 9728000 1500
59929730 yomyom0824 D Sept. 3, 2019, 6:28 a.m. OK MS C++ 2017 TESTS 115 483 9728000 1500
51215889 oscarchichun D March 12, 2019, 10:26 a.m. OK PyPy 2 TESTS 115 405 23756800 1500
51362690 MateusRangel D March 16, 2019, 8:03 a.m. OK PyPy 2 TESTS 115 405 25702400 1500
51361789 Rock-Lee D March 16, 2019, 7:40 a.m. OK PyPy 2 TESTS 115 405 25702400 1500
51314683 daniel.carlos D March 14, 2019, 10:30 p.m. OK PyPy 2 TESTS 115 405 27443200 1500
51314726 vjudge1 D March 14, 2019, 10:32 p.m. OK PyPy 2 TESTS 115 436 27238400 1500
51314976 vjudge4 D March 14, 2019, 10:51 p.m. OK PyPy 2 TESTS 115 499 26112000 1500
51314656 jooj D March 14, 2019, 10:28 p.m. OK PyPy 2 TESTS 115 530 26112000 1500
51154967 gatsko D March 11, 2019, 10:10 a.m. OK PyPy 2 TESTS 115 545 37990400 1500
51145905 Maruchan D March 11, 2019, 12:16 a.m. OK PyPy 2 TESTS 115 1747 33996800 1500
51378267 yfo D March 16, 2019, 3:04 p.m. OK PyPy 3 TESTS 115 545 36352000 1500
62571732 maramsumanth D Oct. 14, 2019, 2:42 p.m. OK PyPy 3 TESTS 115 545 39014400 1500
51418632 nexus.chebykin D March 17, 2019, 3:21 p.m. OK PyPy 3 TESTS 115 592 26931200 1500
68985163 sudoSieg D Jan. 17, 2020, 12:13 p.m. OK PyPy 3 TESTS 115 608 26521600 1500
51659351 yumtam D March 22, 2019, 1:10 a.m. OK PyPy 3 TESTS 115 623 26931200 1500
51270045 Stephan D March 13, 2019, 5:33 p.m. OK PyPy 3 TESTS 115 639 26112000 1500
52336866 hmnid D April 5, 2019, 8:28 a.m. OK PyPy 3 TESTS 115 639 30924800 1500
51669722 artifexbm D March 22, 2019, 7:43 a.m. OK PyPy 3 TESTS 115 655 32153600 1500
51805668 Leendertz D March 24, 2019, 9:26 p.m. OK PyPy 3 TESTS 115 670 34406400 1500
58162323 shiv1470 D Aug. 2, 2019, 7:51 a.m. OK PyPy 3 TESTS 115 732 22425600 1500
51601571 vjudge4 D March 21, 2019, 4:20 a.m. OK Python 2 TESTS 115 685 31539200 1500
51601557 alexandrerf D March 21, 2019, 4:19 a.m. OK Python 2 TESTS 115 686 31641600 1500
51538901 vjudge3 D March 19, 2019, 5:41 p.m. OK Python 2 TESTS 115 701 24883200 1500
51538608 quirinoflavio D March 19, 2019, 5:37 p.m. OK Python 2 TESTS 115 701 24883200 1500
51327852 vjudge2 D March 15, 2019, 10:48 a.m. OK Python 2 TESTS 115 841 33075200 1500
51214911 SoSooding D March 12, 2019, 9:55 a.m. OK Python 2 TESTS 115 888 36249600 1500
51446149 smunjal96 D March 18, 2019, 12:35 p.m. OK Python 2 TESTS 115 920 31948800 1500
51304657 harshsodi D March 14, 2019, 4:11 p.m. OK Python 2 TESTS 115 950 31334400 1500
51805712 jrobsonjr D March 24, 2019, 9:29 p.m. OK Python 2 TESTS 115 1091 28160000 1500
51313493 vjudge3 D March 14, 2019, 9:12 p.m. OK Python 2 TESTS 115 1122 28262400 1500
51223702 Penguinlav D March 12, 2019, 1:22 p.m. OK Python 3 TESTS 115 577 23654400 1500
52308904 hyta4982 D April 4, 2019, 1:40 p.m. OK Python 3 TESTS 115 592 32870400 1500
55821416 Annvv D June 20, 2019, 8:45 a.m. OK Python 3 TESTS 115 608 32563200 1500
51414714 the_white_devil D March 17, 2019, 1:31 p.m. OK Python 3 TESTS 115 639 32768000 1500
52308933 vjudge4 D April 4, 2019, 1:41 p.m. OK Python 3 TESTS 115 655 32460800 1500
51197707 BobMcDear D March 11, 2019, 8:28 p.m. OK Python 3 TESTS 115 670 32870400 1500
52556659 lamn D April 10, 2019, 8:08 a.m. OK Python 3 TESTS 115 670 33177600 1500
56070639 grhkm D June 26, 2019, 10:15 a.m. OK Python 3 TESTS 115 686 32563200 1500
60284006 XAMRMAX D Sept. 9, 2019, 12:11 a.m. OK Python 3 TESTS 115 701 33996800 1500
51128976 Coki628 D March 10, 2019, 12:55 p.m. OK Python 3 TESTS 115 701 35430400 1500
51105377 dmitry_vk D March 9, 2019, 9:50 p.m. OK Rust TESTS 115 109 13824000 1500
55406830 kobae964 D June 10, 2019, 5:03 p.m. OK Rust TESTS 115 373 15462400 1500
51336200 yakamoto D March 15, 2019, 2:18 p.m. OK Scala TESTS 115 716 14643200 1500
51229113 mikkk D March 12, 2019, 3:22 p.m. OK Scala TESTS 115 1622 92979200 1500

remove filters

Back to search problems