Nombre de 1

On considère un tableau ne contenant que des 0 et des 1. Ce tableau est trié dans l'ordre croissant et il est possible qu'il ne contienne que des 0 ou que des 1.

On souhaite déterminer combien ce tableau compte-t-il de 1 ?

Écrire la fonction compte_uns qui prend en paramètre un tel tableau et renvoie le nombre de 1 qu'il contient.

Attention

Certains des tableaux utilisés dans les tests sont très grands. Une méthode de coût linéaire sera inefficace face à ceux-ci.

On limite donc le nombre de lectures dans chaque tableau à 500. Passé cette valeur maximale, tout nouvel accès provoquera une erreur.

On rappelle à ce titre que le tableau est trié...

Exemples

>>> compte_uns([0, 1, 1, 1])
3
>>> compte_uns([0, 0, 0, 1, 1])
2
>>> compte_uns([0] * 200)
0
>>> compte_uns([1] * 300)
300
>>> compte_uns([0] * 200 + [1] * 500)
500
>>> compte_uns([])
0

Évaluations restantes : 10/10

.128013:Lp(40zed3; 1o5_ên)h]6,qc[yCuvi2+xmsU7=wlSIatf-9ORrg.éPkb8/050j0i0T0S0F0P0K0m0z0P0S0K0K0N010T0F0d010406050K0D0J0J0S0Z0B040Q0o0P0D0 0o0s0m020S0J0d0l0m0Y0i190Z0y0D0i0K050+16181a1c140d041A1H051K0+1K1M1H140j0F0E0@0_0{0}0u0F0!0u0P1!0u0T12050/0)0P0i1V0`0|011Z1#1%1#0T1-1/1+0T0)0o0j1c1,0Z1I0T0u0@1f0K0d0S0s0}0G011;1X010U0;0i0s1n0i1+2c2e2j1?2m1/2p0J2r040a0m0%0Z0o0d0o0K0F1i1k0-2a0Z0Z0i0z2M1A2t0s1I0+282Y0T2625270j2v0}1%0s2o2J1+1S1U0^1=2,0F2.0s221T1+0d2R1I2W2Y33152d1k2@2k2|0Z190P120m0n2V3713362u391?3b3d3f0G3i2e3k2W2+013p0S3e040m0k3t2X143w3n0}3z3B0m0f3F3v373x3L3f0p3P3H3R3J3y0o3c3A3f0w3W3l381W3o3#3q3C0M3*3I3-3K3/3%3C0*3?3Y3^3!3$3M0W3~3m403T040n0g453,2^413:0n3h1B3j3X464e480n3s4j3u4l4d3a3`3B0n3E4r3G3+3S4w120n3O4A3Q4m4v424F3V4I4t4D4M493)4P4C3Z4o3=4V3@4n4E493}4!3 4$4S0n444I1J311A2=2#0j2)3x0z222B0,1T1I300i323j3P054|0-544K1?0(120-0U564#2k0O3f5h4+3a0U124|1o0T0i0q0D0s1z4:5i1?11040e5m5b3K121}0i0S0D5F4u5B120t0b3W0m5U0m4W405d040F5g4I5W5A5H045J5L3P5(5n1?0o120N0N5.5X4e5C0A0v5S4P5V615/5G015Z2R0T0D0Z0s5_5)010J0F124b4P06615`2k5Z5#6c5:5*5,5M5z6r015|5N3x6f6h6z3Z5C0v6q645=045@6H5O0}6B496D405C5 336k625U6m5c1267696b5%6Z3K0)122y6R5{125E6v640s5I0S1.5K6u356d5C0t3W6W6Y6d6^040-0)1h6M3x6J5^6)6d6P6i6V6l75122m6(33636N017d7b4X6,046.6?7r5C6=6~6w766t6/2k707u406J0V7K4e6P4i7j5V6*65120O1Z1/7O3a5e0i790T7!5;12020P0T0l7e7p7U767n7H5P046U4k6X747E126f1%0i6}3j7q7c5?7*0}7B7_5*787a7f6w6J0H8a3y7m2`8d6x5Q8l6J0+0+8l6P4q7S6X7U6o5$7=7l5+6`1/5-7z3x6y8K4X810;0F848p6F8s5?7;867U7h8T127|4s7~627?7$7(8V6K8l76828R853u873Z8j8w6g6Q607~8B120i1%8D8Y8F7G8N6S120A8p8;8Q8S8h6I127N9h7r7Q8#046G9l886K8X8^8Z8}7R556 8$5T8)7T8F7^9r8`899H478P838@2X8_7L9j8|4F9C8A6d5Z930K0i9o8%3G9D9E6w660.6%8:7w7y7D648c994n6_6{8J9=7A8r9K4e7M8:9M8?727k9+6#9-6a9T047i4k1A58534;ai0+4@1A0T4_an2%2Z21232#8Hak4@1G5a7r2R0J0q0U0S0(5u0u0k121s1u1w1y0m9%2Y1Q1L040c1:526f0i0Z0m5t0K0T0m0da!2Aa)2O2$0:5ta#1/0@0`0m0-0?6t0I0m0E0Fa{0#0maW0m9!4|0s2*0z930D0Fa`aPa}0m2.2a0s5t2pbl0maObf1zah3x1^1$1(1*aA6A9x560+ah04b30X1k2R0s0E0o8R0m3A3#0?1S2R2T1t2oa)0_0m0P1j0!1x69a`0Da$aw5Lb30C1:0za_2I690Za;0m0r2$1:a:2L0$a*1abZ0S0m210D0^aX0Z2`0z103A1:190F0?bba$1ya)2`2L0F3Aa*a,0.a`002H0 6f9!a?b:4}0#1J3k1Hb56tcr1hb`b|c10Z0/0!c02obf0Da~0h1jaP0e0$0EbW1x0P1/2Abob0a{0taQ0m5w1:cWbjbjb8bm2ea)bqa{5Wbt3Zbv1`1)2s6w8!4:bD4}040xc:bj5LcMc^1jc`boc}aP574}bu1(d3by9w9Ud8bEcD1NcF04bHc:0 1%9!dd1:bT0ua!0zdJa`0FdL0o0T0o6fbq0S7nbfa$2G0Dc#a?c42I2K2Mb)a*aC8Ra#dn2Od1dqbxd5649ndvdadc1%6f5t0mbW2R0@aP0-cU0mc?1yb30R0Pb6000S0!2LdX0P005w0Fbqd:b:40d2d@bz3Zd`35d959d,0$0z0$0jc02da#5wc dod=1_etdtadbCdw0m0Lbj0UbMa|dZ0Ec01j0mbJbLbNa@2|0J0)e32OepdpeM1{d^9mbBd{59dxaT1H0Qbeeke#1w2Le0bYc6c8b62e0?0Se(a#e%0o0Bc02O0Z0$167.0Sa)0z00clbp1xbZb}b,b*dhbl2ob_5L0zeIe:eLbwe?eu40ew55ey53bG1ka+cKff0Ba!eJd;erd?fJeOae3uagdae|3kal0.0:0=04.