Codeforces Round 560 (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
1165 Codeforces Round 560 (Div. 3) FINISHED False 7200 173978699 May 14, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 13823 ) A Remainder PROGRAMMING implementation math 1200

B'You are given a huge decimal number consisting of n digits. It is guaranteed that this number has no leading zeros. Each digit of this number is either 0 or 1. You may perform several (possibly zero) operations with this number. During each operation you are allowed to change any digit of your number; you may change 0 to 1 or 1 to 0. It is possible that after some operation you can obtain a number with leading zeroes, but it does not matter for this problem. You are also given two integers 0 <= y < x < n . Your task is to calculate the minimum number of operations you should perform to obtain the number that has remainder 10^y modulo 10^x . In other words, the obtained number should have remainder 10^y when divided by 10^x . The first line of the input contains three integers n, x, y ( 0 <= y < x < n <= 2 cdot 10^5 ) -- the length of the number and the integers x and y , respectively. The second line of the input contains one decimal number consisting of n digits, each digit of this number is either 0 or 1. It is guaranteed that the first digit of the number is 1. Print one integer -- the minimum number of operations you should perform to obtain the number having remainder 10^y modulo 10^x . In other words, the obtained number should have remainder 10^y when divided by 10^x . In the first example the number will be 11010100100 after performing one operation. It has remainder 100 modulo 100000 . In the second example the number will be 11010100010 after performing three operations. It has remainder 10 modulo 100000 . '...

Tutorials

Codeforces Round #560 (Div. 3) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
56774076 vjudge1 A July 10, 2019, 1:21 a.m. OK Clang++17 Diagnostics TESTS 107 62 15052800 1200
61285983 armyboguchar A Sept. 25, 2019, 6:29 p.m. OK Clang++17 Diagnostics TESTS 107 62 15155200 1200
54558566 QluGqy A May 24, 2019, 12:49 p.m. OK Clang++17 Diagnostics TESTS 107 186 204800 1200
56644355 b_satyadev A July 7, 2019, 5:13 a.m. OK Clang++17 Diagnostics TESTS 107 186 1024000 1200
55296443 xcodevn A June 8, 2019, 10:05 a.m. OK D TESTS 107 31 4198400 1200
57627387 Meibisu A July 24, 2019, 7:32 a.m. OK FPC TESTS 107 31 0 1200
55163915 Raikels A June 5, 2019, 4:16 p.m. OK FPC TESTS 107 31 1024000 1200
55552436 JackTVN A June 14, 2019, 7:58 a.m. OK FPC TESTS 107 31 1331200 1200
55208011 ld_minh4354 A June 6, 2019, 1:24 p.m. OK FPC TESTS 107 31 1331200 1200
54365688 thaibinh_007 A May 19, 2019, 2:30 a.m. OK FPC TESTS 107 31 1331200 1200
54331157 Kostin2020 A May 18, 2019, 5:58 a.m. OK FPC TESTS 107 31 1331200 1200
54279481 Evvlvleclcuy A May 17, 2019, 12:43 p.m. OK FPC TESTS 107 31 1331200 1200
54999125 tuvidai2003 A June 3, 2019, 3:02 a.m. OK FPC TESTS 107 31 1433600 1200
54281209 Coldtaker A May 17, 2019, 1:29 p.m. OK FPC TESTS 107 31 1433600 1200
54279755 F1zik A May 17, 2019, 12:50 p.m. OK FPC TESTS 107 31 1740800 1200
56870162 Juw0n A July 12, 2019, 5:59 a.m. OK GNU C11 TESTS 107 31 0 1200
64206025 LmfEthan A Nov. 4, 2019, 12:53 p.m. OK GNU C11 TESTS 107 31 204800 1200
64510801 Taksh_Bhatt A Nov. 8, 2019, 8:45 a.m. OK GNU C11 TESTS 107 31 204800 1200
64626054 vjudge1 A Nov. 10, 2019, 8:34 a.m. OK GNU C11 TESTS 107 31 204800 1200
65603946 Shakib_SRK A Nov. 23, 2019, 7:32 p.m. OK GNU C11 TESTS 107 31 204800 1200
66364064 torque_459 A Dec. 5, 2019, 6:46 p.m. OK GNU C11 TESTS 107 31 204800 1200
67847913 raresmihai01 A Dec. 28, 2019, 11:15 p.m. OK GNU C11 TESTS 107 31 204800 1200
63700534 vjudge1 A Oct. 29, 2019, 7:10 a.m. OK GNU C11 TESTS 107 31 204800 1200
63757059 vjudge3 A Oct. 30, 2019, 12:26 a.m. OK GNU C11 TESTS 107 31 204800 1200
63771733 vjudge5 A Oct. 30, 2019, 8:13 a.m. OK GNU C11 TESTS 107 31 204800 1200
57710095 py_ultron A July 24, 2019, 11:05 p.m. OK GNU C++11 TESTS 107 31 0 1200
69816410 vjudge1 A Jan. 30, 2020, 6:19 a.m. OK GNU C++11 TESTS 107 31 0 1200
57873602 Jun_Naruse A July 28, 2019, 3:41 a.m. OK GNU C++11 TESTS 107 31 0 1200
57865962 lopare A July 27, 2019, 9:01 p.m. OK GNU C++11 TESTS 107 31 0 1200
58525000 chenyewei_1234 A Aug. 10, 2019, 6:43 a.m. OK GNU C++11 TESTS 107 31 0 1200
66579285 vjudge1 A Dec. 10, 2019, 8:38 a.m. OK GNU C++11 TESTS 107 31 0 1200
68892968 vjudge1 A Jan. 16, 2020, 3:10 a.m. OK GNU C++11 TESTS 107 31 0 1200
69026073 vjudge2 A Jan. 18, 2020, 7:14 a.m. OK GNU C++11 TESTS 107 31 0 1200
69049370 luogu_bot5 A Jan. 18, 2020, 12:08 p.m. OK GNU C++11 TESTS 107 31 0 1200
69197511 LeThanhLong582000 A Jan. 20, 2020, 3:24 p.m. OK GNU C++11 TESTS 107 31 0 1200
54389827 ashutosh_nitm A May 19, 2019, 3:31 p.m. OK GNU C++14 TESTS 107 15 512000 1200
58900643 San007 A Aug. 16, 2019, 9 a.m. OK GNU C++14 TESTS 107 30 204800 1200
54466662 wangshu A May 22, 2019, 12:47 a.m. OK GNU C++14 TESTS 107 30 204800 1200
54487956 shah_entrance A May 22, 2019, 2:02 p.m. OK GNU C++14 TESTS 107 30 512000 1200
54608519 sakshi_taparia A May 25, 2019, 10:17 a.m. OK GNU C++14 TESTS 107 30 512000 1200
54489634 damon2598 A May 22, 2019, 2:51 p.m. OK GNU C++14 TESTS 107 30 512000 1200
54469418 hv_15 A May 22, 2019, 3:59 a.m. OK GNU C++14 TESTS 107 30 512000 1200
54456236 kevin80740 A May 21, 2019, 4:01 p.m. OK GNU C++14 TESTS 107 30 512000 1200
54382686 spooky__boogie A May 19, 2019, 11:41 a.m. OK GNU C++14 TESTS 107 30 512000 1200
54368375 kushwah_1 A May 19, 2019, 4:59 a.m. OK GNU C++14 TESTS 107 30 512000 1200
55212981 TD06 WA_King __ACoder A June 6, 2019, 3:25 p.m. OK GNU C++17 TESTS 107 30 204800 1200
54335531 jiyizhouning A May 18, 2019, 7:58 a.m. OK GNU C++17 TESTS 107 30 204800 1200
54554205 3321123 A May 24, 2019, 10:49 a.m. OK GNU C++17 TESTS 107 30 204800 1200
55212676 WA_King A June 6, 2019, 3:18 p.m. OK GNU C++17 TESTS 107 30 204800 1200
54720505 _ifg A May 27, 2019, 5:09 p.m. OK GNU C++17 TESTS 107 30 512000 1200
56776518 vjudge5 A July 10, 2019, 2:59 a.m. OK GNU C++17 TESTS 107 30 512000 1200
54415678 Knight.7 A May 20, 2019, 12:26 p.m. OK GNU C++17 TESTS 107 30 512000 1200
54423025 pustaczek A May 20, 2019, 4:37 p.m. OK GNU C++17 TESTS 107 30 512000 1200
57013877 HurmousDay A July 14, 2019, 10:40 a.m. OK GNU C++17 TESTS 107 30 1024000 1200
55283000 Chase_Sky_De_ A June 8, 2019, 2:48 a.m. OK GNU C++17 TESTS 107 30 1536000 1200
54368194 shisui24 A May 19, 2019, 4:51 a.m. OK Go TESTS 107 561 0 1200
56004480 Andreeha A June 24, 2019, 2:45 p.m. OK Go TESTS 107 576 0 1200
56054075 letonge A June 25, 2019, 9:26 p.m. OK Haskell TESTS 107 46 2150400 1200
69292580 pizzaEater A Jan. 22, 2020, 10:54 a.m. OK Java 11 TESTS 107 171 0 1200
69207803 Jb21 A Jan. 20, 2020, 6:37 p.m. OK Java 11 TESTS 107 187 0 1200
69538803 alankritanand001 A Jan. 25, 2020, 8:11 p.m. OK Java 11 TESTS 107 202 0 1200
68135273 udayps055 A Jan. 3, 2020, 6:37 p.m. OK Java 11 TESTS 107 202 0 1200
69389486 satya_p54 A Jan. 23, 2020, 2:18 a.m. OK Java 11 TESTS 107 217 0 1200
60405769 AshrafEzz A Sept. 11, 2019, 6:34 p.m. OK Java 8 TESTS 107 109 0 1200
56834828 ujjwalsingh30 A July 11, 2019, 8:35 a.m. OK Java 8 TESTS 107 109 0 1200
55602477 Medha_321 A June 15, 2019, 7:20 p.m. OK Java 8 TESTS 107 109 0 1200
55278127 KhaledSeyam A June 7, 2019, 8:48 p.m. OK Java 8 TESTS 107 109 0 1200
55074744 kocko A June 4, 2019, 8:01 a.m. OK Java 8 TESTS 107 109 0 1200
54908274 viczammer A June 1, 2019, 9:51 a.m. OK Java 8 TESTS 107 109 0 1200
54854450 chiragkaushik1 A May 30, 2019, 6:30 p.m. OK Java 8 TESTS 107 109 0 1200
54565715 kukreja-vlk A May 24, 2019, 4:19 p.m. OK Java 8 TESTS 107 109 0 1200
54546213 saiyam_88 A May 24, 2019, 6:21 a.m. OK Java 8 TESTS 107 109 0 1200
54542852 just_soso A May 24, 2019, 3:44 a.m. OK Java 8 TESTS 107 109 0 1200
55096904 ChocolatePotato A June 4, 2019, 5:41 p.m. OK JavaScript TESTS 107 46 204800 1200
54382535 lyaskovec A May 19, 2019, 11:38 a.m. OK JavaScript TESTS 107 46 4300800 1200
55311793 Jamb0t A June 8, 2019, 6:08 p.m. OK Kotlin TESTS 107 124 0 1200
57783967 stepanovep A July 26, 2019, 7:03 a.m. OK Kotlin TESTS 107 140 0 1200
54633707 Dron-elektron A May 25, 2019, 3:48 p.m. OK Kotlin TESTS 107 140 102400 1200
54712761 CubeDr A May 27, 2019, 11:26 a.m. OK Kotlin TESTS 107 140 204800 1200
54539132 _bacali A May 23, 2019, 10:40 p.m. OK Kotlin TESTS 107 155 0 1200
54538440 _bacali A May 23, 2019, 9:48 p.m. OK Kotlin TESTS 107 155 0 1200
55170868 MattM A June 5, 2019, 4:56 p.m. OK Kotlin TESTS 107 155 102400 1200
54750542 daniilzimin4 A May 28, 2019, 12:37 p.m. OK Kotlin TESTS 107 155 102400 1200
54584958 kiwikiwi A May 25, 2019, 6:30 a.m. OK Kotlin TESTS 107 155 102400 1200
62920186 ShadowMurlok NlX Pomidor_ A Oct. 19, 2019, 9:46 a.m. OK Kotlin TESTS 107 155 204800 1200
54792039 SaurumanS A May 29, 2019, 7:35 a.m. OK Mono C# TESTS 107 46 716800 1200
54870394 og.kostya A May 31, 2019, 8:53 a.m. OK Mono C# TESTS 107 62 716800 1200
54794039 LapsleyJuno lewasupaman A May 29, 2019, 8:44 a.m. OK Mono C# TESTS 107 62 1126400 1200
54879547 NikolaySchepalov A May 31, 2019, 1:32 p.m. OK Mono C# TESTS 107 62 1126400 1200
59621769 boookva A Aug. 28, 2019, 2:26 p.m. OK Mono C# TESTS 107 62 4505600 1200
54375740 m1_k3 A May 19, 2019, 8:42 a.m. OK Mono C# TESTS 107 62 6041600 1200
62668466 nadilk A Oct. 16, 2019, 8:47 a.m. OK Mono C# TESTS 107 77 4710400 1200
57433655 Salo7a A July 21, 2019, 3:19 a.m. OK Mono C# TESTS 107 77 6860800 1200
60070681 tomasz.masternak A Sept. 5, 2019, 11:01 a.m. OK Mono C# TESTS 107 93 4300800 1200
55182532 HadyKo A June 6, 2019, 12:26 a.m. OK Mono C# TESTS 107 93 4300800 1200
62173884 vjudge1 A Oct. 9, 2019, 2:51 a.m. OK MS C++ TESTS 107 31 0 1200
54363876 vjudge2 A May 18, 2019, 11:38 p.m. OK MS C++ TESTS 107 31 0 1200
69021791 vjudge1 A Jan. 18, 2020, 6:29 a.m. OK MS C++ TESTS 107 31 204800 1200
68862634 vjudge4 A Jan. 15, 2020, 12:34 p.m. OK MS C++ TESTS 107 31 204800 1200
68697756 vjudge2 A Jan. 13, 2020, 8:28 a.m. OK MS C++ TESTS 107 31 204800 1200
68696930 vjudge3 A Jan. 13, 2020, 8:13 a.m. OK MS C++ TESTS 107 31 204800 1200
69049338 vjudge4 A Jan. 18, 2020, 12:07 p.m. OK MS C++ TESTS 107 31 204800 1200
64621638 vjudge5 A Nov. 10, 2019, 7:05 a.m. OK MS C++ TESTS 107 31 204800 1200
69275479 vjudge5 A Jan. 22, 2020, 1:41 a.m. OK MS C++ TESTS 107 31 204800 1200
64624350 vjudge4 A Nov. 10, 2019, 8:03 a.m. OK MS C++ TESTS 107 31 204800 1200
54841392 yp0417180230 A May 30, 2019, 12:59 p.m. OK MS C++ 2017 TESTS 107 31 0 1200
54805897 Tattle_ta A May 29, 2019, 2:07 p.m. OK MS C++ 2017 TESTS 107 31 204800 1200
69010548 vjudge4 A Jan. 18, 2020, 3:16 a.m. OK MS C++ 2017 TESTS 107 31 204800 1200
68949052 vjudge5 A Jan. 16, 2020, 5:16 p.m. OK MS C++ 2017 TESTS 107 31 204800 1200
68719317 vjudge1 A Jan. 13, 2020, 3:38 p.m. OK MS C++ 2017 TESTS 107 31 204800 1200
64620713 vjudge1 A Nov. 10, 2019, 6:46 a.m. OK MS C++ 2017 TESTS 107 31 204800 1200
58478335 Morpheus_seu A Aug. 9, 2019, 4:07 a.m. OK MS C++ 2017 TESTS 107 31 204800 1200
55082765 suda1818401014 A June 4, 2019, 11:24 a.m. OK MS C++ 2017 TESTS 107 31 204800 1200
54818476 sketchydecisions2 A May 29, 2019, 10:44 p.m. OK MS C++ 2017 TESTS 107 31 204800 1200
54510212 huukhangvn A May 23, 2019, 6:40 a.m. OK MS C++ 2017 TESTS 107 31 204800 1200
54835885 Abdullah_Alabd A May 30, 2019, 10:54 a.m. OK Node.js TESTS 107 156 2355200 1200
54383503 lyaskovec A May 19, 2019, 12:04 p.m. OK Node.js TESTS 107 171 1945600 1200
54836545 Abdullah_Alabd A May 30, 2019, 11:08 a.m. OK Node.js TESTS 107 171 2048000 1200
54830872 Abdullah_Alabd A May 30, 2019, 8:52 a.m. OK Node.js TESTS 107 171 2252800 1200
54392669 mayakin A May 19, 2019, 5:28 p.m. OK PHP TESTS 107 46 409600 1200
54531921 batyrbek.zhunis A May 23, 2019, 5:31 p.m. OK PHP TESTS 107 46 512000 1200
55866769 shubhankarsharma00 A June 21, 2019, 12:33 p.m. OK PyPy 2 TESTS 107 124 1024000 1200
54986821 scambret A June 2, 2019, 4:09 p.m. OK PyPy 2 TESTS 107 124 1126400 1200
57724223 Madhur1906 A July 25, 2019, 6:39 a.m. OK PyPy 2 TESTS 107 140 819200 1200
55677133 AryaKnight A June 17, 2019, 11:03 a.m. OK PyPy 2 TESTS 107 140 1740800 1200
58633639 ssk497 A Aug. 11, 2019, 9:49 p.m. OK PyPy 2 TESTS 107 171 2457600 1200
55732488 bertrandovide A June 18, 2019, 11:15 p.m. OK PyPy 2 TESTS 107 187 2048000 1200
55564679 shafwanur010 A June 14, 2019, 2:42 p.m. OK PyPy 2 TESTS 107 202 2662400 1200
54633339 thenewguy39 A May 25, 2019, 3:35 p.m. OK PyPy 2 TESTS 107 218 7782400 1200
66677693 yumtam A Dec. 12, 2019, 11:58 a.m. OK PyPy 2 TESTS 107 280 1638400 1200
55572901 rno A June 14, 2019, 8:12 p.m. OK PyPy 3 TESTS 107 140 614400 1200
55977492 Nipun_iiitd A June 23, 2019, 6:26 p.m. OK PyPy 3 TESTS 107 140 1228800 1200
54958661 spikerheado1234 A June 2, 2019, 2:13 a.m. OK PyPy 3 TESTS 107 140 2048000 1200
54849669 shiv1470 A May 30, 2019, 3:53 p.m. OK PyPy 3 TESTS 107 140 2048000 1200
55659831 tchr A June 16, 2019, 7:58 p.m. OK PyPy 3 TESTS 107 140 2150400 1200
54878093 artworks A May 31, 2019, 12:51 p.m. OK PyPy 3 TESTS 107 140 2150400 1200
64433582 LeiviniaBirdway A Nov. 6, 2019, 11:18 p.m. OK PyPy 3 TESTS 107 140 2457600 1200
57803837 dpashkov A July 26, 2019, 2:21 p.m. OK PyPy 3 TESTS 107 140 2560000 1200
55962525 pranaymalhan A June 23, 2019, 10:19 a.m. OK PyPy 3 TESTS 107 140 2560000 1200
55995538 _noobie_ A June 24, 2019, 10:10 a.m. OK PyPy 3 TESTS 107 140 2662400 1200
54587901 sirjan13 A May 25, 2019, 7:34 a.m. OK Python 2 TESTS 107 171 1843200 1200
63692565 vjudge5 A Oct. 29, 2019, 3:37 a.m. OK Python 2 TESTS 107 186 1843200 1200
54849533 SoSooding A May 30, 2019, 3:48 p.m. OK Python 2 TESTS 107 186 1843200 1200
55333610 seido A June 9, 2019, 12:26 p.m. OK Python 2 TESTS 107 187 1228800 1200
54328773 angoncal A May 18, 2019, 4:36 a.m. OK Python 2 TESTS 107 187 1331200 1200
54740331 29029 A May 28, 2019, 7:32 a.m. OK Python 2 TESTS 107 233 3584000 1200
57253332 acm_nuoyanli A July 18, 2019, 1:08 a.m. OK Python 2 TESTS 107 265 1126400 1200
54581351 phoenix28 A May 25, 2019, 4:51 a.m. OK Python 2 TESTS 107 810 2969600 1200
55572894 rno A June 14, 2019, 8:11 p.m. OK Python 3 TESTS 107 109 204800 1200
55572092 rno A June 14, 2019, 7:34 p.m. OK Python 3 TESTS 107 109 204800 1200
55837022 amruth_kumar A June 20, 2019, 3:53 p.m. OK Python 3 TESTS 107 109 409600 1200
55683380 vdv09 A June 17, 2019, 2:12 p.m. OK Python 3 TESTS 107 109 409600 1200
55434046 kafZZZ A June 11, 2019, 1:01 p.m. OK Python 3 TESTS 107 109 409600 1200
55330602 shyman A June 9, 2019, 10:44 a.m. OK Python 3 TESTS 107 109 409600 1200
55093742 Polusummator A June 4, 2019, 3:54 p.m. OK Python 3 TESTS 107 109 409600 1200
55066037 truongtop14 A June 4, 2019, 3:37 a.m. OK Python 3 TESTS 107 109 409600 1200
55001961 lucasq A June 3, 2019, 5:11 a.m. OK Python 3 TESTS 107 109 409600 1200
54830723 KrishRawat A May 30, 2019, 8:48 a.m. OK Python 3 TESTS 107 109 409600 1200
54865383 geckods anurag11699 A May 31, 2019, 5:49 a.m. OK Ruby TESTS 107 109 409600 1200
55873787 staRain A June 21, 2019, 4:29 p.m. OK Rust TESTS 107 31 819200 1200
60837826 jonyrock A Sept. 19, 2019, 9:44 a.m. OK Rust TESTS 107 31 1536000 1200
54719016 MonteCristo A May 27, 2019, 3:14 p.m. OK Scala TESTS 107 577 0 1200

remove filters

Back to search problems