Nombre de 1
Nombre de 1⚓︎
On considère un tableau vide ou 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. Combien 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 avec un 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
Exercice 1
Compléter le script ci-dessous :
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
.128013og)zrh6aIv,cUk4p9Rqb1+]_tP7(L5w3 [;O8lS/em=ni:y-2Ă©ĂŞuxd.Cfs0050$0P0z0i0T0M0*0H0m0M0i0*0*0R010z0T0q010406050*0!0Q0Q0i0f0V040N0b0M0!0 0b0S0H020i0Q0q0J0H0s0P190f0t0!0P0*050O16181a1c140q04051H1A1K0O1H140$0T0k0@0_0{0}0_0S0c0!0i0c0P0W0q0V0z0g1j0H0g0T0c0g0M1:0g0z12050/0u0M0P1T0`0|011/1;1?1;0z1|1~1`0z0f1I1+0@1f0*0q0i0S0}0X01201V010)0;0P0S1n0P1`2i2k2p222s1~2v0Q2x040a0H0A0f0b0q0b0*0T1i1k0-2g0f0f0P0m2S1A2z0S1I0O1+2(2c2e2d1{0$2B1W0T0S2u2P1`1Q1S0^212=2@0S0b2{1`0q2X1I2$2(38152j1k2}2q310f190M1`0i1.2X0)0}030y0y0m320P1?300b0W0v3z120H0v1A0i393c133b2A3e223g3i3k3m0P3o013q3s3u3w2^3z0W2n040H0X3F3H2k3J2$2;013O0i3j1I3l0g3n3p3r3t0-3Y313!0G3C0G3*2#3I143.3M0}3;3?053^3`3U3|3X2?3Z3A0p3C0p451B473K3d1U3N0b3h3=3Q3_3S3{3W3~4k403A0E3C0E4q38483c3/4c4A4g3V3}3v4G3y3A0h3C0h4M4s494v4b4x3P3@3R3T4U4j3x3!0B3C0B4%3,4O3L4*3:4,4z4.4B4:4i4F4?3A0L3C0L4{2%4}4u2~504y4d4f4C4h4E4W580W0r3C0r5d3-4P4a5i4-4e4/4D4V3 4Y3z0+120v0+5v5f4Q515k5C5n5E4X3!0v0v5J3E0O3G464|4t5O5j4S5m4;574l3z3$0v3)5!3+5e5(5y4R534T565p5/0v4204625M5`4 5|5B545D4=614n644p5@5$5_4)5h695l555o5F5V4J644L6i4r5%6l3f5P5+6p5T5q0v4!644$6w4N676m6B5}5,5 6r3A0v4^644`6K4(5x686O6a5~6q5U6T5a645c6Y6y6!6N5*6P6D6d4H3z5s645u6/2%1L361A2{2+0$2e2:5y4V2`1R1I350P373I6j1I4V7g2A0T0$0}3r2$5V3Q7n7p6)6F2o2F0P7v6E611`6i6z220o120-0)7i0H6M3f0)123t1o0z0P0y0!0S1z6x707G0}11040C7i7O3N12290P0i0!7+7$017(0d0U7i147!7l1k7u017q3c3!3$5B816R6*3#7y2w7B6_5G865@0H8j7N7@7I040T7L7~8l6;3f7.0i1}7:7=8r7,0}0b120R0R7M8B7^120I0x7{7~7}3a3.880y7r3A63877o827w5/420H7z8e5.6`8W8i8k8.8I8n2X0z0!0f0S8H7@0Q0T125L8O7?4P8S8U0W6f8X8)606`4n8%8d8Z7C9a7E3G8P7h8R8Y832k3!6t979e8f9p8c2G986S0W9q8-8j8:128p8`8t7-047/7;914~5h7(0I9M5g2q8|8~9R3/7(0x9G9N2q8D048F9!9S229U649W5y7(8N6L7~5(93844Z7t9m8!6`4!9c9w9s8*5G6H3*8.8/8m128=8@8_8A7@0S0u122E9/4 7(7*9@ag8v8x9Lap9H7%120d7|9W9_9o3A6V9r895q4^a17Aa3995GaE5@9j3,9^9}946,aF9~5G5aaJ9x8aaV9B8s9#9I0-0u1h9*3/9%8Gafav019-8 9?8Q92aT9`5r9|a#5q5sa!aL9y6|a78k8I0S122sae38a)9+8C8Ea/5{ai04akaua*aw7)al6mar1~ata|br8J04aya?bA9%0Wbl4 9-5Za{9ka}7v945Kb1b68abRb5aG615I2(3Ga9a@8n0F1/1~bIbv04a,a.bEbi019%020M0z0Ja=bgbbbd2?bu2q9;azbq80a~aC3z5X4.8S9f5G5W9vaKbX6`cfb!3%a89Caq048|1?0P8zb}7@a;b,c212aobzb=bcb.0Pa-0zcy229%0wcJ4bb bfbNbA7_cNb?120O0OcU9-5?bMaR9lbPa 5=bScice2nbWaX5V8hb#cnbh3/8n9Fb;4Qbw8yc1229Pd1cOcq0;0Tctd4bB9Zc}5ya;b|3Ic_5ya_dac390c50HaB0S5V8W3lcc9t6T8$8(bT6F8,c@c^bacpb/cIdd4 cxdJb-crd8cudh8IcLcZ8}9.dncCdpc7dr6T96du9}cd5V9bdzc-d+9hcmcn9D044W8qcva@cE9KdQc%a@d3do5{12dOd9dM9$12bHe79,dVbLcRb=9YcUdfdU5Jdl129=4sdodq6sc,c;6T4Jc:d*evd:dEb$bAcEbeeibkebd5e5d~2%didKe9ekdWc$7#bO8ZbQa6d(b261a0d-eu3za6a(eCb=8n3v0*0Pem04eo5%eqd!5VaEeYdA61aIe$ey3zaOdDeBd?ac8^cUahaj2ue;cBefc~9J8wbxeL7 9XaxeG04ead`eDe4d7e6eSfler6+etf10vaZf0dw3za%9iaAe_6Tb8e|d.fLcgeZcjb8a(f60.adeQa`ep3a0O7k717f737c1A0z76f,2.2)fif)0O741Gfl5y2X0Q0y0)0i0o7V0g631s1u1w1y0He?701N3J1H0D1 7e8|0P0f0H7U0*0z0H0qgj2Ggo2U2c0:7Ugk1~0@0`0H0-0?d}0#0H0k7n1y0%0Hgf0He/3t0S783v0!0TgCg8gF8%1 gQ7U2v0Sgog7gW1z4V3/1X1Z1#1%1)1.1@261^2ya@bK7+f$3u04gL0K1k2X0S0k0bd80H3=4x0?1Q2X2Z1t2ugo0_0H0M1j1Zctgk0$0!glf=7;gL0(g!gB2O8@0fgw0H0Z2c1 gv2R0Ygp1ahl3l0u0b0!0^gg0f2?0m103=1 190T0?0mhH1ygo2?2R0T3=gpgr0.gC002N0 8|e/gyg!3u0%1Lgd04gNd}h/1hhEhGhL0f0/0chK2ugW0!gG0e1jg80C0Y0khi1x0M1~2Gg(gHgJ0*0dg90H7X1 ih2@gZ2gg(2u2kg)1xg+7Ng-5yg/1!1$1(0Vg@251@1_f`bJdVfZaRg 0-040liyiC7;i7iCg#iGisg*gDiL3ug.2kg:iQg?241=iVg{bAg}9@i$7fh~gcf_h3iy0 1?e/i*1 hf0ggj0mjigC0Tjk0b0z0b8|g*0ibegWgl2M0!imgy3l2O2Q2SgChsghd8gk05iM4 iOg;iRiTi 27j1b=j3f#7ki)1?8|7U0Hhi2X0@g80-if0HiBgK0H0j0MgO001#2Rjw0M007X0Tg*jLi^iNi`iPg=iSi~g_iW8IjW7hj53%350Y0m0Y0$hK2jgk7Xi@2Uk31Yk5jQk8j0iX5hdkj47kgL0niC0)h8gEjy0khK1-h5h7h9gz310Q0uj)2Uk1kqjNk4jPi}g^kwkbedg~kBh f_0NgVj|1-1w2Rj$hkhPhRgz0*2k0?0ikNgkkM0b0VhK2U0f0Y16b_0igo0m00h)0Hg*gzi3i.1jg$hD7;0mkokVg!kXkskZk7k#jTkx9Tk(kAh0h21kgqi5l10Vgjkplr5hjOi|lviUlxk%9VlBi%j71O730.0:0=04.
Crédits⚓︎
Un exercice de Nicolas Revéret
# Tests
(insensible Ă la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)