-
ETERNAL
-
- 文章: 2937
- 註冊時間: 2003-12-03 11:08 pm
- 性別: 男生
-
由 ETERNAL » 2011-05-18 5:07 pm
我現在用的程式,可以參考看看 目前在挑戰 f 等級 - 代碼: 選擇全部
<?php /* 1.找出一組設備,這組設備都能對應C0~C5的<orig compound> 2.承上面,這組設備還要能產生C0~C5的<new compound> 3.承上面,放入任何一個<orig compound>,都能做出全部的<new compound>,舉例:我放入C0<orig compound>,能夠做出C0~C5的<new compound> 4.這組設備的組合,加總起來價格,必須是最便宜的,價格最低 */ //$f=$argv[1]; $f="data5.txt"; $show=file($f); $maxnum=sizeof($show); $m_final=array(); $m_list=array(); set_time_limit(420); $st_time=time(); $d_array=array(); $last_count=0; $sum=0; if($maxnum) { $loop=0; $st_no=99999; $end_no=0; for($i=0;$i<$maxnum;$i++) { $show[$i]=preg_replace('/[\n\r\t]/',' ',preg_replace('/\s(?=\s)/','',trim($show[$i]))); $data=explode(" ",$show[$i]); $data[0]=substr($data[0], 1); $data[1]=substr($data[1], 1); $data[2]=substr($data[2], 1); $no=$data[1]; if($no <= $st_no) $st_no=$no; if(!isset($m[$no])) { $m[$no]=array(); } $m[$no][$data[0]]=array(0=>$data[0],1=>$no,2=>$data[2],3=>$data[3]); if($no >= $end_no) $end_no=$no; $m_list[$data[0]]["money"]=$data[3]; $m_list[$data[0]]["oc"]=$data[1]; $m_list[$data[0]]["nc"]=$data[2]; } //begin 過濾只有一個<new compound>設備 foreach($m_list as $k=>$v) { $chk=false; foreach($m_list as $k2=>$v2) { if($k != $k2 && $v["nc"]==$v2["nc"]) { $chk=true; break; } } if(!$chk) { $d_array[]=$k; } } //end 過濾只有一個<new compound>設備 foreach($d_array as $v) { $d_oc=$m_list[$v]["oc"]; foreach($m[$d_oc] as $k2=>$v2) { if($k2!=$v) { unset($m[$d_oc][$k2]); } } }
unset($d_array); //begin 替價格高的設備紀錄 for($i=$st_no;$i<=$end_no;$i++) { $money=0;
usort($m[$i], 'sort_by_money'); $tc=round(count($m[$i])/2); $sum=0; foreach($m[$i] as $k=>$v) { $sum++; if($sum>=$tc) { $m[$i][$k]["last"]=true; } } } //end 替價格高的設備紀錄 $money_final=0; $total=$end_no-$st_no+1; $sum=0; if($total > 6) { $chk_last=round($total/2); //echo $chk_last; }else { $chk_last=999999; } //exit; foreach($m[$st_no] as $v) { $money=0; $last_count=0; if(isset($v["last"])) { $last_count++; } $t_m=array(); $t_n=array(); $t_c=array(); $t_m[$loop]=$v[0]; $t_n[$loop]=$v[2]; $t_c[$loop]=$v[1]; $money+=$v[3]; //into($t_m,$t_n,$money,$v,$loop); schloop($t_m,$t_n,$t_c,$money,($st_no+1),$loop,$last_count); } asort($m_final); } $en_time=time(); echo "need time : ".($en_time-$st_time)." 秒"; echo "<br>"; echo "========================"; echo "<br>"; echo $money_final."\n"; echo "<br>"; echo implode(" ",$m_final)."\n"; echo "<br>"; echo "loop 次數 : ".$sum; function schloop(&$t_m,&$t_n,&$t_c,&$money,$a1,$loop,$last_count) { global $m,$end_no,$money_final,$m_final,$m_final,$total,$sum,$m_list,$chk_last; $loop++; if(!isset($m[$a1])) { return; } foreach($m[$a1] as $v) { $sum++; //檢查是否有一半以上的設備使用高價格 if(isset($v["last"])) { if($last_count >= $chk_last) { return; } $last_count++; } //檢查金額是否大過上次金額 if(($money+$v[3])>$money_final && $money_final!=0) { return; } //檢查是否滿足條件2 if(in_array($v[2],$t_n)) { continue; } $t_m[$loop]=$v[0]; $t_n[$loop]=$v[2]; $t_c[$loop]=$v[1]; $money+=$v[3];
if(chk_loop($t_m,$t_c,$t_n,$v[2],$v[1],0,$loop)) { $del=count($t_n)-1; $money-=$m_list[$t_m[$loop]]["money"]; unset($t_n[$loop],$t_c[$loop],$t_m[$loop]); continue; } schloop($t_m,$t_n,$t_c,$money,($a1+1),$loop,$last_count); if(count($t_m)==$total) { //檢查是否滿足條件4 if($money_final==0 || $money_final>$money) { $money_final=$money; $m_final=$t_m; } } $del=count($t_n)-1; $money-=$m_list[$t_m[$loop]]["money"]; unset($t_n[$loop],$t_c[$loop],$t_m[$loop]); //del_array($t_n,$t_m,$money,$loop); } } //檢查是否滿足條件3 function chk_loop($t_m,$t_c,$t_n,$st,$point,$count,$loop) { global $m_list; $count ++; if($count >= $loop) { return false; } if(in_array($st,$t_c)) { $tc_key=array_search($st, $t_c); if($t_c[$tc_key]==$point) { return true; }else { return chk_loop($t_m,$t_c,$t_n,$t_n[$tc_key],$point,$count,$loop); } } else { return false; } } // 以下function不使用 function into(&$a1,&$a2,&$a3,$v,$a4) { $a1[$a4]=$v[0]; $a2[$a4]=$v[2]; $a3+=$v[3]; } function sort_by_money($a, $b) { if($a[3] == $b[3]) return 0; return ($a[3] > $b[3]) ? 1 : -1; } function del_array(&$t_n,&$t_m,&$money,$loop) { global $m_list; $del=count($t_n)-1; $money-=$m_list[$t_m[$loop]]["money"]; unset($t_n[$loop],$t_m[$loop]); } ?>
水色論壇 http://www.et99.net 簡恩峻分享
-
ETERNAL
-
- 文章: 2937
- 註冊時間: 2003-12-03 11:08 pm
- 性別: 男生
-
由 ETERNAL » 2011-05-18 6:01 pm
呼 f 也可以跑出來了 need time : 385 秒 ======================== 29873 6 16 22 36 43 60 74 81 91 100 115 123 127 138 loop 次數 : 28284583
水色論壇 http://www.et99.net 簡恩峻分享
-
stu6707
-
- 文章: 162
- 註冊時間: 2008-10-26 1:00 pm
由 stu6707 » 2011-05-18 7:14 pm
哇 好厲害 @@ 剩下g了
這樣應該算及格了吧? 6分鐘跑出f,g差不多1x分鐘吧,應該在"minutes"的範圍裡
-
ETERNAL
-
- 文章: 2937
- 註冊時間: 2003-12-03 11:08 pm
- 性別: 男生
-
由 ETERNAL » 2011-05-18 8:40 pm
stu6707 寫:哇 好厲害 @@ 剩下g了
這樣應該算及格了吧? 6分鐘跑出f,g差不多1x分鐘吧,應該在"minutes"的範圍裡
恩 剩下g還沒成功,試過720秒timeout了 現在在試1200秒 @@ 另外我看到還有 h , 不過h看起來比 f 還簡單
水色論壇 http://www.et99.net 簡恩峻分享
-
ETERNAL
-
- 文章: 2937
- 註冊時間: 2003-12-03 11:08 pm
- 性別: 男生
-
由 ETERNAL » 2011-05-18 9:42 pm
ETERNAL 寫:stu6707 寫:哇 好厲害 @@ 剩下g了
這樣應該算及格了吧? 6分鐘跑出f,g差不多1x分鐘吧,應該在"minutes"的範圍裡
恩 剩下g還沒成功,試過720秒timeout了 現在在試1200秒 @@ 另外我看到還有 h , 不過h看起來比 f 還簡單
h 有陷阱 他是c1 - c9 但是答案用 10台設備 = = 我算出來有M41, 答案是M36+M45來取代M41....
水色論壇 http://www.et99.net 簡恩峻分享
-
stu6707
-
- 文章: 162
- 註冊時間: 2008-10-26 1:00 pm
由 stu6707 » 2011-05-19 5:03 am
厄.. 不過他好像也沒說一定要買跟compounds一樣多的機器
只要用一種compound就可以做出其它compounds和最低價錢就合格了
-
stu6707
-
- 文章: 162
- 註冊時間: 2008-10-26 1:00 pm
由 stu6707 » 2011-05-19 6:09 am
剛剛跑了一個小時,g還是沒出來.. OTL
-
ETERNAL
-
- 文章: 2937
- 註冊時間: 2003-12-03 11:08 pm
- 性別: 男生
-
由 ETERNAL » 2011-05-19 9:55 am
stu6707 寫:剛剛跑了一個小時,g還是沒出來.. OTL
哈哈 有一個地方要手動調整,我還沒寫成自動 原來的程式在跑 e 之前的應該沒什麼問題 但如果 f 之後更複雜的話 下面這段可能就要改了 - 代碼: 選擇全部
if($total > 6) { //$chk_last=round($total/2)-5; // g 設定 $chk_last=round($total/2)-2; // h 設定 //echo $chk_last; }else { $chk_last=999999; }
這是檢查可容許使用,平均價格的次數 舉例來說 有10個物品,其中有5個是10元,另外5個是5元 如果有超過5個物品都是用10元的話,那這個組合就不會是最便宜 所以正常來說,應該是 round($total/2) 就可以了 但遇到 f 級以上,量更大的,這樣的過濾方式還是一樣跑不出來 所以我手動調整,把允許次數降低
水色論壇 http://www.et99.net 簡恩峻分享
-
ETERNAL
-
- 文章: 2937
- 註冊時間: 2003-12-03 11:08 pm
- 性別: 男生
-
由 ETERNAL » 2011-05-19 11:23 pm
我送上去coderloop測試了 結果卡在 g 過不去 出現這個訊息 The submission we have received 2 minutes ago for the puzzle "Chemicals - Find the cheapest recipe for the famous Coderloop energy drink" is in the state failed that means that your solution has been verified to be incorrect. The reason is that your solution executed for too much time and the Puzzle Master had to kill it. Please optimize your code and verify that it can handle large inputs.
要求要 2 minutes
水色論壇 http://www.et99.net 簡恩峻分享
-
stu6707
-
- 文章: 162
- 註冊時間: 2008-10-26 1:00 pm
由 stu6707 » 2011-05-20 5:21 am
=口= 好嚴格.. 2分鐘以內..
又夠有難度了
-
ETERNAL
-
- 文章: 2937
- 註冊時間: 2003-12-03 11:08 pm
- 性別: 男生
-
由 ETERNAL » 2012-05-14 4:59 pm
發現英文網站掛了,避免這問題遺失,補上英文版本
- 附加檔案
-
- ACM_Facebook.docx
- (11.84 KiB) 被下載 1737 次
水色論壇 http://www.et99.net 簡恩峻分享
-
ETERNAL
-
- 文章: 2937
- 註冊時間: 2003-12-03 11:08 pm
- 性別: 男生
-
由 ETERNAL » 2012-05-22 6:52 pm
補上所有題目,從a-g a. - 代碼: 選擇全部
M0 C0 C2 2243 M1 C0 C4 2949 M2 C0 C5 2596 M3 C1 C0 2902 M4 C1 C3 2429 M5 C1 C4 2251 M6 C2 C1 2042 M7 C2 C5 2443 M8 C3 C0 2974 M9 C3 C5 2907 M10 C4 C1 2898 M11 C4 C2 2057 M12 C4 C5 2388 M13 C5 C0 2145 M14 C5 C1 2823 M15 C5 C4 2640
a的答案: 14529 1 4 6 9 11 13
b. - 代碼: 選擇全部
M0 C0 C2 2005 M1 C0 C3 2068 M2 C0 C5 2432 M3 C1 C2 2580 M4 C1 C3 2774 M5 C1 C4 2703 M6 C1 C5 2687 M7 C2 C0 2875 M8 C2 C1 2154 M9 C2 C3 2546 M10 C2 C5 2716 M11 C3 C1 2033 M12 C3 C2 2942 M13 C3 C4 2800 M14 C3 C5 2630 M15 C4 C0 2186 M16 C4 C1 2660 M17 C4 C2 2001 M18 C4 C3 2539 M19 C5 C0 2118 M20 C5 C1 2830 M21 C5 C2 2525 M22 C5 C3 2363 M23 C5 C4 2247
b的答案: 13639 1 5 10 11 17 19
c. - 代碼: 選擇全部
M0 C0 C1 2066 M1 C0 C2 2213 M2 C0 C3 2662 M3 C0 C4 2479 M4 C0 C5 2466 M5 C0 C6 2741 M6 C1 C0 2473 M7 C1 C2 2146 M8 C1 C3 2026 M9 C1 C4 2776 M10 C1 C5 2883 M11 C1 C6 2695 M12 C1 C7 2021 M13 C2 C0 2033 M14 C2 C1 2605 M15 C2 C3 2454 M16 C2 C4 2336 M17 C2 C5 2296 M18 C2 C6 2743 M19 C3 C0 2430 M20 C3 C1 2863 M21 C3 C4 2547 M22 C3 C5 2779 M23 C3 C6 2618 M24 C3 C7 2794 M25 C4 C0 2400 M26 C4 C1 2466 M27 C4 C2 2061 M28 C4 C3 2548 M29 C4 C5 2654 M30 C4 C6 2386 M31 C4 C7 2299 M32 C5 C0 2468 M33 C5 C1 2861 M34 C5 C3 2694 M35 C5 C4 2919 M36 C5 C7 2504 M37 C6 C0 2417 M38 C6 C1 2743 M39 C6 C2 2845 M40 C6 C3 2795 M41 C6 C4 2006 M42 C6 C5 2941 M43 C6 C7 2032 M44 C7 C1 2734 M45 C7 C2 2973 M46 C7 C3 2595 M47 C7 C4 2921 M48 C7 C5 2077 M49 C7 C6 2253
c的答案: 17576 0 12 13 23 27 34 41 48
水色論壇 http://www.et99.net 簡恩峻分享
-
ETERNAL
-
- 文章: 2937
- 註冊時間: 2003-12-03 11:08 pm
- 性別: 男生
-
由 ETERNAL » 2012-05-22 6:53 pm
d. - 代碼: 選擇全部
M0 C0 C1 2375 M1 C0 C2 2016 M2 C0 C3 2934 M3 C0 C4 2572 M4 C0 C5 2173 M5 C0 C6 2193 M6 C0 C7 2738 M7 C0 C8 2099 M8 C0 C9 2449 M9 C1 C0 2917 M10 C1 C2 2796 M11 C1 C3 2826 M12 C1 C4 2238 M13 C1 C5 2090 M14 C1 C6 2945 M15 C1 C7 2736 M16 C1 C8 2669 M17 C1 C9 2594 M18 C2 C0 2871 M19 C2 C1 2766 M20 C2 C3 2136 M21 C2 C5 2018 M22 C2 C6 2016 M23 C2 C8 2625 M24 C2 C9 2299 M25 C3 C0 2154 M26 C3 C1 2795 M27 C3 C4 2936 M28 C3 C5 2664 M29 C3 C6 2268 M30 C3 C7 2016 M31 C3 C8 2663 M32 C3 C9 2075 M33 C4 C0 2096 M34 C4 C1 2919 M35 C4 C2 2795 M36 C4 C5 2407 M37 C4 C6 2885 M38 C4 C7 2833 M39 C4 C8 2754 M40 C4 C9 2958 M41 C5 C0 2377 M42 C5 C1 2397 M43 C5 C2 2739 M44 C5 C3 2946 M45 C5 C4 2909 M46 C5 C6 2649 M47 C5 C7 2433 M48 C5 C8 2125 M49 C5 C9 2939 M50 C6 C0 2269 M51 C6 C1 2095 M52 C6 C3 2382 M53 C6 C4 2083 M54 C6 C5 2781 M55 C6 C7 2648 M56 C6 C8 2408 M57 C6 C9 2597 M58 C7 C1 2428 M59 C7 C3 2348 M60 C7 C5 2290 M61 C7 C6 2004 M62 C7 C8 2119 M63 C7 C9 2056 M64 C8 C0 2745 M65 C8 C1 2721 M66 C8 C2 2687 M67 C8 C3 2605 M68 C8 C4 2217 M69 C8 C5 2208 M70 C8 C6 2374 M71 C8 C7 2522 M72 C8 C9 2226 M73 C9 C0 2148 M74 C9 C2 2509 M75 C9 C3 2811 M76 C9 C4 2450 M77 C9 C5 2345 M78 C9 C6 2250 M79 C9 C7 2745 M80 C9 C8 2448
D的答案 need time : 0 秒 ======================== 21097 1 13 20 30 33 48 51 63 68 78 loop 次數 : 14917
e. - 代碼: 選擇全部
M0 C0 C1 2000 M1 C0 C2 2064 M2 C0 C3 2462 M3 C0 C4 2560 M4 C0 C5 2492 M5 C0 C6 2476 M6 C0 C7 2312 M7 C0 C8 2582 M8 C0 C9 2656 M9 C0 C10 2399 M10 C0 C11 2589 M11 C1 C0 2927 M12 C1 C2 2431 M13 C1 C3 2577 M14 C1 C4 2831 M15 C1 C5 2014 M16 C1 C6 2966 M17 C1 C7 2300 M18 C1 C8 2192 M19 C1 C9 2917 M20 C1 C10 2547 M21 C1 C11 2764 M22 C2 C0 2871 M23 C2 C1 2372 M24 C2 C3 2521 M25 C2 C4 2087 M26 C2 C5 2909 M27 C2 C6 2677 M28 C2 C7 2584 M29 C2 C8 2440 M30 C2 C9 2733 M31 C2 C10 2909 M32 C2 C11 2712 M33 C3 C0 2600 M34 C3 C1 2619 M35 C3 C2 2744 M36 C3 C4 2763 M37 C3 C5 2959 M38 C3 C6 2862 M39 C3 C7 2069 M40 C3 C8 2069 M41 C3 C9 2514 M42 C3 C10 2974 M43 C3 C11 2044 M44 C4 C0 2673 M45 C4 C1 2824 M46 C4 C2 2007 M47 C4 C3 2067 M48 C4 C5 2710 M49 C4 C6 2827 M50 C4 C7 2357 M51 C4 C8 2299 M52 C4 C9 2038 M53 C4 C10 2660 M54 C4 C11 2930 M55 C5 C0 2982 M56 C5 C1 2514 M57 C5 C2 2323 M58 C5 C3 2123 M59 C5 C4 2029 M60 C5 C6 2109 M61 C5 C7 2906 M62 C5 C8 2038 M63 C5 C9 2065 M64 C5 C10 2350 M65 C5 C11 2149 M66 C6 C0 2675 M67 C6 C1 2647 M68 C6 C2 2760 M69 C6 C3 2018 M70 C6 C4 2042 M71 C6 C5 2028 M72 C6 C7 2574 M73 C6 C8 2217 M74 C6 C9 2768 M75 C6 C10 2014 M76 C6 C11 2759 M77 C7 C0 2350 M78 C7 C1 2453 M79 C7 C2 2809 M80 C7 C3 2167 M81 C7 C4 2844 M82 C7 C5 2993 M83 C7 C6 2805 M84 C7 C8 2846 M85 C7 C9 2755 M86 C7 C10 2324 M87 C7 C11 2626 M88 C8 C0 2801 M89 C8 C1 2606 M90 C8 C2 2739 M91 C8 C3 2969 M92 C8 C4 2034 M93 C8 C5 2991 M94 C8 C6 2322 M95 C8 C7 2859 M96 C8 C9 2789 M97 C8 C10 2797 M98 C8 C11 2961 M99 C9 C0 2711 M100 C9 C1 2469 M101 C9 C2 2305 M102 C9 C3 2935 M103 C9 C4 2212 M104 C9 C5 2782 M105 C9 C6 2087 M106 C9 C7 2339 M107 C9 C8 2646 M108 C9 C10 2805 M109 C9 C11 2212 M110 C10 C0 2155 M111 C10 C1 2118 M112 C10 C2 2635 M113 C10 C3 2769 M114 C10 C4 2282 M115 C10 C5 2817 M116 C10 C6 2004 M117 C10 C7 2183 M118 C10 C8 2379 M119 C10 C9 2952 M120 C10 C11 2271 M121 C11 C0 2212 M122 C11 C1 2855 M123 C11 C2 2484 M124 C11 C3 2547 M125 C11 C4 2458 M126 C11 C5 2966 M127 C11 C6 2151 M128 C11 C7 2770 M129 C11 C8 2631 M130 C11 C9 2045 M131 C11 C10 2571
e的答案: need time : 4 秒 ======================== 25189 0 15 28 43 46 62 75 80 92 105 110 130
f. - 代碼: 選擇全部
M0 C0 C3 2793 M1 C0 C4 2690 M2 C0 C5 2071 M3 C0 C6 2383 M4 C0 C7 2846 M5 C0 C9 2964 M6 C0 C10 2249 M7 C0 C11 2251 M8 C0 C13 2516 M9 C1 C0 2892 M10 C1 C2 2460 M11 C1 C3 2513 M12 C1 C4 2987 M13 C1 C5 2261 M14 C1 C6 2908 M15 C1 C7 2200 M16 C1 C8 2055 M17 C1 C11 2714 M18 C1 C12 2893 M19 C1 C13 2151 M20 C2 C0 2817 M21 C2 C4 2001 M22 C2 C5 2035 M23 C2 C6 2107 M24 C2 C8 2283 M25 C2 C9 2145 M26 C2 C10 2803 M27 C2 C11 2945 M28 C2 C12 2259 M29 C2 C13 2125 M30 C3 C0 2615 M31 C3 C1 2293 M32 C3 C2 2395 M33 C3 C4 2439 M34 C3 C5 2250 M35 C3 C6 2666 M36 C3 C7 2098 M37 C3 C8 2824 M38 C3 C9 2382 M39 C3 C10 2941 M40 C3 C11 2050 M41 C3 C12 2578 M42 C3 C13 2149 M43 C4 C0 2155 M44 C4 C1 2311 M45 C4 C2 2130 M46 C4 C3 2719 M47 C4 C5 2725 M48 C4 C6 2895 M49 C4 C9 2465 M50 C4 C13 2457 M51 C5 C0 2647 M52 C5 C1 2552 M53 C5 C2 2193 M54 C5 C3 2680 M55 C5 C4 2586 M56 C5 C6 2879 M57 C5 C8 2697 M58 C5 C9 2065 M59 C5 C10 2018 M60 C5 C11 2005 M61 C5 C12 2009 M62 C5 C13 2299 M63 C6 C0 2408 M64 C6 C1 2367 M65 C6 C2 2964 M66 C6 C3 2758 M67 C6 C4 2076 M68 C6 C5 2937 M69 C6 C7 2288 M70 C6 C8 2736 M71 C6 C9 2750 M72 C6 C10 2977 M73 C6 C11 2384 M74 C6 C12 2088 M75 C6 C13 2736 M76 C7 C0 2868 M77 C7 C2 2016 M78 C7 C3 2963 M79 C7 C4 2529 M80 C7 C5 2232 M81 C7 C6 2163 M82 C7 C8 2801 M83 C7 C9 2864 M84 C7 C10 2735 M85 C7 C12 2444 M86 C7 C13 2379 M87 C8 C0 2414 M88 C8 C1 2967 M89 C8 C2 2881 M90 C8 C3 2088 M91 C8 C4 2017 M92 C8 C5 2816 M93 C8 C7 2994 M94 C8 C9 2621 M95 C8 C10 2362 M96 C8 C11 2187 M97 C8 C12 2372 M98 C8 C13 2895 M99 C9 C0 2596 M100 C9 C1 2196 M101 C9 C2 2228 M102 C9 C3 2235 M103 C9 C4 2730 M104 C9 C5 2621 M105 C9 C7 2565 M106 C9 C10 2787 M107 C9 C11 2173 M108 C9 C12 2733 M109 C10 C2 2523 M110 C10 C3 2254 M111 C10 C4 2100 M112 C10 C9 2984 M113 C10 C11 2312 M114 C10 C12 2595 M115 C10 C13 2347 M116 C11 C0 2337 M117 C11 C1 2946 M118 C11 C2 2277 M119 C11 C4 2870 M120 C11 C5 2777 M121 C11 C6 2509 M122 C11 C7 2390 M123 C11 C9 2241 M124 C11 C10 2490 M125 C11 C13 2924 M126 C12 C1 2675 M127 C12 C2 2031 M128 C12 C4 2157 M129 C12 C5 2514 M130 C12 C7 2753 M131 C12 C9 2561 M132 C12 C10 2257 M133 C12 C11 2620 M134 C12 C13 2411 M135 C13 C0 2469 M136 C13 C1 2697 M137 C13 C2 2454 M138 C13 C3 2193 M139 C13 C4 2709 M140 C13 C6 2629 M141 C13 C7 2694 M142 C13 C9 2853 M143 C13 C12 2219
need time : 68 秒 ======================== f答案: 29873 6 16 22 36 43 60 74 81 91 100 115 123 127 138 loop 次數 : 28284583
水色論壇 http://www.et99.net 簡恩峻分享
-
ETERNAL
-
- 文章: 2937
- 註冊時間: 2003-12-03 11:08 pm
- 性別: 男生
-
由 ETERNAL » 2012-05-22 6:54 pm
g. - 代碼: 選擇全部
M0 C0 C1 2351 M1 C0 C2 2749 M2 C0 C4 2466 M3 C0 C5 2748 M4 C0 C6 2068 M5 C0 C7 2128 M6 C0 C8 2036 M7 C0 C9 2083 M8 C0 C11 2603 M9 C0 C12 2376 M10 C0 C14 2022 M11 C1 C0 2419 M12 C1 C2 2666 M13 C1 C3 2400 M14 C1 C4 2039 M15 C1 C5 2585 M16 C1 C7 2543 M17 C1 C8 2154 M18 C1 C9 2200 M19 C1 C10 2243 M20 C1 C11 2160 M21 C1 C13 2817 M22 C1 C14 2986 M23 C2 C0 2691 M24 C2 C1 2851 M25 C2 C3 2095 M26 C2 C4 2418 M27 C2 C5 2934 M28 C2 C6 2438 M29 C2 C7 2069 M30 C2 C8 2654 M31 C2 C9 2977 M32 C2 C10 2719 M33 C2 C11 2566 M34 C2 C12 2786 M35 C2 C13 2243 M36 C2 C14 2296 M37 C2 C15 2072 M38 C3 C0 2679 M39 C3 C1 2722 M40 C3 C2 2154 M41 C3 C4 2999 M42 C3 C5 2701 M43 C3 C6 2657 M44 C3 C7 2286 M45 C3 C8 2639 M46 C3 C9 2182 M47 C3 C11 2478 M48 C3 C12 2604 M49 C3 C13 2862 M50 C3 C14 2998 M51 C3 C15 2000 M52 C4 C0 2653 M53 C4 C1 2652 M54 C4 C3 2081 M55 C4 C5 2538 M56 C4 C6 2732 M57 C4 C7 2731 M58 C4 C8 2851 M59 C4 C10 2620 M60 C4 C13 2262 M61 C4 C14 2850 M62 C4 C15 2822 M63 C5 C1 2231 M64 C5 C2 2267 M65 C5 C7 2124 M66 C5 C8 2852 M67 C5 C10 2219 M68 C5 C11 2110 M69 C5 C12 2130 M70 C5 C13 2965 M71 C5 C14 2432 M72 C6 C0 2895 M73 C6 C1 2406 M74 C6 C2 2320 M75 C6 C3 2680 M76 C6 C4 2514 M77 C6 C5 2525 M78 C6 C7 2940 M79 C6 C8 2035 M80 C6 C9 2597 M81 C6 C10 2522 M82 C6 C13 2455 M83 C7 C0 2654 M84 C7 C1 2542 M85 C7 C2 2129 M86 C7 C3 2823 M87 C7 C4 2949 M88 C7 C5 2207 M89 C7 C6 2313 M90 C7 C9 2177 M91 C7 C10 2898 M92 C7 C11 2485 M93 C7 C12 2108 M94 C7 C13 2375 M95 C7 C14 2860 M96 C7 C15 2312 M97 C8 C0 2697 M98 C8 C1 2089 M99 C8 C2 2064 M100 C8 C3 2063 M101 C8 C4 2871 M102 C8 C5 2381 M103 C8 C6 2531 M104 C8 C9 2879 M105 C8 C10 2863 M106 C8 C11 2286 M107 C8 C13 2575 M108 C8 C15 2026 M109 C9 C1 2822 M110 C9 C2 2431 M111 C9 C3 2954 M112 C9 C4 2247 M113 C9 C5 2475 M114 C9 C6 2713 M115 C9 C7 2563 M116 C9 C10 2899 M117 C9 C11 2683 M118 C9 C12 2427 M119 C9 C13 2432 M120 C9 C14 2744 M121 C9 C15 2384 M122 C10 C0 2335 M123 C10 C1 2277 M124 C10 C2 2834 M125 C10 C3 2789 M126 C10 C4 2979 M127 C10 C5 2003 M128 C10 C6 2774 M129 C10 C7 2971 M130 C10 C8 2168 M131 C10 C11 2025 M132 C10 C13 2602 M133 C11 C0 2023 M134 C11 C1 2490 M135 C11 C2 2707 M136 C11 C3 2906 M137 C11 C5 2577 M138 C11 C6 2421 M139 C11 C7 2956 M140 C11 C8 2316 M141 C11 C10 2208 M142 C11 C12 2502 M143 C11 C13 2167 M144 C11 C14 2491 M145 C11 C15 2120 M146 C12 C0 2415 M147 C12 C1 2550 M148 C12 C2 2149 M149 C12 C3 2247 M150 C12 C4 2589 M151 C12 C5 2238 M152 C12 C6 2180 M153 C12 C8 2528 M154 C12 C9 2331 M155 C12 C10 2967 M156 C12 C14 2887 M157 C12 C15 2761 M158 C13 C0 2725 M159 C13 C2 2557 M160 C13 C4 2783 M161 C13 C5 2069 M162 C13 C6 2521 M163 C13 C7 2461 M164 C13 C10 2046 M165 C13 C11 2893 M166 C13 C12 2774 M167 C13 C14 2669 M168 C13 C15 2289 M169 C14 C0 2144 M170 C14 C2 2472 M171 C14 C3 2158 M172 C14 C4 2048 M173 C14 C5 2196 M174 C14 C8 2051 M175 C14 C12 2258 M176 C14 C13 2107 M177 C14 C15 2015 M178 C15 C0 2129 M179 C15 C1 2193 M180 C15 C2 2305 M181 C15 C3 2700 M182 C15 C4 2114 M183 C15 C5 2859 M184 C15 C6 2250 M185 C15 C8 2065 M186 C15 C9 2172 M187 C15 C10 2494 M188 C15 C13 2721 M189 C15 C14 2324
g的答案 need time : 1804 秒 ======================== 33537 10 20 29 51 54 69 79 90 99 112 127 133 152 164 176 179
h. - 代碼: 選擇全部
M1 C1 C2 578 M2 C1 C3 961 M3 C1 C4 521 M4 C1 C5 492 M5 C1 C6 498 M6 C1 C7 613 M7 C1 C8 989 M8 C1 C9 905 M9 C2 C1 611 M10 C2 C3 576 M11 C2 C4 697 M12 C2 C5 710 M13 C2 C6 747 M14 C2 C7 932 M15 C2 C8 206 M16 C2 C9 443 M17 C3 C9 955 M18 C3 C1 109 M19 C3 C2 723 M20 C3 C4 929 M21 C3 C5 597 M22 C3 C6 125 M23 C3 C7 382 M24 C3 C8 53 M25 C4 C1 844 M26 C4 C2 326 M27 C4 C3 246 M28 C4 C5 200 M29 C4 C6 474 M30 C4 C7 265 M31 C4 C8 691 M32 C4 C9 498 M33 C5 C1 749 M34 C5 C2 558 M35 C5 C3 531 M36 C5 C4 13 M37 C5 C6 102 M38 C5 C7 235 M39 C5 C8 63 M40 C5 C9 16 M41 C6 C4 190 M42 C6 C1 573 M43 C6 C2 715 M44 C6 C3 465 M45 C6 C5 132 M46 C6 C7 393 M47 C6 C8 671 M48 C6 C9 505 M49 C7 C1 641 M50 C7 C2 198 M51 C7 C3 170 M52 C7 C4 927 M53 C7 C5 33 M54 C7 C9 919 M55 C7 C6 176 M56 C7 C8 472 M57 C8 C9 843 M58 C8 C1 800 M59 C8 C2 572 M60 C8 C3 358 M61 C8 C4 956 M62 C8 C5 520 M63 C8 C6 765 M64 C8 C7 342 M65 C9 C1 663 M66 C9 C2 390 M67 C9 C3 386 M68 C9 C4 803 M69 C9 C5 200 M70 C9 C6 11 M71 C9 C7 447 M72 C9 C8 852
h的答案 need time : 0 秒 ======================== 1686 1 15 18 27 36 40 45 53 64 70 loop 次數 : 2856
水色論壇 http://www.et99.net 簡恩峻分享
|