$B1i=,LdBj!!Bh(B1$B2s!!%O%C%7%eK!-5(B(2016$B!"(B2018$BG/EY(B)
$B"#(B $B
$B!!@0?t=89g(B:$B!!!!=89g$NG;EY(B($BMWAG?t(B): 1,000,000$B!"!!%-!<$N7?(B: $B@0?t(B$B!"!!!!(B $B%U%!%$%k(B: integer1MS.dat
$B!!J8;zNs=89g(B: $B=89g$NG;EY(B($BMWAG?t(B): 100,000$B!"!!!!%-!<$N7?(B: $BJ8;zNs(B$B!"!!%U%!%$%k(B: wordE100KS.dat
$B!!!!!!(B($BJ8;zNs=89g(B: $B1QC18l=89g(B)
$B"#(B $B7WB,CM=PNOC10L(B
$B@0?t=89g!!!!!!(BU = 100,000$B!!!!(B($BMWAG?t$N(B1/10)
$B1QC18l=89g!!(B U = 10,000$B!!!!!!(B($BMWAG?t$N(B1/10)
$B"#(B $B=89g!"%Q%i%a!<%?!<@_Dj(B
$B!&3X@RHV9f$N:G2<0L7e$NCM$K$h$C$F!"(B$B=89g!"%Q%i%a!<%?!<(B($B=|?t!"@~7AC5::K!$N%O%C%7%eA}J,(B(CONSL)$B!"Ey(B)$B$,0[$J$j$^$9!#(B
$B!!!!!!!!A0H>$N%0%k!<%W!!!!!!!!8eH>$N%0%k!<%W(B
$B!!!!!!!!=89g(B: $B@0?t=89g!!!!!!!!=89g(B: $BJ8;zNs=89g(B
$BHV9f!!!!=|?t!!!!(BCONSL$B!!!!!!=|?t!!!!(BCONSL
$B!!!!(B0: $B!!(B999983$B!!!!(B19$B!!!!!!!!!!(B99991$B!!!!(B19
$B!!!!(B1: $B!!(B999983$B!!!!(B23$B!!!!!!!!!!(B99989$B!!!!(B23
$B!!!!(B2: $B!!(B999979$B!!!!(B29$B!!!!!!!!!!(B99971$B!!!!(B29
$B!!!!(B3: $B!!(B999979$B!!!!(B31$B!!!!!!!!!!(B99929$B!!!!(B31
$B!!!!(B4: $B!!(B999961$B!!!!(B37$B!!!!!!!!!!(B99929$B!!!!(B37
$B!!!!(B5: $B!!(B999961$B!!!!(B41$B!!!!!!!!!!(B99923$B!!!!(B41
$B!!!!(B6: $B!!(B999959$B!!!!(B43$B!!!!!!!!!!(B99907$B!!!!(B43
$B!!!!(B7: $B!!(B999959$B!!!!(B47$B!!!!!!!!!!(B99901$B!!!!(B47
$B!!!!(B8: $B!!(B999953$B!!!!(B53$B!!!!!!!!!!(B99881$B!!!!(B53
$B!!!!(B9: $B!!(B999953$B!!!!(B59$B!!!!!!!!!!(B99877$B!!!!(B59
$B"#(B $BN10U;v9`(B
$B!&8m$C$?LdBjHV9f!"8m$C$?@_DjCM$G$N%l%]!<%H$rDs=P$O$N=|?t!"B>$N%O%C%7%eA}J,$KBP$9$k7k2L$r%l%]!<%HK\J8(B($BDs=P$9$ke5-$N;XDj$N$_(B)$B$r4^$a$k$3$H$OG'$a$^$9!#(B
1a $B>WFM?tA}2C$K$h$k8zN(Dc2<$NLdBj(B
$B!!>e5-$N%U%!%$%k$rFI$_9~$_!"3+J|HVCOK!$G$N%O%C%7%eI=$r@8@.(B(store$B4X?t(B)$B$9$k!#@8@.4X?t$G;HMQ$5$l$kC5::J}<0$O@~7AC5::K!$H$7!"%O%C%7%eA}J,(BC$B$NCM$O>e5-$NLdBj@_Dj$K5-:\$5$l$F$$$k$H$*$j!#(B
$B!!$3$N%U%!%$%k$r(B1$B%l%3!<%I(B(1$BMWAG(B)$BFI9~$`$_%O%C%7%eI=$K3JG<$9$k:]!"0J2<$N9`L\$r7WB,$7!"(BU$BMWAGC10L$G(Bprint$B=PNO$9$k!#(B
$B!!!!(B(a) $B@jM-N((B: $B3JG<$7$?MWAG?t!?HVCO6u4V$NBg$-$5(B(100$BK|$^$?$O(B10$BK|(B)
$B!!!!(B(b) $B>WFMHVCOAm?t(B: $B$"$k%O%C%7%eHVCO$N%P%1%C%H$K3JG<$7$h$&$H$7$?:]!"(B
$B!!!!!!!!4{3JG<$G$"$k$H$-!">WFMHVCO?t$r#12s$H$9$k(B($BC5::K!$G@8@.$5$l$kHVCO$K$D$$$F$O(B
$B!!!!!!!!4{3JG<$G$"$C$F$b!">WFMHVCO?t;;=P$NBP>]30$H$9$k(B)$B!#(B
$B!!!!!!!!8@$$49$($k$H!"F1B2F1;N$N>WFMHVCO?t!#%F%-%9%H(B8page$B$G!"WFM(B
$B!!!!!!!!$OHVCOAm?t$O6&$K(B3$B$H$J$k!#(B
$B!!!!(B(c) $B$"$k(B1$B$D$NMWAG$,:G=*E*$K3JG<$5$l$k$^$G$N!"C5::K!$K$h$kC5::2s?t(B
$B!!!!!!!!(B*U$B8D$K$D$$$F$NAmC5::2s?t$O!"(B*U$B8DJ,$NC5::2s?t$NAmOB$H$J$k!#(B
$B!!!!(B(d) $B#18D$+$i(B*U$B8D$^$G$NMWAG$r3JG<$7$?;~$N3JG<;~4V(B
($B3JG<;~4V$NC10L$OIC$G>/?tE@(B2$B7e$^$G(B)$B!#=PNO=q<0$N%$%a!<%8$O0J2<$N$H$*$j!#(B
----------------------------------------------------------------
$B!!!!!!!!!!!!!!3+J|HVCOK!$K$h$k%O%C%7%eI=@8@.(B
$B!!!!MWAG?t!!@jM-N(!!!!>WFMHVCOAm?t!!!!AmC5::2s?t!!!!3JG<;~4V(B($BIC(B)
$B!!(B 1U$B!!!!!!!!!!(B0.1$B!!!!!!!!!!(B*******$B!!!!!!!!!!(B*******$B!!!!!!!!(B***.***
$B!!(B 2U$B!!!!!!!!!!!&!&!!!!!!!!!!(B*******$B!!!!!!!!!!(B*******$B!!!!!!!!(B ***.***
$B!!(B 3U$B!!!!!!!!!!!&!&!!!!!!!!!!(B*******$B!!!!!!!!!!(B*******$B!!!!!!!!(B ***.***
$B!!!!!!!&!&!&!&!&(B
$B!!!!!!!&!&!&!&!&(B
$B!!(B 9U$B!!!!!!!!!!(B0.9$B!!!!!!!!!!(B*******$B!!!!!!!!!!(B*******$B!!!!!!!!(B***.***
$B!!(B10U$B!!!!!!!!(B 1.0$B!!!!!!!!!!(B*******$B!!!!!!!!!!(B*******$B!!!!!!(B $B!!(B***.***
----------------------------------------------------------------
$B!!>e5-$N7WB,7k2L$K$D$$$F!"MM!9$J4QE@$+$iJ,@O$;$h!#(B
$B"!1i=,LdBj%W%m%0%i%`:n@.$K$*$1$kCm0U;v9`(B
$B2<5-$NMW7o$rI,$:K~$?$9$h$&$K(B$B%W%m%0%i%`$r:n@.$;$h!#(B
$B!!(B(1) $B:G=i$KFI$_9~$`%U%!%$%kL>$O@dBP%Q%9$H$7$F(Bmain$B%W%m%0%i%`Cf$G5-=R$7(B$B!"%3%^%s%I%i%$%s>e$N0z?t$K$h$k;XDj!"$*$h$S%j%@%$%l%/%H$K$h$kF~NO;XDj$O$7$J$$$3$H!#(B
$B!!Nc(B.char infile[80] = "/home/algorithm_data/texte.dat" ;
$B!!(B(2) $BC5::2s?t!"$B7WB,7k2L$r%W%m%0%i%`$N:G8e$K=PNO(B$B$9$k!#(B