Cody

# Problem 1532. SLP Calculation

Solution 322714

Submitted on 24 Sep 2013 by Alfonso Nieto-Castanon
• Size: 88
• This is the leading solution.
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
SLP_str='0+0,1+1,2*2,3+1,3*4,5-3,6+0,5*1,5*7,9+8,9*10'; SLP = SLP_calc(SLP_str); SLP_exp='6227020800'; assert(strcmp(SLP,SLP_exp),sprintf('%s\n',SLP));

a = 0 b = + c = 0 a = 1 b = + c = 1 a = 2 b = * c = 2 a = 3 b = + c = 1 a = 3 b = * c = 4 a = 5 b = - c = 3 a = 6 b = + c = 0 a = 5 b = * c = 1 a = 5 b = * c = 7 a = 9 b = + c = 8 a = 9 b = * c = 10

2   Pass
%% SLP_str='0+0,1*1,1+2,3*3,3*4,5-3,6-4,2+5,8+2,5*6,8*9,7*11,8*10,13+10,8+14,2*13,12*15,14*16,17*18,18*19'; SLP = SLP_calc(SLP_str); SLP_exp='13763753091226345046315979581580902400000000'; assert(strcmp(SLP,SLP_exp),sprintf('%s\n',SLP));

a = 0 b = + c = 0 a = 1 b = * c = 1 a = 1 b = + c = 2 a = 3 b = * c = 3 a = 3 b = * c = 4 a = 5 b = - c = 3 a = 6 b = - c = 4 a = 2 b = + c = 5 a = 8 b = + c = 2 a = 5 b = * c = 6 a = 8 b = * c = 9 a = 7 b = * c = 11 a = 8 b = * c = 10 a = 13 b = + c = 10 a = 8 b = + c = 14 a = 2 b = * c = 13 a = 12 b = * c = 15 a = 14 b = * c = 16 a = 17 b = * c = 18 a = 18 b = * c = 19

3   Pass
%% SLP_str='0+0, 1+1, 2*2, 3-1, 3+4, 5+1, 5+4, 7+3, 8+6, 9+2, 4*4, 11+5, 8*4, 13+0, 14-12, 15+5, 8*5, 17-3, 10*9, 13*10, 15*15, 21-2, 22-19, 23-4, 21+16, 25+3, 16*16, 27-11, 28-2, 27-7, 30+2, 29+11, 32-19, 13*13, 34-2, 35-19, 27+29, 17*17, 38-2, 39-19, 39-10, 41-7, 38+2, 20*7, 44-27, 44+11, 44+35, 20*10, 48-47, 48+30, 50-40, 51-3, 50+27, 44*2, 54-35, 55-37, 55-13, 57-48, 55+9, 59-35, 60+11, 61-44, 62-53, 61+15, 60+13, 59+19, 66-62, 67-21, 52-68, 68+5, 54-24, 71-46, 59+24, 73+19, 74-26, 61+45, 66+61, 77-41, 78-63, 77-22, 80+28, 80+50, 82-13, 83+35, 84-60, 85-64, 81-86, 85+43, 88+39, 77+64, 35*36, 91+54, 92-44, 92+37, 93*91, 95*92, 93+48, 96*97, 39*40, 99-93, 99+54, 101-44, 102*99, 103*101, 102+48, 104*105, 22*23, 106*107, 107+54, 109-44, 108*110, 111*109, 110+48, 113-1, 112*113, 32*33, 115*116, 116+54, 118-114, 118-44, 117*120, 121*118, 120+48, 122*123, 124*94, 125*119, 126*30, 127*28, 98*46, 128*100, 57*31, 131*56, 130*60, 132*58, 129*61, 133*64, 134*62, 53*41, 136*51, 137*63, 135*52, 138*24, 139*71, 141*73, 144*72, 143*67, 146*68, 65*70, 147*80, 78*59, 145*90, 140*82, 142*83, 149*84, 86*37, 154*88, 148*89, 153*25, 151*26, 156*76, 75*42, 160*49, 162*87, 152*69, 163*79, 157*18, 81-52, 167+6, 164*15, 165*5, 30-15, 171-3, 150*172, 43+31, 66+59, 175+14, 176*174, 30-25, 166*178, 35-23, 180-17, 181*20, 82-33, 183*12, 60-30, 184*185, 71-40, 187*39, 188*7, 33-18, 44*190, 186*182, 192*168, 179*182, 193*177, 194*155, 169*168, 196*161, 195*173, 197*155, 198*158, 159*177, 202*161, 203*200, 170*173, 205*158, 206*200, 191*34, 208*208, 209*189, 210*210, 211*199, 212*212, 213*201, 214*214, 215*204, 216*216, 217*207'; tic SLP = SLP_calc(SLP_str); toc SLP_exp='402387260077093773543702433923003985719374864210714632543799910429938512398629020592044208486969404800479988610197196058631666872994808558901323829669944590997424504087073759918823627727188732519779505950995276120874975462497043601418278094646496291056393887437886487337119181045825783647849977012476632889835955735432513185323958463075557409114262417474349347553428646576611667797396668820291207379143853719588249808126867838374559731746136085379534524221586593201928090878297308431392844403281231558611036976801357304216168747609675871348312025478589320767169132448426236131412508780208000261683151027341827977704784635868170164365024153691398281264810213092761244896359928705114964975419909342221566832572080821333186116811553615836546984046708975602900950537616475847728421889679646244945160765353408198901385442487984959953319101723355556602139450399736280750137837615307127761926849034352625200015888535147331611702103968175921510907788019393178114194545257223865541461062892187960223838971476088506276862967146674697562911234082439208160153780889893964518263243671616762179168909779911903754031274622289988005195444414282012187361745992642956581746628302955570299024324153181617210465832036786906117260158783520751516284225540265170483304226143974286933061690897968482590125458327168226458066526769958652682272807075781391858178889652208164348344825993266043367660176999612831860788386150279465955131156552036093988180612138558600301435694527224206344631797460594682573103790084024432438465657245014402821885252470935190620929023136493273497565513958720559654228749774011413346962715422845862377387538230483865688976461927383814900140767310446640259899490222221765904339901886018566526485061799702356193897017860040811889729918311021171229845901641921068884387121855646124960798722908519296819372388642614839657382291123125024186649353143970137428531926649875337218940694281434118520158014123344828015051399694290153483077644569099073152433278288269864602789864321139083506217095002597389863554277196742822248757586765752344220207573630569498825087968928162753848863396909959826280956121450994871701244516461260379029309120889086942028510640182154399457156805941872748998094254742173582401063677404595741785160829230135358081840096996372524230560855903700624271243416909004153690105933983835777939410970027753472000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000'; assert(strcmp(SLP,SLP_exp),sprintf('%s\n',SLP));

a = 0 b = + c = 0 a = 1 b = + c = 1 a = 2 b = * c = 2 a = 3 b = - c = 1 a = 3 b = + c = 4 a = 5 b = + c = 1 a = 5 b = + c = 4 a = 7 b = + c = 3 a = 8 b = + c = 6 a = 9 b = + c = 2 a = 4 b = * c = 4 a = 11 b = + c = 5 a = 8 b = * c = 4 a = 13 b = + c = 0 a = 14 b = - c = 12 a = 15 b = + c = 5 a = 8 b = * c = 5 a = 17 b = - c = 3 a = 10 b = * c = 9 a = 13 b = * c = 10 a = 15 b = * c = 15 a = 21 b = - c = 2 a = 22 b = - c = 19 a = 23 b = - c = 4 a = 21 b = + c = 16 a = 25 b = + c = 3 a = 16 b = * c = 16 a = 27 b = - c = 11 a = 28 b = - c = 2 a = 27 b = - c = 7 a = 30 b = + c = 2 a = 29 b = + c = 11 a = 32 b = - c = 19 a = 13 b = * c = 13 a = 34 b = - c = 2 a = 35 b = - c = 19 a = 27 b = + c = 29 a = 17 b = * c = 17 a = 38 b = - c = 2 a = 39 b = - c = 19 a = 39 b = - c = 10 a = 41 b = - c = 7 a = 38 b = + c = 2 a = 20 b = * c = 7 a = 44 b = - c = 27 a = 44 b = + c = 11 a = 44 b = + c = 35 a = 20 b = * c = 10 a = 48 b = - c = 47 a = 48 b = + c = 30 a = 50 b = - c = 40 a = 51 b = - c = 3 a = 50 b = + c = 27 a = 44 b = * c = 2 a = 54 b = - c = 35 a = 55 b = - c = 37 a = 55 b = - c = 13 a = 57 b = - c = 48 a = 55 b = + c = 9 a = 59 b = - c = 35 a = 60 b = + c = 11 a = 61 b = - c = 44 a = 62 b = - c = 53 a = 61 b = + c = 15 a = 60 b = + c = 13 a = 59 b = + c = 19 a = 66 b = - c = 62 a = 67 b = - c = 21 a = 52 b = - c = 68 a = 68 b = + c = 5 a = 54 b = - c = 24 a = 71 b = - c = 46 a = 59 b = + c = 24 a = 73 b = + c = 19 a = 74 b = - c = 26 a = 61 b = + c = 45 a = 66 b = + c = 61 a = 77 b = - c = 41 a = 78 b = - c = 63 a = 77 b = - c = 22 a = 80 b = + c = 28 a = 80 b = + c = 50 a = 82 b = - c = 13 a = 83 b = + c = 35 a = 84 b = - c = 60 a = 85 b = - c = 64 a = 81 b = - c = 86 a = 85 b = + c = 43 a = 88 b = + c = 39 a = 77 b = + c = 64 a = 35 b = * c = 36 a = 91 b = + c = 54 a = 92 b = - c = 44 a = 92 b = + c = 37 a = 93 b = * c = 91 a = 95 b = * c = 92 a = 93 b = + c = 48 a = 96 b = * c = 97 a = 39 b = * c = 40 a = 99 b = - c = 93 a = 99 b = + c = 54 a = 101 b = - c = 44 a = 102 b = * c = 99 a = 103 b = * c = 101 a = 102 b = + c = 48 a = 104 b = * c = 105 a = 22 b = * c = 23 a = 106 b = * c = 107 a = 107 b = + c = 54 a = 109 b = - c = 44 a = 108 b = * c = 110 a = 111 b = * c = 109 a = 110 b = + c = 48 a = 113 b = - c = 1 a = 112 b = * c = 113 a = 32 b = * c = 33 a = 115 b = * c = 116 a = 116 b = + c = 54 a = 118 b = - c = 114 a = 118 b = - c = 44 a = 117 b = * c = 120 a = 121 b = * c = 118 a = 120 b = + c = 48 a = 122 b = * c = 123 a = 124 b = * c = 94 a = 125 b = * c = 119 a = 126 b = * c = 30 a = 127 b = * c = 28 a = 98 b = * c = 46 a = 128 b = * c = 100 a = 57 b = * c = 31 a = 131 b = * c = 56 a = 130 b = * c = 60 a = 132 b = * c = 58 a = 129 b = * c = 61 a = 133 b = * c = 64 a = 134 b = * c = 62 a = 53 b = * c = 41 a = 136 b = * c = 51 a = 137 b = * c = 63 a = 135 b = * c = 52 a = 138 b = * c = 24 a = 139 b = * c = 71 a = 141 b = * c = 73 a = 144 b = * c = 72 a = 143 b = * c = 67 a = 146 b = * c = 68 a = 65 b = * c = 70 a = 147 b = * c = 80 a = 78 b = * c = 59 a = 145 b = * c = 90 a = 140 b = * c = 82 a = 142 b = * c = 83 a = 149 b = * c = 84 a = 86 b = * c = 37 a = 154 b = * c = 88 a = 148 b = * c = 89 a = 153 b = * c = 25 a = 151 b = * c = 26 a = 156 b = * c = 76 a = 75 b = * c = 42 a = 160 b = * c = 49 a = 162 b = * c = 87 a = 152 b = * c = 69 a = 163 b = * c = 79 a = 157 b = * c = 18 a = 81 b = - c = 52 a = 167 b = + c = 6 a = 164 b = * c = 15 a = 165 b = * c = 5 a = 30 b = - c = 15 a = 171 b = - c = 3 a = 150 b = * c = 172 a = 43 b = + c = 31 a = 66 b = + c = 59 a = 175 b = + c = 14 a = 176 b = * c = 174 a = 30 b = - c = 25 a = 166 b = * c = 178 a = 35 b = - c = 23 a = 180 b = - c = 17 a = 181 b = * c = 20 a = 82 b = - c = 33 a = 183 b = * c = 12 a = 60 b = - c = 30 a = 184 b = * c = 185 a = 71 b = - c = 40 a = 187 b = * c = 39 a = 188 b = * c = 7 a = 33 b = - c = 18 a = 44 b = * c = 190 a = 186 b = * c = 182 a = 192 b = * c = 168 a = 179 b = * c = 182 a = 193 b = * c = 177 a = 194 b = * c = 155 a = 169 b = * c = 168 a = 196 b = * c = 161 a = 195 b = * c = 173 a = 197 b = * c = 155 a = 198 b = * c = 158 a = 159 b = * c = 177 a = 202 b = * c = 161 a = 203 b = * c = 200 a = 170 b = * c = 173 a = 205 b = * c = 158 a = 206 b = * c = 200 a = 191 b = * c = 34 a = 208 b = * c = 208 a = 209 b = * c = 189 a = 210 b = * c = 210 a = 211 b = * c = 199 a = 212 b = * c = 212 a = 213 b = * c = 201 a = 214 b = * c = 214 a = 215 b = * c = 204 a = 216 b = * c = 216 a = 217 b = * c = 207 Elapsed time is 0.326437 seconds.