1
灏忓鐢熺▼搴忚璁℃瘮璧涚粌涔犻
1.
骞?/p>
杩愭暟瀛?/p>
(luck.pas/c/cpp)
銆愰棶棰樻弿杩般�?/p>
浠婂勾鍦ｈ癁鑺傦紝灏忔槑鏀跺埌浜嗗緢澶氱ぜ鐗╋紝姣忎釜绀肩墿涓婇兘鏈変竴涓暟瀛楋紝琛ㄧず瀵瑰皬鏄庣殑绁濈銆傚彲
鏄皬鏄庢湁鑷繁鐨勬兂娉曪紝瀵瑰皬鏄庢潵璇达紝
4
鎴栬�?/p>
7
鐨勫�嶆暟鏄垢杩愭暟瀛?/p>
銆?/p>
鐜板湪锛屽皬鏄庢兂瑕佺煡閬撴墍鏈夋暟瀛椾腑骞歌繍鏁板瓧涔嬪拰鏄灏戯紵璇蜂綘甯府灏忔槑锛?/p>
銆愯緭鍏ャ�?/p>
绗竴琛屼竴涓暣鏁?/p>
n
锛岃〃绀哄皬鏄庢敹鍒颁簡
n
浠藉湥璇炵ぜ鐗┿�?/p>
绗簩琛屽寘鍚?/p>
n
涓暣鏁帮紝绗?/p>
i
涓暟
a[i]
琛ㄧず绗?/p>
i
浠界ぜ鐗╀笂鐨勬暟瀛椼�?/p>
銆愯緭鍑恒�?/p>
杈撳嚭灏忔槑蹇冪洰涓殑
骞歌繍鏁板瓧涔嬪拰
銆?/p>
銆愯緭鍏ヨ緭鍑烘牱渚嬨�?/p>
luck.in
luck.out
5
12 13 14 15 16 17
42
銆愭牱渚嬭В閲娿�?/p>
灏忔槑鐨勫垢杩愭暟瀛楀繀椤绘槸
4
鎴栬�?/p>
7
鐨勫�嶆暟锛岃繖閲岀鍚堟潯浠剁殑鏈夛細
12+14+16=42
銆愭暟鎹寖鍥淬�?/p>
40%
鐨勬暟鎹紝
n<=100, 0<a[i]<=100
锛?/p>
70%
鐨勬暟鎹紝
n<=1000, 0<a[i]<=10000
锛?/p>
100%
鐨勬暟鎹紝
n<=10000, 0<a[i]<=10000000
銆?/p>
2.
鏁?/p>
瀛楀鎾炴満
(number.pas/c/cpp)
銆愰棶棰樻弿杩般�?/p>
灏忔槑鍙戞槑浜嗕竴涓暟瀛楀鎾炴満锛?/p>
涓や釜浣嶆暟鐩稿悓鐨勬暣鏁?/p>
鍙互杩涜纰版挒銆?/p>
纰版挒杩囩▼涓紝
灏嗕袱涓?/p>
鏁存暟鐨勬瘡涓�浣嶈繘琛屾瘮杈冿紝杈冨皬鐨勯偅涓暟瀛椾細琚挒寰楃矇纰庯紝杈冨ぇ鐨勬暟瀛椾繚鐣欎笅鏉?/p>
锛堝鏋滀袱鏁?/p>
鐩稿悓锛岄兘浼氫繚鐣欙級
銆備緥濡備笅闈緥瀛愪腑锛?/p>
涓や釜鏁存暟
13570
鍜?/p>
21673
纰版挒鍚庯紝
瀵瑰簲鏁颁綅涓婅緝灏忕殑鍊煎凡缁忔秷澶憋紝
纰版挒鐨勭粨鏋滀负锛?/p>
绗竴
涓暟瀛楀墿涓?/p>
37
锛岀浜屼釜鏁板瓧鍓╀笅
2673
銆?/p>
鐜板湪灏忔槑鎯宠浣犲啓涓�涓▼搴忔潵鏄剧ず鏁板瓧纰版挒鏈虹殑缁撴灉锛?/p>
杈撳叆涓や釜鏁存暟锛?/p>
杈撳嚭纰版挒鍚庣殑涓?/p>
涓暟瀛椼�?/p>
锛?/p>
娉ㄦ剰鏈�缁堢粨鏋滀笉鑳藉寘鍚浣欑殑鍓嶅
0
锛?/p>