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

.128013s3_8ufvIy n7aêS1me(P24C:twi][h)6Oo;bcdUg/0lqp.rL-,=+zk95Rxé050M0s0z0n0B0R0b0k0L0R0n0b0b0Z010z0B0T010406050b0f0r0r0n0V0j040p0I0R0f0 0I0l0k020n0r0T0J0k0)0s190V0S0f0s0b050P16181a1c140T041A1H051K0P1K1M1H140M0B0h0@0_0{0}0E0B0O0E0R1!0E0z12050/0K0R0s1V0`0|011Z1#1%1#0z1-1/1+0z0K0I0M1c1,0V1I0z0E0@1f0b0T0n0l0}0v011;1X010g0;0s0l1n0s1+2c2e2j1?2m1/2p0r2r040a0k0u0V0I0T0I0b0B1i1k0-2a0V0V0s0L2M1A2t0l1I0P282Y0z2625270M2v0}1%0l2o2J1+1S1U0^1=2,0B2.0l221T1+0T2R1I2W2Y33152d1k2@2k2|0V190R120k0q2V3713362u391?3b3d3f0v3i2e3k2W2+013p0n3e040k0c3t2X143w3n0}3z3B0k0w3F3v373x3L3f0(3P3H3R3J3y0I3c3A3f0G3W3l381W3o3#3q3C0m3*3I3-3K3/3%3C0e3?3Y3^3!3$3M0%3~3m403T040q0Q453,2^413:0q3h1B3j3X464e480q3s4j3u4l4d3a3`3B0q3E4r3G3+3S4w120q3O4A3Q4m4v424F3V4I4t4D4M493)4P4C3Z4o3=4V3@4n4E493}4!3 4$4S0q444I1J311A2=2#0M2)3x0L222B0,1T1I300s323j3P054|0-544K1?0$120-0g564#2k0A3f5h4+3a0g124|1o0z0s0d0f0l1z4:5i1?11040t5m5b3K121}0s0n0f5F4u5B120F0y3W0k5U0k4W405d040B5g4I5W5A5H045J5L3P5(5n1?0I120Z0Z5.5X4e5C0D0C5S4P5V615/5G015Z2R0z0f0V0l5_5)010r0B124b4P06615`2k5Z5#6c5:5*5,5M5z6r015|5N3x6f6h6z3Z5C0C6q645=045@6H5O0}6B496D405C5 336k625U6m5c1267696b5%6Z3K0K122y6R5{125E6v640l5I0n1.5K6u356d5C0F3W6W6Y6d6^040-0K1h6M3x6J5^6)6d6P6i6V6l75122m6(33636N017d7b4X6,046.6?7r5C6=6~6w766t6/2k707u406J0X7K4e6P4i7j5V6*65120A1Z1/7O3a5e0s790z7!5;12020R0z0J7e7p7U767n7H5P046U4k6X747E126f1%0s6}3j7q7c5?7*0}7B7_5*787a7f6w6J0!8a3y7m2`8d6x5Q8l6J0P0P8l6P4q7S6X7U6o5$7=7l5+6`1/5-7z3x6y8K4X810;0B848p6F8s5?7;867U7h8T127|4s7~627?7$7(8V6K8l76828R853u873Z8j8w6g6Q607~8B120s1%8D8Y8F7G8N6S120D8p8;8Q8S8h6I127N9h7r7Q8#046G9l886K8X8^8Z8}7R556 8$5T8)7T8F7^9r8`899H478P838@2X8_7L9j8|4F9C8A6d5Z930b0s9o8%3G9D9E6w660.6%8:7w7y7D648c994n6_6{8J9=7A8r9K4e7M8:9M8?727k9+6#9-6a9T047i4k1A58534;ai0P4@1A0z4_an2%2Z21232#8Hak4@1G5a7r2R0r0d0g0n0$5u0E0c121s1u1w1y0k9%2Y1Q1L040W1:526f0s0V0k5t0b0z0k0Ta!2Aa)2O2$0:5ta#1/0@0`0k0-0?6t0*0k0h0Ba{0U0kaW0k9!4|0l2*0L930f0Ba`aPa}0k2.2a0l5t2pbl0kaObf1zah3x1^1$1(1*aA6A9x560Pah04b30H1k2R0l0h0I8R0k3A3#0?1S2R2T1t2oa)0_0k0R1j0O1x69a`0fa$aw5Lb30x1:0La_2I690Va;0k0o2$1:a:2L0+a*1abZ0n0k210f0^aX0V2`0L103A1:190B0?bba$1ya)2`2L0B3Aa*a,0.a`002H0 6f9!a?b:4}0U1J3k1Hb56tcr1hb`b|c10V0/0Oc02obf0fa~0#1jaP0t0+0hbW1x0R1/2Abob0a{0FaQ0k5w1:cWbjbjb8bm2ea)bqa{5Wbt3Zbv1`1)2s6w8!4:bD4}040Yc:bj5LcMc^1jc`boc}aP574}bu1(d3by9w9Ud8bEcD1NcF04bHc:0 1%9!dd1:bT0Ea!0LdJa`0BdL0I0z0I6fbq0n7nbfa$2G0fc#a?c42I2K2Mb)a*aC8Ra#dn2Od1dqbxd5649ndvdadc1%6f5t0kbW2R0@aP0-cU0kc?1yb30i0Rb6000n0O2LdX0R005w0Bbqd:b:40d2d@bz3Zd`35d959d,0+0L0+0Mc02da#5wc dod=1_etdtadbCdw0k0Nbj0gbMa|dZ0hc01j0kbJbLbNa@2|0r0Ke32OepdpeM1{d^9mbBd{59dxaT1H0pbeeke#1w2Le0bYc6c8b62e0?0ne(a#e%0I0jc02O0V0+167.0na)0L00clbp1xbZb}b,b*dhbl2ob_5L0LeIe:eLbwe?eu40ew55ey53bG1ka+cKff0ja!eJd;erd?fJeOae3uagdae|3kal0.0:0=04.