Rockethon 2014

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
391 Rockethon 2014 FINISHED False 10800 344865587 Feb. 16, 2014, 6 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 1725 ) A Genetic Engineering PROGRAMMING implementation two pointers

B'You will receive 3 points for solving this problem. Manao is designing the genetic code for a new type of algae to efficiently produce fuel. Specifically, Manao is focusing on a stretch of DNA that encodes one protein. The stretch of DNA is represented by a string containing only the characters 'A ', 'T ', 'G ' and 'C '. Manao has determined that if the stretch of DNA contains a maximal sequence of consecutive identical nucleotides that is of even length, then the protein will be nonfunctional. For example, consider a protein described by DNA string "GTTAAAG". It contains four maximal sequences of consecutive identical nucleotides: "G", "TT", "AAA", and "G". The protein is nonfunctional because sequence "TT" has even length. Manao is trying to obtain a functional protein from the protein he currently has. Manao can insert additional nucleotides into the DNA stretch. Each additional nucleotide is a character from the set { 'A ', 'T ', 'G ', 'C '}. Manao wants to determine the minimum number of insertions necessary to make the DNA encode a functional protein. The input consists of a single line, containing a string s of length n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100). Each character of s will be from the set { 'A ', 'T ', 'G ', 'C '}. This problem doesn 't have subproblems. You will get 3 points for the correct submission. The program should print on one line a single integer representing the minimum number of 'A ', 'T ', 'G ', 'C ' characters that are required to be inserted into the input string in order to make all runs of identical characters have odd length. In the first example, it is sufficient to insert a single nucleotide of any type between the two 'T 's in the sequence to restore the functionality of the protein.'...

Tutorials

Rockethon 2014 Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
62043283 linearmass A Oct. 7, 2019, 6:41 a.m. OK Clang++17 Diagnostics TESTS 20 46 1024000
7298202 Root A July 31, 2014, 8:56 a.m. OK Delphi TESTS 20 15 0
9735460 ruban A Feb. 6, 2015, 10:17 a.m. OK Delphi TESTS 20 15 2457600
6246675 graceoflives A April 3, 2014, 2:33 a.m. OK FPC TESTS 20 15 0
7615211 Astreb A Aug. 28, 2014, 4:34 p.m. OK FPC TESTS 20 15 0
8470790 iKID.Triet A Oct. 29, 2014, 3:26 p.m. OK FPC TESTS 20 15 0
10611658 CMSwift A April 6, 2015, 11:24 a.m. OK FPC TESTS 20 15 0
6019550 xim97 A March 15, 2014, 9:08 a.m. OK FPC TESTS 20 15 0
6004776 Alex_2oo8 A March 12, 2014, 5:04 p.m. OK FPC TESTS 20 15 0
6003874 attayendra9 A March 12, 2014, 2:49 p.m. OK FPC TESTS 20 15 0
6060001 Nikiktafokusnik A March 18, 2014, 10:04 a.m. OK FPC TESTS 20 15 0
6068084 voquocthang A March 19, 2014, 3:15 p.m. OK FPC TESTS 20 15 0
6141399 acepeak3 A March 25, 2014, 7:58 p.m. OK FPC TESTS 20 15 0
8753246 chakib A Nov. 19, 2014, 7:59 a.m. OK GNU C TESTS 20 15 0
7120741 shade_1 A July 17, 2014, 5:19 a.m. OK GNU C TESTS 20 15 0
6582873 aanchal204 A May 10, 2014, 1:58 p.m. OK GNU C TESTS 20 15 0
6307077 newboy11 A April 9, 2014, 4:33 p.m. OK GNU C TESTS 20 15 0
6145439 Aya.moneim A March 26, 2014, 8:42 a.m. OK GNU C TESTS 20 15 0
6135556 BUPT_birdstorm A March 25, 2014, 8:54 a.m. OK GNU C TESTS 20 15 0
6063028 durgarao150 A March 18, 2014, 6:54 p.m. OK GNU C TESTS 20 15 0
6062978 Sherlock_nad A March 18, 2014, 6:44 p.m. OK GNU C TESTS 20 15 0
6052695 rtheman A March 17, 2014, 6:38 a.m. OK GNU C TESTS 20 15 0
6030753 Not_Of_1_And_0 A March 16, 2014, 3:15 p.m. OK GNU C TESTS 20 15 0
15413195 AndreySergunin A Jan. 17, 2016, 10:33 a.m. OK GNU C++ TESTS 20 15 0
30260800 raito3773 A Sept. 11, 2017, 7:31 a.m. OK GNU C++ TESTS 20 15 0
22906925 knoweee A Dec. 12, 2016, 3:13 p.m. OK GNU C++ TESTS 20 15 0
22007744 mjain1994 A Nov. 3, 2016, 7:06 a.m. OK GNU C++ TESTS 20 15 0
20339539 Danial A Sept. 2, 2016, 11:32 a.m. OK GNU C++ TESTS 20 15 0
18518931 seeker A June 16, 2016, 11:11 a.m. OK GNU C++ TESTS 20 15 0
17330438 yusufk A April 15, 2016, 6:11 p.m. OK GNU C++ TESTS 20 15 0
17274723 hasanb A April 11, 2016, 7:47 a.m. OK GNU C++ TESTS 20 15 0
15836313 aias A Feb. 6, 2016, 3:29 a.m. OK GNU C++ TESTS 20 15 0
15617348 PedramAghazadeh A Jan. 27, 2016, 6:19 p.m. OK GNU C++ TESTS 20 15 0
9746202 MahmoudSayed A Feb. 7, 2015, 4:37 p.m. OK GNU C++0x TESTS 20 15 0
9745979 souvikkrm A Feb. 7, 2015, 4:04 p.m. OK GNU C++0x TESTS 20 15 0
9744294 rex321 A Feb. 7, 2015, 11:44 a.m. OK GNU C++0x TESTS 20 15 0
9746302 ikar A Feb. 7, 2015, 4:50 p.m. OK GNU C++0x TESTS 20 15 0
9741553 Hailo A Feb. 7, 2015, 2:50 a.m. OK GNU C++0x TESTS 20 15 0
9740573 gbuenoandrade A Feb. 6, 2015, 9:56 p.m. OK GNU C++0x TESTS 20 15 0
9740379 olage A Feb. 6, 2015, 9:19 p.m. OK GNU C++0x TESTS 20 15 0
9738506 ZhusongLi A Feb. 6, 2015, 5:04 p.m. OK GNU C++0x TESTS 20 15 0
9737712 atetubou A Feb. 6, 2015, 3:25 p.m. OK GNU C++0x TESTS 20 15 0
9735995 tyh24689 A Feb. 6, 2015, noon OK GNU C++0x TESTS 20 15 0
45471134 yuanoung A Nov. 9, 2018, 9:43 a.m. OK GNU C11 TESTS 20 15 0
54486755 ashwathbhat A May 22, 2019, 1:28 p.m. OK GNU C11 TESTS 20 15 0
34622297 toudsour A Jan. 28, 2018, 3:16 a.m. OK GNU C11 TESTS 20 15 1843200
53957686 luogu_bot5 A May 10, 2019, 12:37 p.m. OK GNU C11 TESTS 20 30 0
67410723 srvstvnhl A Dec. 22, 2019, 8:14 a.m. OK GNU C11 TESTS 20 30 0
23905816 thorin22 A Jan. 17, 2017, 3:59 p.m. OK GNU C11 TESTS 20 30 1843200
59650978 Dhrubo_Paul A Aug. 29, 2019, 8:11 a.m. OK GNU C11 TESTS 20 31 0
59267969 palluzzz_19 A Aug. 22, 2019, 11:35 a.m. OK GNU C11 TESTS 20 31 0
68660597 computing_at_akash97 A Jan. 12, 2020, 1:31 p.m. OK GNU C11 TESTS 20 31 0
67562131 romarioputra A Dec. 24, 2019, 5:54 p.m. OK GNU C11 TESTS 20 31 0
54081357 madpro3 A May 14, 2019, 3:29 a.m. OK GNU C++11 TESTS 20 15 0
58932232 Alex_Wei A Aug. 17, 2019, 1:39 a.m. OK GNU C++11 TESTS 20 15 0
56998232 luogu_bot1 A July 14, 2019, 1:20 a.m. OK GNU C++11 TESTS 20 15 0
54666441 luogu_bot1 A May 26, 2019, 1:39 p.m. OK GNU C++11 TESTS 20 15 0
51602371 luogu_bot5 A March 21, 2019, 5:04 a.m. OK GNU C++11 TESTS 20 15 0
51283907 luogu_bot2 A March 14, 2019, 6:05 a.m. OK GNU C++11 TESTS 20 15 0
50340834 luogu_bot2 A Feb. 23, 2019, 2:01 a.m. OK GNU C++11 TESTS 20 15 0
50321614 luogu_bot5 A Feb. 22, 2019, 2:46 p.m. OK GNU C++11 TESTS 20 15 0
49988600 luogu_bot3 A Feb. 16, 2019, 11:43 a.m. OK GNU C++11 TESTS 20 15 0
49910220 _23333 A Feb. 14, 2019, 1:50 p.m. OK GNU C++11 TESTS 20 15 0
49733812 sahajjain2499 A Feb. 10, 2019, 5 p.m. OK GNU C++14 TESTS 20 15 0
55185446 sachink061198 A June 6, 2019, 3:06 a.m. OK GNU C++14 TESTS 20 15 0
55830956 Teasgen A June 20, 2019, 1:06 p.m. OK GNU C++14 TESTS 20 15 0
57792508 arman.... A July 26, 2019, 10:03 a.m. OK GNU C++14 TESTS 20 15 0
58402636 The_Dream_Chaser A Aug. 6, 2019, 6:35 p.m. OK GNU C++14 TESTS 20 15 0
58923744 abhishek_c A Aug. 16, 2019, 6:23 p.m. OK GNU C++14 TESTS 20 15 0
64325845 ilya-rv A Nov. 5, 2019, 5:17 p.m. OK GNU C++14 TESTS 20 15 0
64329548 sao311 A Nov. 5, 2019, 6:42 p.m. OK GNU C++14 TESTS 20 15 0
67667401 plzrun A Dec. 26, 2019, 6:28 p.m. OK GNU C++14 TESTS 20 15 0
71094688 Tbhuiyan A Feb. 15, 2020, 4:13 a.m. OK GNU C++14 TESTS 20 15 0
70332112 Patrusheva_Anna A Feb. 5, 2020, 6:15 a.m. OK GNU C++17 TESTS 20 15 0
68078653 tajwar101 A Jan. 2, 2020, 1:34 p.m. OK GNU C++17 TESTS 20 15 0
67994732 yhfzju A Dec. 31, 2019, 7:26 a.m. OK GNU C++17 TESTS 20 15 0
66618923 azizbekmuminov_1 A Dec. 11, 2019, 6 a.m. OK GNU C++17 TESTS 20 15 0
64760828 Dev.d A Nov. 12, 2019, 7:05 p.m. OK GNU C++17 TESTS 20 15 0
64328179 farzan22831 A Nov. 5, 2019, 6:10 p.m. OK GNU C++17 TESTS 20 15 0
63560881 MahdiGMK A Oct. 27, 2019, 2:13 p.m. OK GNU C++17 TESTS 20 15 0
62433482 YASHJAIN1622 A Oct. 12, 2019, 4:34 p.m. OK GNU C++17 TESTS 20 15 0
61462351 1ulia A Sept. 29, 2019, 9:02 a.m. OK GNU C++17 TESTS 20 15 0
59835824 ankitkk31 A Sept. 1, 2019, 3:57 a.m. OK GNU C++17 TESTS 20 15 0
6003636 nosy A March 12, 2014, 2:18 p.m. OK Go TESTS 20 15 0
69426472 WangJialei A Jan. 23, 2020, 3:58 p.m. OK Go TESTS 20 31 0
6739283 binhuq A May 30, 2014, 9:27 a.m. OK Go TESTS 20 31 0
40989077 ReaLNero1 A July 30, 2018, 10:35 p.m. OK Go TESTS 20 31 102400
6124764 rowley A March 23, 2014, 11:45 a.m. OK Haskell TESTS 20 15 0
46991443 sinapusu2002 A Dec. 14, 2018, 4:47 a.m. OK Haskell TESTS 20 31 8396800
70488119 Majd_Alqahtani A Feb. 7, 2020, 8:06 a.m. OK Java 11 TESTS 20 187 0
70312776 AishaFQ A Feb. 4, 2020, 7:45 p.m. OK Java 11 TESTS 20 187 0
70313908 MounaBs A Feb. 4, 2020, 8:09 p.m. OK Java 11 TESTS 20 202 0
6130744 the_fighter A March 24, 2014, 12:04 p.m. OK Java 6 TESTS 20 46 0
6256718 xiaowuc1 A April 4, 2014, 8:51 a.m. OK Java 6 TESTS 20 62 0
8513995 islam-al-aarag A Nov. 1, 2014, 2:43 p.m. OK Java 6 TESTS 20 62 0
6989894 dkc A July 1, 2014, 5:50 a.m. OK Java 6 TESTS 20 62 0
6189808 Nitto A March 30, 2014, 11:12 a.m. OK Java 6 TESTS 20 62 0
6438101 millerj1994 A April 22, 2014, 4:52 a.m. OK Java 6 TESTS 20 77 0
6260154 tomash_em A April 4, 2014, 6:56 p.m. OK Java 7 TESTS 20 62 0
6159417 darnley A March 27, 2014, 8:30 a.m. OK Java 7 TESTS 20 62 0
6016760 indy256 A March 14, 2014, 7:35 p.m. OK Java 7 TESTS 20 62 0
6007948 nitegazer A March 13, 2014, 8:56 a.m. OK Java 7 TESTS 20 62 0
6005896 desp A March 12, 2014, 11:18 p.m. OK Java 7 TESTS 20 62 0
6001953 Shahzodbek A March 12, 2014, 9:51 a.m. OK Java 7 TESTS 20 62 0
11668157 Renad1 A June 19, 2015, 12:25 p.m. OK Java 7 TESTS 20 77 0
9746024 KNIGHT0X300 A Feb. 7, 2015, 4:11 p.m. OK Java 7 TESTS 20 77 0
9741849 alex_y A Feb. 7, 2015, 4:11 a.m. OK Java 7 TESTS 20 77 0
9702104 TranCongDuy A Feb. 3, 2015, 2:13 p.m. OK Java 7 TESTS 20 77 0
9719619 alibaba A Feb. 4, 2015, 4:48 p.m. OK Java 8 TESTS 20 108 0
69631125 venkat_7351 A Jan. 27, 2020, 5:14 p.m. OK Java 8 TESTS 20 109 0
63533771 LightYagami674 A Oct. 27, 2019, 7:28 a.m. OK Java 8 TESTS 20 109 0
60219319 GiantTornado A Sept. 7, 2019, 1 p.m. OK Java 8 TESTS 20 109 0
55977104 varshask79 A June 23, 2019, 6:11 p.m. OK Java 8 TESTS 20 109 0
54988114 thisbeit A June 2, 2019, 4:54 p.m. OK Java 8 TESTS 20 109 0
13672410 Vladvd A Oct. 16, 2015, 10:35 p.m. OK Java 8 TESTS 20 109 0
9705948 dumak A Feb. 3, 2015, 7:53 p.m. OK Java 8 TESTS 20 109 0
19772708 ahmad_mamdouh A Aug. 10, 2016, 8:35 p.m. OK Java 8 TESTS 20 109 20377600
69631664 abhim_147 A Jan. 27, 2020, 5:22 p.m. OK Java 8 TESTS 20 124 0
9717090 LuuNhatPhi A Feb. 4, 2015, 2:34 p.m. OK JavaScript TESTS 20 31 0
69792032 cyrilstarostin A Jan. 29, 2020, 6:48 p.m. OK Kotlin TESTS 20 124 0
63723221 holger A Oct. 29, 2019, 11:57 a.m. OK Kotlin TESTS 20 124 0
55462770 Sailor_ A June 11, 2019, 3:46 p.m. OK Mono C# TESTS 20 46 0
59410722 ANIFT A Aug. 24, 2019, 3:44 p.m. OK Mono C# TESTS 20 46 0
51410892 jedikni A March 17, 2019, noon OK Mono C# TESTS 20 46 0
48946613 AlexTemp A Jan. 25, 2019, 7:29 p.m. OK Mono C# TESTS 20 46 0
60290227 JsonVoorhees A Sept. 9, 2019, 6:39 a.m. OK Mono C# TESTS 20 61 0
9744431 camypaper A Feb. 7, 2015, 12:09 p.m. OK MS C# TESTS 20 46 102400
6059660 Kavir A March 18, 2014, 8:15 a.m. OK MS C# TESTS 20 46 102400
9743936 Lyova A Feb. 7, 2015, 10:28 a.m. OK MS C# TESTS 20 46 102400
28356266 HikeNoAce A July 7, 2017, 8:10 p.m. OK MS C# TESTS 20 46 9318400
6827300 Sehnsucht A June 6, 2014, 2:39 p.m. OK MS C# TESTS 20 171 102400
9744468 beeBetter A Feb. 7, 2015, 12:14 p.m. OK MS C++ TESTS 20 15 0
9742220 spark_s A Feb. 7, 2015, 5:55 a.m. OK MS C++ TESTS 20 15 0
9739288 rvkonovalov A Feb. 6, 2015, 6:44 p.m. OK MS C++ TESTS 20 15 0
9730713 mrgreen A Feb. 5, 2015, 6:53 p.m. OK MS C++ TESTS 20 15 0
7367971 Bidanets A Aug. 7, 2014, 2:53 p.m. OK MS C++ TESTS 20 15 0
9972979 TSky.64 A Feb. 23, 2015, 7:11 p.m. OK MS C++ TESTS 20 15 0
11378778 ItsMyChance A June 1, 2015, 1:06 p.m. OK MS C++ TESTS 20 15 0
11402612 omarSlabib A June 3, 2015, 1:59 p.m. OK MS C++ TESTS 20 15 0
14259459 Mavzes A Nov. 14, 2015, 6:22 p.m. OK MS C++ TESTS 20 15 0
15907337 linxm A Feb. 9, 2016, 8:32 a.m. OK MS C++ TESTS 20 15 0
59818028 mohammed_yacoub A Aug. 31, 2019, 4:09 p.m. OK MS C++ 2017 TESTS 20 31 0
69534840 vjudge5 A Jan. 25, 2020, 6:25 p.m. OK MS C++ 2017 TESTS 20 31 307200
62027308 vmradik A Oct. 6, 2019, 8:57 p.m. OK Node.js TESTS 20 155 204800
63128825 Evelina.Eva A Oct. 22, 2019, 1:35 p.m. OK PascalABC.NET TESTS 20 296 102400
9744347 rsFalse A Feb. 7, 2015, 11:56 a.m. OK Perl TESTS 20 15 0
9746066 mayakin A Feb. 7, 2015, 4:17 p.m. OK PHP TESTS 20 31 0
9746062 mayakin A Feb. 7, 2015, 4:16 p.m. OK PHP TESTS 20 31 0
19681287 Yash_ A Aug. 7, 2016, 6:38 a.m. OK PyPy 2 TESTS 20 77 21811200
56074192 bcollet A June 26, 2019, 12:03 p.m. OK PyPy 2 TESTS 20 124 0
37984765 homoeconomicus A May 7, 2018, 4:25 a.m. OK PyPy 3 TESTS 20 93 21401600
52266587 alvaro9650 A April 3, 2019, 11:36 a.m. OK PyPy 3 TESTS 20 124 0
52224461 alvaro9650 A April 2, 2019, 8:36 a.m. OK PyPy 3 TESTS 20 124 0
50144138 lesasi A Feb. 19, 2019, 2:05 a.m. OK PyPy 3 TESTS 20 124 0
46722994 lastname.name A Dec. 7, 2018, 1:51 p.m. OK PyPy 3 TESTS 20 124 0
69722541 mudit481 A Jan. 29, 2020, 11:11 a.m. OK PyPy 3 TESTS 20 139 0
59964275 Gadi A Sept. 3, 2019, 7:33 p.m. OK PyPy 3 TESTS 20 139 0
56631961 ASD3D A July 6, 2019, 4:54 p.m. OK PyPy 3 TESTS 20 139 0
68641842 cs1190380 A Jan. 12, 2020, 7:46 a.m. OK PyPy 3 TESTS 20 140 0
69603289 galim665 A Jan. 27, 2020, 8:42 a.m. OK PyPy 3 TESTS 20 155 0
15646166 anurag21raghav A Jan. 29, 2016, 1:22 p.m. OK Python 2 TESTS 20 46 0
9705047 gkeesh7 A Feb. 3, 2015, 6:26 p.m. OK Python 2 TESTS 20 46 0
8454443 clarinet758 A Oct. 28, 2014, 3:20 p.m. OK Python 2 TESTS 20 46 0
6480560 ITProDHCT A April 26, 2014, 7:07 p.m. OK Python 2 TESTS 20 46 0
6261988 penguinwarlock A April 5, 2014, 4:30 a.m. OK Python 2 TESTS 20 46 0
6247609 tec A April 3, 2014, 6:15 a.m. OK Python 2 TESTS 20 46 0
6064520 maytheforcebewithyou A March 19, 2014, 4:09 a.m. OK Python 2 TESTS 20 46 0
6030028 Martial A March 16, 2014, 2:40 p.m. OK Python 2 TESTS 20 46 0
6009721 Killer45 A March 13, 2014, 1:24 p.m. OK Python 2 TESTS 20 46 0
9726942 Sippy A Feb. 5, 2015, 12:21 p.m. OK Python 2 TESTS 20 61 0
9707499 zepiphanus A Feb. 3, 2015, 11:44 p.m. OK Python 3 TESTS 20 46 0
7943614 Tyuguy A Sept. 25, 2014, 8:20 a.m. OK Python 3 TESTS 20 46 0
29499254 Qumeric A Aug. 16, 2017, 7:37 a.m. OK Python 3 TESTS 20 61 4608000
22008550 Amores A Nov. 3, 2016, 8:17 a.m. OK Python 3 TESTS 20 62 0
22001093 masmoudi A Nov. 2, 2016, 7:57 p.m. OK Python 3 TESTS 20 62 0
13014434 orailly A Sept. 15, 2015, 10:34 p.m. OK Python 3 TESTS 20 62 0
6663714 AhmedMohsen A May 20, 2014, 5:58 p.m. OK Python 3 TESTS 20 62 0
6663597 TsunamiNoLetGo A May 20, 2014, 5:30 p.m. OK Python 3 TESTS 20 62 0
6379345 yugle7 A April 16, 2014, 2:12 p.m. OK Python 3 TESTS 20 62 0
6175612 Roboror A March 29, 2014, 9:10 p.m. OK Python 3 TESTS 20 62 0
12920555 Altria-PenDragon A Sept. 10, 2015, 9:08 a.m. OK Ruby TESTS 20 46 0
12906580 syc1999 A Sept. 9, 2015, 7:51 a.m. OK Ruby TESTS 20 61 0
35863726 ______u______ A March 2, 2018, 10:52 p.m. OK Ruby TESTS 20 61 6451200
35863537 ______n______ A March 2, 2018, 10:48 p.m. OK Ruby TESTS 20 61 6451200
35863118 _____i_____ A March 2, 2018, 10:39 p.m. OK Ruby TESTS 20 61 6451200
35863061 _____k_____ A March 2, 2018, 10:37 p.m. OK Ruby TESTS 20 61 6451200
35860049 ______k______ A March 2, 2018, 9:33 p.m. OK Ruby TESTS 20 61 6451200
35860038 ______h______ A March 2, 2018, 9:33 p.m. OK Ruby TESTS 20 61 6451200
35859520 ______i______ A March 2, 2018, 9:21 p.m. OK Ruby TESTS 20 61 6451200
35857901 ______M______ A March 2, 2018, 8:49 p.m. OK Ruby TESTS 20 61 6451200
9744390 synio A Feb. 7, 2015, 12:02 p.m. OK Scala TESTS 20 202 0

remove filters

Back to search problems