package Ġchapter 1 . section 4 Ċ Ċ import Ġchapter 1 . section 1 . binary Search Ċ Ċ /** Ċ Ġ* Ġ 4 - sum Ċ Ġ* Ġä¸º 4 - sum è®¾è®¡ ä¸Ģä¸ª ç®Ĺæ³ķ ãĢĤ Ċ Ġ*/ Ċ fun Ġex 1 4 ( array : ĠInt Array ): ĠLong Ġ{ ĊĠĠĠ Ġarray . sort () ĊĠĠĠ Ġvar Ġcount Ġ= Ġ 0 L ĊĠĠĠ Ġfor Ġ( i Ġin Ġarray . indices ) Ġ{ ĊĠĠĠĠĠĠĠ Ġfor Ġ( j Ġin Ġi Ġ+ Ġ 1 Ġuntil Ġarray . size ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġfor Ġ( k Ġin Ġj Ġ+ Ġ 1 Ġuntil Ġarray . size ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ// éľĢè¦ģ æ³¨æĦı è¿ĻéĩĮ äºĮ åĪĨ æŁ¥æī¾ çļĦ ç»ĵæŀľ å¿ħé¡» å¤§äºİ k æīį ä»£è¡¨ æī¾åĪ° ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( binary Search (- array [ i ] Ġ- Ġarray [ j ] Ġ- Ġarray [ k ], Ġarray ) Ġ> Ġk ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġcount ++ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġcount Ċ } Ċ Ċ fun Ġmain () Ġ{ ĊĠĠĠ Ġtime Ratio Ġ{ Ġex 1 4 ( it ) Ġ} Ċ }