import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Shuifeng01 { static int res=0; public static void main(String[] args) throws IOException { BufferedReader br= new BufferedReader(new InputStreamReader(System.in)); int n= Integer.parseInt(br.readLine()); String[] s = br.readLine().split(" "); int[] nums= new int[n]; for (int i = 0; i < n; i++) { nums[i]=Integer.parseInt(s[i]); } dfs(nums,0,0,0); System.out.println(res); } // index 当前所在的城市,kaixin 当前的开心值,buyNums 当前购买的礼品数 private static void dfs(int[] nums,int index,int kaixin,int buyNums){ if(index==nums.length){ if(kaixin>=0){ res=Math.max(res,buyNums); } return ; } // 买 dfs(nums,index+1,kaixin+nums[index],buyNums+1); // 不买 dfs(nums,index+1,kaixin,buyNums); } }
点赞 评论

相关推荐

05-29 20:34
门头沟学院 C++
KarlAllen:得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
无实习如何秋招上岸
点赞 评论 收藏
分享
07-21 18:43
门头沟学院 Java
是暑期都招满了吗
ANEOY:今年感觉真是后端地狱级难度了,从暑期就是这样,前端需求非常大
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务