Codeforces Round 625 (Div. 2, based on Technocup 2020 Final Round)

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
1321 Codeforces Round 625 (Div. 2, based on Technocup 2020 Final Round) FINISHED False 7200 148754699 March 1, 2020, 1:15 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 14345 ) A Contest for Robots PROGRAMMING

B'Polycarp is preparing the first programming contest for robots. There are n problems in it, and a lot of robots are going to participate in it. Each robot solving the problem i gets p_i points, and the score of each robot in the competition is calculated as the sum of p_i over all problems i solved by it. For each problem, p_i is an integer not less than 1 . Two corporations specializing in problem-solving robot manufacturing, "Robo-Coder Inc." and "BionicSolver Industries", are going to register two robots (one for each corporation) for participation as well. Polycarp knows the advantages and flaws of robots produced by these companies, so, for each problem, he knows precisely whether each robot will solve it during the competition. Knowing this, he can try predicting the results -- or manipulating them. For some reason (which absolutely cannot involve bribing), Polycarp wants the "Robo-Coder Inc." robot to outperform the "BionicSolver Industries" robot in the competition. Polycarp wants to set the values of p_i in such a way that the "Robo-Coder Inc." robot gets strictly more points than the "BionicSolver Industries" robot. However, if the values of p_i will be large, it may look very suspicious -- so Polycarp wants to minimize the maximum value of p_i over all problems. Can you help Polycarp to determine the minimum possible upper bound on the number of points given for solving the problems? The first line contains one integer n ( 1 <= n <= 100 ) -- the number of problems. The second line contains n integers r_1 , r_2 , ..., r_n ( 0 <= r_i <= 1 ). r_i = 1 means that the "Robo-Coder Inc." robot will solve the i -th problem, r_i = 0 means that it won 't solve the i -th problem. The third line contains n integers b_1 , b_2 , ..., b_n ( 0 <= b_i <= 1 ). b_i = 1 means that the "BionicSolver Industries" '...

Tutorials

Codeforces Round #625 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
72167714 ruban A March 1, 2020, 1:21 p.m. OK Delphi TESTS 29 31 27443200
72175097 alexei_pc A March 1, 2020, 1:36 p.m. OK FPC TESTS 29 31 8089600
72170773 Lycfucking. A March 1, 2020, 1:28 p.m. OK FPC TESTS 29 46 0
72168111 LaSWeeG A March 1, 2020, 1:22 p.m. OK FPC TESTS 29 46 0
72168993 Pocepko A March 1, 2020, 1:24 p.m. OK FPC TESTS 29 46 819200
72188084 hnust_yuanyefei A March 1, 2020, 2:16 p.m. OK GNU C11 TESTS 29 30 0
72200495 vp7070573 A March 1, 2020, 3:07 p.m. OK GNU C11 TESTS 29 31 0
72199072 Beku.sh A March 1, 2020, 3:01 p.m. OK GNU C11 TESTS 29 31 0
72197734 SDaslearncode A March 1, 2020, 2:56 p.m. OK GNU C11 TESTS 29 31 0
72196512 mehediparvez385 A March 1, 2020, 2:50 p.m. OK GNU C11 TESTS 29 31 0
72195980 2000LJH2000 A March 1, 2020, 2:48 p.m. OK GNU C11 TESTS 29 31 0
72191700 hnust_lyc A March 1, 2020, 2:30 p.m. OK GNU C11 TESTS 29 31 0
72191463 isharmashubh A March 1, 2020, 2:29 p.m. OK GNU C11 TESTS 29 31 0
72187624 lyjgod A March 1, 2020, 2:15 p.m. OK GNU C11 TESTS 29 31 0
72201873 Jaiaid A March 1, 2020, 3:12 p.m. OK GNU C11 TESTS 29 31 0
72191346 hyy-hhh-hyy A March 1, 2020, 2:29 p.m. OK GNU C++11 TESTS 29 15 0
72190893 Prince_Baraa A March 1, 2020, 2:27 p.m. OK GNU C++11 TESTS 29 15 14540800
72198393 Tox3.0 A March 1, 2020, 2:58 p.m. OK GNU C++11 TESTS 29 30 0
72188687 MZC02 A March 1, 2020, 2:19 p.m. OK GNU C++11 TESTS 29 30 0
72188434 LUO__W A March 1, 2020, 2:18 p.m. OK GNU C++11 TESTS 29 30 0
72186334 Oklati A March 1, 2020, 2:10 p.m. OK GNU C++11 TESTS 29 30 0
72185143 strchar A March 1, 2020, 2:06 p.m. OK GNU C++11 TESTS 29 30 0
72183410 hnust_guoqingwen A March 1, 2020, 2 p.m. OK GNU C++11 TESTS 29 30 0
72211361 heba_allah_120918 A March 1, 2020, 6:31 p.m. OK GNU C++11 TESTS 29 30 0
72209922 cugel A March 1, 2020, 6:03 p.m. OK GNU C++11 TESTS 29 30 0
72207872 obaydullahmhs A March 1, 2020, 5:19 p.m. OK GNU C++14 TESTS 29 15 0
72210903 mehrab.bd A March 1, 2020, 6:21 p.m. OK GNU C++14 TESTS 29 15 0
72211282 arjitkansal A March 1, 2020, 6:30 p.m. OK GNU C++14 TESTS 29 15 0
72212994 _siddheshh_23 A March 1, 2020, 7:05 p.m. OK GNU C++14 TESTS 29 15 0
72213549 ukme A March 1, 2020, 7:18 p.m. OK GNU C++14 TESTS 29 15 0
72214647 parul_2601 A March 1, 2020, 7:44 p.m. OK GNU C++14 TESTS 29 15 0
72216037 Amr905 A March 1, 2020, 8:22 p.m. OK GNU C++14 TESTS 29 15 0
72217517 Samanter A March 1, 2020, 9:13 p.m. OK GNU C++14 TESTS 29 15 0
72206447 Sho10 A March 1, 2020, 4:53 p.m. OK GNU C++14 TESTS 29 15 0
72195223 kunalA A March 1, 2020, 2:45 p.m. OK GNU C++14 TESTS 29 15 0
72214276 Wailydest A March 1, 2020, 7:35 p.m. OK GNU C++17 TESTS 29 15 0
72216539 spectre_1502 A March 1, 2020, 8:38 p.m. OK GNU C++17 TESTS 29 15 0
72216327 Anish1712 A March 1, 2020, 8:31 p.m. OK GNU C++17 TESTS 29 15 0
72215204 FAGUN_06 A March 1, 2020, 7:58 p.m. OK GNU C++17 TESTS 29 15 0
72213605 MicGor A March 1, 2020, 7:19 p.m. OK GNU C++17 TESTS 29 15 0
72212215 nChurgulia A March 1, 2020, 6:48 p.m. OK GNU C++17 TESTS 29 15 0
72211215 r00t_Dada A March 1, 2020, 6:28 p.m. OK GNU C++17 TESTS 29 15 0
72211203 Aniket1110 A March 1, 2020, 6:28 p.m. OK GNU C++17 TESTS 29 15 0
72209746 PredaBoss A March 1, 2020, 5:59 p.m. OK GNU C++17 TESTS 29 15 0
72208839 amritanimesh A March 1, 2020, 5:39 p.m. OK GNU C++17 TESTS 29 15 0
72205373 baihuahua A March 1, 2020, 4:39 p.m. OK Go TESTS 29 31 0
72183363 ontake A March 1, 2020, 2 p.m. OK Go TESTS 29 31 0
72168956 synapse A March 1, 2020, 1:24 p.m. OK Go TESTS 29 31 0
72170556 Jughead A March 1, 2020, 1:27 p.m. OK Go TESTS 29 46 0
72169755 j31d0 A March 1, 2020, 1:26 p.m. OK Haskell TESTS 29 46 102400
72214652 O-infinity A March 1, 2020, 7:44 p.m. OK Java 11 TESTS 29 171 0
72213617 sudhirnandlalpal A March 1, 2020, 7:20 p.m. OK Java 11 TESTS 29 171 0
72207434 saiyam_88 A March 1, 2020, 5:10 p.m. OK Java 11 TESTS 29 171 0
72206573 satakshigarg A March 1, 2020, 4:55 p.m. OK Java 11 TESTS 29 171 0
72172260 abhinav1289 A March 1, 2020, 1:31 p.m. OK Java 11 TESTS 29 171 0
72180887 MagentaCobra A March 1, 2020, 1:52 p.m. OK Java 11 TESTS 29 186 0
72172202 sajith A March 1, 2020, 1:31 p.m. OK Java 11 TESTS 29 186 0
72170192 GiantTornado A March 1, 2020, 1:27 p.m. OK Java 11 TESTS 29 186 0
72169758 devesh08 A March 1, 2020, 1:26 p.m. OK Java 11 TESTS 29 186 0
72213371 anishrajeev A March 1, 2020, 7:14 p.m. OK Java 11 TESTS 29 187 0
72216995 BaZ_ A March 1, 2020, 8:54 p.m. OK Java 8 TESTS 29 109 0
72213630 dhruvi897 A March 1, 2020, 7:20 p.m. OK Java 8 TESTS 29 109 0
72213076 Agnimandur A March 1, 2020, 7:07 p.m. OK Java 8 TESTS 29 109 0
72209217 boltUsain A March 1, 2020, 5:47 p.m. OK Java 8 TESTS 29 109 0
72185742 Jonathan1234 A March 1, 2020, 2:08 p.m. OK Java 8 TESTS 29 109 0
72180051 less_than_gray A March 1, 2020, 1:49 p.m. OK Java 8 TESTS 29 109 0
72178547 Amitkumarjain007 A March 1, 2020, 1:45 p.m. OK Java 8 TESTS 29 109 0
72178236 theBiker A March 1, 2020, 1:44 p.m. OK Java 8 TESTS 29 109 0
72177234 garg_vibhor A March 1, 2020, 1:41 p.m. OK Java 8 TESTS 29 109 0
72174603 Optimist_Code A March 1, 2020, 1:35 p.m. OK Java 8 TESTS 29 109 0
72183670 Rinat_ A March 1, 2020, 2:01 p.m. OK JavaScript TESTS 29 31 0
72186032 link_alex A March 1, 2020, 2:09 p.m. OK JavaScript TESTS 29 46 0
72206178 Tlatoani A March 1, 2020, 4:49 p.m. OK Kotlin TESTS 29 140 0
72169614 Schacher97 A March 1, 2020, 1:26 p.m. OK Kotlin TESTS 29 155 0
72169016 prpht A March 1, 2020, 1:24 p.m. OK Kotlin TESTS 29 155 102400
72173873 frankhannes A March 1, 2020, 1:34 p.m. OK Kotlin TESTS 29 155 102400
72173641 ddl0x0d A March 1, 2020, 1:33 p.m. OK Kotlin TESTS 29 155 102400
72167696 koboshi A March 1, 2020, 1:21 p.m. OK Kotlin TESTS 29 155 102400
72213940 gurupad A March 1, 2020, 7:27 p.m. OK Kotlin TESTS 29 155 204800
72169993 jonas.havelka.42 A March 1, 2020, 1:26 p.m. OK Kotlin TESTS 29 156 102400
72169308 MisterTester A March 1, 2020, 1:25 p.m. OK Kotlin TESTS 29 156 102400
72171240 seirion A March 1, 2020, 1:29 p.m. OK Kotlin TESTS 29 171 102400
72171763 sergmel A March 1, 2020, 1:30 p.m. OK Mono C# TESTS 29 46 0
72179362 kotiko A March 1, 2020, 1:47 p.m. OK Mono C# TESTS 29 61 512000
72175222 Anastasiya_Andreevna A March 1, 2020, 1:37 p.m. OK Mono C# TESTS 29 62 0
72172346 ynsh A March 1, 2020, 1:31 p.m. OK Mono C# TESTS 29 62 0
72195215 miku2208 A March 1, 2020, 2:45 p.m. OK Mono C# TESTS 29 62 0
72176791 faxse A March 1, 2020, 1:40 p.m. OK Mono C# TESTS 29 62 3686400
72177170 V.Gladin A March 1, 2020, 1:41 p.m. OK Mono C# TESTS 29 77 3584000
72173130 _DAC_ A March 1, 2020, 1:32 p.m. OK Mono C# TESTS 29 77 3584000
72197362 geronimo00 A March 1, 2020, 2:54 p.m. OK Mono C# TESTS 29 77 6758400
72171636 Trosfy A March 1, 2020, 1:29 p.m. OK MS C++ TESTS 29 31 0
72175558 MambaMentality A March 1, 2020, 1:37 p.m. OK MS C++ TESTS 29 31 0
72176923 SirAlex A March 1, 2020, 1:41 p.m. OK MS C++ TESTS 29 31 0
72181580 YTICpoch A March 1, 2020, 1:55 p.m. OK MS C++ TESTS 29 31 0
72178084 peacesheep A March 1, 2020, 1:44 p.m. OK MS C++ TESTS 29 31 0
72170722 wawahaha A March 1, 2020, 1:28 p.m. OK MS C++ TESTS 29 31 0
72191381 CuCKyrie A March 1, 2020, 2:29 p.m. OK MS C++ TESTS 29 46 0
72168429 songhaoran A March 1, 2020, 1:23 p.m. OK MS C++ TESTS 29 46 0
72181900 ltnotfty A March 1, 2020, 1:56 p.m. OK MS C++ TESTS 29 46 0
72187336 czyhbodn A March 1, 2020, 2:14 p.m. OK MS C++ TESTS 29 46 0
72172073 kjjgo35 A March 1, 2020, 1:30 p.m. OK MS C++ 2017 TESTS 29 30 0
72186322 rachel-hty A March 1, 2020, 2:10 p.m. OK MS C++ 2017 TESTS 29 30 0
72193173 Gevorg_Boyakhchyan2004 A March 1, 2020, 2:36 p.m. OK MS C++ 2017 TESTS 29 30 307200
72169624 Miris A March 1, 2020, 1:26 p.m. OK MS C++ 2017 TESTS 29 30 307200
72208164 heartsker A March 1, 2020, 5:25 p.m. OK MS C++ 2017 TESTS 29 31 0
72191833 salehsargolzaee A March 1, 2020, 2:31 p.m. OK MS C++ 2017 TESTS 29 31 0
72188714 jangBK A March 1, 2020, 2:19 p.m. OK MS C++ 2017 TESTS 29 31 0
72183497 saiyambharara A March 1, 2020, 2:01 p.m. OK MS C++ 2017 TESTS 29 31 0
72181628 ASIXER A March 1, 2020, 1:55 p.m. OK MS C++ 2017 TESTS 29 31 0
72177954 LiErJ42 A March 1, 2020, 1:43 p.m. OK MS C++ 2017 TESTS 29 31 0
72186465 deskata1997 A March 1, 2020, 2:11 p.m. OK Node.js TESTS 29 186 409600
72185598 klond90 A March 1, 2020, 2:08 p.m. OK Node.js TESTS 29 233 409600
72172281 denchik007orel57 A March 1, 2020, 1:31 p.m. OK PascalABC.NET TESTS 29 389 0
72172041 rsFalse A March 1, 2020, 1:30 p.m. OK Perl TESTS 29 46 102400
72217910 mayakin A March 1, 2020, 9:29 p.m. OK PHP TESTS 29 46 0
72185347 parasmehan123 A March 1, 2020, 2:07 p.m. OK PyPy 2 TESTS 29 124 0
72171260 snape_here A March 1, 2020, 1:29 p.m. OK PyPy 2 TESTS 29 140 0
72167838 Mukundan314 A March 1, 2020, 1:22 p.m. OK PyPy 2 TESTS 29 140 0
72184037 c1729 A March 1, 2020, 2:02 p.m. OK PyPy 2 TESTS 29 140 102400
72170362 rkstalker A March 1, 2020, 1:27 p.m. OK PyPy 2 TESTS 29 155 0
72167797 your_Daddy___ A March 1, 2020, 1:22 p.m. OK PyPy 2 TESTS 29 155 1228800
72174140 shehebe A March 1, 2020, 1:34 p.m. OK PyPy 2 TESTS 29 156 1228800
72216113 Soumen1111 A March 1, 2020, 8:25 p.m. OK PyPy 3 TESTS 29 140 0
72213679 shantol A March 1, 2020, 7:21 p.m. OK PyPy 3 TESTS 29 140 0
72213292 aishmallam A March 1, 2020, 7:12 p.m. OK PyPy 3 TESTS 29 140 0
72212368 thekushalghosh A March 1, 2020, 6:52 p.m. OK PyPy 3 TESTS 29 140 0
72211267 rizwan486 A March 1, 2020, 6:29 p.m. OK PyPy 3 TESTS 29 140 0
72208871 asmans A March 1, 2020, 5:39 p.m. OK PyPy 3 TESTS 29 140 0
72197857 wersder A March 1, 2020, 2:56 p.m. OK PyPy 3 TESTS 29 140 0
72191399 GuiS A March 1, 2020, 2:29 p.m. OK PyPy 3 TESTS 29 140 0
72184349 dedgoro A March 1, 2020, 2:03 p.m. OK PyPy 3 TESTS 29 140 0
72183094 coder1033 A March 1, 2020, 1:59 p.m. OK PyPy 3 TESTS 29 140 0
72213763 elistark A March 1, 2020, 7:23 p.m. OK Python 2 TESTS 29 186 0
72170418 Luminous A March 1, 2020, 1:27 p.m. OK Python 2 TESTS 29 186 0
72198675 Mike10 A March 1, 2020, 3 p.m. OK Python 2 TESTS 29 202 0
72175958 khoatran_viet A March 1, 2020, 1:38 p.m. OK Python 2 TESTS 29 202 0
72183077 bertrandovide A March 1, 2020, 1:59 p.m. OK Python 2 TESTS 29 217 102400
72217185 Ovishake_Sen A March 1, 2020, 9 p.m. OK Python 3 TESTS 29 108 307200
72212559 sarthak11yadav A March 1, 2020, 6:56 p.m. OK Python 3 TESTS 29 108 307200
72178061 abhineshprajapati2 A March 1, 2020, 1:44 p.m. OK Python 3 TESTS 29 108 512000
72173029 mort1 A March 1, 2020, 1:32 p.m. OK Python 3 TESTS 29 109 0
72169770 oldos A March 1, 2020, 1:26 p.m. OK Python 3 TESTS 29 109 0
72208285 brezhart A March 1, 2020, 5:27 p.m. OK Python 3 TESTS 29 109 307200
72207318 hemant99jain A March 1, 2020, 5:08 p.m. OK Python 3 TESTS 29 109 307200
72205736 shikharsheoran A March 1, 2020, 4:43 p.m. OK Python 3 TESTS 29 109 307200
72200029 anitocode A March 1, 2020, 3:05 p.m. OK Python 3 TESTS 29 109 307200
72198950 jeenie145 A March 1, 2020, 3:01 p.m. OK Python 3 TESTS 29 109 307200
72171759 simanman A March 1, 2020, 1:30 p.m. OK Ruby TESTS 29 93 102400
72215369 rustafarian A March 1, 2020, 8:02 p.m. OK Rust TESTS 29 30 0
72179749 rustafarian A March 1, 2020, 1:48 p.m. OK Rust TESTS 29 31 0
72171254 Nogard_ A March 1, 2020, 1:29 p.m. OK Rust TESTS 29 31 0
72175364 akiradeveloper A March 1, 2020, 1:37 p.m. OK Rust TESTS 29 46 204800

remove filters

Back to search problems