{"id":100,"date":"2010-02-12T21:32:00","date_gmt":"2010-02-12T13:32:00","guid":{"rendered":"http:\/\/localhost\/?p=100"},"modified":"2010-02-12T21:32:00","modified_gmt":"2010-02-12T13:32:00","slug":"ural_1005","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=100","title":{"rendered":"Ural 1005"},"content":{"rendered":"<p> \u5c31\u662f\u8bf4\u4e0d\u523020\u5806\u77f3\u5934\u3002\u5206\u62102\u5927\u5806\u3002\u3002\u8ba9\u4ed6\u4eec\u7edd\u5bf9\u503c\u6700\u5c0f\u3002\u3002<br \/>\u76f4\u63a5dfs\u3002\u3002\u7b2c\u4e00\u6b21\u7528java\u5199\u8fd9\u79cd\u9898\u3002\u3002\u611f\u89c9\u8fd8\u4e0d\u9519\u3002\u3002<br \/>\u5b9e\u9645\u4e0ajava\u8ddfC++\u4e5f\u5dee\u4e0d\u4e86\u591a\u5c11\u554a\u3002\u3002<br \/>\u8fd8\u6709\u5c31\u662f\u6211\u7528java\u5728pku\u4e0a\u8650\u4e86\u4e03\u516b\u9053\u9ad8\u7cbe\u5ea6\u7684\u9898\u76ee\u3002\u3002\u771f\u662f\u723d\uff01<\/p>\n<p>import java.util.*;<br \/>class solve<br \/>{<br \/> static Scanner in=new Scanner(<a href=\"http:\/\/www.google.com\/search?hl=en&amp;q=allinurl%3ASystem+java.sun.com&amp;bntI=I%27m%20Feeling%20Lucky\">System<\/a>.in);<br \/> int[] W;<br \/> int n,allSum,ans;<br \/> void work()<br \/> {<br \/>  init();<br \/>  dfs(0,0);<br \/> <a href=\"http:\/\/www.google.com\/search?hl=en&amp;q=allinurl%3ASystem+java.sun.com&amp;bntI=I%27m%20Feeling%20Lucky\">System<\/a>.out.println(ans);<br \/> }<br \/> void init()<br \/> {<br \/>  n=in.nextInt();<br \/>  W=new int[n];<br \/>  allSum=0;<br \/>  for(int i=0;i&lt;n;i++)<br \/>  {<br \/>   W[i]=in.nextInt();<br \/>   allSum+=W[i];<br \/>  }<br \/>  ans=allSum;<br \/> }<br \/> void checkans(int newAns)<br \/> {<br \/>  newAns=newAns&lt;0?-newAns:newAns;<br \/>  if(newAns&lt;ans) ans=newAns;<br \/> }<br \/> void dfs(int pos,int sum)<br \/> {<br \/>  if(pos==n) {checkans(allSum-2*sum);return;}<br \/>  dfs(pos+1,sum+W[pos]);<br \/>  dfs(pos+1,sum);<br \/> }<br \/>}<br \/>public class Main<br \/>{<br \/> public static void main(<a href=\"http:\/\/www.google.com\/search?hl=en&amp;q=allinurl%3Ajava.sun.com&amp;bntI=I%27m%20Feeling%20Lucky\">String<\/a>[] args)<br \/> {<br \/>  solve now=new solve();<br \/>  now.work();<br \/> }<br \/>}<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5c31\u662f\u8bf4\u4e0d\u523020\u5806\u77f3\u5934\u3002\u5206\u62102\u5927\u5806\u3002\u3002\u8ba9\u4ed6\u4eec\u7edd\u5bf9\u503c\u6700\u5c0f\u3002\u3002\u76f4\u63a5dfs\u3002\u3002\u7b2c\u4e00\u6b21\u7528java\u5199\u8fd9\u79cd\u9898\u3002\u3002\u611f\u89c9\u8fd8\u4e0d\u9519\u3002\u3002\u5b9e\u9645\u4e0ajava\u8ddfC++\u4e5f\u5dee\u4e0d\u4e86\u591a\u5c11\u554a\u3002\u3002\u8fd8\u6709\u5c31\u662f\u6211\u7528java\u5728pku\u4e0a\u8650\u4e86\u4e03\u516b\u9053\u9ad8\u7cbe\u5ea6\u7684\u9898\u76ee\u3002\u3002\u771f\u662f\u723d\uff01 import java.util.*;class solve{ static Scanner in=new Scanner(System.in); int[] W; int n,allSum,ans; void work() { init(); dfs(0,0); System.out.println(ans); } void init() { n=in.nextInt(); W=new int[n]; allSum=0; for(int i=0;i&lt;n;i++) { W[i]=in.nextInt(); allSum+=W[i]; } ans=allSum; } void checkans(int newAns) { newAns=newAns&lt;0?-newAns:newAns; if(newAns&lt;ans) ans=newAns; } void dfs(int pos,int sum) { if(pos==n) {checkans(allSum-2*sum);return;} dfs(pos+1,sum+W[pos]); dfs(pos+1,sum); }}public class Main{ public [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[10],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/100"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=100"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/100\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=100"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=100"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=100"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}