Hello 2018

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
913 Hello 2018 FINISHED False 9000 222102923 Jan. 8, 2018, 2:45 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 211 ) G Power Substring PROGRAMMING math number theory 3100

B"You are given n positive integers a1, xe2 x80 x89a2, xe2 x80 x89..., xe2 x80 x89an. For every ai you need to find a positive integer ki such that the decimal notation of 2ki contains the decimal notation of ai as a substring among its last min(100, xe2 x80 x89length(2ki)) digits. Here length(m) is the length of the decimal notation of m. Note that you don't have to minimize ki. The decimal notations in this problem do not contain leading zeros. The first line contains a single integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892 xe2 x80 x89000) -- the number of integers ai. Each of the next n lines contains a positive integer ai (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89< xe2 x80 x891011). Print n lines. The i-th of them should contain a positive integer ki such that the last min(100, xe2 x80 x89length(2ki)) digits of 2ki contain the decimal notation of ai as a substring. Integers ki must satisfy 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ki xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891050. It can be shown that the answer always exists under the given constraints. If there are multiple answers, print any of them. "...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
34065059 lastans G Jan. 10, 2018, 8:37 a.m. OK GNU C++ TESTS 31 93 1843200 3100
34066345 Panole233 G Jan. 10, 2018, 10:09 a.m. OK GNU C++ TESTS 31 109 1843200 3100
41211269 Scut82 G Aug. 4, 2018, 10:47 a.m. OK GNU C++ TESTS 31 140 0 3100
38556377 NicoDafaGood G May 23, 2018, 8:57 a.m. OK GNU C++ TESTS 31 639 307200 3100
34970802 F.Darcy G Feb. 6, 2018, 12:50 p.m. OK GNU C++ TESTS 31 1029 2048000 3100
34469149 SanSiroWaltz G Jan. 23, 2018, 5:49 a.m. OK GNU C++ TESTS 31 1201 4812800 3100
34192367 kingsnow G Jan. 15, 2018, 8:52 a.m. OK GNU C++ TESTS 31 1216 2048000 3100
34192358 kingsnow G Jan. 15, 2018, 8:52 a.m. OK GNU C++ TESTS 31 1232 2048000 3100
34191995 kingsnow G Jan. 15, 2018, 8:35 a.m. OK GNU C++ TESTS 31 1294 2048000 3100
60018651 142857 G Sept. 4, 2019, 12:36 p.m. OK GNU C++11 TESTS 31 31 0 3100
34106645 ohweonfire G Jan. 12, 2018, 12:54 p.m. OK GNU C++11 TESTS 31 31 2048000 3100
34026569 matthew99 G Jan. 8, 2018, 4:34 p.m. OK GNU C++11 TESTS 31 31 2048000 3100
40978556 ReaLNero1 G July 30, 2018, 4:41 p.m. OK GNU C++11 TESTS 31 46 0 3100
59213221 John_zyj G Aug. 21, 2019, 9:14 a.m. OK GNU C++11 TESTS 31 62 0 3100
34300814 Heisenbug G Jan. 19, 2018, 11:43 a.m. OK GNU C++11 TESTS 31 78 2048000 3100
34242332 wfj_2048 G Jan. 17, 2018, 7:22 a.m. OK GNU C++11 TESTS 31 78 2048000 3100
59211715 John_zyj G Aug. 21, 2019, 8:46 a.m. OK GNU C++11 TESTS 31 93 0 3100
34062957 rqgao2014 G Jan. 10, 2018, 6:19 a.m. OK GNU C++11 TESTS 31 171 2150400 3100
34062943 rqgao2014 G Jan. 10, 2018, 6:18 a.m. OK GNU C++11 TESTS 31 187 2150400 3100
34044912 SLLN G Jan. 9, 2018, 9:26 a.m. OK GNU C++14 TESTS 31 31 1945600 3100
34166856 otrecnoc G Jan. 14, 2018, 5:05 a.m. OK GNU C++14 TESTS 31 46 1945600 3100
34249706 Twishkle.Aevdark G Jan. 17, 2018, 11:05 a.m. OK GNU C++14 TESTS 31 78 1945600 3100
34077744 ExcelPro G Jan. 10, 2018, 9:40 p.m. OK GNU C++14 TESTS 31 93 1945600 3100
34068082 apiadu G Jan. 10, 2018, 11:59 a.m. OK GNU C++14 TESTS 31 93 1945600 3100
34043132 yfzcsc G Jan. 9, 2018, 7:36 a.m. OK GNU C++14 TESTS 31 93 1945600 3100
34078098 Vladyslav G Jan. 10, 2018, 10:21 p.m. OK GNU C++14 TESTS 31 124 1945600 3100
34196520 FizzyDavid G Jan. 15, 2018, 12:29 p.m. OK GNU C++14 TESTS 31 155 1843200 3100
44776658 jo_on G Oct. 24, 2018, 2:39 p.m. OK GNU C++14 TESTS 31 186 0 3100
34043369 cuom1999 G Jan. 9, 2018, 7:55 a.m. OK GNU C++14 TESTS 31 187 1945600 3100
54540722 CMXRYNP G May 24, 2019, 1:20 a.m. OK GNU C++17 TESTS 31 31 0 3100
42294291 Benq G Aug. 31, 2018, 1:19 a.m. OK GNU C++17 TESTS 31 31 0 3100
59339688 Nakagawa.Kanon G Aug. 23, 2019, 6:56 a.m. OK GNU C++17 TESTS 31 109 0 3100
67870658 mocania G Dec. 29, 2019, 11:19 a.m. OK GNU C++17 TESTS 31 405 0 3100
45555753 ppprrrooo35 G Nov. 11, 2018, 8:26 a.m. OK GNU C++17 TESTS 31 670 0 3100
55335893 jah_melon G June 9, 2019, 1:44 p.m. OK GNU C++17 TESTS 31 717 0 3100
46664009 kefaa2 G Dec. 5, 2018, 10:34 p.m. OK GNU C++17 TESTS 31 967 0 3100
40300382 sumijie G July 14, 2018, 1:29 a.m. OK GNU C++17 TESTS 31 1247 0 3100
47090981 Shayan.P G Dec. 16, 2018, 5:54 a.m. OK GNU C++17 TESTS 31 1248 0 3100
40300464 vjudge5 G July 14, 2018, 1:33 a.m. OK GNU C++17 TESTS 31 1279 0 3100
34035722 _h_ G Jan. 8, 2018, 8:49 p.m. OK Haskell TESTS 31 436 53248000 3100
34079244 Darth_Jar_Jar_Binks G Jan. 11, 2018, 1:03 a.m. OK Java 8 TESTS 31 342 21196800 3100
34068504 laofudasuan G Jan. 10, 2018, 12:22 p.m. OK PyPy 2 TESTS 31 795 29286400 3100
51139821 Sevlll G March 10, 2019, 6:29 p.m. OK PyPy 3 TESTS 31 326 5324800 3100
37298674 Zxyelf G April 13, 2018, 10:01 p.m. OK PyPy 3 TESTS 31 373 26419200 3100
34034875 dacin21 G Jan. 8, 2018, 7:58 p.m. OK PyPy 3 TESTS 31 1231 24576000 3100
34115893 BaconLi G Jan. 12, 2018, 11:14 p.m. OK PyPy 3 TESTS 31 1247 27852800 3100
34029904 ksun48 G Jan. 8, 2018, 5:07 p.m. OK PyPy 3 TESTS 31 1309 32358400 3100
68095610 KLPP G Jan. 2, 2020, 8:32 p.m. OK PyPy 3 TESTS 31 1340 11366400 3100
34166996 otrecnoc G Jan. 14, 2018, 5:14 a.m. OK Python 2 TESTS 31 358 4608000 3100
34123146 Nero G Jan. 13, 2018, 9:15 a.m. OK Python 2 TESTS 31 826 4608000 3100
34113531 Nero G Jan. 12, 2018, 7:26 p.m. OK Python 2 TESTS 31 826 4608000 3100
34113499 Nero G Jan. 12, 2018, 7:24 p.m. OK Python 2 TESTS 31 857 4608000 3100
34042700 sazzadrume G Jan. 9, 2018, 7:05 a.m. OK Python 2 TESTS 31 1294 5017600 3100
40111676 Ali_Pi G July 9, 2018, 12:08 p.m. OK Python 2 TESTS 31 1575 5324800 3100
34074836 sragavan G Jan. 10, 2018, 5:53 p.m. OK Python 2 TESTS 31 1731 4608000 3100
34038013 Kurisuzzz G Jan. 9, 2018, 12:55 a.m. OK Python 3 TESTS 31 202 5632000 3100
43381265 Mike10 G Sept. 24, 2018, 6:17 p.m. OK Python 3 TESTS 31 249 0 3100
34030983 user202729_ G Jan. 8, 2018, 5:14 p.m. OK Python 3 TESTS 31 764 6144000 3100
34113192 ftiasch G Jan. 12, 2018, 7:03 p.m. OK Python 3 TESTS 31 795 5632000 3100
34030423 khadaev G Jan. 8, 2018, 5:11 p.m. OK Python 3 TESTS 31 873 5734400 3100
34029251 dengisnu G Jan. 8, 2018, 5:01 p.m. OK Python 3 TESTS 31 1325 5632000 3100
34039546 chemthan G Jan. 9, 2018, 3:20 a.m. OK Python 3 TESTS 31 1388 6041600 3100
34038097 user202729_ G Jan. 9, 2018, 1:04 a.m. OK Python 3 TESTS 31 1466 6144000 3100
34093285 supasaya G Jan. 11, 2018, 5:32 p.m. OK Python 3 TESTS 31 1653 5632000 3100
34115910 BaconLi G Jan. 12, 2018, 11:15 p.m. OK Python 3 TESTS 31 1918 5632000 3100

remove filters

Back to search problems