Educational Codeforces Round 104 (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
1487 Educational Codeforces Round 104 (Rated for Div. 2) FINISHED False 7200 123953111 Feb. 15, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 395 ) F Ones PROGRAMMING dp greedy

B"You are given a positive (greater than zero) integer n . You have to represent n as the sum of integers (possibly negative) consisting only of ones (digits '1'). For example, 24 = 11 + 11 + 1 + 1 and 102 = 111 - 11 + 1 + 1 . Among all possible representations, you have to find the one that uses the minimum number of ones in total. The single line contains one integer n ( 1 <= n < 10^{50} ). Print one integer x -- the minimum number of ones, such that there exist a representation of n as the sum of integers (possibly negative) that uses x ones in total. "...

Tutorials

87873

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
107482707 rainboy F Feb. 15, 2021, 6:40 p.m. OK GNU C11 TESTS 82 46 0
107488741 frodakcin F Feb. 15, 2021, 8:44 p.m. OK GNU C++11 TESTS 82 30 1638400
107499232 Blade_owo F Feb. 16, 2021, 4:09 a.m. OK GNU C++11 TESTS 82 93 26419200
107498036 RomanticDreamFlight F Feb. 16, 2021, 3:35 a.m. OK GNU C++11 TESTS 82 233 72704000
107499207 Blade_owo F Feb. 16, 2021, 4:08 a.m. OK GNU C++11 TESTS 82 779 185958400
107486208 huangxiaohua F Feb. 15, 2021, 7:45 p.m. OK GNU C++14 TESTS 82 46 614400
107486130 huangxiaohua F Feb. 15, 2021, 7:44 p.m. OK GNU C++14 TESTS 82 46 614400
107486882 huangxiaohua F Feb. 15, 2021, 7:59 p.m. OK GNU C++14 TESTS 82 46 614400
107489157 kareem98 F Feb. 15, 2021, 8:56 p.m. OK GNU C++14 TESTS 82 46 1024000
107494072 kareem98 F Feb. 16, 2021, 12:43 a.m. OK GNU C++14 TESTS 82 46 1024000
107481984 Uzumaki_Narutoo F Feb. 15, 2021, 6:29 p.m. OK GNU C++14 TESTS 82 46 1228800
107481227 Uzumaki_Narutoo F Feb. 15, 2021, 6:17 p.m. OK GNU C++14 TESTS 82 62 614400
107481033 Uzumaki_Narutoo F Feb. 15, 2021, 6:14 p.m. OK GNU C++14 TESTS 82 62 716800
107469505 nhho F Feb. 15, 2021, 4:33 p.m. OK GNU C++14 TESTS 82 857 7987200
107473229 QAQmika F Feb. 15, 2021, 4:49 p.m. OK GNU C++14 TESTS 82 2745 49356800
107503827 tocque F Feb. 16, 2021, 5:48 a.m. OK GNU C++17 TESTS 82 31 204800
107488145 manavspg2 F Feb. 15, 2021, 8:29 p.m. OK GNU C++17 TESTS 82 46 409600
107499396 He_Ren F Feb. 16, 2021, 4:12 a.m. OK GNU C++17 TESTS 82 93 26316800
107485771 munghatekartik F Feb. 15, 2021, 7:36 p.m. OK GNU C++17 TESTS 82 124 1433600
107486670 moonshine F Feb. 15, 2021, 7:55 p.m. OK GNU C++17 TESTS 82 140 96153600
107481914 p3rfect F Feb. 15, 2021, 6:27 p.m. OK GNU C++17 TESTS 82 202 96153600
107472597 Misaka23334 F Feb. 15, 2021, 4:45 p.m. OK GNU C++17 TESTS 82 202 100249600
107496107 tokusakurai F Feb. 16, 2021, 2:26 a.m. OK GNU C++17 TESTS 82 405 307200
107493157 kczno1 F Feb. 15, 2021, 11:44 p.m. OK GNU C++17 TESTS 82 514 220467200
107485954 idkwhatisthis F Feb. 15, 2021, 7:39 p.m. OK GNU C++17 TESTS 82 858 227123200
107494456 neal F Feb. 16, 2021, 1:05 a.m. OK GNU C++17 (64) TESTS 82 31 0
107498067 neal F Feb. 16, 2021, 3:36 a.m. OK GNU C++17 (64) TESTS 82 31 204800
107498096 neal F Feb. 16, 2021, 3:36 a.m. OK GNU C++17 (64) TESTS 82 31 307200
107473710 generic_placeholder_name F Feb. 15, 2021, 4:52 p.m. OK GNU C++17 (64) TESTS 82 31 4710400
107487694 timmyfeng F Feb. 15, 2021, 8:18 p.m. OK GNU C++17 (64) TESTS 82 46 1228800
107502762 Thallium54 F Feb. 16, 2021, 5:28 a.m. OK GNU C++17 (64) TESTS 82 46 1331200
107502786 Thallium54 F Feb. 16, 2021, 5:28 a.m. OK GNU C++17 (64) TESTS 82 46 2150400
107490988 Marckess F Feb. 15, 2021, 9:59 p.m. OK GNU C++17 (64) TESTS 82 62 46796800
107480458 fastmath F Feb. 15, 2021, 6:05 p.m. OK GNU C++17 (64) TESTS 82 109 819200
107480423 fastmath F Feb. 15, 2021, 6:05 p.m. OK GNU C++17 (64) TESTS 82 124 921600
107488143 _Kee F Feb. 15, 2021, 8:29 p.m. OK Haskell TESTS 82 93 102400
107487575 RUSH_D_CAT F Feb. 15, 2021, 8:15 p.m. OK PyPy 2 TESTS 82 155 4710400
107467070 szmnkrisz F Feb. 15, 2021, 4:29 p.m. OK PyPy 3 TESTS 82 124 5427200
107498056 neal F Feb. 16, 2021, 3:36 a.m. OK PyPy 3 TESTS 82 139 4608000
107494548 neal F Feb. 16, 2021, 1:11 a.m. OK PyPy 3 TESTS 82 140 2764800
107484636 Jugo F Feb. 15, 2021, 7:14 p.m. OK Python 2 TESTS 82 93 0
107494551 neal F Feb. 16, 2021, 1:11 a.m. OK Python 3 TESTS 82 62 307200
107498165 neal F Feb. 16, 2021, 3:38 a.m. OK Python 3 TESTS 82 77 307200
107498051 neal F Feb. 16, 2021, 3:35 a.m. OK Python 3 TESTS 82 77 307200
107497685 sh1194 F Feb. 16, 2021, 3:23 a.m. OK Python 3 TESTS 82 748 409600
107481177 Mordred98 F Feb. 15, 2021, 6:16 p.m. OK Python 3 TESTS 82 748 409600
107480570 Mordred98 F Feb. 15, 2021, 6:07 p.m. OK Python 3 TESTS 82 1466 1740800

remove filters

Back to search problems