MemSQL Start[c]UP 2.0 - Round 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
457 MemSQL Start[c]UP 2.0 - Round 2 FINISHED False 10800 329922004 Aug. 10, 2014, 5 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1285 ) A Golden System PROGRAMMING math meet-in-the-middle 1800

B'Piegirl got bored with binary, decimal and other integer based counting systems. Recently she discovered some interesting properties about number , in particular that q2 xe2 x80 x89= xe2 x80 x89q xe2 x80 x89+ xe2 x80 x891, and she thinks it would make a good base for her new unique system. She called it "golden system". In golden system the number is a non-empty string containing 0 's and 1 's as digits. The decimal value of expression a0a1...an equals to . Soon Piegirl found out that this system doesn 't have same properties that integer base systems do and some operations can not be performed on it. She wasn 't able to come up with a fast way of comparing two numbers. She is asking for your help. Given two numbers written in golden system notation, determine which of them has larger decimal value. Input consists of two lines -- one for each number. Each line contains non-empty string consisting of '0 ' and '1 ' characters. The length of each string does not exceed 100000. Print ">" if the first number is larger, "<" if it is smaller and "=" if they are equal. In the first example first number equals to , while second number is approximately 1.6180339882 xe2 x80 x89+ xe2 x80 x891.618033988 xe2 x80 x89+ xe2 x80 x891 xe2 x80 x89 xe2 x89 x88 xe2 x80 x895.236, which is clearly a bigger number. In the second example numbers are equal. Each of them is xe2 x80 x89 xe2 x89 x88 xe2 x80 x892.618.'...

Tutorials

MemSQL Start[c]UP 2.0 Round 1 and 2 Editorials

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
7801831 Vitaha A Sept. 15, 2014, 2:24 p.m. OK Delphi TESTS 177 31 512000 1800
7415902 Alex_2oo8 A Aug. 10, 2014, 5:26 p.m. OK FPC TESTS 177 15 2764800 1800
7422963 graceoflives A Aug. 11, 2014, 3:20 a.m. OK FPC TESTS 177 30 1945600 1800
7541415 Mayyy A Aug. 21, 2014, 8:32 a.m. OK FPC TESTS 177 31 1126400 1800
7422941 graceoflives A Aug. 11, 2014, 3:17 a.m. OK FPC TESTS 177 31 1945600 1800
7422976 graceoflives A Aug. 11, 2014, 3:23 a.m. OK FPC TESTS 177 31 2150400 1800
11604782 igdor99 A June 16, 2015, 9:53 a.m. OK FPC TESTS 177 31 2764800 1800
7431647 graceoflives A Aug. 12, 2014, 2:17 a.m. OK FPC TESTS 177 46 1126400 1800
7431643 graceoflives A Aug. 12, 2014, 2:15 a.m. OK FPC TESTS 177 46 1331200 1800
7436364 clickme8 A Aug. 12, 2014, 5:09 p.m. OK GNU C TESTS 177 31 204800 1800
7426540 etal A Aug. 11, 2014, 11:39 a.m. OK GNU C++ TESTS 177 15 819200 1800
7417540 -XraY- A Aug. 10, 2014, 6:04 p.m. OK GNU C++ TESTS 177 15 921600 1800
7424044 yyf A Aug. 11, 2014, 6:14 a.m. OK GNU C++ TESTS 177 15 1126400 1800
7808045 repush12 A Sept. 16, 2014, 10:31 a.m. OK GNU C++ TESTS 177 15 1536000 1800
15138512 vjudge5 A Dec. 31, 2015, 3:23 p.m. OK GNU C++ TESTS 177 15 1843200 1800
7417300 Igor_Kudryashov A Aug. 10, 2014, 5:59 p.m. OK GNU C++ TESTS 177 15 1843200 1800
24911142 cyand1317 A Feb. 23, 2017, 8:12 a.m. OK GNU C++ TESTS 177 15 2764800 1800
7776976 alwayswimmin A Sept. 13, 2014, 12:24 a.m. OK GNU C++ TESTS 177 30 204800 1800
7614029 beegerous A Aug. 28, 2014, 1:08 p.m. OK GNU C++ TESTS 177 30 921600 1800
7445894 sunshuo A Aug. 14, 2014, 1:30 p.m. OK GNU C++ TESTS 177 30 921600 1800
7418391 mr146 A Aug. 10, 2014, 6:27 p.m. OK GNU C++0x TESTS 177 15 2355200 1800
7416551 Alexus A Aug. 10, 2014, 5:41 p.m. OK GNU C++0x TESTS 177 15 2560000 1800
7568859 piob A Aug. 24, 2014, 8:16 p.m. OK GNU C++0x TESTS 177 30 204800 1800
7416280 ikatanic A Aug. 10, 2014, 5:35 p.m. OK GNU C++0x TESTS 177 30 204800 1800
7424715 discover. A Aug. 11, 2014, 7:38 a.m. OK GNU C++0x TESTS 177 31 204800 1800
7435335 JoriQ A Aug. 12, 2014, 2:12 p.m. OK GNU C++0x TESTS 177 31 409600 1800
7435305 JoriQ A Aug. 12, 2014, 2:08 p.m. OK GNU C++0x TESTS 177 31 409600 1800
7422737 choice A Aug. 11, 2014, 2:33 a.m. OK GNU C++0x TESTS 177 31 512000 1800
7418073 choice A Aug. 10, 2014, 6:17 p.m. OK GNU C++0x TESTS 177 31 512000 1800
7437471 rsFalse A Aug. 12, 2014, 9:07 p.m. OK GNU C++0x TESTS 177 31 614400 1800
18540199 isimiso A June 17, 2016, 10:08 a.m. OK GNU C++11 TESTS 177 15 1331200 1800
16296344 Avitella A Feb. 23, 2016, 4:51 p.m. OK GNU C++11 TESTS 177 15 2150400 1800
19927398 vjudge1 A Aug. 17, 2016, 1:03 p.m. OK GNU C++11 TESTS 177 15 8089600 1800
21858992 TroubleSolver A Oct. 28, 2016, 8:51 p.m. OK GNU C++11 TESTS 177 30 6041600 1800
65567335 JCC_ A Nov. 23, 2019, 6:28 a.m. OK GNU C++11 TESTS 177 31 204800 1800
64613348 TankEngineer A Nov. 10, 2019, 3:11 a.m. OK GNU C++11 TESTS 177 31 204800 1800
14681942 fengsuiyan A Dec. 7, 2015, 3:13 a.m. OK GNU C++11 TESTS 177 31 307200 1800
11509355 JohStraat A June 9, 2015, 11:54 a.m. OK GNU C++11 TESTS 177 31 614400 1800
14681969 fengsuiyan A Dec. 7, 2015, 3:20 a.m. OK GNU C++11 TESTS 177 31 1433600 1800
11002492 vjudge1 A May 5, 2015, 5:08 a.m. OK GNU C++11 TESTS 177 31 1433600 1800
30826918 saeed_odak A Sept. 29, 2017, 11:43 a.m. OK GNU C++14 TESTS 177 15 1331200 1800
25485954 wrinx A March 14, 2017, 8:52 p.m. OK GNU C++14 TESTS 177 15 4710400 1800
62944193 harshit15 A Oct. 19, 2019, 4:42 p.m. OK GNU C++14 TESTS 177 31 614400 1800
32368245 usernameson A Nov. 17, 2017, 2:27 a.m. OK GNU C++14 TESTS 177 31 614400 1800
52600544 Kar98k A April 11, 2019, 11:43 a.m. OK GNU C++14 TESTS 177 31 716800 1800
52600193 Kar98k A April 11, 2019, 11:32 a.m. OK GNU C++14 TESTS 177 31 716800 1800
30826565 saeed_odak A Sept. 29, 2017, 11:27 a.m. OK GNU C++14 TESTS 177 31 1433600 1800
38575500 wzz-huchi A May 24, 2018, 3:06 a.m. OK GNU C++14 TESTS 177 31 1843200 1800
24502512 I_love_chickpea A Feb. 7, 2017, 5:42 p.m. OK GNU C++14 TESTS 177 31 2150400 1800
24422742 _HossamYehia_ A Feb. 4, 2017, 1:06 a.m. OK GNU C++14 TESTS 177 31 2662400 1800
52525495 luyuanfei A April 9, 2019, 11:16 a.m. OK GNU C++17 TESTS 177 31 204800 1800
52525469 vjudge4 A April 9, 2019, 11:15 a.m. OK GNU C++17 TESTS 177 31 204800 1800
56137844 yuhta A June 27, 2019, 12:20 a.m. OK GNU C++17 TESTS 177 31 307200 1800
49116995 crathva A Jan. 28, 2019, 5:24 p.m. OK GNU C++17 TESTS 177 31 819200 1800
56022425 lostdesire A June 25, 2019, 4:43 a.m. OK GNU C++17 TESTS 177 31 1228800 1800
67297523 Claustrophobic_Penguin A Dec. 20, 2019, 5:26 p.m. OK GNU C++17 TESTS 177 31 1331200 1800
59560923 ForeverBrick A Aug. 27, 2019, 8:29 a.m. OK GNU C++17 TESTS 177 31 1331200 1800
54882972 dreaming_to_learn_dp A May 31, 2019, 3:27 p.m. OK GNU C++17 TESTS 177 31 7372800 1800
59666003 db_2510 A Aug. 29, 2019, 2:12 p.m. OK GNU C++17 TESTS 177 46 614400 1800
60574488 Benq A Sept. 14, 2019, 4:21 p.m. OK GNU C++17 TESTS 177 46 1331200 1800
7425493 asdsteven2 A Aug. 11, 2014, 9:12 a.m. OK Haskell TESTS 177 77 11776000 1800
7415299 xiaowuc1 A Aug. 10, 2014, 5:08 p.m. OK Java 6 TESTS 177 93 307200 1800
8893743 marcose18 A Nov. 29, 2014, 8:21 p.m. OK Java 6 TESTS 177 576 512000 1800
7488194 maitony A Aug. 17, 2014, 1:41 a.m. OK Java 6 TESTS 177 951 102400 1800
7415820 vsb A Aug. 10, 2014, 5:24 p.m. OK Java 7 TESTS 177 78 0 1800
7415389 jonathanpaulson A Aug. 10, 2014, 5:12 p.m. OK Java 7 TESTS 177 78 0 1800
8983793 alibaba A Dec. 4, 2014, 4:57 p.m. OK Java 7 TESTS 177 93 102400 1800
7430587 Llop A Aug. 11, 2014, 8:56 p.m. OK Java 7 TESTS 177 421 204800 1800
7430581 Llop A Aug. 11, 2014, 8:55 p.m. OK Java 7 TESTS 177 468 204800 1800
7428491 ACED A Aug. 11, 2014, 3:29 p.m. OK Java 7 TESTS 177 764 102400 1800
47176540 KulikAlex A Dec. 17, 2018, 5:50 p.m. OK Java 8 TESTS 177 124 0 1800
47174945 KulikAlex A Dec. 17, 2018, 5:01 p.m. OK Java 8 TESTS 177 124 0 1800
10451851 fnch A March 25, 2015, 7:43 p.m. OK Java 8 TESTS 177 124 0 1800
10033398 mkirsche A Feb. 26, 2015, 2:19 p.m. OK Java 8 TESTS 177 124 0 1800
33873656 Intrincantation A Jan. 2, 2018, 8:59 p.m. OK Java 8 TESTS 177 187 21094400 1800
7990093 AlexFetisov A Sept. 28, 2014, 3:56 a.m. OK Java 8 TESTS 177 217 512000 1800
7425479 JustForUnderstandProblem A Aug. 11, 2014, 9:10 a.m. OK Java 8 TESTS 177 218 0 1800
7415464 Abra A Aug. 10, 2014, 5:15 p.m. OK Java 8 TESTS 177 218 102400 1800
7419010 ralekseenkov A Aug. 10, 2014, 6:47 p.m. OK Java 8 TESTS 177 218 307200 1800
7432825 trym A Aug. 12, 2014, 6:59 a.m. OK Java 8 TESTS 177 264 409600 1800
7682086 LLT A Sept. 4, 2014, 1:11 p.m. OK MS C# TESTS 177 77 4300800 1800
9730832 azukun A Feb. 5, 2015, 7:07 p.m. OK MS C# TESTS 177 77 6656000 1800
7415443 RAD A Aug. 10, 2014, 5:14 p.m. OK MS C++ TESTS 177 15 1638400 1800
34407489 Maffka A Jan. 21, 2018, 9:19 a.m. OK MS C++ TESTS 177 15 3891200 1800
9736109 Mosyagin A Feb. 6, 2015, 12:16 p.m. OK MS C++ TESTS 177 31 409600 1800
7653137 zzb619 A Aug. 31, 2014, 10:23 a.m. OK MS C++ TESTS 177 31 512000 1800
7501945 Alone_L A Aug. 18, 2014, 2:50 p.m. OK MS C++ TESTS 177 31 614400 1800
7683136 kikosovich A Sept. 4, 2014, 3:41 p.m. OK MS C++ TESTS 177 31 1024000 1800
7551390 superlc320 A Aug. 22, 2014, 10:23 a.m. OK MS C++ TESTS 177 31 1024000 1800
7555685 Aowi A Aug. 22, 2014, 11:15 p.m. OK MS C++ TESTS 177 31 1228800 1800
7420196 Anarivu A Aug. 10, 2014, 7:27 p.m. OK MS C++ TESTS 177 31 1843200 1800
7448401 Raymon A Aug. 14, 2014, 10:47 p.m. OK MS C++ TESTS 177 31 2150400 1800
7430104 rsFalse A Aug. 11, 2014, 6:51 p.m. OK Perl TESTS 177 62 1331200 1800
19672315 Yash_ A Aug. 6, 2016, 3:09 p.m. OK PyPy 2 TESTS 177 124 22528000 1800
49370333 Stephan A Feb. 2, 2019, 5 p.m. OK PyPy 3 TESTS 177 171 10240000 1800
7447210 yugle7 A Aug. 14, 2014, 5:10 p.m. OK Python 2 TESTS 177 186 1843200 1800
7443026 Douglas A Aug. 13, 2014, 1:44 p.m. OK Python 2 TESTS 177 233 2048000 1800
32743234 dthung1602 A Nov. 28, 2017, 7:42 a.m. OK Python 2 TESTS 177 264 6758400 1800
7563777 Dima A Aug. 24, 2014, 12:51 a.m. OK Python 2 TESTS 177 312 1331200 1800
7563787 Dima A Aug. 24, 2014, 12:54 a.m. OK Python 2 TESTS 177 343 1331200 1800
8143009 WARenie A Oct. 8, 2014, 4:57 p.m. OK Python 3 TESTS 177 155 409600 1800
7447114 yugle7 A Aug. 14, 2014, 4:53 p.m. OK Python 3 TESTS 177 171 102400 1800
42005383 Mk_Python_v1 A Aug. 23, 2018, 6:02 p.m. OK Python 3 TESTS 177 218 512000 1800
7740904 vanadium A Sept. 11, 2014, 10:53 a.m. OK Python 3 TESTS 177 327 2662400 1800
15914436 not_bot_but_POT A Feb. 9, 2016, 1:45 p.m. OK Ruby TESTS 177 109 6451200 1800
7726637 rsFalse A Sept. 9, 2014, 8:47 a.m. OK Ruby TESTS 177 109 6451200 1800
35873551 ______u______ A March 3, 2018, 7:34 a.m. OK Ruby TESTS 177 155 12800000 1800
35873296 ______n______ A March 3, 2018, 7:28 a.m. OK Ruby TESTS 177 155 12800000 1800
35872696 _____k_____ A March 3, 2018, 7:16 a.m. OK Ruby TESTS 177 155 12800000 1800
35872666 _____i_____ A March 3, 2018, 7:16 a.m. OK Ruby TESTS 177 155 12800000 1800
35863693 ______k______ A March 2, 2018, 10:52 p.m. OK Ruby TESTS 177 155 12800000 1800
35863678 ______h______ A March 2, 2018, 10:52 p.m. OK Ruby TESTS 177 155 12800000 1800
35863178 ______i______ A March 2, 2018, 10:40 p.m. OK Ruby TESTS 177 155 12800000 1800
35861675 ______M______ A March 2, 2018, 10:08 p.m. OK Ruby TESTS 177 155 12800000 1800

remove filters

Back to search problems