Codeforces Round 392 (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
758 Codeforces Round 392 (Div. 2) FINISHED False 7200 246984899 Jan. 19, 2017, 3:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 2734 ) D Ability To Convert PROGRAMMING constructive algorithms dp greedy math strings 1900

B"Alexander is learning how to convert numbers from the decimal system to any other, however, he doesn't know English letters, so he writes any number only as a decimal number, it means that instead of the letter A he will write the number 10. Thus, by converting the number 475 from decimal to hexadecimal system, he gets 11311 (475 xe2 x80 x89= xe2 x80 x891 xc2 xb7162 xe2 x80 x89+ xe2 x80 x8913 xc2 xb7161 xe2 x80 x89+ xe2 x80 x8911 xc2 xb7160). Alexander lived calmly until he tried to convert the number back to the decimal number system. Alexander remembers that he worked with little numbers so he asks to find the minimum decimal number so that by converting it to the system with the base n he will get the number k. The first line contains the integer n (2 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). The second line contains the integer k (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89k xe2 x80 x89< xe2 x80 x891060), it is guaranteed that the number k contains no more than 60 symbols. All digits in the second line are strictly less than n. Alexander guarantees that the answer exists and does not exceed 1018. The number k doesn't contain leading zeros. Print the number x (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891018) -- the answer to the problem. In the first example 12 could be obtained by converting two numbers to the system with base 13: 12 xe2 x80 x89= xe2 x80 x8912 xc2 xb7130 or 15 xe2 x80 x89= xe2 x80 x891 xc2 xb7131 xe2 x80 x89+ xe2 x80 x892 xc2 xb7130. "...

Tutorials

Codeforces Round #392 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
67932666 rr_ D Dec. 29, 2019, 6:37 p.m. OK D TESTS 102 46 0 1900
24182042 MonGOL D Jan. 27, 2017, 6:37 a.m. OK FPC TESTS 102 15 1740800 1900
24182572 MonGOL D Jan. 27, 2017, 7:20 a.m. OK FPC TESTS 102 15 1740800 1900
24229805 StarScreamOwl D Jan. 28, 2017, 4:12 p.m. OK FPC TESTS 102 15 1740800 1900
51964989 chaorenhaha D March 29, 2019, 9:24 a.m. OK FPC TESTS 102 31 102400 1900
40574270 chaorenhaha D July 20, 2018, 10:12 a.m. OK FPC TESTS 102 31 102400 1900
23986242 Gray_58 D Jan. 20, 2017, 10:42 a.m. OK FPC TESTS 102 31 1740800 1900
24333378 kinto_d2 D Feb. 1, 2017, 5:24 a.m. OK FPC TESTS 102 31 1740800 1900
24005410 Zeron D Jan. 21, 2017, 7:46 a.m. OK FPC TESTS 102 31 1740800 1900
24332881 iampamungkas D Feb. 1, 2017, 4:40 a.m. OK FPC TESTS 102 31 1843200 1900
24408525 TsReaper D Feb. 3, 2017, 11:25 a.m. OK GNU C TESTS 102 15 1843200 1900
24396160 Kishiman D Feb. 2, 2017, 8:49 p.m. OK GNU C TESTS 102 15 1843200 1900
29158783 Abreto D Aug. 3, 2017, 3:15 p.m. OK GNU C TESTS 102 15 1945600 1900
29146340 vjudge3 D Aug. 3, 2017, 5:37 a.m. OK GNU C TESTS 102 15 1945600 1900
25452773 vjudge3 D March 13, 2017, 11:47 a.m. OK GNU C TESTS 102 15 1945600 1900
28339626 Crux10086 D July 7, 2017, 2:38 a.m. OK GNU C TESTS 102 30 1945600 1900
25452796 WillWang98 D March 13, 2017, 11:48 a.m. OK GNU C TESTS 102 30 1945600 1900
24245767 Tebak_Siapa_Aku D Jan. 29, 2017, 11:18 a.m. OK GNU C TESTS 102 31 1843200 1900
24189441 jkxjkx1031 D Jan. 27, 2017, 2:39 p.m. OK GNU C TESTS 102 31 1945600 1900
23977814 KinKong1 D Jan. 20, 2017, 2:26 a.m. OK GNU C TESTS 102 31 1945600 1900
31273794 apachemavengit D Oct. 13, 2017, 12:18 p.m. OK GNU C++ TESTS 102 15 0 1900
31225538 vjudge1 D Oct. 11, 2017, 6:50 p.m. OK GNU C++ TESTS 102 15 0 1900
31179099 maihien42th2006 D Oct. 10, 2017, 12:33 a.m. OK GNU C++ TESTS 102 15 0 1900
30196594 vjudge4 D Sept. 8, 2017, 6:58 a.m. OK GNU C++ TESTS 102 15 0 1900
30091572 vjudge3 D Sept. 5, 2017, 5:50 a.m. OK GNU C++ TESTS 102 15 0 1900
30091477 vjudge2 D Sept. 5, 2017, 5:44 a.m. OK GNU C++ TESTS 102 15 0 1900
30047349 vjudge2 D Sept. 4, 2017, 5:33 a.m. OK GNU C++ TESTS 102 15 0 1900
29528833 DTN D Aug. 17, 2017, 3:03 p.m. OK GNU C++ TESTS 102 15 0 1900
27714516 vjudge1 D June 11, 2017, 4:03 a.m. OK GNU C++ TESTS 102 15 0 1900
27709501 vjudge5 D June 10, 2017, 4:24 p.m. OK GNU C++ TESTS 102 15 0 1900
24021058 A.Freeman D Jan. 22, 2017, 12:58 a.m. OK GNU C11 TESTS 102 15 1945600 1900
27226346 vjudge5 D May 20, 2017, 1:44 a.m. OK GNU C++11 TESTS 102 15 0 1900
30945323 miaomiao_yali D Oct. 2, 2017, 2:24 p.m. OK GNU C++11 TESTS 102 15 0 1900
30684235 lerka D Sept. 24, 2017, 4:37 p.m. OK GNU C++11 TESTS 102 15 0 1900
30564805 rankalee D Sept. 21, 2017, 1:02 a.m. OK GNU C++11 TESTS 102 15 0 1900
30559641 DrSwad D Sept. 20, 2017, 6:59 p.m. OK GNU C++11 TESTS 102 15 0 1900
30376180 Jayzhang D Sept. 16, 2017, 4:45 a.m. OK GNU C++11 TESTS 102 15 0 1900
27779490 infomaniac D June 14, 2017, 7:18 p.m. OK GNU C++11 TESTS 102 15 0 1900
27476556 zjp_grass D June 1, 2017, 2:49 a.m. OK GNU C++11 TESTS 102 15 0 1900
27236013 vjudge4 D May 20, 2017, 1:43 p.m. OK GNU C++11 TESTS 102 15 0 1900
27190194 brodo D May 18, 2017, 5:01 a.m. OK GNU C++11 TESTS 102 15 0 1900
32063147 Viktor_Terziev D Nov. 4, 2017, 8:24 p.m. OK GNU C++14 TESTS 102 15 0 1900
31006854 Bartholomew D Oct. 5, 2017, 3:56 a.m. OK GNU C++14 TESTS 102 15 0 1900
32279648 mola.mola D Nov. 13, 2017, 8:37 a.m. OK GNU C++14 TESTS 102 15 0 1900
30617494 ngw D Sept. 22, 2017, 2:34 p.m. OK GNU C++14 TESTS 102 15 0 1900
30580322 Rejur D Sept. 21, 2017, 2:14 p.m. OK GNU C++14 TESTS 102 15 0 1900
30547463 murugappan_s D Sept. 20, 2017, 1:47 p.m. OK GNU C++14 TESTS 102 15 0 1900
30293763 AJAYHAYAGREEVE D Sept. 12, 2017, 6:53 p.m. OK GNU C++14 TESTS 102 15 0 1900
30289989 _Jaykishan_Parmar D Sept. 12, 2017, 3:32 p.m. OK GNU C++14 TESTS 102 15 0 1900
30206669 OneDimension D Sept. 8, 2017, 3:53 p.m. OK GNU C++14 TESTS 102 15 0 1900
31702775 BBuf D Oct. 25, 2017, 8:22 a.m. OK GNU C++14 TESTS 102 15 0 1900
35669804 DarkMomo D Feb. 25, 2018, 6:24 a.m. OK GNU C++17 TESTS 102 15 1945600 1900
54175080 Vanishment D May 15, 2019, 1:30 p.m. OK GNU C++17 TESTS 102 30 0 1900
52605983 DerekFeng D April 11, 2019, 1:55 p.m. OK GNU C++17 TESTS 102 30 0 1900
46655486 MeoIsMyLove D Dec. 5, 2018, 4:05 p.m. OK GNU C++17 TESTS 102 30 0 1900
48420474 vjudge4 D Jan. 15, 2019, 12:38 p.m. OK GNU C++17 TESTS 102 30 307200 1900
68953947 jahangard D Jan. 16, 2020, 7:10 p.m. OK GNU C++17 TESTS 102 31 0 1900
68869505 Jaydeep999997 D Jan. 15, 2020, 2:40 p.m. OK GNU C++17 TESTS 102 31 0 1900
68953970 jahangard D Jan. 16, 2020, 7:11 p.m. OK GNU C++17 TESTS 102 31 0 1900
67475657 KKT_89 D Dec. 23, 2019, 2:16 p.m. OK GNU C++17 TESTS 102 31 0 1900
68857229 vjudge3 D Jan. 15, 2020, 11:01 a.m. OK GNU C++17 TESTS 102 31 0 1900
23973225 smalex69 D Jan. 19, 2017, 8:07 p.m. OK Go TESTS 102 31 24883200 1900
66497795 yaoct D Dec. 8, 2019, 11:16 a.m. OK Java 8 TESTS 102 109 0 1900
46692064 elvin.yang9 D Dec. 6, 2018, 5:12 p.m. OK Java 8 TESTS 102 109 0 1900
24612675 MatthewRaker D Feb. 12, 2017, 4:23 p.m. OK Java 8 TESTS 102 109 20582400 1900
25866493 Slamur D March 28, 2017, 6:25 a.m. OK Java 8 TESTS 102 109 20889600 1900
69581365 chojh1222 D Jan. 26, 2020, 5:31 p.m. OK Java 8 TESTS 102 124 0 1900
59102941 saurabhs1206 D Aug. 19, 2019, 4:49 p.m. OK Java 8 TESTS 102 124 0 1900
54074969 sameep17264 D May 13, 2019, 7:05 p.m. OK Java 8 TESTS 102 124 0 1900
49336675 KulikAlex D Feb. 1, 2019, 6:52 p.m. OK Java 8 TESTS 102 124 0 1900
45756620 aminul D Nov. 15, 2018, 6:21 a.m. OK Java 8 TESTS 102 124 0 1900
45756521 aminul D Nov. 15, 2018, 6:17 a.m. OK Java 8 TESTS 102 124 0 1900
23974560 kembr1dzh D Jan. 19, 2017, 9:18 p.m. OK MS C# TESTS 102 62 9216000 1900
23971053 og.kostya D Jan. 19, 2017, 6:53 p.m. OK MS C# TESTS 102 77 9113600 1900
24185134 Cuellius D Jan. 27, 2017, 10:38 a.m. OK MS C# TESTS 102 93 11571200 1900
27233894 vjudge3 D May 20, 2017, 10:51 a.m. OK MS C++ TESTS 102 15 102400 1900
27234162 vjudge1 D May 20, 2017, 11:11 a.m. OK MS C++ TESTS 102 15 204800 1900
28956327 vjudge5 D July 28, 2017, 2:53 p.m. OK MS C++ TESTS 102 15 2048000 1900
28956235 vjudge5 D July 28, 2017, 2:48 p.m. OK MS C++ TESTS 102 15 2048000 1900
28949287 vjudge1 D July 28, 2017, 9:25 a.m. OK MS C++ TESTS 102 15 2048000 1900
26326388 RCG D April 12, 2017, 8:57 p.m. OK MS C++ TESTS 102 15 2048000 1900
24685510 Shiina D Feb. 15, 2017, 4:15 a.m. OK MS C++ TESTS 102 15 2048000 1900
23974197 HUECTRUM1 D Jan. 19, 2017, 8:53 p.m. OK MS C++ TESTS 102 15 2048000 1900
24601186 vjudge1 D Feb. 12, 2017, 5:03 a.m. OK MS C++ TESTS 102 15 2150400 1900
23972728 Naduxa D Jan. 19, 2017, 7:45 p.m. OK MS C++ TESTS 102 15 2150400 1900
23974373 poikniok D Jan. 19, 2017, 9:03 p.m. OK PyPy 2 TESTS 102 93 22016000 1900
23969096 NicolasK D Jan. 19, 2017, 6:21 p.m. OK PyPy 2 TESTS 102 93 22016000 1900
23984214 Yash_ D Jan. 20, 2017, 8:58 a.m. OK PyPy 2 TESTS 102 108 22016000 1900
23971209 xennygrimmato D Jan. 19, 2017, 6:57 p.m. OK PyPy 2 TESTS 102 108 22016000 1900
24024732 pedrosorio D Jan. 22, 2017, 6:57 a.m. OK PyPy 2 TESTS 102 124 22016000 1900
23971142 xennygrimmato D Jan. 19, 2017, 6:55 p.m. OK PyPy 2 TESTS 102 124 22016000 1900
23970580 xennygrimmato D Jan. 19, 2017, 6:43 p.m. OK PyPy 2 TESTS 102 124 22118400 1900
23970436 ManikantanV D Jan. 19, 2017, 6:40 p.m. OK PyPy 2 TESTS 102 140 24883200 1900
24033051 har_vi D Jan. 22, 2017, 3:19 p.m. OK PyPy 2 TESTS 102 155 22016000 1900
32477971 yugle7 D Nov. 19, 2017, 4:44 p.m. OK PyPy 3 TESTS 102 109 23347200 1900
59843291 karan2dec D Sept. 1, 2019, 8:19 a.m. OK PyPy 3 TESTS 102 140 0 1900
41463240 petiteteaparty D Aug. 11, 2018, 9:34 a.m. OK PyPy 3 TESTS 102 140 0 1900
65156799 songzy12 D Nov. 16, 2019, 9:40 a.m. OK PyPy 3 TESTS 102 155 0 1900
55861663 MotaSanyal D June 21, 2019, 9:53 a.m. OK PyPy 3 TESTS 102 155 0 1900
61562662 Sevlll D Sept. 30, 2019, 4:07 p.m. OK PyPy 3 TESTS 102 156 1331200 1900
63677489 Anish1712 D Oct. 28, 2019, 6:48 p.m. OK PyPy 3 TESTS 102 171 1433600 1900
56494390 01123899 D July 4, 2019, 1:47 a.m. OK PyPy 3 TESTS 102 186 3891200 1900
56494378 DonnieDarko D July 4, 2019, 1:47 a.m. OK PyPy 3 TESTS 102 186 3891200 1900
23967338 CoDeRoK D Jan. 19, 2017, 5:03 p.m. OK PyPy 3 TESTS 102 202 24985600 1900
30086474 Hildegrin D Sept. 4, 2017, 11:41 p.m. OK Python 2 TESTS 102 62 0 1900
24459685 Butane D Feb. 5, 2017, 9:56 p.m. OK Python 2 TESTS 102 62 4608000 1900
24328805 2390_ D Jan. 31, 2017, 10:33 p.m. OK Python 2 TESTS 102 62 4608000 1900
24102355 hello-noob D Jan. 25, 2017, 1:09 a.m. OK Python 2 TESTS 102 62 4608000 1900
23972351 SarvagyaAgarwal D Jan. 19, 2017, 7:31 p.m. OK Python 2 TESTS 102 62 4608000 1900
26347349 Ali.Pi D April 13, 2017, 8:54 p.m. OK Python 2 TESTS 102 62 4710400 1900
23983828 fakeac D Jan. 20, 2017, 8:39 a.m. OK Python 2 TESTS 102 62 6656000 1900
23980386 arman.t D Jan. 20, 2017, 5:36 a.m. OK Python 2 TESTS 102 77 4608000 1900
23972108 kishuagarwal D Jan. 19, 2017, 7:23 p.m. OK Python 2 TESTS 102 77 4608000 1900
24025310 Aman_Gupta D Jan. 22, 2017, 7:31 a.m. OK Python 2 TESTS 102 77 4710400 1900
30196222 synapse D Sept. 8, 2017, 6:35 a.m. OK Python 3 TESTS 102 62 0 1900
26981547 sushantgupta4 D May 9, 2017, 6:17 p.m. OK Python 3 TESTS 102 62 0 1900
24633381 sohag_hstu D Feb. 13, 2017, 5:43 p.m. OK Python 3 TESTS 102 62 4608000 1900
24035028 ---------- D Jan. 22, 2017, 5:29 p.m. OK Python 3 TESTS 102 62 4710400 1900
24031880 cgfs10000 D Jan. 22, 2017, 2:04 p.m. OK Python 3 TESTS 102 62 4710400 1900
32478862 yugle7 D Nov. 19, 2017, 5:09 p.m. OK Python 3 TESTS 102 62 5529600 1900
28288372 BenL D July 4, 2017, 7:33 p.m. OK Python 3 TESTS 102 62 5529600 1900
26582725 kinto_d2 D April 22, 2017, 11:58 a.m. OK Python 3 TESTS 102 62 5529600 1900
30184247 w8_m8 D Sept. 7, 2017, 3 p.m. OK Python 3 TESTS 102 77 307200 1900
25135135 sina-ss sepanta D March 1, 2017, 8:03 p.m. OK Python 3 TESTS 102 77 4608000 1900

remove filters

Back to search problems